标签：01背包hdu2955http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：盗贼抢银行，给出n个银行，每个银行有一定的资金和抢劫后被抓的概率，在给定一个概率P，表示盗贼愿意冒险抢劫所能承受的最大被抓概率。思路：首先用1减去被抓概率，得到安全概率。那抢...
分类：
其他好文 时间：
2014-07-13 12:51:54
阅读次数：
177
题目链接：hdu 4771 Stealing Harry Potter's Precious
题目大意：在一个N*M的银行里，贼的位置在’@‘，现在给出n个宝物的位置，现在贼要将所有的宝物拿到手，问最短的路径，不需要考虑离开。
解题思路：因为宝物最多才4个，加上贼的位置，枚举两两位置，用bfs求两点距离，如果存在两点间不能到达，那么肯定是不能取完所有的宝物。然后枚举取宝物的顺序，维护a...
分类：
其他好文 时间：
2014-07-08 14:47:59
阅读次数：
172
卡通动漫 1234 上一页 下一页 更多>> 海贼王播放:28,276 海贼王播放:28,276 海贼王播放:28,276 海贼王播放:28,27...
分类：
Web程序 时间：
2014-07-06 13:30:57
阅读次数：
266
没得事就爬一下我喜欢的海贼王上的图片
需要在d盘下建立一个imgcache文件夹
# -*- coding: utf-8 -*-
import urllib
import urllib2
import json
from bs4 import BeautifulSoup
import threadpool
import thread
class htmlpaser:
de...
分类：
编程语言 时间：
2014-06-29 07:15:05
阅读次数：
304
String是例如“hello, world”，“海贼王”
这样的有序的Character（字符）类型的值的集合，通过String类型来表示。Swift 的String类型与
FoundationNSString类进行了无缝桥接。如果您利用 Cocoa 或 Cocoa Touch 中的 Founda...
分类：
其他好文 时间：
2014-06-13 15:14:38
阅读次数：
247
0-1背包问题
0-1背包问题描述
有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi，假设vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多只能装下W磅的东西，W为一整数。他应该带走哪几样东西？
0-1背包问题中：每件物品或被带走，或被留下，（需要做出0-1选择）。小偷不能只带走某个物品的一部分或带走两次以上同一个物品。
部...
分类：
其他好文 时间：
2014-05-25 13:30:40
阅读次数：
168
看了一晚上的海贼王，感觉得学点东西才行。急急忙忙的搭了个Spring环境(spring官网：www.spring.io)eclipse4.3.2jdk
1.7.0_45spring 4.0.5下载spring所需的jar包这里我新建了一个web项目spring，将spring.jar和commons...
分类：
编程语言 时间：
2014-05-22 14:30:53
阅读次数：
368
转自：http://blog.csdn.net/Solstice/archive/2008/10/13/3066268.aspx这是一篇比较情绪化的blog，中心思想是“继承就像一条贼船，上去就下不来了”，而借助boost::function和boost::bind，大多数情况下，你都不用上贼船。b...
分类：
其他好文 时间：
2014-05-22 02:12:42
阅读次数：
287
加入马帮有一段时间了，看到群里面大总管要检查博客，才意识到，原来我还没有写过作业。俗话说的好，时间是把杀猪刀！！！咳咳，其实想说，马哥视频忒长，内容贼多，对于文笔不好我来说，写作业压力山大啊，有木有。嗯、嗯，长话短说，进入正题。两个星期过去，课程进度有点掉..
分类：
系统相关 时间：
2014-05-14 16:49:30
阅读次数：
374
曾国藩是中国近代史上最显赫和最有争议的人物，其生前毁誉参半，既有“中兴第一名臣”的美称，又有“卖国贼”的恶名。曾国藩率湘军镇压了太平大国，被清廷称为“同治中兴”第一功臣；又于1861年创办了中国最早的洋务军工企业安庆内军械所，成为洋务派的重要代表人物。辛亥革命以后，一些革命党人称他“开就地正法之先河...
分类：
其他好文 时间：
2014-04-29 16:24:05
阅读次数：
306
