POJ 3071 Football （动态规划-概率DP）
题目大意：
给定n，表示2^n次方个参赛者，接下来 2^n * 2^n 的矩阵，p[i][j] 表示 i 赢 j 的概率，现在是每次从1到2^n次方比赛，淘汰一半人，剩下的人在按照顺序比赛，1号和2号比，3号和4号 之类的顺序，问你最终谁赢的概率最大？
解题思路：
一道简单的概率DP题，只是我很cuo，看了别人的报告才会。
记dp[i][j]表示 第 i 场第 j 个人依然赢的概率。
那么转移就是：dp[i][j]=sum( dp[i-1][j]...
分类：
其他好文 时间：
2014-06-21 21:14:57
阅读次数：
189
Prim算法用于计算最小生成树。Prim算法分为两种，一种是懒汉式，一种是饿汉式。
懒汉式Prim
懒汉式Prim算法步骤如下：
首先将顶点0加入到MST中
从MST与未访问顶点之间边中选出最短的边，在满足MST的前提下，将这条边加入到MST
代码
import java.util.LinkedList;
import jav...
分类：
其他好文 时间：
2014-06-21 20:37:01
阅读次数：
289
目前已经介绍了Kruskal和Prim算法，他们的复杂度一个是E logE一个是E logV，那么有没有复杂度为E的算法呢？理论上是可能的，但是目前还没有发现该算法。下图是最小生成树算法的发展过程。
从图中可以看到复杂度越來越接近E。
最小生成树的应用
欧几里德最小生成树
问题描述：给定一系列点的坐标，求包含所有点...
分类：
其他好文 时间：
2014-06-21 20:35:44
阅读次数：
368
给你n中砖块，有三维长宽高，每种无限取用，叠加的条件是上一块的长宽必须严格大于下一块的长宽，求叠加最高高度，
思路：
把每种砖块最终按照放置方法可以转为六种，然后对于长和宽进行排序，这样就是LIS的变向问题了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-06-21 21:27:31
阅读次数：
237
我们有C++基础，学习引擎总是急于求成，想立马做出一款简单的游戏给朋友玩。但是我们往往看了很多资料却一直不知道如何下手去写，有时候只要能走出第一步我们就会游刃有余，但是眼高手低的我们不是大神，需要有人指引一下。这里我就写一下我是如何学习cocos2dx3.1的，给大家参考一下。...
分类：
其他好文 时间：
2014-06-21 21:26:02
阅读次数：
318
最小点覆盖=最大匹配
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5350 Accepted Submission(s): 2650
Problem Descript...
分类：
其他好文 时间：
2014-06-21 21:31:39
阅读次数：
190
之前，学习编写机房收费系统的文档时，曾写过
机房收费系统数据库概念设计模型——ER图 这篇文章，现在到了机房收费系统个人版重构阶段，需要再次进行数据库的设计。可以说，之前的数据库的概念设计给我现在的设计奠定了一定的基础，但是仍然发现自己的设计中有许多不合理并且需要改进的地方。
在这次的数据库设计当中，学习了一些数据库的命名规范，重温了经典的三范式（属性原子化，避免局部依赖，避免传...
分类：
数据库 时间：
2014-06-21 21:30:15
阅读次数：
307
ORA-00913错误
描述：PL/SQL: ORA-00913: too many values
目标：编写一个可以循环插入数据的脚本
操作过程：
SQL> desc tcustmer
Name Null? Type
----------------- -------- -------------------------...
分类：
数据库 时间：
2014-06-21 21:40:02
阅读次数：
326
题目大意：
给出的东西要求建立一个堆，使得后面的数字满足堆的性质，而且字符串满足搜索序
思路分析：
用线段树的最大询问建树。在建树之前先排序，然后用中序遍历递归输出。
注意输入的时候的技巧。。。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,m...
分类：
其他好文 时间：
2014-06-21 21:38:34
阅读次数：
205
python自带调试工具库：pdb
# -*- coding:utf-8 -*-
def func(num):
s = num * 10
return s
if __name__ == '__main__':
print 'debug starting...'
print '*' * 10
print ‘debug ending…’
num...
分类：
数据库 时间：
2014-06-21 20:55:59
阅读次数：
357
详见blog.csdn.net/lyy289065406/article/details/6648554，也就一简单的很裸的二分。。。
以前看到一句话，90%的程序员会写错二分程序，果不其然，虽然前面二分都写对了，但这个确实卡了一下，还好去洗个澡回来就想出来了，哇哈哈哈
这个要注意，在L
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-06-21 21:50:51
阅读次数：
189
本文主要讲述基于C#网络编程的发送邮件的编程,邮件发送功能是基于邮件协议的,常见的电子邮件协议有SMTP(简单邮件传输协议)、POP3(邮局协议)、IMAP(Internet邮件访问协议),主要通过SmtpClient类用于smtp发送邮件,MailMessage类用于设置邮件内容以及与邮件内容相关的信息,如发送人地址、收信人地址等,Attachment类表示电子邮件的附件,源码：//点击"发送邮件"按钮 private void button1_Click(object sender, EventArgs...
分类：
其他好文 时间：
2014-06-21 21:49:31
阅读次数：
289
问题
最短路径问题的Dijkstra算法
是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树> 。该算法常用于路由算法或者作为其他图算法的一个子模块。
这个算法的python实现途径很多，网上能够发现不少。这里推荐一个我在网上看到的，本来打算自己写，看了这个，决定自己不写了，因为他的已经太...
分类：
其他好文 时间：
2014-06-21 20:58:46
阅读次数：
183
如果动态的执行java脚本，这个在脚本公式配置的时候很方便...
分类：
编程语言 时间：
2014-06-21 21:53:33
阅读次数：
292
我们先看一张浏览器的主界面，上面标示浏览器界面各部分对应的类，这里是以平板上的界面为例。给张图是为了给大家一个直观的感觉。
BrowserActivity是整个应用的主界面，在onCreate中创建了Controller对象，Controller对象是整个应用最重要的管理类，这个后面再说。
@Override
public void onCreate(Bundle ici...
分类：
移动开发 时间：
2014-06-21 21:52:07
阅读次数：
559
从源点到汇点路径长度最长的路径为该工程的关键路径，即关键路径可以保证所有路径的活动都能够完成。
ok，再次进入我们的作业题：
如下图所示的AOE网（弧上权值代表活动的持续天数）
1）完成此工程最少所需要多少天？
2）哪些是关键活动，在图中表示出关键路径
我们先计算最早发生时间ve和最迟发...
分类：
其他好文 时间：
2014-06-21 21:57:32
阅读次数：
277
