DFS+剪枝有一些比较强大的剪枝，先对输入的价值排序，如果最小的超过了限制，直接输出0，如果价值最大的LimN个加起来没有超过限制，那也直接输出答案，剩下的就是常规的DFS。#include#include#include#includeusing namespace std;const int m...
分类：
其他好文 时间：
2015-10-08 23:04:56
阅读次数：
173
Kyoya Ootori has a bag withncolored balls that are colored withkdifferent colors. The colors are labeled from1tok. Balls of the same color are indisti...
分类：
其他好文 时间：
2015-09-10 00:18:43
阅读次数：
205
Java实现Bag类import java.util.Iterator;import java.util.NoSuchElementException;import java.util.Scanner;public class Bag implements Iterable { private...
分类：
编程语言 时间：
2015-09-06 17:56:58
阅读次数：
267
有时候我们只需要使用一次json数据，这时候直接在后台查出json，然后用view.bag传到前台使用，就会很方便。。（在前台用ajax请求的话，感觉有点多余。。）上代码后台： public ActionResult Index() { List str = ne...
分类：
Web程序 时间：
2015-08-21 11:06:14
阅读次数：
181
题意:袋子里有w个白球b个黑球，现在两个人轮流每次取一个球（不放回），先取到白球的获胜，当后手取走一个球时，袋子里的球会随机的漏掉一个，问先手获胜的概率。分析：dp[i][j]表示袋子中i个白球j个黑球,先手取获胜的概率。有四种情况先手取到白球，获胜概率1.0*i/(i+j);后手取到白球，先手输前...
分类：
其他好文 时间：
2015-08-17 23:17:48
阅读次数：
137
系列引入
NHibernate3.0剖析系列分别从Configuration篇、Mapping篇、Query篇、Session策略篇、应用篇等方面全面揭示NHibernate3.0新特性和应用及其各种应用程序的集成，基于NHibernte3.0版本。如果你还不熟悉NHibernate，可以快速阅读NHibernate之旅系列文章导航系列入门，如果你已经在用NHibernate了，那么请跟上N...
分类：
移动开发 时间：
2015-08-12 10:15:25
阅读次数：
178
Codeforces 148D Bag of mice (概率dp)...
分类：
其他好文 时间：
2015-08-10 00:26:23
阅读次数：
107
1.解法一：完全背包#include#includeusing namespace std;#define MAX(a,b) (a>b)?a:bconst int SIZE=500000+16;int dp[SIZE];int bag[7];int nLimit;void ZeroOnePack(i...
分类：
其他好文 时间：
2015-08-05 19:52:09
阅读次数：
120
题面【问题描述】CJ中学组织学生出去春游，作为学神的RHL自然不会放过这一大好时机，他有n种物品，第i件物品有c[i]个，每个体积为v[i]，价值为w[i]，RHL现在有一个体积为V的背包，他想让他带的东西价值之和最大，且体积之和不超过V，你能帮帮他吗？注意物体不能分割。【输入】输入文件名为bag.in，分为若干行。第一行包含两个正整数n,V。
第二行到第n+1行分别描述第i种物品的数量c[i],...
分类：
其他好文 时间：
2015-08-04 17:20:38
阅读次数：
84
D. Bag of miceThe dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to...
分类：
其他好文 时间：
2015-07-28 00:41:54
阅读次数：
121
