刘韬_-CSDN博客

原创第2次实验——算法基本功与综合思考

#include #include #include using namespace std; #define TXT_NUM_COUNT 1000001 int ImportToArray(const char *filename,int *array) //将filename内的纯数字文本导入数组array; { int

2014-06-13 01:01:18 350

转载第1次实验——NPC问题(回溯算法、聚类分析)

queens.h[cpp] view plaincopy#include #include #include using namespace std; typedef pairint,int> xy; class Queens { private: int

2014-06-13 01:00:14 345

原创第7周作业3——最长递增子序列

#include #include #include #include using namespace std; #define MAXNUM 10 int MaxLPre[MAXNUM]; void CreateRAdjTable(vectorint> &list,vectorint> *RAdjTable) //创建反邻

2014-06-13 00:58:12 368

转载第六周作业——1.利用哈夫曼编码英文字母表,2哈夫曼编码实现

题目一:(1)最优huffman编码为: 111 (此字符为空格)a 1010b 100100c 00101d 10111e 010f 110100g 100111h 0001i 0111j 1101101110k 11011010l 10110m 110111n 0110o 1000p 100110q 1101

2014-06-13 00:57:02 1045

转载第五周作业——1有向图邻接表表示及反向图构造

#include #include #include #include using namespace std; #define MAX_EDGE 100 #define SAFE_DEL(p) { if (p!=NULL) { delete [] p;}} int ImportToArray(const char *filenam

2014-06-13 00:55:41 384

转载第四周作业--1图的表示,2无向图的DFS算法,3有向图找环;

#include #include using namespace std; #define MAX_EDGE 100 #define SAFE_DEL(p) { if (p!=NULL) { delete [] p;}} bool *visited; int *pre; int *post; int *ccnum;

2014-06-13 00:54:31 488

转载第三周作业——顺序查找和二分查找

#include #include using namespace std; #define TXT_NUM_COUNT 1000000 #define TARGET_COUNT 16 int ImportToArray(const char *filename,int *array) //将filename内的纯数字文本导入数组array;

2014-06-13 00:52:52 258

转载第三周作业——冒泡排序和归并排序

#include #include #include using namespace std; #define TXT_NUM_COUNT 1000001 int ImportToArray(const char *filename,int *array) //将filename内的纯数字文本导入数组array; { int

2014-06-13 00:51:40 366

原创第二周算法作业

2.1：判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入：一个长整数a 输出：返回1（为质数），返回0（非质数）2.2：随机生成一个n bit位的长整数。函数签名如下 long createRndInteger(int n) 输入：随机数bit位的长度为n（解释

2014-06-12 23:16:24 315

原创《算法概论》第一周作业

1. 申请一个CSDN博客账号。已完成2. 学长面试/笔试经验请教。已完成3. 编写程序。4. 《算法概论》思维导图。

2014-03-11 22:54:59 476

unitech_alex的专栏