- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 ccf201512-2消除类游戏
原文链接：ccf201512-2消除类游戏试题编号： 201512-2 试题名称： 消除类游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处
2017-08-13 10:50:21
697
原创 ccf201609-2 火车购票
原文链接：ccf201609-2 火车购票 试题编号： 201609-2 试题名称： 火车购票 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，
2017-08-10 13:22:44
1106
转载 从零开始学贪心算法
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义： 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的 状态，只与当前状态有关。解题的一般步骤是： 1.建立数学模型来描
2017-08-09 15:56:28
5808
原创 HDU2013-今年暑假不AC
今年暑假不AC原文链接：今年暑假不AC问题分析：典型的贪心算法题，分别用C语言和C++语言编写程序。 若干个电视节目，自然要按时间顺序来看。为了看更多的节目，需要尽快看完一个节目再看另外一个节目，多看短节目才能看更多的节目。Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tot
2017-08-08 17:39:15
337
原创 HDU1425 sort
sort 原文链接：HDU1425 sort Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50532 Accepted Submission(s): 14324Problem Description 给你n个整数，请按从大
2017-08-07 20:48:33
309
原创 快速排序
快速排序采用分治思想分解： 数组A[p..r]被划分为两个（可能为空）子数组A[p…q-1]和A[q+1..r],使得A[p…q-1]中每个元素都小于等于A[q],而A[q]也小于等于 A[q+1..r]中的每个元素，其中，计算小标q也是划分过程中的一部分。 解决： 通过递归调用快速排序，对子数组A[p…q-1]和A[q+1..r]进行排序。 合并： 因为子数组都是原址排序的，所以不需要合并操
2017-08-07 18:06:49
245
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人