这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出...
分类：
编程语言 时间：
2014-04-27 21:20:58
阅读次数：
896
ARM处理器共有37个寄存器： 1）
31个通用寄存器，包括程序计数器(PC)。这些寄存器都是32位的； 2）6个状态寄存器。这些寄存器也是32位的，但是只使用了其中的12位。ARM通用寄存器
通用寄存器（R0-R15）可分为三类：不分组寄存器R0~R7；分组寄存器R8~R14；程序计数器PC。 1...
分类：
其他好文 时间：
2014-04-27 21:12:47
阅读次数：
746
Java技术是一套完整的IT行业解决方案，其中包含了很多技术。最初是从解决家电设备联网通讯的方案发展起来的，其特点适用于Internet，于是在Internet广泛应用的环境下，迅速发展成为一种计算机语言、一个平台、一个网络计算的架构。
从整体上划分，Java技术可分成Java编程语言和Jav...
分类：
编程语言 时间：
2014-04-27 21:12:05
阅读次数：
876
网络通信应该包含三部分的内容：发送方、接收方、协议栈。发送方和接收方是参与通信的主体，协议栈是发送方和接收方进行通信的契约。按照服务类型，网络通信可分为面向连接和无连接的方式。面向连接是在通信前建立通信链路，而通信结束后释放该链路。无连接的方式则不需要在通信前建立通信连接，这种方式不保证传输的质.....
分类：
移动开发 时间：
2014-04-27 21:06:52
阅读次数：
1082
对一句话里面的单词进行reverse，标点符号位置不变。符号包括：,.!?
例：输入：Hello, my dear friend! 输出：olleH, ym raed dneirf!
思路：由于需要逆序输出，因此想到利用栈数据结构来实现。代码如下(调试环境：VS2013):
分类：
其他好文 时间：
2014-04-27 21:05:01
阅读次数：
596
背包问题。思路：如果m=5:
求出背包容量为m-5，买前n-1样便宜的菜（排个序）的最大价值（即最大消费，即消费完后剩余值最接近5）最后减去最大的那个菜的价格，就得到最小的余额。代码：#include
#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-04-27 21:02:23
阅读次数：
640
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
1、安装apache软件包Yum install
httpd2、启动apache服务/etc/init.d/httpd
restart3、创建一个目录，内编辑一个index.html文件4、给这个目录设密码（是不是很passwd文件内用户的密码文件很像）5、编辑apache配置文件/etc/http...
分类：
其他好文 时间：
2014-04-27 20:54:27
阅读次数：
655
最近在弄一个微信的公众帐号，涉及到火车票查询，之前用的网上找到的一个接口，但只能查到火车时刻表，12306又没有提供专门的查票的接口。今天突然想起自己直接去12306上查询，抓取查询返回的数据包，这样就可以得到火车票的信息。这里就随笔记一下获取12306余票的过程。
首先，我用firefox浏览器....
分类：
编程语言 时间：
2014-04-27 17:19:44
阅读次数：
895
