作者yatingiloveu (杀了他顺便杀了我)
看板Grad-ProbAsk
标题[理工] 资结问题(求解)
时间Thu Jan 6 19:37:28 2022
小弟我修外系资结没朋友讨论
如图所示,我在encoding那些编码,想知道是我树建错还是怎样,求解求助QQ
https://i.imgur.com/vbRm1eV.jpg
https://i.imgur.com/Mew4FUy.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.115.87.28 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1641469050.A.D08.html
2F:→ pipiLUANAIAI: 看起来应该是这样,老师有encode一个有意义的讯息, 01/06 21:08
3F:→ pipiLUANAIAI: 大概就是注意一下题目给的几个要求,楼主可能哪里写 01/06 21:08
4F:→ pipiLUANAIAI: 错了 01/06 21:08
5F:→ yatingiloveu: p大我想问一下, I、P 加起来是13,我後来插是插在 01/06 21:54
6F:→ yatingiloveu: E前面,我想问的是我看你的作法是放在 E R 中间 01/06 21:54
7F:→ yatingiloveu: I P C S D E R K A 01/06 21:54
8F:→ yatingiloveu: 6 7 9 11 12 13 13 14 15 01/06 21:54
9F:→ yatingiloveu: 想问这样序列中 有重复的应该怎麽插在哪里好 01/06 22:01
10F:推 pipiLUANAIAI: 你这样的看法是看tree leaf吗? 如果是的话应该不会 01/06 22:29
11F:→ pipiLUANAIAI: 需要这样看~合并的顺序是按照题目说的字母顺序,所 01/06 22:29
12F:→ pipiLUANAIAI: 以遇到重复的就不会有问题了,譬如 A B C都是13,但 01/06 22:29
13F:→ pipiLUANAIAI: 字母顺序会让AB先合起来~一路和上去之後再把数左右 01/06 22:29
14F:→ pipiLUANAIAI: 顺序调换排好就可以了 01/06 22:29
15F:推 jacksoncsie: 刚做了一下,我认为有个要注意的点是相同13的tree子 01/07 13:34
16F:→ jacksoncsie: 树要建在左子,I P merge 13,跟 R 的 13我刚一开始 01/07 13:36
17F:→ jacksoncsie: 是相反的,题目讲的第3点应该就是指这个 01/07 13:36
18F:→ jacksoncsie: 如果像我一开始做的就没办法看出来,所以要交换 01/07 13:37
19F:→ jacksoncsie: 子树放左边 01/07 13:38
21F:→ jacksoncsie: 但说到底,还是看题目叙述,same weight在正常情况下 01/07 13:49
22F:→ jacksoncsie: 放左或右都可以,不做这题是放左 01/07 13:49
23F:→ yatingiloveu: 谢谢 j大 p大 的补充 感恩感恩 01/07 19:20