Robberies
题目大意:有一个强盗要去几个银行偷盗,他既想多投点钱,又想尽量不被抓到。已知各个银行
的金钱数和被抓的概率,以及强盗能容忍的最大被抓概率。求他最多能偷到多少钱?
思路:背包问题,原先想的是把概率当做背包,在这个范围内最多能抢多少钱。
但是问题出在概率这里,一是因为概率是浮点数,用作背包必须扩大10^n倍来用。二是最大不
被抓概率不是简单的累加。二是p = (1-p1)(1-p2)(1-p3) 其中p为最大不被抓概率,p1,p2,p3
为各个银行被抓概率。
第二次想到把银行的钱当做背包,把...
分类:
其他好文 时间:
2014-10-17 20:33:36
阅读次数:
127
我们为什么需要SCM(software configration management)
软件配置管理(SCM)主要解决两个问题:1. 软件版本管理 2.团队协作管理。
软件版本管理
软件在开发过程中,代码和文档总是在不断的变化前进之中,用SCM工具可以帮你记录下这条前进的轨迹,包括
代码、文档的变动以及变动的原因,以便于你对项目的演进清晰掌控。软件主版本只有一条轨迹,...
分类:
其他好文 时间:
2014-10-17 20:31:47
阅读次数:
282
numapprox[minimax] - minimax rational approximation
Calling Sequence
minimax(f, x=a..b,
[m, n], w,
'maxerror')
minimax(f, a..b,
[m, n], w,
'maxerror')
...
分类:
其他好文 时间:
2014-10-17 20:33:16
阅读次数:
253
很多人在博客或微博里问我如何从小二本考上好学校的,求考研经验啥的。其实考研经验没有什么,就是努力,努力再努力,但很多人还是因为不自信等各种原因未能坚持下来,下面这篇文章也许能给不自信的孩纸们打打气,YOU CAN IF YOU DO IT......
分类:
其他好文 时间:
2014-10-17 20:31:46
阅读次数:
201
int a = 5;//声明为整形
short int b= 10;//短整型所占内存小
long c = 100;//省略int 意味长整形
long long d = 100;//分配更多的分配空间
unsigned long e = 10000;//无符号长整形 类型为正整数
unsigned long long f = 10000000;//无符号长整形分配更多的内存空间 类型为...
分类:
其他好文 时间:
2014-10-17 20:32:53
阅读次数:
252
题目链接:点击打开链接
题意:
输出n组集合,每组4个。
对于任意一组中的4个元素,一组内任意2个数的gcd==k
且n组的所有数字各不相同。
要使得n组中最大的数字最小。
问:
输出最大的那个数,并输出n组的数字。
思路:
首先能得到,当把这组数字都/k,则任意两个数互质。
然后就是规律:
1 2 3 5
7 8 9 11
对应+6
#include
#includ...
分类:
其他好文 时间:
2014-10-17 20:31:00
阅读次数:
256
前一段时间学过cocos2d-x 2.x ,后来去做了一些别的项目。近期又想开发自己的游戏了,但是cocos2d-x 已经升级到3.0 ,好多API都变了。所以决定再把cocos2d-x学一遍,一是加深理解,二是熟悉一下3.0的新接口。我感觉学习3.0最好的办法是学习官方给出的实例,假设在网上搜索学...
分类:
其他好文 时间:
2014-10-17 20:31:57
阅读次数:
111
比如:我写的一个程序中,要删除某个位置的元素for(list>::iteratorpos=point_to_file_list.begin();pos!=point_to_file_list.end();pos++){for(list::iteratorpos_line=(*pos).begin()...
分类:
其他好文 时间:
2014-10-17 20:30:18
阅读次数:
216
题目大意是:给出N个正整数,其中至多有一个数只出现一次,其余的数都出现了两次。判断是否有某个数只出现一次,若有输出这个数,否则输出“-1”。 1using namespace std;int main(){ unsigned t; scanf("%u",&t); while(t--...
分类:
其他好文 时间:
2014-10-17 20:29:18
阅读次数:
226
理念9 顾客接合 随着商业竞争的日益激烈,各个公司不仅要致力于吸引新的顾客,而且还要利用奖赏的办法留住现有的客户,这样也会吸引更多的客户,从他们身上获得更多的利润。理念许多行业的共同特点是,不仅仅要力图吸引顾客,而且还要保持他们已有客户的持续支持。其中,利用信息来促进顾客接合和增强竞争力的一个例子....
分类:
其他好文 时间:
2014-10-17 20:31:36
阅读次数:
229
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 class Solution { 8 public: 9 string getPermutation(int n, int k) {10 ...
分类:
其他好文 时间:
2014-10-17 20:28:14
阅读次数:
203
utime函数:对一个文件的访问和修改时间#include int utime( const char *pathname, const struct utimbuf *times ); 返回值:若成功则返回0,若出错则返回...
分类:
其他好文 时间:
2014-10-17 20:27:46
阅读次数:
214
题意:格式化代码。每个单词对齐,至少隔开一个空格。思路:模拟。求出每个单词最大长度,然后按行输出。代码:#include #include #include char words[1200][190][90];int maxLen[190];char tmp[200];typedef char * ...
分类:
其他好文 时间:
2014-10-17 20:30:04
阅读次数:
219
自从保外确定以后就一直想找个机会,向学弟学妹们解读一下今年保研的新政策以及自己在保研过程中所获得的经验。但考虑到保外大师@黄代炜尚在西电,人家不发话我也不好意思赶在大师前头动笔是不?怎奈时光荏苒,2014年高校推免工作已经接近尾声,黄大师却始终毫无动静。佛云“我不下地狱,谁下地狱”,事已至此,只.....
分类:
其他好文 时间:
2014-10-17 20:28:31
阅读次数:
393
DWORDWORDBYTE相互转换DWORD4个字节WORD2个字节BYTE1个字节1)DWORD--->WORD DWORDdw=0;WORDhW=HIWORD(dw);WORDlW=LOWORD(lw);2)WORD--->DWORD DWORDdw=0;...
分类:
其他好文 时间:
2014-10-17 20:29:22
阅读次数:
255
理念17 市场试验 开发有利可图的业务的最佳地点以及创造成功的最佳方法经常是在你经营业务的过程当中发现的。从市场和你的顾客那里可以直接吸取经验和教训,及时指导你哪些方法是可行的,哪些是不可行的。理念朱利安·麦特卡福(Julian Metcalfe)和辛克莱·比彻姆(Sinclair Beecham....
分类:
其他好文 时间:
2014-10-17 20:28:28
阅读次数:
174
Technorati 标签: SVN SVNclient安装与使用 1 下载最新版本号1.5.2 最新版本号:TortoiseSVN-1.5.2.13595-win32-svn-1.5.1.msi 下载link:http://tortoisesvn.net/downloads 2 安装 ...
分类:
其他好文 时间:
2014-10-17 20:28:18
阅读次数:
197