- 博客(5)
- 收藏
- 关注
原创 杭电oj1052题:Tian Ji -- The Horse Racing
题目:Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Both of Tia
2017-09-30 13:14:03
637
原创 杭电oj2104题hide handkerchief
Problem DescriptionThe Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my friends. No
2017-09-25 17:15:04
1030
原创 杭电oj1010题:Tempter of the Bone
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone w
2017-09-23 23:15:29
518
原创 动态规划入门之求字符串距离
题目:求字符串之间距离 要求:设有字符串X,称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么定义字符串A1与B1的距离为相应位置上的字符的距离总和,而两个非空格
2017-06-06 14:09:46
815
原创 递归思想:汉诺塔问题
汉诺塔问题: 对于递归问题,很多时候我们可以先认为我们的我们写的这个递归函数在有了出口的情况下是可以实现的我们要解决的问题。对于这个汉诺塔问题,因为他是要把64个盘子从a移动到c,所以我们可以先认为我们把上面63个盘子从a移动到了b,至于怎么实现的,我们不用管,可以认为我们写的这个函数是可以完成的(就是上面那段话的思想),把63个盘子从a移动到了b之后,再把64号盘子从a移动到了c,然后再把b的6
2017-06-03 21:46:13
626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人