[理工] 109交大资演第三题 jeff62405 PTT批踢踢实业坊

[理工] 109交大资演第三题

楼主: jeff62405 (Jeff62405) 2020-12-29 21:07:40

https://i.imgur.com/f69Dhxf.jpg
https://i.imgur.com/6FYjkc7.jpg
有大神可以分享想法吗想了好久不知道怎么下笔感谢
答案分别是 BC,ABCD,CD,BCD

作者: karta1241535 (karta1241535) 2020-12-30 18:32:00

1.看清楚题目要求什么2.将HC视为2HP合在一起这样你应该能想出来了

楼主: jeff62405 (Jeff62405) 2020-12-30 19:25:00

k大我还是不太懂这题是要将起点为a1 a2终点为x1 x2 x3的simple path转换成hamilton cycle吗

作者: karta1241535 (karta1241535) 2019-01-01 08:27:00

是求是否存在a1 或 a2起点 x1 或 x2 或 x3为终点的HP

继续阅读

[理工] 109 成大线代terry8575 [理工] 离散中央109 (25)(50)try66889 [理工] 计算机结构可靠性问题lark0625 [理工] 106 台联大电机资料结构第五题字串周x3767x [理工] OS-thread的共享与私有组成ff00662299 Re: [理工] 108 台大资工资演对答案joywilliamjo [理工] 109 交大资工计系第5题ChouEita [理工] 107 台大资工资演第一题joywilliamjo [理工] 105台大资工算法shashayou [理工] 线代台大资工98try66889

Contact Us: admin [ a t ] ucptt.com