分析：最大录取概率=1-最小不录取概率。
0-1背包求出最小不录取概率，然后用1减去即可。
注意dp数组初始化时概率要先设置为1，表示一开始被录取。
#include
using namespace std;
double p[10001],dp[10001];
int v[10001];
int main()
{
int n,m,i,j;
while(cin>>n>>m &&(...
分类：
其他好文 时间：
2015-04-24 19:14:40
阅读次数：
128
题目地址：POJ 2728
01分数规划的应用之一—最优比率生成树。
跟普通的01分数规划类似，只是这题的验证函数改成了最小生成树来验证。弱用的迭代法。
代码如下：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-04-24 19:14:57
阅读次数：
134
【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n，输出n! = 1x2x3x4x···xn的精确结果.
样例输入：5
样例输出：120
算法分析我们需要解决两个问题：
怎么保存结果
乘法过程是怎样的
对于第一个问题：因为1000的阶乘是无法用整数保存的，用double也一样，它的位数会高达两千多位，保存阶乘值的位数，我们只能使用数组，这里使用一个大小为3000的数组；对...
分类：
编程语言 时间：
2015-04-24 19:15:36
阅读次数：
151
先讲一下该脚步的功能: 更改MAC Ducuments 目录下 .png 图片的名称
准备工作:
1. 了解制作 脚本可执行文件 “.sh” 文件 的制作
2. 了解 OC 语言下 NSFileManager 类的使用
3. 了解 终端编译 OC 的 .m文件
接下来是制作方法:
1. 创建一个oc Command Line Tool 工程
在该...
分类：
系统相关 时间：
2015-04-24 19:14:26
阅读次数：
410
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11469
Accepted: 3295
Description
Windy has N balls of distinct weights from 1 unit to N un...
分类：
编程语言 时间：
2015-04-24 19:15:12
阅读次数：
176
WebStorm 部署node 项目
第一步 windows安装node
安装文件
http://download.csdn.net/detail/wangzhiqiang123456/8628751
安装后在dos 命令下查看是否安装成功
打开cmd 以管理员身份运行
键入指令： node 执行
接着 键入指令: console.log("1"); 执行
正常输...
分类：
Web程序 时间：
2015-04-24 19:12:43
阅读次数：
387
原始安装好的redhat6.4上的python版本是2.6.6，不能满足实际需要。升级的方法很多，从源码升级或者从rpm包升级。其中从rpm包升级相对简单。这里记录全部过程如下。准备新安装的RHEL6.4，没有安装任何其他多余的软件，配置好ISO作为本地YUM源。并且讲了python-inotify安装的方法。...
分类：
编程语言 时间：
2015-04-24 19:13:18
阅读次数：
176
1. 删除 0 字节文件
find -type f -size 0 -exec rm -rf {} \;
2. 查看进程
按内存从大到小排列
ps -e -o "%C : %p : %z : %a"|sort -k5 -nr
3. 按 cpu 利用率从大到小排列
ps -e -o "%C : %p : %z : %a"|sort -nr...
分类：
系统相关 时间：
2015-04-24 19:12:56
阅读次数：
195
原创Blog，转载请注明出处
blog.csdn.net/hello_hwc前言：想要丰富之前写的一个库，用到了颜色渐变，于是就写了这个简单的库。效果
Github地址
https://github.com/wenchenhuang/WCGradientCircleLayer于是，基于这个新写的库，对之前写的下拉刷新库进行了更新
支持了view载入自动刷新，和渐变Item
Github地址...
分类：
移动开发 时间：
2015-04-24 19:13:57
阅读次数：
314
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main(){
int n,m,M;
dp[0][0] = 1;
...
分类：
其他好文 时间：
2015-04-24 19:10:54
阅读次数：
125
检测内存泄漏的主要工具是调试器和 C 运行时库 (CRT) 调试堆函数。若要启用调试堆函数，请在程序中包括以下语句：
#define _CRTDBG_MAP_ALLOC
#include
#include
说明：
#include 语句必须采用上文所示顺序。如果更改了顺序，所使用的函数可能无法正确工作。...
分类：
其他好文 时间：
2015-04-24 19:12:25
阅读次数：
150
NSCharacterSet其实是许多字符或者数字或者符号的组合，在网络处理的时候会用到
NSMutableCharacterSet *base = [NSMutableCharacterSet lowercaseLetterCharacterSet]; //字母
NSCharacterSet *decimalDigit = [NSCharacterSet decimalDig...
分类：
其他好文 时间：
2015-04-24 19:13:08
阅读次数：
148
在上一篇文章中gluster xlator的设计中，讲到通过手动修改volfile来添加相应的xlator功能，但是实际上的需求是工程在建立好之后可以在创建卷的过程中自动在volfile中生成相应的xlator，本文将探讨这个问题。
一、volfile简介
二、自动生成volfile添加内容...
分类：
其他好文 时间：
2015-04-24 19:12:07
阅读次数：
304
黑马程序员——java基础——异常
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------
异常
就是不正常。程序在运行时出现的不正常情况。其实就是程序中出现的问题。这个问题按照面向对象思想进行描述，并封装成了对象。因为问题的产生有产生的原因、有问题的名称、有问题的描述等多个属性信息存在。当出现多属性信息最方便的方式就是将这些信息进行封装。异常...
分类：
编程语言 时间：
2015-04-24 19:10:28
阅读次数：
198
