匀称图问题源码及文档,欢迎下载!

[denghui0815]

http://download.csdn.net/user/huanyun

算法使用了 简单的递归函数 对节点进行标值 并检查合法性

三个重要的优化:
1, 对节点进行排序处理,排序节点[尽量使决定边数多的节点排前面,决定边数相同则链接数多的排前面]
2, 初始化填充序列 形成g_nEdgeCount,0,g_nEdgeCount-1,1,g_nEdgeCount-2,2......的序列
3, 先填充nEdgeCount - 6 个合法节点得到初始序列

并行算法:
在填充完前3个节点后 对通过合法性检查的方案 进行并行的处理.

[zm0011]

下载了看看，不错，用了多种INTEL技术，编译方式很特别，在我的机器上把PGO phase禁止后才能编译，不知道会不会对性能有重大影响。我的程序在http://topic.csdn.net/u/20080322/16/c5441587-d534-4bfb-8033-87367c452985.html

[denghui0815]

zm0011你的程序下载不了,是否忘了传上去了?

[zm0011]

现在可以了

http://d.download.csdn.net/down/394716/zm0011

[denghui0815]

zm0011 我测试了一下程序非常非常快 算法我得慢慢研究 :)

[zm0011]

正在研究你的程序，PGO phase怎么编译？:)

[denghui0815]

开启Phase 1: Instrumentation Build (/Qprof_gen) 编译.
然后使用测试数据运行程序.
开启Phase 3: Feedback Build (/Qprof_use)编译.

对这个程序PGO的优化效果并不是很高 可以忽略不计

[haojn]

感谢共享

这个是我的，第一次用CSDN上传，好像还在审核
http://download.csdn.net/user/haojn

[haojn]

zm0011的程序非常快

zm0011的算法是为给定的编号找一个边，我的是为给定的边找一个编号
zm0011的搜索约束条件要更严格，搜索量小得多

[lee_beckham]

必须要用INTEL的编译器？05的通不过啊

[denghui0815]

必须IPP TBB ICC