Sizaif

摘要：最小生成树, prim 算法普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树.下面对算法的图例描述(转载的图 , 用于理解) ; 其原理类似于 Dijstra算法最短路算法图例说明不可选可选已选（Vnew）此为原始的加权连通图... 阅读全文

posted @ 2017-03-20 17:28 Sizaif 阅读(218) 评论(0) 推荐(0)

摘要： Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10562 ... 阅读全文

posted @ 2017-03-15 17:40 Sizaif 阅读(146) 评论(0) 推荐(0)

摘要： WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48494 Accepted: 17878DescriptionWhile exploring his many farms, Far... 阅读全文

posted @ 2017-03-09 17:59 Sizaif 阅读(154) 评论(0) 推荐(0)

摘要： Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20792 Accepted: 9515DescriptionOne cow from each of N farms ... 阅读全文

posted @ 2017-03-09 17:36 Sizaif 阅读(198) 评论(0) 推荐(0)

摘要： ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22330 Accepted: 9479DescriptionArbitrage is the use of discrepancie... 阅读全文

posted @ 2017-03-09 17:25 Sizaif 阅读(140) 评论(0) 推荐(0)

摘要：三种算法都是最短路经典的算法, 三者的复杂度依次为 O(n)^2 O (n)^3 O(n)^2可以看到,Floyd 复杂度最大一般处理100 以内的数据左右三种算法的适用范围:Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂... 阅读全文

posted @ 2017-03-09 16:52 Sizaif 阅读(259) 评论(0) 推荐(0)

摘要：首先先描述题目标题：幸运数幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1... 阅读全文

posted @ 2017-03-07 00:32 Sizaif 阅读(1512) 评论(0) 推荐(0)

摘要：这道题是搜索算法 dfs 或者bfs 悲催的路啊！NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文

posted @ 2017-03-01 20:39 Sizaif 阅读(182) 评论(0) 推荐(0)

摘要：回溯利用的是dfs 深度搜索和树状图结合解决问题回溯的核心代码模板void traceback(int x){ if() { 操作 return; } else { for(i=下界;i#define n 3 int maxvalue... 阅读全文

posted @ 2017-02-28 17:09 Sizaif 阅读(448) 评论(0) 推荐(0)

摘要： n皇后问题是典型的回溯法，刚开始我的思路是 dfs 搜索但是考虑到搜索的话没有实际到地图，倒不如用回溯搜索每一行每一行 N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Li... 阅读全文

posted @ 2017-02-27 17:32 Sizaif 阅读(147) 评论(0) 推荐(0)