McLab实验室

{

   作者：busyliver
http://McLab.blogbus.com

http://hi.baidu.com/busyliver

}    

      这些天为NOIP做准备复习到背包问题，看了背包九讲，请教了同学，终于又懂了一点。以下是我自己东拼西凑得到的知识的一些总结。...

参考资料 背包九讲 time9154和tommy的大脑

{
作者:Xuan_Hacker
http://McLab.Blogbus.com
http://hi.baidu.com/xuan_hacker
}

鄙人近期正在写一个Sniffer,用的是inline Hook socket API的方法,原理想起来很简单,但真正开始操作后才发现有很多细节上的问题,在Google上搜了一下,发现很多人都有相同或相似的问题,经过我的不断摸索,终于将它们一一解决,却又不敢独享.

一....

{

  作者：busyliver
  http://McLab.blogbus.com

 http://hi.baidu.com/busyliver

} 

  闲来无事写了个小程序，可以把10进制整数数转换为-20至20整数进制的数。实在是没什么难度和意义，纯属练习娱乐。

 exe文件  http://mclab.blogbus.com/files/12254201410.exe

{
作者:Xuan_Hacker
http://McLab.Blogbus.com
http://hi.baidu.com/xuan_hacker
}

几乎所有的求最小生成树的算法都是以下面的定理为依据.

MST定理:

假设N=(V,{E})是一个连通网,U是顶点集V的一个非空子集.若(u,v)是一条具有最小权值的边,其中u∈U,v∈V-U,则必存在一棵包含边(u,v)的最...

见过这么牛的扫雷么？ 偶兄弟扫的。。。。。不说什么了~~~  他买彩票去了~~~~

  本人声明绝非PS~~

    牛雷.JPG

{
作者:Xuan_Hacker
http://McLab.Blogbus.com
http://hi.baidu.com/xuan_hacker
}

本文假设读者已经具备基本的原始并查集知识。

下面的方法主要通过改进Find函数，使每使用一次Find函数，MFSet便自动记下元素的根，以后在调用Find时直接引用。

下面是基本的结构：

const MinData=1;...

{
作者:Xuan_Hacker
http://McLab.Blogbus.com
http://hi.baidu.com/xuan_hacker
}

有限高维离散空间的一维存储技术

 

程序设计过程中,很多时候需要将一些高维的空间变作一维空间.(例如在构建多维并查集时,就需要做一维化处理).

 

一.   从...

{
  作者：时光9154
  http://McLab.blogbus.com
  http://time9154.blogbus.com
}

   题目：求 1 3 5 2 4 10 4 8 的最大不下降子序列

   首先我们定义一个数组RES，则RES[i] 表示当子序列长度为I时子序列最后一位的最小值。

 ...

{
作者:Xuan_Hacker
http://McLab.Blogbus.com
http://hi.baidu.com/xuan_hacker
}

鄙人刚刚开始接触蒙特卡洛方法，也没有什么研究，只是突然想到一点东西，加以记录而已，各位不要见笑，只希望和我一样的菜鸟有所收获。

若f(x)为一连续函数，(a,b)是f(x)上的一个单调区间且f(a)>0，现在我们来讨论f(x)=0在(a,b)上的根的蒙特卡洛解法...

{
作者:Xuan_Hacker
http://McLab.Blogbus.com
http://hi.baidu.com/xuan_hacker
}

{以下程序在Free Pascal中编译通过，在Delphi中可能需要作相应修改}

{程序启动后，输入试验次数N,程序便会自动计算圆周率，我以N=2000000000运行程序时，得出的圆周率为3.1416,由于这是随机算法，所以可能又不同结果}

...

{
作者:Xuan_Hacker
http://McLab.Blogbus.com
http://hi.baidu.com/xuan_hacker
}

无向带权图是一种具有广泛应用的数据结构,一般采用邻接矩阵来存储,但这种方式其实浪费了很多空间.

理论基础:因为对任意的无向带权图的邻接矩阵G,显然有G[i,j]:=G[j,i],G[i,i]:=+∞.故我们只需存储邻接矩阵的一半,因为由G[i,j]便可确定...

{
   作者：时光9154
   http://McLab.blogbus.com
   http://time9154.blogbus.com
} 

数独游戏 

在一个9×9的方阵中填了一些数，另外还有一些空格，游戏者要把所有的空格填满1－9的数字，并且使得每行、每列以及粗线分隔的9个3×...

{

  作者：busyliver
  http://McLab.blogbus.com

 http://hi.baidu.com/busyliver

} 

都是自己的理解也不知道是否正确，希望各位高手多多指教。

1 树形动规的特点
   一般可以抽象为对一颗2叉树的划分，需要将一颗二叉树枚举划分为2个子树并需要对每颗子树的根节点进行枚举维护取最优值，所以一般是三重循环。特殊情况如能量项链（环状）需要四重循环。
2 动态转移方程
    以能量项链为例
    i代表该子串以第i个珠子开始
 ...