09 2015 档案
摘要：/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。现在是汉若塔I...
阅读全文
摘要：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...
阅读全文
摘要：Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边...
阅读全文
摘要：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...
阅读全文
摘要：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...
阅读全文
摘要：先说下题意，很简单，给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标，实数。 这个题目其实就是求最近点对的距离。主要思想就是分治。先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。合并要重点说一下，比较麻烦...
阅读全文
摘要：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...
阅读全文
摘要：题目大意：给定一个正整数，根据一定的规则求出该数的“数根”，其规则如下：例如给定数字24，将24的各个位上的数字“分离”，分别得到数字2和4，而2+4=6；因为610；所以依据规则再对12进行相应的运算，最后得到数字3，而3 2 #include 3 #include 4 using namesp...
阅读全文
摘要：Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 n时，也分两种情况讨论，一种是至少有一个盘子里不放苹果，这样子就相当于f(m,n-1),第二种是，先取出...
阅读全文
摘要：Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 3 using namespace std; 4 int ma...
阅读全文
摘要：1.二分查找，java的输入与输出 1 package com; 2 3 4 public class Firstapp{ 5 public static void main(String args[]) 6 { 7 java.util.Scanner sc=ne...
阅读全文
摘要：1、静态变量 static什么是静态变量：从面向对象的角度触发，当需要一个数据对象为整类而非某个对象服务，同时有力求不破坏类的封装性，既要求此成员隐藏在类的内部，有要求对外不可见的时候，就可以使用static。 静态变量的优点：1、节省内存。静态变量只存储一处，但供所有对象使用。 2、它的值是可以...
阅读全文
摘要：一、实验目的：1、根据学生老师之间的关联关系，利用继承性和派生类，设计若干自定义类；1、掌握类的成员成员、静态成员和虚函数；2、定义和调用用户函数PrintInfo(Person&ob)，体会虚函数的特性。实现一个win32控制台的应用程序，可以对学校人员的信息输入和显示。 1 #include ...
阅读全文
