![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
baidu_17062867
这个作者很懒,什么都没留下…
展开
-
【深度优先_栈】:输出迷宫的所有路径,并求出最短路径长度及最短路径
//要求输出迷宫的所有路径,并求出最短路径长度及最短路径。 //入口坐标设为(1,1),出口坐标设为(4,4) #include #define M 4 //行数 #define N 4 //列数 #define MaxSize 100 //栈最多元素个数 int mg[M+2][N+2]= //一个迷宫,其四周要加上均为1的外框,0转载 2014-06-30 14:40:25 · 4361 阅读 · 0 评论 -
[深度优先遍历—栈实现]求图中两点是否连通
[深度优先遍历非递归算法]求图中两点是否连通原创 2014-07-09 15:31:16 · 1789 阅读 · 0 评论 -
[算法]广度优先求迷宫是否有出口,可用于求连通区域的数目
#include #if 1 //定义队列 #define MAX 10000 typedef struct sNode { int x,y; int level; }sNode; typedef struct sQueue { int front,rear; sNode arrays[MAX]; }sQueue; int isF原创 2014-06-30 12:26:37 · 641 阅读 · 0 评论 -
[01背包]求将N重果汁填满杯子时,在保证营养最全的情况下所用的最小价格
//01背包问题 //求将N重果汁填满杯子时,在保证营养最全的情况下所用的最小价格 #include //XXL int MAX=1000000000; int w[500],p[500]; //w[i],p[i]表示i果汁的重量和价格 int cost[10000]; //保存指定重量的最小cost(即最小price) int main(void原创 2014-06-30 15:07:49 · 779 阅读 · 0 评论 -
【完全背包问题】有1,2...K种类型的dollar,求组成价值为N的方法有多少种
//完全背包问题 //有1,2...K种类型的dollar,求组成价值为N的方法有多少种。 #include int nums[1001]; //组成最大dollar值N的总情况数,1 #define MAXCASES 100000000 int main(void) { int tc, T; int N=0, K=0; int i=0,j=0;原创 2014-06-30 15:10:57 · 577 阅读 · 0 评论 -
[深度优先]求迷宫中包含最多珠宝的路径
#include int N; int maze[11][11]; int jewels_count; //迷宫maze中入口(0,0),出口(N-1, N-1),迷宫是二维n*n的数组表示,0表示通路,1表示障碍物,2表示珠宝jewel //求迷宫中包含最多珠宝的路径(该路径上的珠宝数目以及路径(每点用3表示,并把整个迷宫输出)) #define MAXSIZE原创 2014-07-02 13:45:45 · 757 阅读 · 0 评论 -
[栈]求中缀表达式的值
#include //求表达式的值,形如:(6+5*(2-8)/2) //中缀表达式 //使用栈来实现,方法是先将中缀表达式转换为后缀表达式6528-*2/+, 再将后缀表达式来求值。 //1.转换为后缀表达式的方法是:数字直接保存到后缀表达式中;符号按优选级决定(比较栈中的栈顶和当前表达式的字符的优先级,如果>则入栈, 如果 //字符优先级如下: //假如str1[i]是当原创 2014-07-10 08:34:43 · 838 阅读 · 0 评论