这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
Linux中的IO使用方法应该是新版本内核才有的方法。请参考：./Documentation/gpio.txt文件提供的API：驱动需要包含
#include 判断一个IO是否合法：int gpio_is_valid(int number);设置GPIO的方向，如果是输出同时设置电平：/* set
...
分类：
系统相关 时间：
2014-04-28 06:13:34
阅读次数：
800
Oracle的数据字典表dba_objects包含了两个字段，object_id,
data_object_id，官方文档上的解释是：object_id: Dictionary object number of the
object.Data_object_id: Dictionary object...
分类：
数据库 时间：
2014-04-28 04:23:13
阅读次数：
725
To The Max
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7533 Accepted Submission(s): 3647
Problem Description
Given a two-dim...
分类：
其他好文 时间：
2014-04-27 19:54:26
阅读次数：
624
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: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20184 Accepted Submission(s): 12195
Problem Description
古希腊数学家毕达哥拉斯在自然数研...
分类：
其他好文 时间：
2014-04-27 19:09:48
阅读次数：
497
分析：这道题可以采用贪心算法。将节目按结束时间从小到大排序，然后判断能看几个节目。判断的方法是：这次要看的节目开始时间是否在上一个节目的结束时间之后，如果在之后，则可以看完，如果不在之后，就 pass 掉这次要看的节目，跳到下一个节目继续判断。例如排好序后：
第一个节目肯定可以看完；第二个节目开始时间在第一个节目结束时间之后，所以可以看完；第三四五个节目开始时间都在第二个节目结束时间之前，不能看完， pass 掉；第六个节目开始时间在第二个节目结束时间之后，可以看完；第七八个节目开始时间都在第六个节目结束时...
分类：
其他好文 时间：
2014-04-27 18:49:30
阅读次数：
576
今天正式开始学习html5了，相比html以前的版本，html5新增了好多功能，属性，使我们做出来的界面更加的绚丽，而且使用起来超级简单，这篇文章先来说说html增加的那些input类型和属性。
html5新增的input类型有：email,url,number,range,date pickers,datalist,telephone,search,color
email:提交时会自...
分类：
Web程序 时间：
2014-04-27 18:31:48
阅读次数：
1273
找单词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
