经典算法
文章平均质量分 75
算法是程序的灵魂,特别是一些经典的算法,更是值得我们细细体味与分享!
技术博客汇总888
学而不思则罔,思而不学则殆...
展开
-
经典算法10:回溯法求解八皇后
八皇后问题:在8*8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。思路:简单的说就是 从当前列中依次选取位置,与前面列中选取的位置进行比较,判断是否冲突,若冲突,回溯到上一列寻找,否则进入下一列寻找位置 1、从column=0列中选取一个位置,column+1,转到2。(这里column为当前列 值为0~7),原创 2013-06-27 14:33:55 · 8865 阅读 · 0 评论 -
纯C语言:贪心部分背包问题源码
#includestruct Bag{ int BagID; int BagWeight; int BagPrice; int SinglePrice; float Num;};void seekBest(Bag bag[],int n,float bagRL){ int i; float BRL=bagRL; for(i=0;i<n;i++) { bag[i]原创 2014-01-01 15:29:39 · 13139 阅读 · 0 评论 -
纯C语言:括号匹配源码
#include #include #define STACK_INIT_SIZE 20#define STACKINCREMENT 10typedef char ElemType;typedef struct{ ElemType *base; ElemType *top; int stacksize; }sqStack; /*初原创 2014-01-01 15:33:24 · 8386 阅读 · 0 评论 -
纯C语言:检索与周游广度深度遍历源码
#include typedef int datatype; /*假定线性表元素的类型为整型*/#define maxsize 1024 /*假定线性表的最大长度为1024*/# define n 100 /* 图的顶点最大个数 */typedef char VEXTYPE; /* 顶点的数据类型 */typedef float ADJTYPE;原创 2014-01-02 00:17:07 · 8381 阅读 · 0 评论 -
纯C语言:检索与周游广度遍历源码
#include#include#define Max 20typedef struct Node{ int num; struct Node *next;}Node;Node G[Max];int visited[Max];int Q[Max];int front=0,rear=0;bool emptyQueue(int Q[]){ if(rear ==fron原创 2014-01-02 00:18:23 · 8366 阅读 · 0 评论 -
纯C语言:分治假币问题源码
#include#includeint get_false_coin(int coin[],int low,int high){ int i,sum1=0,sum2=0,sum3=0; if(low==high-1) { if(coin[low]<coin[high]) return low; else return high; } if((high-low+原创 2014-01-03 00:04:21 · 12236 阅读 · 0 评论