摘要:
/* 主题: 连通性问题 * 问题表述: 给定整数对的一个序列,其中每个整数表示某种类型的一个对象,我们想要说明对p-q表示“p链接到q”。 * “连通”关系是可传递的,即p-q,q-r,则p-r。我们的目标是写一个过滤集合中的无关对的程序。程序的 * 输入为p-q,如果已经看到的到那点的数对并不隐含着p连通到q,那么输出该对。如果前面的对确实隐含 * 着p连通到q,那么程序应该忽略p-q,并应该继续输入下一对。 * 开发语言: C++ * 编译器: g++ * 作者: chinazhangjie * 邮箱: chinajiezhang@gmail.com * 参考书籍: 《算法: C语言实现 阅读全文
公告
随笔分类 (62)
最新评论
- 1. Re:分支限界法(1)
好强
- --不量
- 2. Re:动态规划
- @球君 10年前,呵呵的含义相当于哈哈,还是正常的....
- --天天不在
- 3. Re:动态规划
- @天天不在 我觉得这种小细节就不用在意了吧/lengh...
- --球君
- 4. Re:C++虚函数及虚函数表解析
- 不是,为什么我跑你的程序跑不通啊
- --陶小宝
- 5. Re:NP完全性理论与近似算法
- 你独立博客是卖彩票的?
- --draculav