人生何求-CSDN博客

原创整数划分问题

描述将一个正整数n表示成一系列正整数之和，n＝n1+ n2+…+ nk(其中，n1≥n2≥…≥nk≥1，k≥1).正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数，记作P(n)。例如，正整数6有如下11种不同的划分，所以P(6)＝11.6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1

2013-08-17 11:20:16 716

原创佛瑞德的船屋

描述佛瑞德最近正在考虑在路易斯安那洲买一片土地来盖一栋房子.在进行调查研究土地的过程中佛瑞德发现,路易斯安那洲的土地由于密西西比河的侵蚀会以每年50平方英里的速度缩减.佛瑞德计划后半生都在该地度过,所以他不希望在自己的有生之年房屋受到河水的侵蚀.现在他需要知道自己是否会受到河水的侵蚀.在做了更多的调查之后,佛瑞德得知这里的土地沿河岸以半圆形方式侵蚀,这个半圆以(0,0)为圆心的,被

2013-08-17 11:18:23 1369

原创骑车上课问题

描述许多北大学生住在汪留校区，离主校区燕园4.5公里。汪留校区的学生要么乘公共汽车要么骑自行车去主校区上课。由于北京交通状况差，许多学生选择骑自行车。可假设所有学生（除了“Charley” 以外），骑自行车从汪留到燕园的速度不变。Charley是一个有不同骑车习惯的学生―他总是试图跟在另一个骑自行车的人的后面，避免个人单独骑车走。当Charley骑到汪留的大门时，他就会找一个到燕园

2013-08-17 11:16:48 699

原创 Triangle Array Problem

描述The following is a triangle array with 45 numbers from 1, 2, 3, …, 9.In the above array we find the road 139654278 from A to the bottom. Now your job is find such aroad from A to t

2013-08-17 11:08:25 596

原创 3N数链问题

描述在计算机科学上，有很多类问题是无法解决的，我们称之为不可解决问题。然而，在很多情况下我们并不知道哪一类问题可以解决，哪一类问题不可解决。现在我们就有这样一个问题，问题如下：（1）输入一个正整数n；（2）把n显示出来；（3）如果n=1，则结束；（4）如果n是奇数，则n变为3*n+1，否则变为n/2；（5）输入第（2）步。例如对于输入的正整数22，应该

2013-08-17 11:03:00 752

原创兔子问题

描述兔子具有很强的繁殖能力，一对成兔每月可以繁殖一对幼兔，但m月后，幼兔子又成长为成兔子。我们都知道，当m=1时，每月兔子的数目是一个Fibonacci数列。但当m<>1时，问题就复杂多了。你要做的事为：计算开始就仅有一对成兔，d月后应该有多少兔子？你可以假设该过程没有兔子死掉。输入输入有多个用例，每个用例使用一行给出由空格分开的两个正整数m(1≤m≤10)和d(1

2013-08-17 11:01:07 1031

原创计算玩具数问题

描述Mom和Dad有一个问题---他们的孩子John在玩后从不收捡他的玩具。他们给了John一个矩形箱子来放玩具，但John很不满，但又只好遵从父母之命，所以他只是简单地把玩具扔到玩具箱。结果所有的玩具都混到一起了，John不可能找到他最喜欢的玩具了。John的父母想到了一个主意：他们把纸板箱分隔成盒子，即使John仍是扔玩具，至少那些扔到不同盒子中的玩具是隔开的。下图显示了一个玩

2013-08-17 10:55:44 774

原创设计排序算法法问题

描述计算机科学中的一个基本问题是排序问题，对这个问题现在有许多解决方法，如排序算法。一些排序算法是简单得可以靠直觉就得知的，如冒泡法排序。另外一些如堆排序就不这么简单了，但能迅速地得到排序结果。下面列出了一些排序的算法，当然，在这儿不能告诉你如何执行他们，你必须自己掌握这些知识。 Bubble sort 冒泡排序 Heap sort 堆排序 Insertion sort

2013-08-17 10:51:46 488

原创哥德巴赫猜想

描述相信大家都已经学习过如何编一个程序来验证哥德巴赫猜想中的一个命题：任何一个大于6的偶数均可表示成两个素数之和（素数指只能被1和自身整除的正整数）。可是，最近小明无意发现了哥德巴赫猜想的另外一个命题：每个不小于9的奇数都是三个奇素数(奇素数就是不包含2的素数)之和。现在就请你帮他验证一下对于9-200之内的奇数是否都满足上面那个命题。输入

2013-08-17 10:36:55 1597

u011721939的专栏