摘要：
本题出自： Nordic Collegiate Programming Contest 2015 Ada, Bertrand and Charles often argue over which TV shows to watch, and to avoid some of their fights 阅读全文
posted @ 2018-07-27 14:18
清酒令
阅读(261)
评论(0)
推荐(0)
摘要：
迷宫的最短路径 给定一个大小为 N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的小步数。请注意，本题假定从起点一定可以移动到终点 限制条件：N,M<=100; 样例输入：N=10,M=10('#','.','S','G'分别表示墙壁，通道，起点和 阅读全文
posted @ 2018-07-26 10:17
清酒令
阅读(3846)
评论(0)
推荐(0)
摘要：
速度仅次于快速排序，而且排序稳定的就是你了--归并排序，不过实现起来比快排要略复杂。 归并排序，其的基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。 为了让二组有序，可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认 阅读全文
posted @ 2018-07-25 16:28
清酒令
阅读(440)
评论(0)
推荐(0)
摘要：
虽然平时我们可以直接用STL库里的sort函数来进行快速排序，但对于需要记录排序过程数据的题sort排序还是一筹莫展，而较好实现的选择排序和冒泡排序时间复杂度实在太高，因此我们有必要掌握快速排序的实现。 注：快排是不稳定的，若想有一个稳定的排序方法，可看下一节--归并排序 快排的最差时间复杂度是O( 阅读全文
posted @ 2018-07-25 14:58
清酒令
阅读(759)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2386 分析：八联通的则为水洼，我们则需遍历一个单位附近的八个单位并将它们都改成'.',但附近单位可能仍连接着有'W'的区域，这种情况下我们应该用dfs遍历到尽头，并将这些联通的W全部改掉，1此dfs后与初始的这个W连接的所有W都替换成 阅读全文
posted @ 2018-07-24 16:25
清酒令
阅读(227)
评论(0)
推荐(0)
摘要：
部分和问题 给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k。 限制条件 1 ≤ n ≤ 20 , 108 ≤ ai ≤ 108 108 ≤ k ≤ 108 样例输入 n=4 a={1,2,4,7} k=13 输出 Yes (13 = 2 + 4 + 7) 分析：每个 阅读全文
posted @ 2018-07-24 15:28
清酒令
阅读(411)
评论(0)
推荐(0)
摘要：
给定n个盒子，将n个小球放进这些盒子里，判断都有多少种情况 写深度优先搜索最重要的是理解当前步怎么做，下一步就当系统已经帮你实现好了（因为只要写好当前步，下一步解决方法和当前步是一样的). 阅读全文
posted @ 2018-07-24 14:06
清酒令
阅读(1231)
评论(0)
推荐(0)
摘要：
Let S(N)S(N) be digit-sum of NN, i.e S(109)=10,S(6)=6S(109)=10,S(6)=6. If two positive integers a,ba,b are given, find the least positive integer nn s 阅读全文
posted @ 2018-07-24 11:20
清酒令
阅读(262)
评论(0)
推荐(0)
浙公网安备 33010602011771号