![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法四
清风_润物细无声
这个作者很懒,什么都没留下…
展开
-
数据结构_队列-循环队列实现模拟舞伴配对问题
参考《数据结构》(C语言版)主编 秦锋和http://www.cnblogs.com/xing901022/p/3534937.html博客,这篇博客我认为作者介绍简单明了。采用空闲一个位置的方式,即N个元素空间的循环队列最多只能存放N-1个有效元素。1) 循环队列初始化:front=rear=0;2)入队操作:rear=(rear+1)%size;3)出队操作:front=(fr原创 2016-05-10 19:20:11 · 15858 阅读 · 0 评论 -
数据结构_队列_迷宫的最短路径
问题来源《数据结构》(c语言版)主编 秦锋 P86求迷宫的最短路径:现在设计一个算法找一条从迷宫入口到出口的最短路径。//这个算法是队列,递归综合考察#include#include#define MAXSIZE 100using namespace std;int Maze[12][12]={{1,1,1,1,1, 1,1,1,1,1, 1,1},{1,原创 2016-05-11 16:33:40 · 2431 阅读 · 0 评论 -
数据结构_静态链表_哈夫曼
1、建立一棵二叉链表树,分别输出此先根,中根,后根遍历序列(例如:输入:ABDH##I##E##CF#J##G##)2、将练习题编程,实现哈夫曼树的构建和哈夫曼编码设计(例如:输入n=5,权值=0.12 0.40 0.15 0.08 0.25)#include#include#define UINT_MAX 10000using namespace std;struct转载 2016-05-14 20:07:59 · 1225 阅读 · 0 评论 -
回溯法_TSp
这个代码很乱,没来得及简化,#include#define MAX 1000#define N 5using namespace std;int BOUND=100;void main(){ int path[N][N]= { {MAX,3,3,2,6}, {3,MAX,7,3,2}, {3,7,MAX,2,5}, {2,3,2,MAX,3}原创 2016-05-16 14:00:04 · 1290 阅读 · 0 评论 -
回溯法_0/1背包问题(非递归)
这个代码并不好!我写这个主要是理清思路。如果要具体明白算法,可以参考《算法设计与分析》181页和《计算机算法设计与分析》138页,#include #include #define n 5#define M 50typedef struct {float w;float p;float v;}OBJECT;OBJECT ob[n];//int x[n原创 2016-05-18 15:20:41 · 2199 阅读 · 1 评论