Algorithm
关注
分享
扫一扫
ZhengZhiRen
学生一个
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
多项式加法
/*多项式(Polyomial)加法 code by zzr http://blog.youkuaiyun.com/ZhengZhiRen/ */#include #include #include #define LEN sizeof(node)typedef struct node{ flo原创 2008-11-12 12:31:00 · 1137 阅读 · 0 评论 -
约瑟夫问题算法
约瑟夫问题：N个人围成圆圈，从1开始报数，到第M个人令其出列，然后下一个人继续从1开始报数，到第M个人令其出列，如此下去，直到只剩一个人为止。显示最后一个人为剩者。/* 约瑟夫环 by zzrhttp://blog.youkuaiyun.com/ZhengZhiRen/ */#include #include原创 2008-11-12 13:12:00 · 1590 阅读 · 0 评论 -
迪杰斯特拉算法求最短路径
#include #define INFINITY 10000 #define TRUE 1 #define FALSE 0 #define VERTEX_NUM 6 typedef struct Graph{ char vexs[VERTEX_NUM]; /*顶点*/原创 2008-12-18 20:53:00 · 2763 阅读 · 0 评论 -
弗洛伊德算法求每一对顶点之间的最短路径
#include #define VERTEX_NUM 3#define INFINITY 10000#define TRUE 1#define FALSE 0typedef struct Graph{ char vexs[VERTEX_NUM]; /*顶点*/ int a原创 2008-12-23 21:26:00 · 2977 阅读 · 0 评论 -
N皇后问题算法
N皇后问题 8皇后问题 算法 c++ 在一个8×8(n×n)国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。 #include using namespace std;int n;int *result;bool find(int);bool put(int, int);原创 2009-03-26 12:42:00 · 1496 阅读 · 0 评论 -
数塔问题，简单的动态规划算法
/*数塔问题：912 1510 6 82 18 9 519 7 10 4 16有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。这道题如果用枚举法，在数塔层数稍大的情况下（如40），则需要列举出的路径条数将是一个非常庞大的数目。如果用贪心法又往往得不到最优解。在用动态规划考虑数塔问题时可原创 2009-04-27 13:58:00 · 10587 阅读 · 8 评论 -
哈夫曼编码C++实现
哈夫曼编码、译码算法的c++实现，将功能模块封装成类Huffman 下载地址：http://download.youkuaiyun.com/source/1409937 文件main.cpp//main.cpp#include #include "Huffman.h"using namespace std;int main(){ Huffman huffman;原创 2009-06-16 12:15:00 · 10742 阅读 · 8 评论