摘要：
归并排序介绍将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。1.从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到若干个长度... 阅读全文
posted @ 2015-10-13 19:15
Wei_java
阅读(215)
评论(0)
推荐(0)
摘要：
/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。现在是汉若塔I... 阅读全文
posted @ 2015-09-28 18:24
Wei_java
阅读(558)
评论(0)
推荐(0)
摘要：
DescriptionYour old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in the shape of a rectangle. A l... 阅读全文
posted @ 2015-09-28 10:10
Wei_java
阅读(292)
评论(0)
推荐(0)
摘要：
Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边... 阅读全文
posted @ 2015-09-28 10:01
Wei_java
阅读(351)
评论(0)
推荐(0)
摘要：
Description1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第3根柱子．每次只能移动1... 阅读全文
posted @ 2015-09-28 10:00
Wei_java
阅读(309)
评论(0)
推荐(0)
摘要：
Problem DescriptionDuring Frosh Week, students play various fun games to get to know each other and compete against other teams. In one such game, all... 阅读全文
posted @ 2015-09-28 09:34
Wei_java
阅读(342)
评论(0)
推荐(0)
摘要：
先说下题意，很简单，给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标，实数。 这个题目其实就是求最近点对的距离。主要思想就是分治。先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。合并要重点说一下，比较麻烦... 阅读全文
posted @ 2015-09-28 09:24
Wei_java
阅读(792)
评论(0)
推荐(0)
摘要：
DescriptionWe all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a 20 or b > 20 or c > 20, then w(a, b, c) retu... 阅读全文
posted @ 2015-09-27 16:38
Wei_java
阅读(303)
评论(0)
推荐(0)
摘要：
题目大意：给定一个正整数，根据一定的规则求出该数的“数根”，其规则如下：例如给定数字24，将24的各个位上的数字“分离”，分别得到数字2和4，而2+4=6；因为610；所以依据规则再对12进行相应的运算，最后得到数字3，而3 2 #include 3 #include 4 using namesp... 阅读全文
posted @ 2015-09-27 15:28
Wei_java
阅读(310)
评论(0)
推荐(0)
摘要：
Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 n时，也分两种情况讨论，一种是至少有一个盘子里不放苹果，这样子就相当于f(m,n-1),第二种是，先取出... 阅读全文
posted @ 2015-09-21 19:41
Wei_java
阅读(2075)
评论(0)
推荐(0)
浙公网安备 33010602011771号