2012年5月17日

子集树与排列树

摘要： kk:介绍了两种树。tag:解空间树当所给问题是从n个元素的集合S中找出S满足某种性质的子集时，相应的解空间称为子集树。例如：n个物品的0-1背包问题所相应的解空间是一棵子集树，这类子集树通常有2^n个叶结点，其结点总数为(2^(n+1))-1。遍历子集树的算法通常需奥秘加(2^n)计算时间。当所给问题的确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。排列树通常有n!个叶结点。因此遍历排列树需要奥秘加(n!)计算时间。旅行售货员问题的解空间是一棵排列树。回溯法搜索子集树的算法一般可以描述如下：void backtrack(int t) {if (t > n) output(x 阅读全文

posted @ 2012-05-17 22:35 joneykk 阅读(2628) 评论(1) 推荐(0)

DTN网络协议模拟器DTNSim2

摘要： 对DTN网络进行模拟的有theOne和DTNSim2。对theOne比较熟悉，想把它改成一个多线程的，又怕已经存在这样的工具了，所以先调研一下DTNSim2是不是支持多线程。 DTNSim2的主页：http://watwire.uwaterloo.ca/DTN/sim/ java -ea -cp http://www.cnblogs.com/bin/lib simulator.Main -verbose 5 simple_ED use_Ideal 可以让程序跑起来。注意simple_ED和use_Ideal都是配置文件。主函数在simulator.Main中。跟到程序里看，发现不支持... 阅读全文

posted @ 2012-05-17 13:42 joneykk 阅读(540) 评论(0) 推荐(0)