来个有意思的case耍耍呗

codeflying 2016-04-29 02:52:19

纯手工打造，小型case，欢迎试用。
四个case的图结构一样，起点终点一样，子集2一样，仅子集1有小小变化。
2000个顶点，2043条边。起点：0 终点： 20
必经点子集2：3|11|13|17|19

case1：必经点子集1：1|5|7|12|14|15
case2：必经点子集1：1|5|7|12|14|15|30
case3：必经点子集1：1|5|7|12|14|15|26
case4：必经点子集1：1|5|7|12|14|15|26|30

四个case均有解，最佳路径：
case1：重边数2
case2：重边数3
case3：重边数3
case4：重边数2

链接：
http://download.csdn.net/detail/codeflying/9506000

超大规模的图跑了，来跑一下小规模图吧。
欢迎贴上你的重边数、权重、运行时间
...全文
2597 39 打赏 收藏 转发到动态 举报
写回复
用AI写文章
39 条回复
切换为时间正序
请发表友善的回复…
发表回复
LiRnlidong 2016-05-11
  • 打赏
  • 举报
 回复
引用 30 楼 qq_34304907 的回复:
[quote=引用 29 楼 tJ2014Qt 的回复:]
[quote=引用 25 楼 qq_34304907 的回复:]
[quote=引用 22 楼 www240861544 的回复:]

case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40
第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41
不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote]

谢谢你的答案，帮我查出一个逻辑错误，谢谢啦，么么哒[/quote]不客气，大家相互交流嘛~互相帮助应该的~[/quote]
可以贴出case3和case4的大致路径吗？大神
chenmeng1164651620 2016-05-08
  • 打赏
  • 举报
 回复
超大的权值
tJ2014Qt 2016-05-07
  • 打赏
  • 举报
 回复
引用 35 楼 DUANZHENYUE 的回复:
为什么我算出来的有0重边？
大神可以共享一下路径吗，
DUANZHENYUE 2016-05-07
  • 打赏
  • 举报
 回复
为什么我算出来的有0重边？
DUANZHENYUE 2016-05-07
  • 打赏
  • 举报
 回复
引用 36 楼 tJ2014Qt 的回复:
[quote=引用 35 楼 DUANZHENYUE 的回复:] 为什么我算出来的有0重边？
大神可以共享一下路径吗，[/quote] 才检测出来，算出来的路径不对。 我的结果是2121
tJ2014Qt 2016-05-05
  • 打赏
  • 举报
 回复
引用 25 楼 qq_34304907 的回复:
[quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错
case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote] hello , 大神你哪个区的呀
Doaemon蓝胖子 2016-05-04
  • 打赏
  • 举报
 回复
请问楼主的图是用什么工具画出来的
sinat_26829887 2016-05-04
  • 打赏
  • 举报
 回复
我跑出来的结果是 case 1: 重边数2 case 2: 重边数1 case 3: 重边数4 case 4: 重边数2
www240861544 2016-05-02
  • 打赏
  • 举报
 回复
引用 25 楼 qq_34304907 的回复:
[quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错
case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote] 没什么不好意思的，大胆秀出来
qq_34304907 2016-05-02
  • 打赏
  • 举报
 回复
引用 22 楼 www240861544 的回复:
case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错
case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？
qq_34304907 2016-05-02
  • 打赏
  • 举报
 回复
引用 25 楼 qq_34304907 的回复:
[quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错
case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 重边：1条 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？
www240861544 2016-05-02
  • 打赏
  • 举报
 回复
必须改的啊！！
txue 2016-05-02
  • 打赏
  • 举报
 回复
解决此题时，要修改下ＭＡＸLＩＮＥ值，否则路径信息是不能全部输出到文件的，当然了，大家可能都已经改过了．．．
www240861544 2016-05-02
  • 打赏
  • 举报
 回复
case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错
ACgege 2016-05-02
  • 打赏
  • 举报
 回复
引用 23 楼 u013515605 的回复:
解决此题时，要修改下ＭＡＸLＩＮＥ值，否则路径信息是不能全部输出到文件的，当然了，大家可能都已经改过了．．．
是io.cpp里面的那个 MAX_LINE_LEN 吗？ 不是说不让改这个文件吗？ 提交上去后他会用他自己的文件来覆盖！ 即便是你改了也没用。。。。。。。。。。
qq_34304907 2016-05-02
  • 打赏
  • 举报
 回复
引用 29 楼 tJ2014Qt 的回复:
[quote=引用 25 楼 qq_34304907 的回复:] [quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错
case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote] 谢谢你的答案，帮我查出一个逻辑错误，谢谢啦，么么哒[/quote]不客气，大家相互交流嘛~互相帮助应该的~
tJ2014Qt 2016-05-02
  • 打赏
  • 举报
 回复
引用 25 楼 qq_34304907 的回复:
[quote=引用 22 楼 www240861544 的回复:]

case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错

case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40
第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41
不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote]

