【题目】
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
【题意】
有个梯子有n阶，每次只能爬1阶或者2阶，为爬到梯子顶共有多少种爬法
【思路】
依次确定跳到每一阶上的爬法数目
这其实是一...
分类：
其他好文 时间：
2014-06-05 07:16:08
阅读次数：
203
链接：http://poj.org/problem?id=3259
Description
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path t...
分类：
其他好文 时间：
2014-06-05 05:26:33
阅读次数：
240
【题目】
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad ...
分类：
其他好文 时间：
2014-06-04 22:37:46
阅读次数：
389
The Blocks Problem
Background
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robo...
分类：
其他好文 时间：
2014-06-04 21:55:37
阅读次数：
313
Ubiquitous ReligionsDescriptionThere are so
many different religions in the world today that it is difficult to keep track
of them all. You are intere...
分类：
其他好文 时间：
2014-06-02 00:37:06
阅读次数：
296
TilingDescriptionIn how many ways can you tile
a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x17
rectangle.InputInput is a sequenc...
分类：
其他好文 时间：
2014-06-02 00:08:55
阅读次数：
343
域模型:
关系数据模型
双向 n-n 关联需要两端都使用集合属性双向n-n关联必须使用连接表集合属性应增加 key 子元素用以映射外键列, 集合元素里还应增加many-to-many子元素关联实体类在双向 n-n 关联的两边都需指定连接表的表名及外键列的列名. 两个集合元素 set 的
table 元素的值必须指定，而且必须相同。set元素的两个子元素：key 和 many-to-...
分类：
系统相关 时间：
2014-06-01 18:22:52
阅读次数：
516
域模型
关系数据模型:
按照外键映射:
按照主键映射:
基于外键映射的 1-1
对于基于外键的1-1关联，其外键可以存放在任意一边，在需要存放外键一端，增加many-to-one元素。为many-to-one元素增加unique=“true” 属性来表示为1-1关联
另一端需要使用one-to-one元素，该元素使用...
分类：
系统相关 时间：
2014-06-01 16:20:13
阅读次数：
508
【题目】
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ / / / \ 3 2 1 ...
分类：
其他好文 时间：
2014-06-01 15:34:24
阅读次数：
231
题意：写出一个给定区间的每个数，求出一共写了多少个零。解法：数位DP，定义dp[len][flag][num]：len的定义为数位的长度，flag定义为前导0和没有前导0的两种状态，num定义为写的满足条件的0的个数。
1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-01 11:48:35
阅读次数：
167
