TheSpursWays-优快云博客

原创图论专题总结

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

2016-07-06 20:34:40 723

原创 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 326

原创 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 271

原创 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 421

原创 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 254

原创 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 510

原创 acm课程总结

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

2016-06-29 22:48:47 1893

原创 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 353

原创 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 302

原创 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 269

原创 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 233

原创 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 287

原创 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 281

原创 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 292

原创 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 394

原创 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 273

原创 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 286

原创 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 249

原创动态规划专题总结

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

2016-05-29 11:06:33 466

原创 Program3_P

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

2016-05-23 22:04:30 283

原创 Program3_T

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

2016-05-23 21:57:48 254

原创 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 274

原创 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 211

原创 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 241

原创 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 276

原创 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 216

原创 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 279

原创 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 329

原创 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 393

原创 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 308

原创 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 537

原创 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 328

原创 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 581

原创 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 368

原创 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 278

原创搜索专题总结

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

2016-04-20 18:45:19 612

原创 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 225

原创 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 285

原创 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 270

原创 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 230

2015杭电计算机组成

空空如也