这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
字符串中单词的翻转问题与字符串中单词的循环移位问题，解决思路都是先局部翻转然后再整体翻转，道理是不言自明的。单词的翻转问题可能容易想到这样做，但是单词的循环移位问题却不那么直观，若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路，更多的是对边界条件的考虑，尤其是如果要求在原地址上操作时...
分类：
其他好文 时间：
2014-04-28 09:08:49
阅读次数：
487
1 #include 2 #include 3 using namespace std; 4
class people 5 { 6 public: 7 string name; 8 int age; 9 virtual void print();10
};11 12...
分类：
其他好文 时间：
2014-04-28 09:04:54
阅读次数：
690
PS：Sqlserver 2008 R2，windows 8
64位1.备份数据库因为要备份，我们就要用到Sqlserver的代理，默认数据库的代理是不开启的。需要我们手动开启的。执行备份数据库脚本，现在将脚本公布，其实将这一段代码中需要保存的文件路径和数据库名称替换一下就可以实现备份了。但是还没有...
分类：
数据库 时间：
2014-04-28 09:02:57
阅读次数：
3027
找了好多资料也没有找到该死的ie的解决办法，最后放弃了iejs获取缩略图 Add
files...
分类：
Web程序 时间：
2014-04-28 08:56:56
阅读次数：
737
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出...
分类：
编程语言 时间：
2014-04-27 21:20:58
阅读次数：
896
一个局域网中某台主机的ip地址为176.68.160.12,使用22位作为网络
,那么该局域网的子网掩码为____,最多可以连接的主机数为____.该局域网的子网掩码是255.255.252.0最多可以连接的主机数量为1022台计算子网掩码的过程是：子网掩码是由连续的“1”和连续的“0”构成，所以既...
分类：
其他好文 时间：
2014-04-27 21:19:08
阅读次数：
731
spring mvc 与mybatis
的整合.加入配置文件:spring-mybaits.xml ...
分类：
编程语言 时间：
2014-04-27 21:16:37
阅读次数：
869
js的函数如下：function GB2312UTF8() { this.Dig2Dec =
function(s) { var retV = 0; if (s.length == 4) { for (var i = 0; i = n2) { ...
分类：
Web程序 时间：
2014-04-27 21:15:22
阅读次数：
780
一：由于在上一个随笔的基础之上拓展的所以直接上代码，客户端：using
System;using System.Collections.Generic;using System.ComponentModel;using
System.Data;using System.Drawing;using S...
分类：
Windows程序 时间：
2014-04-27 21:14:46
阅读次数：
1392
