巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,
后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果
n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走
k...
分类:
其他好文 时间:
2014-05-15 22:50:18
阅读次数:
389
需求理解
即系统需要做什么
需求不等于功能 例子:ATM机
“取款”、“存款”、“查询余额”--需求
识别卡”、“密码认证”、“点钞”--系统功能
需求是对客户来说有价值的事情,而功能是系统为了实现客户价值而提供的能力
判断条件-判断是否对客户有价值...
分类:
其他好文 时间:
2014-05-15 23:26:39
阅读次数:
308
创建你自己的命令行 地址簿 程序。在这个程序中,你可以添加、修改、删除和搜索你的联系人(朋友、家人和同事等等)以及它们的信息(诸如电子邮件地址和/或电话号码)
#!/usr/bin/python
# Filename : var.py
import cPickle as p
import os
import sys
filename = 'contacts.data'
class memb...
分类:
编程语言 时间:
2014-05-15 23:44:49
阅读次数:
462
是由主角、用例以及它们之间的关系构成的用于描述系统功能单元之间关系的的静态视图。
外部用户所能观察到的系统功能的模型图,呈现了一些参与者和一些用例,以及它们之间的关系,主要用于对系统、子系统或类的功能行为进行建模
主要用途是以一种可视化的方式理解系统的功能需求。方便开发团队的开发。
用例图的基本元素:角色、用例、关系
角色:不是特指人,是指系统以外的,在使用...
分类:
其他好文 时间:
2014-05-15 22:49:41
阅读次数:
389
Android有三类窗口
应用程序窗口 (Application Window): 包括所有应用程序自己创建的窗口,以及在应用起来之前系统负责显示的窗口。
子窗口(Sub Window):比如应用自定义的对话框,或者输入法窗口,子窗口必须依附于某个应用窗口(设置相同的token)。
系 统窗口(System Window): 系统设计的,不依附于任何应用的窗口,比如说,状态栏(Status ...
分类:
移动开发 时间:
2014-05-15 23:55:37
阅读次数:
623
今天去上了jsp的上机,感觉以前似乎落下一些知识点。但是没事,我相信我会学会的。。。
今天做了两道AC自动机的题目,感觉跟伸展树一样,AC自动机越来越水了。。。
下午为校赛出了两道题目。虎哥哥告诉我,我要出四道题目。今天先出两道,明天再出两道,爽歪歪。
今天也有一些事情让我很不爽,sad,或许影响到了些许的效率。
AC自动机还有不到10个题,打算这周刷完,然后进军下一个知识点。奋斗吧,小少...
分类:
其他好文 时间:
2014-05-15 23:00:38
阅读次数:
567
http://poj.org/problem?id=2411
求一个n*m矩阵用1*2方块去填满的情况有几种
思路:状压dp,先预处理那些状态之间能互相到达,情况就几种,上一个两个1,下一个状态也两个1,上一个为0,下一个必须为1,还有一种是上一个为1,下一个为0的情况
然后就一层层往后递推即可
代码:
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2014-05-15 22:55:20
阅读次数:
372
题目:
链接:点击打开链接
题意:
roy抢银行,知道每个银行的存款和被抓的概率,以及Roy能够被抓的概率,求他能够抢劫的最多的money。
思路:
dp[i]表示抢劫i块钱不被抓的概率,当i==0时,一定不会被抓,即dp[0] = 1;
代码:
#include
#include
#include
using namespace std;
#define M...
分类:
其他好文 时间:
2014-05-15 23:05:08
阅读次数:
266
暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨,但问题规模不大或者没有好的解法时,这也是一个能用的方法。...
分类:
其他好文 时间:
2014-05-15 22:54:47
阅读次数:
389
用C++做的一个输入输出缓冲池,可优化硬盘文件读写的速度,支持多种数据类型。...
分类:
其他好文 时间:
2014-05-15 23:13:37
阅读次数:
396
http://acm.hdu.edu.cn/showproblem.php?pid=4811
推理一下,发现可以先求出后面放小球可以加分的最大值,然后前面的和为0 + 1 + 2 + ...+ max,max最大为6,因为每个球最多算左右两边
代码:
#include
#include
using namespace std;
long long a, b, c;
long long ...
分类:
其他好文 时间:
2014-05-15 23:04:28
阅读次数:
387
1、在finder下打开go -> go to folder输入:
~/Library/MobileDevice/Provisioning Profiles
2、查看上面的列表,按照时间顺序删除相应的profiles即可。...
分类:
移动开发 时间:
2014-05-15 23:55:01
阅读次数:
796
2014-05-15 22:02 by Jeff Li
前言
系列文章:[传送门]
马上快要期末考试了,为了学点什么。就准备这系列的博客,记录复习的成果。
正文-计数
概率
概率论研究随机事件。它源于赌徒的研究。即使是今天,概率论也常用于赌博。随机事件的结果是否只凭运气呢?高明的赌徒发现了赌博中的规律。尽管我无法预知事件的具体结果,...
分类:
其他好文 时间:
2014-05-15 23:54:25
阅读次数:
482
转载自:http://www.cnblogs.com/york-hust/archive/2012/11/23/2784534.html一、fork入门知识
一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全...
分类:
系统相关 时间:
2014-05-15 22:05:30
阅读次数:
455
tar -zcvf /home/xahot.tar.gz /xahottar -zcvf
打包后生成的文件名全路径 要打包的目录例子:把/xahot文件夹打包后生成一个/home/xahot.tar.gz的文件。zip 压缩方法:压缩当前的文件夹
zip -r ./xahot.zip ./* -r表...
分类:
系统相关 时间:
2014-05-15 22:08:48
阅读次数:
418