题目： 给出点的个数N、边的个数M（N<=100，M<=10000），以及M条边（每条边有3个整数A，B，C（1<=A,B<=N,1<=C<=1000），表A到B点的边权值为C）。求点1到点N的最短路径长。N=M=0表示输入结束。 Floyd算法： Dijkstra算法： ************* ...
分类：
编程语言 时间：
2017-04-03 17:07:01
阅读次数：
225
提示:用环形链表实现 对于这个题目其实就是用c语言的循环链表实现一个约瑟夫环。我们可以定义一个循环链表，将这n个人加入到链表中，然后定义三个节点指针在链表上循环，移动跨度为3，利用链表的循环功能每次删除第三个节点，这边要注意的一个问题就是你定义的是3个指针，且在循环中他们彼此也都是有 ->next关 ...
分类：
编程语言 时间：
2017-03-27 17:48:44
阅读次数：
195
题目如下：就是一个数组，切三刀，从这三个切口组成的四个切片的整数和是否能够四等分，如果可以，就返回true，不行就返回false。 主要的思路就是记着三个切点为m1,m2，m3（和是不包括m1 m2 和m3的），则先找m1，m2，头尾的和相等后，记为count，利用count以及m1,m3来查找m2 ...
分类：
编程语言 时间：
2017-03-22 11:27:29
阅读次数：
170
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...
分类：
编程语言 时间：
2017-03-05 20:42:46
阅读次数：
170
题目大意：原题链接 给出指定的区域,以及平面内的点集,求出一个该区域内一个点的坐标到点集中所有点的最小距离最大. 解题思路：一开始想到用随机化算法解决，但是不知道如何实现。最后看了题解才知道原来是要用模拟退火算法解决。 不过个人感觉这个算法的实现过程中仍然采用了随机化算法。二者均属于概率算法。 参考 ...
分类：
编程语言 时间：
2017-03-01 23:08:51
阅读次数：
258
题目大意：原题链接 给定n个节点,任意两个节点之间有权值,把这n个节点分成A,B两个集合,使得A集合中的每一节点与B集合中的每一节点两两结合(即有|A|*|B|种结合方式)权值之和最大。 标记：A集合:true B集合:false 解法一：dfs+剪枝 解法二：随机化算法(好神奇的思路) ...
分类：
编程语言 时间：
2017-02-20 12:58:07
阅读次数：
195
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 实现思路：由于行列都为递增排序，所以可以从左下角开始比较查询，若目标值target大于该数，则将查询位置右移，否则上移，即可达 ...
分类：
编程语言 时间：
2017-02-17 17:10:26
阅读次数：
146
题目背景 时间限制3s,空间限制162MB 素晴らしき日々 我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡，把信拿去吧，你可以使假戏成真。我本来是无病呻吟，漫无目的的吐露爱情 现在这些漂泊不定的鸟儿有地方栖息了，你可以从信里看出来。拿去吧 由于不是出自真心，话就说得格外动听，拿去吧，就这么办吧 ...
分类：
编程语言 时间：
2017-02-02 15:37:28
阅读次数：
476
题目描述 给出一大串数字（编号为1到N），给定M个询问，每次询问两个数字A,B，要求A到B这段区间内的最大数。 输入输出格式 输入格式： 一个整数N表示数字的个数,接下来一行为N个数。第三行读入一个M，接下来M行，每行都有两个整数A,B。 输出格式： 输出共M行，每行输出一个数。 输入输出样例 输入 ...
分类：
编程语言 时间：
2017-01-25 21:23:33
阅读次数：
246
讲个笑话，我样例过了。 恩3道水题我一共就得了84分，很强势。 T1莫名WA，T2策略错误，T3超时，然而T2的数据是多水。。。最后两组数据用错误的策略还能过。。。 T1听老师说是一道分治+递归引用，数据范围是10^10，然而这次给了512MB的内存，所以可以用空间换时间的暴力算法。题目让输出的是一 ...
分类：
其他好文 时间：
2017-01-22 18:10:39
阅读次数：
186
