TheSpursWays-CSDN博客

原创图论专题总结

图论能解决很多问题，现在介绍一下关于图论的最小树问题。无向图最小生成树。先注意，是无向图最小生成树。1、先要介绍两个基本的算法，这不是多此一举，正确的应用往往是建立在深刻理解之上的。(1) Prim将整个图分成两个集合，一个集合中的点已在最小生成树中，另一个集合中的点不在最小生成树中，每次将两集合的交叉边中最小的一条相连的不在生成树集合的点加入生成树集合中，直到加入了

2016-07-06 20:34:40 661

原创 Program4_G

我现在做的是第四专题编号为1007的试题，具体内容如下所示：Problem G Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 62 Accepted Submission(s) : 6Problem Descripti

2016-07-06 20:12:13 288

原创 Program4_S

我现在做的是第四专题编号为1019的试题，具体内容没如下所示：Problem S Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 7Problem Descrip

2016-07-05 21:27:34 236

原创 Program4_W

我现在做的是第四专题编号为1023的试题，具体内容如下所示：Problem W Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 8Problem Descripti

2016-07-03 22:09:47 368

原创 Program4_J

我现在做的是第四专题编号为1010的试题，具体内容如下所示：Problem J Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 59 Accepted Submission(s) : 18Problem Descript

2016-07-02 21:18:31 230

原创 Program4_P

现在做的是第四专题编号为1016的试题，具体内容如下所示：Problem P Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 6Problem Descripti

2016-06-29 23:05:32 488

原创 acm课程总结

转眼间，acm已经结束了，虽然只学习了短短的一学期，但受益匪浅。它不仅教会了我很多知识，而且还让我明白了很多道理。何为acm,ACM即acm国际大学生程序设计竞赛，是由国际计算机学会主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，acm国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助

2016-06-29 22:48:47 1841

原创 Program4_F

我现在做的是第四专题编号为1006的试题，具体内容如下所示：Problem F Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 29Problem Descript

2016-06-28 22:03:55 327

原创 Program4_R

我现在做的是第四专题编号为1018的试题，具体内容如下所示：Problem R Time Limit : 15000/8000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Problem Descripti

2016-06-26 20:23:37 262

原创 Program4_H

我现在做的是第四专题编号为1008的试题，具体内容如下所示：Problem H Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 5Problem Descript

2016-06-22 21:42:40 241

原创 Program4_E

我现在做的事第四专题编号为1005的试题，具体内容如下所示：Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 66 Accepted Submission(s) : 20Problem Descript

2016-06-19 11:22:37 210

原创 Program4_K

我现在做的是第四专题编号为1011的试题，具体内容如下所示：Problem K Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 36 Accepted Submission(s) : 11Problem Descript

2016-06-19 10:57:07 259

原创 Program4_I

我现在做的是第四专题编号为1009的试题，具体内容如下：Problem I Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 11Problem Descriptio

2016-06-18 22:20:07 252

原创 Program4_B

我现在做的是第四专题编号为1002的试题，主要内容是：Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 38 Accepted Submission(s) : 8Problem Description

2016-06-15 22:25:43 258

原创 Program4_A

我现在做的是第四专题编号为1001的试题，具体内容如下所示：Problem A Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 16Problem Descript

2016-06-12 11:13:54 355

原创 Program4_D

我现在做的是第四专题编号为1004的试题，具体内容如下所示：Problem D Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 5Problem Descripti

2016-06-12 10:46:11 240

原创 Program4_C

我现在做的是第四专题编号为1003的试题，具体内容如下所示：Problem C Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Problem Descripti

2016-06-05 21:43:13 246

原创 Program3_U

我现在做的是第三专题编号为1021的试题，具体内容如下所示：Problem U Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 28 Accepted Submission(s) : 11Problem Descript

2016-05-29 11:27:45 211

原创动态规划专题总结

动态规划的实质: 动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。寻找最优解。有时，动态规划与贪心算法有些类似。该方法主要应用于最优化问题，这类问题会有多种可能的解，每个解都有一个值，而动态规划找出其中最优(最大或最小)值的解。若存在若干个取最优值的解的话，它只取其中的

2016-05-29 11:06:33 422

原创 Program3_P

我现在做的是第三专题编号为1016的试题简单题意：解题思路：根据题意列举不同方案，分别是走一步、走二步、走三步、走四步的方案，即3， 7， 17， 41；然后总结规律，慢慢发现每次增加的方案数和点有关系，有的格可以走两步，有的格可以走三步，走三步的是n-2的总方案数，而走两步的是n-1的总方案数。编写代码：#includeusing namespace std;

