1、有300层高楼与2个玻璃杯，玻璃杯从x层掉落摔到地面刚好摔碎(x层以下是摔不
碎的)，请问至少需要多少次摔杯子试验就一定能够找到x层是第几层？
2、5000个数中找出3个数，使它们和的绝对值最小，求算法与时间复杂度。
该问题主要解决数学组合求解问题。即从5000个数找出3个数，然后分别比较它们和的绝对值大小。
3、在2×n的一个长方形方格中(高：2,宽：n),用一个1× 2的骨牌铺满方格(高：1,宽：2 / 高：2,宽：1),输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
|----|----|----|
| | | |
| 1 | 3 | 5 |
|----|----|----|
| | | |
| 2 | 4 | 6 |
|----|----|----|
A方格:高：1,宽：2
B方格:高：2宽：1
方案1：(1,2)放入B、 (3,4)放入B、 (5,6)放入B
方案2: (1,2)放入B、 (3,5)放入A、 (4,6)放入A
方案3：(1,3)放入A、 (2,4)放入A、 (5,6)放入B
4、从1-N这N个数中任意取3个数使这三个数之和为Sum，其中N<Sum<3N，求共有多少种组合方式，请给出算法与时间复杂度。（注：1+2=3与2+1=3只能算一种组合方式）
5、一个字符串，长度为200，字符串的每个位置上只能出现A T G C四个字符中的一个，每个位置上的四种字符出现的概率不同，要求计算出生成概率最大的前50个字符串，请给出算法与时间复杂度。
例如长度为6的相关概率数据：
位置 1 2 3 4 5 6
A 0.2 0.3 0.1 0.55 0.25 0.3
T 0.3 0.5 0.6 0.25 0.25 0.1
G 0.1 0.05 0.2 0.2 0.25 0.4
C 0.4 0.15 0.1 0 0.25 0.2
[返回] 计算机科学论坛 →
计算机理论与工程 → 『 算法理论与分析 』 → [原创]求解几道题目
(订阅本版)
2010/11/29 11:00:00
顶端 
[原创]求解几道题目(1247字) － evenyee，2010年11月29日
新浪微博