谢谢你的答案，帮我查出一个逻辑错误，谢谢啦，么么哒
qq_34304907 2016-05-02
  • 打赏
  • 举报
 回复
引用 27 楼 www240861544 的回复:
[quote=引用 25 楼 qq_34304907 的回复:] [quote=引用 22 楼 www240861544 的回复:] case1算出1700多权重，重复边一条，…………太扯了，不是你错，就是楼主路径图给错
case1:第一条路径：0|3|8|11|15|21|23|25|27|29|35|40 第二条路径：1|5|11|16|24|49|47|45|44|43|7|14|22|34|28|50|37|41 不好意思，权重又小了，现在1600多，以前那个求多了，另外我是问你如何必然case3和case4的两条重边的？[/quote] 没什么不好意思的，大胆秀出来[/quote]这次还有什么要质疑的么?
txue 2016-05-01
  • 打赏
  • 举报
 回复
case3和ccase4可能只有一条重边吗？求出的同学给点暗示呗
qq_34304907 2016-05-01
  • 打赏
  • 举报
 回复
引用 18 楼 www240861544 的回复:
case3 和 case4必然是有两条重边的，你们一条怎么算出来的
你是怎么必然的
加载更多回复（19）
Node.js基础搭建服务测试
首先确保安装node，下载地址 node.js下载地址 还是下长期维护版本的比较好，建议不要下载新版本，此案例，针对windows下的哈 然后你就是傻瓜式的安装了，一步步的安装，然后一直下一步，这个安装是全局安装，判断安装成功之后是否存在就打开命令行 windows +R 然后再输入 cmd ，然后再输入下面图片中的命令 node -v 接下来的就更有意思了（我这个是针对没有基...
4*4按键控制屏幕变化
**怎么耍4*4按键** 这周学了一个4*4按键，挺有意思的，也有许多知识点，与大家分享下。如下图 是不是有点花，有点乱，我一开始也是。 首先，看，大家可以看到有16个按键（51板子上也是有个16个按键部分），通常按键是松开的，大家一按就接到下面两个触点，就连起来了。 ...
基于遗传算法的配电网无功优化研究——以IEEE33节点为例
跑了300代后，最优解在15、18、22、25、33号节点分别布置了0.8、1.2、1.6、1.1、0.9Mvar的电容补偿。有意思的是，算法自动避开了临近主变的节点——后来查文献发现，靠近电源点的无功补偿确实效益低。这个33节点系统像张蜘蛛网，13条支路呈放射状延伸，全网总有功损耗约200kW——咱们的目标就是把这个数字压下来。这也提醒我们，脱离实际运行场景的优化都是耍流氓。遗传算法，配电网无功优化，以IEEE33节点为例，内容如图所。遗传算法，配电网无功优化，以IEEE33节点为例，内容如图所。
[整理]一个有关Latch（锁存器）的有趣问题
起源 今天诳论坛，突然发现了一个有关latch的问题，由于对D Flip-Flop和Latch还有些疑问，就点击了进去，一看果然有些意思，也挺有学习意义的，于是本文就诞生了。喊出口号~Just note it. 有意思的问题图 两个问题。 上面左边描述的电路，如果不加else q<=0;，会生成latch吗？ 上面右边描述的电路，如果不加else q<=0;，会生成lat...
k8s被黑真能溯源到攻击者吗？
利用上面两个小trick可以增加防御方分析、溯源攻击的成本。前段时间实战的case比较有意思：从k8s环境外成为k8s node权限，再获取到集群权限。有时间分享出来:)接下来我将给各位同学划分一张学习计划表！
HUAWEI Code Craft

127

社区成员

546

社区内容

发帖
与我相关
我的任务
社区描述
华为软件精英挑战赛（Huawei Code Craft）是华为公司面向全球大学生举办的一年一度的大型软件竞赛，致力于让参赛学生感受软件改变世界魅力，展示软件设计与编程潜力，享受Coding解决问题
开源软件软件工程软件构建 技术论坛（原bbs）
社区管理员
  • HUAWEI Code Craft社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章