 |
中国邮递员问题的C++实现源代码
|
|
| |
| //PKU 2337
#include <cstdio>
#include <string>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;
const int MAX = 1100;
char str[MAX][25];
int n, in[MAX], out[MAX];
vector<string> words[30];
int vis[30];
int f[30], ss, is, os, ps;
int seq[MAX], step;
void find_euler(int pos)
{
int i,j;
while(out[pos])
{
for(; vis[pos] < words[pos].size() ;)
{
string snext = words[pos][ vis[pos] ];
j = snext[snext.length() -1] -’a’;
out[pos] --;
vis[pos] ++;
...
|
|
| 作者:yong yong张贴于2008-09-17 21:15:27.0，共阅读245次，回复0次 |
|
|
|
哈密而顿回路近似实现的C语言代码
|
|
| |
| /*创建头文件my_hamilton.h*/
#ifndef __MY_HAMILTON_H__ #define __MY_HAMILTON_H__ //#define __MY_HAMILTON_DEBUG__ #define __MY_HAMILTON_RELEASE__ #define N_NODE 20 /* node number */ #define N_EDGE (N_NODE)*((N_NODE)-1)/2 /* edge number = 4(4-1)/2, for it’s undirected graph */ typedef struct EDGEWEIGHT_TP{ unsigned int edgeNum; /* edge number, start from 1 */ unsigned int node1; /* related node1, start from 1 */ unsigned int node2; /* ...
|
|
| 作者:yong yong张贴于2008-09-17 08:33:20.0，共阅读183次，回复0次 |
|
|
|
神经元网络实现数字识别
|
|
| |
| /* ============================================================================
题目：用BP神经网络算法实现数字识别
指导老师：李laoshi
学生：杨 冯 李
日期: 2006-12-30
******************************************************************************/
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <conio.h>
/******************************************************************************
宏定义
******************************************************************************/
typedef int BOOL;
typedef int ...
|
|
| 作者:蓝天上的我 itcoco05张贴于2007-01-24 21:49:17.0，共阅读3029次，回复4次 |
|
|
|
自己写屏幕保护程序
|
|
| |
| 主要实现一个ScreenSaverProc过程函数，在处理WM_PAINT消息时绘制内容，也可以通过定时器等加入其他的花样。
需要加入scrnsave.lib库和scrnsave.h头、
另外需要实现一个BOOL WINAPI ScreenSaverConfigureDialog(HWND hDlg, UINT message, WPARAM wParam, LPARAM lParam) 函数来处理屏保配置对话框，一个BOOL WINAPI RegisterDialogClasses(HANDLE hInst)函数注册。
LRESULT CALLBACK ScreenSaverProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam)
{
switch (message)
{
case WM_PAINT:
{
// 在此绘制需要的内容。
break;
}
case WM_DESTROY:
PostQuitMessage(0);
break;
default:
// 调用系统的缺省处理函数
return DefScreenSaverProc hWnd,message,wParam,lParam);
}
...
|
|
| 作者:不祥 ISeekYou张贴于2004-05-13 14:26:03.0，共阅读2529次，回复2次 |
|
|
|
RSA加密演示程序
|
|
| |
| 只是一个简单的演示程序,没有用很大的质数,就用了7和17. 呵呵
bool Encipher表明改函数是用了加密还是解密.
CString RSA(CString ASource, bool Encipher)
{
CString SourceText;
int P,Q,E,D,N,Code;
int iLength ,i,j,iTemp;
P=7;
Q=17;
N=P * Q; // 119 (P-1)*(Q-1)=96
E=11; // D*E=1 mod (P-1)*(Q-1) 即 D*E=1 mod 96
D=35; // 11 * 35 =385 ; 385 mod 96 =1
// 公开密钥 < E,N > = < 11,119 >
// 秘密密钥 < D,N > = < 35,119 >
SourceText=ASource;
iLength=SourceText.GetLength();
if(Encipher) Code=E;
else Code=D;
for(i=0;i<iLength;i++ )
{
iTemp=SourceText[i];
for(j=0;j<Code-1;j++)
{
...
|
|
| 作者:不祥 ISeekYou张贴于2004-05-19 19:10:46.0，共阅读4735次，回复2次 |
|
|
|
云朵生成算法
|
|
| |
| 函数用来生成黑白色的云朵.该函数生成该图的一个象素的灰度值
参数说明:
int x, int y: 云朵图对应的象素位置
int x0,int y0,float FX,float FY,float Ci,float Cj,float T0,float K:用来调整云朵亮度、形状、位置等的参数。初始化一般如下
Ci = 6.0f;
FX = 1.0f / 120;
FY = 1.0f / 240;
fK = 1.0f;
T0 = 0.0f;
Cj = 6.0f;
x0 = 30;
y0 = 10;
float CGenerateCloudDoc::GenerateCloud(int x, int y,int x0,int y0,float FX,float FY,float Ci,float Cj,float T0,float K)
{
float LX = 0,LY = 0,T = 0,T1 = 0,T2 = 0,FX1 = 0,FY1 = 0;
for(int i=1; i<5; i++)
{
if(i==1)
{
FX1 = FX;
FY1 = FY;
}
LX = sqrt(i) * FX1;
...
|
|
| 作者:不祥 ISeekYou张贴于2004-05-21 20:41:13.0，共阅读2209次，回复0次 |
|
|
|
时间日期差的计算例子(大家拍砖啊)
|
|
| |
| 拍砖拍砖//dtmfnct.h
//char=8bt
//int=32bt
//pure c ++ code
#ifndef dtmfnctH
#define dtmfnctH
#include <math.h>
//------------------------------------------------------------------------
int __fastcall strTOdate(char *);
int __fastcall ymdTOdate(int, int, int);
int __fastcall dateTOymd(int &, int &, int &, int);
//--------//--------//--------//--------//--------//--------
int __fastcall strTOtime(char *);
int __fastcall hmsTOtime(int, int, int);
int __fastcall timeTOhms(int &,int &,int &, int);
//--------//--------//--------//--------//--------//--------
int __fastca ...
|
|
| 作者:不祥 Bccv张贴于2004-04-14 10:48:29.0，共阅读2300次，回复0次 |
|
|
|
全程键盘钩子的一种简单实现
|
|
| |
| 随着中间件技术的发展， DLL越来越为程序员所关注，因为使用DLL具有一系列优点，所以程序设计人员可能更多的在自己的软件中采用这种技术。
下面我就把以前做过的一个简单的全程键盘钩子分析一下。
钩子[以下简称Hook]是应用程序在Microsoft Windows 消息处理过程中设置的用来监控消息流并且处理系统中尚未到达目的窗口的某一类型消息过程的机制。如果Hook过程在应用程序中实现，若应用程序不是当前窗口时，该Hook就不起作用；如果Hook在DLL中实现，程序在运行中动态调用它，它能实时对系统进行监控。根据需要，我们采用的是在DLL中实现Hook的方式[关于HOOK更详细的资料请查阅资料]。
在VC中新建一Win32 Dynamic-Link Library 工程，工程名为KBLock。AppWizard会生成相关文件，编译生成的KBLock.cpp：
#include "stdafx.h"
#include "KBLock.h"
HHOOK hhkHook=NULL; //钩子
HINSTANCE hInstance=NULL; //程序实例
//主入口
BOOL APIENTRY DllMain( HANDLE hModule,
DWORD ul_reason_for_call,
...
|
|
| 作者:不祥 Bccv张贴于2004-04-14 10:35:54.0，共阅读2892次，回复0次 |
|
|
|
