最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2...
分类：
其他好文 时间：
2014-07-16 19:13:04
阅读次数：
243
隐马尔科夫模型中有三个问题：1）估计问题：给定一个观察序列O=O1O2...OT和模型u = (A, B, π),如何快速地计算出给定模型u情况下，观察序列O的概率，即P(O|u)2）序列问题: 给定观察序列O=O1O2...OT和模型u = (A, B, π),如何快速有效地选择在一定意义下“最优...
分类：
其他好文 时间：
2014-07-16 18:59:53
阅读次数：
260
拾取技术在游戏开发中的到广泛的应用，主要用于游戏里的道具捡起、单机敌人而向其开火。拾取理论可以分解为4个步骤：1.给定所单击的屏幕点s，求出它在投影窗口中的对应点p。2.计算拾取射线。从坐标原点发出且通过p的直线。3.把观察坐标系的射线转换到世界坐标系中。4.进行相交判断。相交的物体即为用户所拾取的...
分类：
其他好文 时间：
2014-07-16 18:13:29
阅读次数：
254
我们知道1——k有K！种排列，现在给定k和n，要你按字典序输出 第n种排列的数列而且题目给的 n是 n=S1（k-1）！+S2(k-2)!+...+Sk-1*1!+Sk*0!(0=#include #include #include #define N 50000+10using namespace...
分类：
其他好文 时间：
2014-07-16 18:11:03
阅读次数：
167
问题描述：给定序列A，输出序列A‘，要求A’中各元素的位置随机化1.构造一个随机数组，使用该数组元素作为key排序数组A1 SHUFFLE(A)2 n = length of A3 create array R[n]4 for i = 0, n-15 R[i]...
分类：
其他好文 时间：
2014-07-16 18:07:36
阅读次数：
190
单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9...
分类：
其他好文 时间：
2014-07-16 18:02:25
阅读次数：
140
圆桌骑士。有的骑士之间是相互憎恨的，不能连坐，需要安排奇数个骑士围着桌子坐着，大于3个，求哪些骑士不可能安排到座位。根据给定的关系，如果两个骑士之间没有憎恨关系，那么连边。最终就是求有多少个点无法位于奇圈之内。首先求所有联通分量，对于每个连通分量二分图染色，看看是否存在一个奇圈，如果有一个，那么这个...
分类：
其他好文 时间：
2014-07-16 17:45:58
阅读次数：
197
自己总结整理的，有什么错误的地方大家可以提出了，我进行修改。或者有什么需要添加的也可以提出来getElementById()方法这个方法返回一个与那个有着给定id属性值的元素节点相对应的对象。由于js区分大小写，一定要注意该方法的大小写格式和类似方法的大小写格式。用法： document.getEl...
分类：
编程语言 时间：
2014-07-16 15:12:26
阅读次数：
244
EXPIRE key seconds为给定key设置生存时间，当key过期时(生存时间为0)，它会被自动删除。在 Redis 中，带有生存时间的key被称为『易失的』(volatile)。生存时间可以通过使用DEL命令来删除整个key来移除，或者被SET和GETSET命令覆写(overwrite)，...
分类：
其他好文 时间：
2014-07-16 12:38:35
阅读次数：
271
题意:给定你二维范围,找这个范围里面的最大值解题思路:二维线段树有两种实现方式,一种是 树套树 ,另一种则是将二维平面分成4块的 完全四叉树我的代码:// File Name: 1823.cpp// Author: darkdream// Created Time: 2014年07月10日 星期四 ...
分类：
其他好文 时间：
2014-07-16 00:07:29
阅读次数：
418
