[理工] 资结问题(求解)

楼主: yatingiloveu (yo廷廷)   2022-01-06 19:37:28
小弟我修外系资结没朋友讨论
如图所示,我在encoding那些编码,想知道是我树建错还是怎样,求解求助QQ
https://i.imgur.com/vbRm1eV.jpg
https://i.imgur.com/Mew4FUy.jpg
作者: pipiLUANAIAI (狗猫咪)   2022-01-06 21:08:00
https://i.imgur.com/WhYCrsI.jpg看起来应该是这样,老师有encode一个有意义的讯息,大概就是注意一下题目给的几个要求,楼主可能哪里写错了
楼主: yatingiloveu (yo廷廷)   2022-01-06 21:54:00
p大我想问一下, I、P 加起来是13,我后来插是插在E前面,我想问的是我看你的作法是放在 E R 中间I P C S D E R K A6 7 9 11 12 13 13 14 15想问这样序列中 有重复的应该怎么插在哪里好
作者: pipiLUANAIAI (狗猫咪)   2022-01-06 22:29:00
你这样的看法是看tree leaf吗? 如果是的话应该不会需要这样看~合并的顺序是按照题目说的字母顺序,所以遇到重复的就不会有问题了,譬如 A B C都是13,但字母顺序会让AB先合起来~一路和上去之后再把数左右顺序调换排好就可以了
作者: jacksoncsie (资工肥宅)   2022-01-07 13:34:00
刚做了一下,我认为有个要注意的点是相同13的tree子树要建在左子,I P merge 13,跟 R 的 13我刚一开始是相反的,题目讲的第3点应该就是指这个如果像我一开始做的就没办法看出来,所以要交换子树放左边https://i.imgur.com/RFWJoEl.png但说到底,还是看题目叙述,same weight在正常情况下放左或右都可以,不做这题是放左
楼主: yatingiloveu (yo廷廷)   2022-01-07 19:20:00
谢谢 j大 p大 的补充 感恩感恩

Links booklink

Contact Us: admin [ a t ] ucptt.com