看板 Grad-ProbAsk 關於我們 聯絡資訊
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
h04mp6286: 第4題題意應該是有一個長度為5的數字串由1,2,3,4構成 01/19 18:42
h04mp6286: 有三個條件:The first digit is 1;若D1!=4的話D1<D2; 01/19 18:42
h04mp6286: 若D1==4的話D2=1; 我是認為應該是D0~D4共5位啦 所以是 01/19 18:42
h04mp6286: 1*7*4*4=112種 01/19 18:42
h04mp6286: 有錯請見諒 第7題我再研究看看 01/19 18:46
yupog2003: 我是覺得題目本身自相矛盾,if D1D2為連續數字且D1=4 01/19 19:04
yupog2003: 的話,D2=1,這樣D1D2就不是連續數字了不是嗎... 01/19 19:05
yupog2003: 還是說他是D0~D4五個數字下去做排列,然後再挑數字? 01/19 19:08
h04mp6286: 我是無視那個consecutive啦 01/19 20:29
feiwens5566: 關於第四 我在想會不會是 1只能接234 2只能接34 01/19 21:53
feiwens5566: 3只能接4 4只能接1 用decision tree或五層得有11種 01/19 21:54
h04mp6286: feiwens5566大我也是這樣認為的所以是7=6+1 01/19 21:55
h04mp6286: 你11種怎得的啊可以詳細一下嗎? 01/19 21:56
h04mp6286: 我是1 234、2 34、3 4、4 1共7種 01/19 21:57
h04mp6286: 第7題我是認為會不會是a小題後面繼續接上去啊 01/19 22:00
feiwens5566: 11種是從1開始畫五層的最後的LEAF數 01/19 22:19
feiwens5566: 7種是任意兩層的可能出現的組合 01/19 22:20
h04mp6286: 所以你是整個每個digit字串完全符合他的D1D2條件嗎? 01/19 22:21
feiwens5566: 12341 12412 12413 12414 13412 13413 13414 14123 01/19 22:21
feiwens5566: 14124 14134 14141 01/19 22:21
h04mp6286: 感謝 其實我有想過你那種的可能性 01/19 22:22
feiwens5566: 我是覺得這樣比較像在考desicion tree 01/19 22:22
feiwens5566: 可是我不確定 不熟這東西 01/19 22:23
h04mp6286: 我覺得他的題目出的有點瑕疵 要猜猜看 01/19 22:23
h04mp6286: 不熟+1 01/19 22:23
h04mp6286: 感覺他應該寫個Di Di+1的比較嚴謹 01/19 22:25
yupog2003: 感覺要猜意思+1 01/19 22:30