不是一个背包问题。但是，问题经变化后与01背包思路上别无二致。
注意到不被逮捕的条件：1-(1-p1)(1-p2)(1-p3)...(1-pk)<p（其中p表示最大危险概率），不妨将问题转化，使dp[i][j]表示对于前i个银行，可取总金额为j时，最大的安全的概率；
那么dp[i][j]=max(dp[i-1][j],dp[i-1][j-m[i]]*p[i])（其中p[i]表示抢劫第i个银行的最大安全概率）
运用01 背包解出dp[i]（运用了压缩空间的技巧，使二维变一维）后，注意到，随着i（表示可取金额）增大，dp[i]不减，那么显然，安全情况中最危险的情况对应的金额便是问题的最后答案。
这里......
阅读全文
http://blog.csdn.net/phunxm/article/details/6979089
http://blog.chinaunix.net/uid-20635057-id-3335164.html
阅读全文
04/19/09 星期天 雨
先把周五、六的补上啊：）
周五的天气很好，
改了一天BUG，
进展还不错。
S今天请假了，
主要是去办通行证，
她的快过期了，
十年啊，
真的是一晃就过去了。
原计划下午去广州的她也没去，
说太累了，很热。。。。
我都在办公室冻坏了，
看来她是真的要的JF了：）
晚上11点多了，
正dota中，
突然扣扣响了，
居然是S哦，
据说new moon在今年12月上映哦，
twilight实在太棒了，
所以很期待，
如果那个时候我还在这边，
我一定一定约S去电影院看：）
接着推荐我看一个时装SHOW，
真华丽，
特别是那些MODEL。
......
阅读全文
- 08月
- 07日
综合
⁄ 共 784字 ⁄ 评论关闭
昨天下午，同事用xcode4.2向appStore提交应用程序时，提示如下的错误：
iPhone/iPod Touch: application executable is missing a required architecture. At least one of the following architecture(s)
must be present: armv6
截图如下：
产生这个错误，很是疑惑，尝试了几个办法，都失败了，无奈之下，只好求助伟大的stackoverflow。解决办法翻译如下：
如果你的xcode是4.2以上的版本的话，请尝试一下的解决办法：
1.点击你的项目名称（在左侧栏），之后点击Target：
2.点击'Build
Settings' (在右侧栏)：
3.打开‘Archi......
阅读全文
设置间距的最佳方案——LinearLayout 的divider
实际上 LinearLayout 已经有一个处理这种元素之间的间距的属性了。这个属性却没怎么被大家发现，一直很低调，但它的效果相当神奇。所以我们说的第三个方案就是使用一个固定高宽的 Drawable 作为 LinearLayout 的
元素分隔线（divider）：
1
2
3
4
5
6
7
8
9
10
11
<?xml
version="1.0"
encoding="utf-8"?>
<shape
xmlns:android="http://schemas.android.com/apk/res/android"
android:shape="rectangle">
<size
an......
阅读全文
最近在学习linux，在这里给大家推荐一个网站http://linux.vbird.org/ 上面关于linux的教程写得很好，也避免了我在学习过程中的很多弯路。
程序一：HelloWord,在屏幕输出HelloWord
利用vim 创建一个sh01.sh文件
echo -e "Hello World!/a/n"
exit 0
程序二：将输入参数拼接后输出read -p "First Name:" firstname
read -p "Last Name:" lastname
echo -e "/n your full name is:$firstname $lastname"程序三：根据日期创建文件
echo -e "I will use touch comand to create 3 file./n"
read -p "please input the filename what y......
阅读全文
【1.怎么建立一张表？】
拖出一个“实体(Entity)”即可！
【2.怎么建立两张表之间的主外键关联？】
relationship！这个我现在还没能找到答案~
【3.怎么编辑表的字段？】
双击实体即可！在弹出的对话框中可以对实体表进行字段编辑~
【4.在PD中建立概念数据模型时可以在Visio中先建立ER图】
可以用VIsio中的框图来实现！Visio的使用技巧有待进一步提升~
【5.主外键的问题！】
实体建立完了之后就要建立关系了
在概念模型中不要去写外键(会自动生成)，概念模型中不涉及到外键的概念~
这个概念是在屋里模型中才会有的~
relationship，从......
阅读全文
教程源自：http://www.meishij.net/jiangchangcaipu/hongshaorou_26.html
有点小心得：
1.肉得肥瘦交叠的五花肉，如果用普通的带皮肉的话，脂肪层太厚了，切成小块儿后放在锅里炒尽炸成猪油了~
2.肉切成1里面见方的小块儿后，再在已经烧开的滚水里面和白葱段一起焯（这次我仅仅将猪肉切成3大块就放在冷水里面煮了）
3.焯肉的时候一定得多经历一些时间，教程上说的是5分钟，而且还是在开水里的5分钟！
4.糖别放多了，这次我放了2勺多糖，我妈说有点儿甜过头了~
5.教程里面说要放一些山楂，不知道是干什么的。。找不到山楂材料我便去......
阅读全文
（一）加入关闭按钮只要再加一个onclick 时间就行了，turnoff（‘ ’）里的参数可以改变。代码如下
<html>
<meta charset="gbk">
<head>
<script>
var hide=function()
{
var divs=document.getElementsByTagName("div");
for (var i=0;i<divs.length ;i++ )
{
divs[i].style.display="none";
}
}
window.onload=function(){
hide();
var a=document.getElementsByTagName("td");
for(var i = 0; i < a.length; i++)
{
a[i].onclick = function(oEvent)
......
阅读全文
1.下载！
官方地址： http://www.adobe.com/downloads/
2.安装！
下载安装就不说了，都懂的
直接进入正题，刚才截图的时候发现原来装的ps没有注册，google出来的结果，测试可用
3.破解方法：
安装破解过Adobe 其它软件的就无需再破解！
先选试用安装，安装好后，修改hosts：
打开终端，鍵入
sudo -s
（输入密码）
/Applications/TextEdit.app/Contents/MacOS/TextEdit /etc/hosts
打开的hosts文件在最下面加上虚线中间的内容：
-----------------------------------------------------------------------
127.0.0.1 activate.adobe......
阅读全文
bug源于：
http://hi.baidu.com/luosiyong/item/1c1f63c35414e027e90f2ee0
还能找到这句代码：
m_pGameWnd = FindWindow(m_classname.GetLength() > 0 ? m_classname : NULL, m_windowname);
本意是如果m_classname是空字符串，则传NULL为FindWindow的第一个参数，否则传m_classname。
如果m_classname是非空字符串的时候，上面代码正常，如果是空字符串的时候，我们把问题简化如下：
CString str = "";
const char *p = false ? str : NULL;
分析下上面一行代码的结果p是什么？从表面来看，简单的三元运算符，并且条件还是fals......
阅读全文