摘要：
题目描述 Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 题目描述 Descriptio 阅读全文
posted @ 2017-04-09 18:00
自为风月马前卒
阅读(366)
评论(0)
推荐(1)
摘要：
题目描述 Description Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。Joh 阅读全文
posted @ 2017-04-08 21:11
自为风月马前卒
阅读(279)
评论(1)
推荐(1)
摘要：
https://www.hrwhisper.me/algorithm-graph-dijkstra-spfa-bellmanford-prim-kruskal/ 阅读全文
posted @ 2017-04-08 21:02
自为风月马前卒
阅读(179)
评论(0)
推荐(0)
摘要：
哈密尔顿环 欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int num[10001];//求一个点能过到达 阅读全文
posted @ 2017-04-08 20:36
自为风月马前卒
阅读(516)
评论(0)
推荐(3)
摘要：
l样例输入:第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。 l 5 5 l 1 2 l 2 3 l 3 4 l 4 5 l 5 1 l样例输出:欧拉路或欧拉回路 l 1 5 4 3 2 1 1 #include<iostream> 2 #include<cstdio> 3 using 阅读全文
posted @ 2017-04-08 20:06
自为风月马前卒
阅读(240)
评论(0)
推荐(0)
摘要：
bfs dfs 阅读全文
posted @ 2017-04-08 18:02
自为风月马前卒
阅读(303)
评论(0)
推荐(1)
摘要：
l邻接表的处理方法是这样： l图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过数组可以较容易地读取顶点信息，更加方便。 l图中每个顶点Vi的所有邻接点构成一个线性表，由于邻接点的个数不确定，所以我们选择用单链表来存储。 1 #include<iostream> 2 using nam 阅读全文
posted @ 2017-04-08 16:48
自为风月马前卒
阅读(356)
评论(0)
推荐(1)
摘要：
Description Karles 和朋友到迷宫玩耍，没想到遇上了 10000000 年一次的大洪水，好在 Karles 是一个喜 欢思考的人，他发现迷宫的地形和洪水有如下性质： ①迷宫可以被看做是一个 N*M 的矩形方阵，其中左上角坐标为(1,1)，右下角坐标为(n,m)， 每个格子(i,j)都 阅读全文
posted @ 2017-04-07 21:31
自为风月马前卒
阅读(280)
评论(0)
推荐(1)
摘要：
(dropping.cpp/c/pas) Description HKD 看学弟学妹们学习辛苦，决定给发零食吃 HKD 是土豪，所以他决定买零食的时候，从 1 块钱的开始买，然后买 2 块钱的，然后 3 块钱 的，……，直至 D 块钱的。而且 k 块钱的零食买 2^(k-1)个。 但 HKD 从来不 阅读全文
posted @ 2017-04-07 21:31
自为风月马前卒
阅读(311)
评论(0)
推荐(0)
摘要：
有 一 个 火 车 站 ， 铁 路 如 图 所 示 ，每辆火车从 A 驶入， 再从 B 方向驶出，同时它的车厢可以重新组合。假设 从 A 方向驶来的火车有 n 节（n<=1000） ，分别按照顺 序编号为 1，2，3，…，n。假定在进入车站前，每节 车厢之间都不是连着的，并且它们可以自行移动到 B 阅读全文
posted @ 2017-04-07 21:30
自为风月马前卒
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号