摘要：
最小生成树, prim 算法普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树.下面对算法的图例描述(转载 的图 , 用于理解) ; 其原理 类似于 Dijstra算法最短路算法 图例说明不可选可选已选（Vnew） 此为原始的加权连通图... 阅读全文
摘要：
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10562 ... 阅读全文
摘要：
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48494 Accepted: 17878DescriptionWhile exploring his many farms, Far... 阅读全文
摘要：
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20792 Accepted: 9515DescriptionOne cow from each of N farms ... 阅读全文
摘要：
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22330 Accepted: 9479DescriptionArbitrage is the use of discrepancie... 阅读全文
摘要：
三种算法 都是最短路 经典的算法, 三者的复杂度依次为 O(n)^2 O (n)^3 O(n)^2可以看到,Floyd 复杂度最大 一般处理100 以内的数据左右 三种算法的适用范围:Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂... 阅读全文
摘要：
首先先描述题目标题：幸运数 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1... 阅读全文
摘要：
这道题是 搜索算法 dfs 或者bfs 悲催的路啊 ！NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文
摘要：
回溯 利用的 是dfs 深度搜索 和树状图 结合 解决问题 回溯 的核心代码 模板void traceback(int x){ if() { 操作 return; } else { for(i=下界;i#define n 3 int maxvalue... 阅读全文
摘要：
n皇后 问题 是 典型的 回溯法， 刚开始 我的思路是 dfs 搜索 但是考虑到 搜索的话 没有实际到地图， 倒不如用 回溯 搜索 每一行每一行 N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Li... 阅读全文