2016-05-23 22:04:30 254

原创 Program3_T

简单题意：给你n种面额不同的金币和每种金币的个数求这些金币能组合成的面额在m内有多少种解题思路：这道题要求的是用所有的硬币在1到m的范围内最多能够组合成多少种价值.每种硬币有数量的限制.对于每种硬币而言:if 价值×数量>=m then 取这种硬币的次数相当于无限制,可以考虑成完全背包else then 考虑成0-1背包(二进

2016-05-23 21:57:48 228

原创 Program3_V

我现在做的是第三专题编号为1022的试题，具体内容如下所示:Problem V Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 15Problem Descript

2016-05-21 22:33:25 251

原创 Program3_N

我现在做的是第三专题编号为1014的试题，具体内容如下所示：Problem N Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 79 Accepted Submission(s) : 53Problem Descript

2016-05-15 10:57:24 184

原创 Program3_S

我现在做的是编号为1019的试题，具体内容如下所示：Problem S Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 67 Accepted Submission(s) : 21Problem Description

2016-05-15 10:45:39 214

原创 Program3_M

我现在做的是第三专题编号为1013的试题，具体内容如下所示：Problem M Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 92 Accepted Submission(s) : 53Problem Descript

2016-05-11 11:47:20 243

原创 Program3_D

我现在做的是第三专题编号为1004的试题，具体内容如下所示：Problem D Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 71 Accepted Submission(s) : 25Problem Descript

2016-05-11 11:01:33 193

原创 Program3_K

我现在做的是第三专题编号为1011的试题，具体内容如下所示：Problem K Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 111 Accepted Submission(s) : 42Problem Descrip

2016-05-10 11:59:56 233

原创 Program3_O

我现在做的是第三专题编号为1015的试题，具体内容如下所示：Problem O Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 59 Accepted Submission(s) : 40Problem Descript

2016-05-08 21:22:58 297

原创 Program3_Q

我现在做的是第三专题编号为1017的试题，具体内容如下所示： Problem Q Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 41 Accepted Submission(s) : 16Problem Descri

2016-05-07 22:19:49 371

原创 Program3_J

我现在做的是第三专题编号为1010的试题，具体内容如下所示：Problem J Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 27Problem Descript

2016-05-03 22:13:13 281

原创 Program3_L

我现在做的是第三专题编号为1012的试题，具体内容如下所示：Problem L Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 21Problem Descript

2016-05-03 21:53:24 485

原创 Program3_F

我现在做的是第三专题编号哦为1006的试题，具体内容如下所示：Problem F Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 29Problem Descrip

2016-04-30 16:16:13 302

原创 Program3_H

我现在做的是第三专题编号为1008的试题，具体内容如下所示：Problem H Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 43 Accepted Submission(s) : 10Problem Descript

2016-04-30 14:33:13 533

原创 Program3_B

我现在做的是第三专题编号为1002的试题，具体内容如下：Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 44 Accepted Submission(s) : 16Problem Descriptio

2016-04-30 12:55:11 344

原创 Program3_A

我现在做的是第三专题编号为1001的试题，具体内容如下所示：Problem A Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 182 Accepted Submission(s) : 30Problem Descri

2016-04-28 22:23:15 251

原创搜索专题总结

包括深度优先搜索和广度优先搜索（一）深度优先搜索的特点是无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算法（二）中描述的算法结构，不相同的仅仅是存储结点数据结构和产生规则以及输出要求。（2）深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结

2016-04-20 18:45:19 515 1

原创 Program2_1017

我现在做的是第二专题编号为1017的试题，具体内容具体如下：非常可乐 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 69 Accepted Submission(s) : 30Problem Description

2016-04-20 18:27:59 209

原创 Program2_1009

我现在做的是第二专题编号为1009的试题，具体内容如下所示：连连看 Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 67 Accepted Submission(s) : 21Problem Description

2016-04-20 18:22:39 257

原创 Program2_1020

我现在做的是第二专题编号为1020的试题，具体内容如下所示：Prime Ring Problem Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 14Problem

2016-04-18 21:56:48 239

原创 Program2_1026

我现在做的是第二专题编号为1026的试题,具体内容如下所示：Sudoku Killer Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 9Problem Descr

2016-04-17 21:37:21 206

2015杭电计算机组成

空空如也