2008年11月_kgn28

12月 11月 10月 03月

原创基于ns2的mip切换分析

v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal 0 7.8 磅 0 2

2008-11-24 18:11:00 2956 5

原创算法设计最大网络流

算法设计最大网络流最大网络流问题是图论中的经典问题，以前只是学习了Ford-Fulkerson方法，趁现在比较“轻闲”把网络流的Push-relabel方法也学习一下。我们知道利用最短路径的Ford-Fulkerson方法实现算法，其时间复杂度可以达到O(VE^2)，而Push-relabel方法的算法实现（relabel-to-front）的复杂度可以达到O(V^3).先说明一下基本概念：c(

2008-11-15 16:15:00 1672

原创线性规划单纯形算法

线性规划单纯形算法根据单联通区域求极值的想法得来的算法思想，故而叫做simplex algorithm。暂且将写下的程序贴出，做个备份。具体算法分析待看完证明后贴出。此算法实现完全是对《算法导论》上算法框架的实现。注：要使用g++编译器，vc要将变量定义做一些更改。#include #include #include #include #include #include using namesp

2008-11-08 00:16:00 1458 1

原创随机算法 MillerRabin素数测试是3/4正确的蒙特卡洛算法

随机算法 MillerRabin素数测试是3/4正确的蒙特卡洛算法为什么MillerRabin素数测试优于简单利用费马定理的测试呢？当我们利用费马小定理测试一个数是否是素数的时候，如果返回假，那么100%确定这个数是合数，但是如果返回值是真，有多少出错的可能呢。如果a^(n-1)mod n =1并且n是一个合数那么这个a就叫做n的一个假见证，我们做个这样的一个统计，在小于1000的奇合数中有多

2008-11-02 21:09:00 1793