??
题意：有n种卡片，吃零食的时候会吃到一些卡片，告诉你在一袋零食中吃到每种卡片的概率，求搜集齐每种卡片所需要买零食的袋数的期望。
思路：先状态压缩，然后概率DP
用d[i]表示由状态i到目标需要再买多少包，则状态转移方程为d[i] = p'*(d[i]+1) + sigma(d[ i | (1
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-31 20:22:44
阅读次数：
120
用d(S)表示所收集到卡片种类状态为S时还需买多少包小浣熊(这是我YY的)的期望。则有方程d(S) = 1 + (P(空) + P(有)) * d(S) + P(无) * d(T)其中P(空)表示没有收集到卡片，P(有)表示收集到的是已经有的卡片，P(无)表示收集到新的卡片。而且P(空) +P(有)...
分类：
其他好文 时间：
2015-07-31 12:28:35
阅读次数：
105
第1章 简单示例 (第2页至第20页)
第3页，倒数第4自然段IL代码由CLR“托管”。CLR托管至少包括三个主要的活动：类型控制、结构化异常处理和垃圾收集。类型控制涉及在执行期间项类型的验证和转换。托管异常处理在功能上与“非托管的”结构化异常处理类似，但它是由CLR执行的而不是由操作系统执行的。垃圾收集涉及对不再使用的对象进行自动标识和释放。
上述段落中红色的“结构化异常处...
分类：
Web程序 时间：
2015-07-31 07:53:58
阅读次数：
144
题目链接： Poj 1655 Balancing Act题目描述： 给出一个树，求删除一个节点后形成的森林中，包含节点最多的子树最少包含几个节点？解题思路： 就是求树的重心，套用模板就可以了。 重心定义：在树中删除一个节点形成的森林后，包含节点最多的子树中节点最少，那么这个删除的节点叫做重心...
分类：
其他好文 时间：
2015-07-26 18:43:20
阅读次数：
90
一般的P2P系统，至少包括PC网站的前端和后端。前端系统的功能，可以参考“P2P系统哪家强，功能其实都一样”http://blog.csdn.net/fansunion/article/details/46817473。后端系统，之前我都把它看作是一个普通的“Web管理系统”。后来接触到北京专门做“类金融”系统的公司，他们的P2P后端，号称“ERP”。 就整体功能而言，很不错，支持4种业务...
分类：
其他好文 时间：
2015-07-16 16:42:52
阅读次数：
218
进程：执行中的程序，一个进程可以包含一个或多个线程，一个进程至少包含一个线程线程：依靠程序进行运行，只能使用分配给程序的资源和环境单线程：程序中只存在一个线程，实际主方法就是一个主线程多线程：多线程是在一个程序中运行多个任务，目的是更好的使用CPU资源线程的2中实现： 1、继承Thread类 ...
分类：
编程语言 时间：
2015-07-15 19:12:02
阅读次数：
137
规则：1.必须至少包含一个元音字母。a e i o u2.不能包含三个连续元音或者连续辅音字母。3.不能包含两个连续字母，除了'ee'和'oo'。PS：字母个数（1#include #include int is_vowel(char strIn){ if(strIn == 'a' || st...
分类：
其他好文 时间：
2015-07-12 14:03:36
阅读次数：
101
一.线程概述有些程序是一条直线，起点到终点；有些程序是一个圆，不断循环，直到将它切断。直线的如简单的Hello World，运行打印完,它的生命周期便结束了，像昙花一现那样；圆如操作系统，一直运行直到你关机。一个运行着的程序就是一个进程或者叫做一个任务，一个进程至少包含一个线程，线程就是程序的执行流...
分类：
移动开发 时间：
2015-07-10 18:33:21
阅读次数：
154
项目开发，调用webservice，方法调用报了 Java.Lang.NoSucheMethod..........,印象中记得是jar包冲突，maven项目，一看，这一堆jar包...用eclipse的pom可视化界面，Dependency Hierarchy 看到了不少包冲突，先从webservice 依赖的jar开始，顺着这一思路，一顿排除，没管用。
网上搜了几篇文章，梳理了下解决...
分类：
编程语言 时间：
2015-07-10 00:27:43
阅读次数：
133
委托Q: 请解释委托的基本原理委托是一类继承自System.Delegate的类型，每个委托对象至少包含了一个指向某个方法的指针，委托实现了回调方法的机制。Q: 委托回调静态方法和实例方法的区别当委托绑定静态方法时，内部的对象成员变量_target将会被设置为null，而当委托绑定实例方法时，_ta...
分类：
Web程序 时间：
2015-07-03 06:54:36
阅读次数：
153
