汉诺塔IITime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529Accepted
Submission(s): 2231Problem Descr...
分类:
其他好文 时间:
2014-04-28 18:48:35
阅读次数:
1818
这题有些巧妙,看了别人的题解才知道做的。因为按常规思路的话,背包容量为浮点数,,不好存储,且不能直接相加,所以换一种思路,将背包容量与价值互换,即令各银行总值为背包容量,逃跑概率(1-P)为价值,即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率,概率相乘。最后从大到小枚举v,找出概...
分类:
其他好文 时间:
2014-04-28 09:16:39
阅读次数:
556
对一句话里面的单词进行reverse,标点符号位置不变。符号包括:,.!?
例:输入:Hello, my dear friend! 输出:olleH, ym raed dneirf!
思路:由于需要逆序输出,因此想到利用栈数据结构来实现。代码如下(调试环境:VS2013):
分类:
其他好文 时间:
2014-04-27 21:05:01
阅读次数:
596
解决Spring MVC
对AOP不起作用的问题分类:SpringMVC3x+Spring3x+MyBatis3xmyibaitsspringJ2EE2013-11-21
11:22640人阅读评论(1)收藏举报用的是 SSM3的框架 Spring MVC 3.1 + Spring 3.1 + My...
分类:
编程语言 时间:
2014-04-27 21:04:22
阅读次数:
824
接U-Boot移植之前期分析(上):
2. 顶层目录下mkconfig的分析过程
在上面的分析中知道了语句:“@$(MKCONFIG) $(@:_config=) arm arm920t MY_JZ2440 sumsung s3c24x0”对应于执行顶层目录下的mkconfig文件并传递了六个参数 ($0-$6):100ask24x0 arm arm920t...
分类:
其他好文 时间:
2014-04-27 20:29:05
阅读次数:
669
1、因为每次只能走 1 步或 2 步,所以从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 1
2、从第一级走到第三级,可以从第一级上 2 步,也可以从第二级上 1 步,有两种走法。 f ( 3 ) = 2
3、所以,走上第 n 级,可以从第 n-1 级上 1 步,也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 )
不难发现,这是一个“斐波那契函数”
注意:这道题用 Java 语言采取递归求解,程序会超时!...
分类:
其他好文 时间:
2014-04-27 19:38:15
阅读次数:
519
找单词Time Limit: 1000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 3711Accepted
Submission(s): 2658Problem Descrip...
分类:
其他好文 时间:
2014-04-27 17:04:45
阅读次数:
739
三角形Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4390Accepted
Submission(s): 2957Problem Descrip...
分类:
其他好文 时间:
2014-04-27 16:55:16
阅读次数:
696