
算法学习
文章平均质量分 50
leng_que
---
展开
-
Cross + Roads = Danger
// C R O S S// +R O A D S// -----------// D A N G E R//分析:D必为0或1,R必为偶数#include using namespace std;int main(void){ int c,r,o,s; int a,d,n,g,e;原创 2009-06-30 18:00:00 · 2816 阅读 · 1 评论 -
快速排序
void func_quick_sort(int arr[], int l, int r){ if ( l < r ) { int key = arr[l]; int i = l; int j = r; while ( i < j ) { while ( i = key )原创 2014-07-29 10:33:18 · 605 阅读 · 0 评论 -
一些排序算法
// 冒泡排序void func_bubble_sort(int arr[], int l, int r){ int i; int j; int temp; //for optimize 1 int flag_swap; //for optimize 2 int n; int pos = 0; for ( j = 0原创 2014-07-29 15:36:54 · 561 阅读 · 0 评论 -
人工神经网络示例小程序
//时间:2010年3月1日9:39:57//作者:冷却//说明:一个非常简单的ANN,用于判断0~9的奇偶性#include #include using namespace std;int domain = 5;int M[10] = {0}; //相当于神经元//用于训练神经网络的数据int data_train_1[10][2] = {{0,0},{1,1},{2原创 2010-03-04 13:40:00 · 1766 阅读 · 4 评论 -
双线程输出素数(双核CPU的利用率可达100%)
/* * Author: Leng_que * Date: 2009年11月14日 * E-mail: leng_que@yahoo.com.cn * Description: 一个很基础的多线程小程序,用于输出素数。 */#include #include #include CRITICAL_SECTION g_cs={0};//功能:判定一个正整数是否为素数原创 2009-06-30 12:46:00 · 877 阅读 · 0 评论 -
在VC坏境下使用64位大整数
#include int main(void){ __int64 a = 18446744073709551615; printf("%I64u/r/n",a); //以无符号格式输出 __int64 b = -9223372036854775807; printf("%I64d/r/n",b); //以有符号格式输出 return 0;}原创 2009-07-01 10:48:00 · 1477 阅读 · 0 评论 -
通过qsort实现快速排序
#include using namespace std;int my_F( const void *a, const void *b ){ return ( *(int*)a - *(int*)b ); //如果a大于b则返回真,这样排序后的结果是升序的。}int main(void){ int x[]={5,4,42,11,1234,45,77,3,2,1}; int原创 2009-06-28 19:11:00 · 505 阅读 · 0 评论 -
多维vector的定义及使用
//二维vector演示.cpp#include #include #include #include using namespace std;int main(void){ int x; //一维坐标 int y; //二维坐标 int i,j; cout<<"请输入二个正整数,并用空格分隔开:"; cin>>x>>y; //定义一个二维vector原创 2009-06-30 13:19:00 · 1897 阅读 · 0 评论 -
大数运算之乘法
/* * Author: Leng_que * Date: 2009/11/09 * E-mail: leng_que@yahoo.com.cn * Description: a simple arithmetic unit for compute product of two big positive integer. */#include using n原创 2009-11-09 15:35:00 · 782 阅读 · 0 评论 -
用BFS(广度优先搜索)算法解决农夫过河问题
/* * Author: 冷却 * Date: 2009年7月4日 * E-mail: leng_que@yahoo.com.cn * Description: 用BFS(广度优先搜索)算法解决农夫过河问题 */#include #include #include using namespace std;//判断状态是否安全bool is原创 2009-07-04 17:36:00 · 3416 阅读 · 1 评论 -
用欧几里得算法求解最大公约数
/** Author: Leng_que* Date: 2009年7月5日* E-mail: leng_que@yahoo.com.cn* Description: 欧几里德(Euclid)算法又称辗转相除法,用于计算两个整数的最大公约数。*/#include using namespace std;//欧几里得求最大公约数算法 —— 递归版in原创 2009-07-05 21:17:00 · 999 阅读 · 0 评论 -
一个简单的DFS(深度优先搜索)算法加剪枝技术的程序演示
/* * Author: 冷却 * Date: 2009年7月3日 * E-mail: leng_que@yahoo.com.cn * Description: 通过DFS(深度优先搜索)算法,再加上一个简单的剪枝技术,很快就能搜索到所有的解 *///题目要求:每个字母代表一个数字,且不能重复。并且要使竖式成立。// s e t d//+ m原创 2009-07-03 22:50:00 · 1680 阅读 · 0 评论 -
123456 ^ 123456789 mod 321 = ???
#include #include using namespace std;//超量级幂积模运算unsigned long superPowerMod( unsigned long c, unsigned long power, unsigned long N){ unsigned long n; __int64 result=1; for ( n=0; n原创 2009-06-27 13:24:00 · 1011 阅读 · 0 评论 -
简单地实现并演示了RSA公钥系统
/** Author: 冷却* Date: 2009年6月26日17:52:41* E-mail: leng_que@yahoo.com.cn* Description: 简单地实现并演示了RSA公钥系统*/#include #include #include using namespace std;//判定素数bool isPrime(原创 2009-06-27 13:30:00 · 716 阅读 · 0 评论 -
KMP算法
int func_equal(const char* p, int n, int k){ int i = 0; // 0 ~ k-1 int j = n-k; // n-k ~ n-1 while ( i <= k-1 ) { if ( p[i] != p[j] ) { return -1;原创 2014-07-29 10:40:56 · 870 阅读 · 0 评论