用九元组表示当前状态，即每队牌剩的张数，状态总数为5^9=1953125.
设d[ i ]表示状态i对应的成功概率，则根据全概率公式，d[ i ]为后继成功概率的平均值，按照动态规划的写法计算即可。
这个动态规划我不会写，帅哥思路真的很清晰很好啊。
但是学会还是很高兴的
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-08-14 16:48:28
阅读次数：
151
题意：有一个集合和一个目标态goal，现在的状态是X=0，现在在集合中有一些数，经过每次X=X|a[i] 这种异或运算后，能使得X=goal，即达到目标态。问：最少删除集合中多少个元素，使得初始X=0，不能达到目标态。思路：SRM600 #div2 的A题做了好一会儿，主要是不知道怎么直接计算出那个...
分类：
其他好文 时间：
2014-08-14 16:33:58
阅读次数：
198
1.基于问题规模的复杂度计算方法在考虑时间效率的时候，面临以下两个问题：输入规模以及步骤。输入规模受很多因素影响：参数大小、参数类型（数组、元组的存取小绿是不同的），而且不同操作步骤（加减、判断）时间也不是相同的，为了方便计算，我们需要建立以下的假设：假设从计算机取得任何变量的时间是相同的假设基本操...
分类：
其他好文 时间：
2014-08-14 16:28:38
阅读次数：
195
笔者对于中国超级计算机“天河一号”的印象在此之前一直都只有“强大”两个字，所以看到其就要成为“烂尾楼”时，和其他所有人一样，除了叹息， 也只有叹息。即便拥有再强大的硬件能力以及软件计算能力，但无法落地实践，那么无论多大的荣耀也将归于零。这个状态与2012年之前的大数据十分相似。 所以，中国首个...
分类：
其他好文 时间：
2014-08-14 16:27:08
阅读次数：
215
ISO制定的OSI参考模型的过于庞大、复杂招致了许多批评。与此对照，由技术人员自己开发的TCP/IP协议栈获得了更为广泛的应用。如图2-1所示，是TCP/IP参考模型和OSI参考模型的对比示意图。TCP/IP参考模型的层次结构 TCP/IP协议栈是美国国防部高级研究计划局计算机网（Advanc...
分类：
其他好文 时间：
2014-08-14 16:26:28
阅读次数：
332
实现业务系统中的用户权限管理--设计篇 B/S系统中的权限比C/S中的更显的重要，C/S系统因为具有特殊的客户端，所以访问用户的权限检测可以通过客户端实现或通过客户端+服务器检测实现，而B/S中，浏览器是每一台计算机都已具备的，如果不建立一个完整的权限检测，那么一个“非法用户”很可能就能通过浏览器....
分类：
其他好文 时间：
2014-08-14 16:19:08
阅读次数：
195
网上看到好多人问i++与++i到底怎么理解，网友给出的答案几乎都是一样的。如下： i++：先进行计算,然后i自增1 ++i：i自增1,然后进行计算 并且课本上给出的解释跟这个也差不多，不过这样记起来既麻烦又容易忘记。那么有没有一种简单的理解技巧呢？答案当然是有了！ 可以这样去理解...
分类：
其他好文 时间：
2014-08-14 16:09:58
阅读次数：
184
这里的解释执行是相对于编译执行而言的。我们都知道，使用C/C++之类的编译性语言编写的程序，是需要从源文件转换成计算机使用的机器语言，经过链接器链接之后形成了二进制的可执行文件。运行该程序的时候，就可以把二进制程序从硬盘载入到内存中并运行。 但是对于Python而言，python源码不需要编译成.....
分类：
编程语言 时间：
2014-08-14 16:02:38
阅读次数：
187
uva 10652 Board Wrapping （计算几何-凸包）
题目大意：
给n个矩形木板，你要用一个面积尽量小的凸多边形把它们包起来，求木板占整个包装面积的百分比。
解题思路：
最主要还是求凸包。...
分类：
移动开发 时间：
2014-08-14 14:13:58
阅读次数：
246
第一部分、概念的理解1、什么是Socket？Socket又称之为“套接字”，是系统提供的用于网络通信的方法。它的实质并不是一种协议，没有规定计算机应当怎么样传递消息，只是给程序员提供了一个发送消息的接口，程序员使用这个接口提供的方法，发送与接收消息。Socket描述了一个IP、端口对。它简化了程序员...
分类：
其他好文 时间：
2014-08-14 14:01:58
阅读次数：
157
