搜索
love超1314的专栏
这个作者很懒,什么都没留下…
展开
-
nyoj58 最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1原创 2015-04-16 17:00:46 · 631 阅读 · 0 评论 -
广度优先搜索-最少转机次数
当你和家人一起去海南旅游,可是你的城市并没有直接到达海南的飞机,但是你已经搜集了很多航班的信息,现在你希望找到一种乘坐方式,使得转机次数最少如何解决呢? 假如你的城市在1号城市,海南在5号城市;现有如下关系:如何求得1号城市到5号城市的最少转机次数呢?此时就用到了本次讲解的内容,广度优先搜索!作图的问题首先我们应该用邻接矩阵或者二维数组来存取顶点之间的关系。广度优原创 2015-05-02 14:08:48 · 2834 阅读 · 1 评论 -
最小生成树 并查集 最短路径
#include#includestruct edge{int u;int v;int w;//为了方便排序这里穿件一个结构体来存储边的关系}e[10];int n,m;int f[10]={0},sum=0,count=0;//并查集需要得到的一些变量//f数组大小根据实际情况来设置,要比n的最大值大1//排序int cmp(const void *a,const voi原创 2015-04-28 15:12:44 · 759 阅读 · 0 评论 -
河南省ACM程序设计 物资调度
物资调度某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度非作战空运行动,准备向灾区空投急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。现在,请你帮忙算一算,总共有多少种物质调度原创 2015-05-03 21:14:32 · 1279 阅读 · 0 评论 -
nyoj27 水池数目
关于深搜的经典题目原创 2015-05-01 12:40:55 · 736 阅读 · 0 评论 -
深度优先搜索与全排列
做题过程中我们经常会遇到这样的问题:输入一个数n,输出1-n的全排列。可能很多人会想到枚举暴力,这里给大家介绍一种算法:深度优先搜索在这里举个简单的例子 假如有编号为1 、2、3 的3 张扑克牌和编号为l 、2 、3 的3 个盒子。现在需要将这3 张扑克牌分别放到3 个盒子里面,并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢? 首先 我们应该设原创 2015-05-01 10:19:29 · 6760 阅读 · 8 评论