[理工] 中兴110数A讨论
楼主: godjoker87 (小吴君) 2022-02-03 16:13:21
刚写完中兴110觉得题目蛮扎实的
但手边没有解答可以对答案 想看看有没有人要一起讨论的
也有几题想请教一下
题目
https://i.imgur.com/V43XhLl.jpg
https://i.imgur.com/oocbvdX.jpg
1. ABD
2. ABCD
3. AD
4. 不会，离散后半段都没唸，希望有人可以解释一下怎么解
5. BD
6. B
7. Ｂ
8. BC
9. BCD
10. ABD
是非题
FTTFT TF(8看不懂)TF
最后一题选F因为觉得有平行边也可以有MST，觉得iff 叙述错误，不知道这样想对不对
计算题
1. 341256
2. 7!/2!
Part 2
是非题
TFTFF TFF(不会)F
第九题看不懂 希望有人可以解释感ㄣ
选择题
1. ABD
2. ACD
3. AD
4. AD
5. C
计算就不放上来了 就是LDU分解
假如有人有写可以一起对答案看看讨论ㄍ 说不定会找出哪里不熟的 感谢
但手边没有解答可以对答案 想看看有没有人要一起讨论的
也有几题想请教一下
题目
https://i.imgur.com/V43XhLl.jpg
https://i.imgur.com/oocbvdX.jpg
1. ABD
2. ABCD
3. AD
4. 不会，离散后半段都没唸，希望有人可以解释一下怎么解
5. BD
6. B
7. Ｂ
8. BC
9. BCD
10. ABD
是非题
FTTFT TF(8看不懂)TF
最后一题选F因为觉得有平行边也可以有MST，觉得iff 叙述错误，不知道这样想对不对
计算题
1. 341256
2. 7!/2!
Part 2
是非题
TFTFF TFF(不会)F
第九题看不懂 希望有人可以解释感ㄣ
选择题
1. ABD
2. ACD
3. AD
4. AD
5. C
计算就不放上来了 就是LDU分解
假如有人有写可以一起对答案看看讨论ㄍ 说不定会找出哪里不熟的 感谢
作者: inSec (Lee Sin) 2022-02-03 18:03:00
第4题查到维基百科是这样写的：除了直接运算以外，至今还没有一个办法可以找到模特定m时的原根，但假如已知模m有一个原根，则可找出它其他的原根。第5题511=7*73
作者: tingwei0516 (moon_ren) 2022-02-03 18:54:00
作者: jacksoncsie (资工肥宅) 2022-02-03 20:17:00
楼上，我算H(5,12)-5*H(5,2) = 1745 ?全部组合减去任一 digit 为 10
楼主: godjoker87 (小吴君) 2022-02-03 20:32:00
https://i.imgur.com/oBTR5UE.jpg感谢t大 但我好像记得公式长这样 不太确定我们谁是对的喔喔对就像j大讲的那样
作者: tingwei0516 (moon_ren) 2022-02-03 20:35:00
回复jason大 后面-x^10那边我的确少了5倍 1820-15?51745没错更正 jackson大
作者: wang84802 (wang84802) 2022-02-04 10:46:00
travel salesman 我觉得应该是Hamilton的问题因为是要走访每一个城市
楼主: godjoker87 (小吴君) 2022-02-04 10:59:00
阿阿记错了 感谢w大指正
作者: ruinwings 2022-02-04 11:31:00
Part 1的第七题是b吗 D我算是67个
作者: tingwei0516 (moon_ren) 2022-02-04 17:26:00
part 7 内部节点我算33个（（100-1）/3=33） leaf应该是67个
楼主: godjoker87 (小吴君) 2022-02-05 10:47:00
感谢 那答案应该是B吧我改一下