[理工] 成大電通 離散 105

看板Grad-ProbAsk作者 (廢文s56)時間9年前 (2017/01/19 18:01), 編輯推噓9(9018)
留言27則, 3人參與, 最新討論串1/1
http://imgur.com/a/xmZJi 關於第四題和第七題 請問第四題該如何作答呢?他的意思是n後面不能接n-1嗎? 第七題的b next largest string 問的是最長的還是第二長的還是別的意思呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.1.232.202 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484820117.A.9B4.html

01/19 18:42, , 1F
第4題題意應該是有一個長度為5的數字串由1,2,3,4構成
01/19 18:42, 1F

01/19 18:42, , 2F
有三個條件:The first digit is 1;若D1!=4的話D1<D2;
01/19 18:42, 2F

01/19 18:42, , 3F
若D1==4的話D2=1; 我是認為應該是D0~D4共5位啦 所以是
01/19 18:42, 3F

01/19 18:42, , 4F
1*7*4*4=112種
01/19 18:42, 4F

01/19 18:46, , 5F
有錯請見諒 第7題我再研究看看
01/19 18:46, 5F

01/19 19:04, , 6F
我是覺得題目本身自相矛盾,if D1D2為連續數字且D1=4
01/19 19:04, 6F

01/19 19:05, , 7F
的話,D2=1,這樣D1D2就不是連續數字了不是嗎...
01/19 19:05, 7F

01/19 19:08, , 8F
還是說他是D0~D4五個數字下去做排列,然後再挑數字?
01/19 19:08, 8F

01/19 20:29, , 9F
我是無視那個consecutive啦
01/19 20:29, 9F

01/19 21:53, , 10F
關於第四 我在想會不會是 1只能接234 2只能接34
01/19 21:53, 10F

01/19 21:54, , 11F
3只能接4 4只能接1 用decision tree或五層得有11種
01/19 21:54, 11F

01/19 21:55, , 12F
feiwens5566大我也是這樣認為的所以是7=6+1
01/19 21:55, 12F

01/19 21:56, , 13F
你11種怎得的啊可以詳細一下嗎?
01/19 21:56, 13F

01/19 21:57, , 14F
我是1 234、2 34、3 4、4 1共7種
01/19 21:57, 14F

01/19 22:00, , 15F
第7題我是認為會不會是a小題後面繼續接上去啊
01/19 22:00, 15F

01/19 22:19, , 16F
11種是從1開始畫五層的最後的LEAF數
01/19 22:19, 16F

01/19 22:20, , 17F
7種是任意兩層的可能出現的組合
01/19 22:20, 17F

01/19 22:21, , 18F
所以你是整個每個digit字串完全符合他的D1D2條件嗎?
01/19 22:21, 18F

01/19 22:21, , 19F
12341 12412 12413 12414 13412 13413 13414 14123
01/19 22:21, 19F

01/19 22:21, , 20F
14124 14134 14141
01/19 22:21, 20F

01/19 22:22, , 21F
感謝 其實我有想過你那種的可能性
01/19 22:22, 21F

01/19 22:22, , 22F
我是覺得這樣比較像在考desicion tree
01/19 22:22, 22F

01/19 22:23, , 23F
可是我不確定 不熟這東西
01/19 22:23, 23F

01/19 22:23, , 24F
我覺得他的題目出的有點瑕疵 要猜猜看
01/19 22:23, 24F

01/19 22:23, , 25F
不熟+1
01/19 22:23, 25F

01/19 22:25, , 26F
感覺他應該寫個Di Di+1的比較嚴謹
01/19 22:25, 26F

01/19 22:30, , 27F
感覺要猜意思+1
01/19 22:30, 27F
文章代碼(AID): #1OW8wLcq (Grad-ProbAsk)