算法
godfather00
这个作者很懒,什么都没留下…
展开
-
二分查找的递归与非递归实现
输入参数 L i j key(查找的值) 非递归版本: bsearch(L,i,j,key) { while(i { k = ( i + j )/2; if ( key == L[k] ) { return k; } if ( key原创 2013-09-14 23:25:37 · 561 阅读 · 0 评论 -
构建图的邻接表
图的模型 示例代码 #include using namespace std; const int topnode = 10; struct arcnode { int value; arcnode* next; }; struct node { int degree; arcnode* first; }; node list[topnode+1]; static原创 2013-09-17 23:29:30 · 733 阅读 · 0 评论 -
深度优先搜索与广度优先搜索
图的类型 构造图的描述数据 5 5 0 1 2 1 3 2 4 3 4 4 5 其中第一行的数字表示 (节点个数 边的个数 是否为有向图 “0是无向 1是有向”) 接下来的5行 描述的是边 格式: 起点 终点 将以上数据 保存在d:\1.txt 文件中 实现代码如下: #include #include原创 2013-09-19 23:36:36 · 511 阅读 · 0 评论 -
n皇后算法之一
N皇后描述: 任何一行一列 45度斜线上都只能有一个皇后 要求: 以四皇后为例打印出符合条件的所有结果 #include #include using namespace std; const int N = 4; //number of the box int row[N+1] = {0}; void print() { cout <<"\n=========print g原创 2013-09-22 23:33:02 · 676 阅读 · 0 评论