Re: [組合] 題目釋義: run

看板Math作者 ( )時間10年前 (2015/10/04 18:15), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串2/2 (看更多)
※ 引述《LeonYo (僕は美味しいです)》之銘言： : Consider (m+n)-words with exactly m 1's and n 0's. Count the : number of these words with exactly k runs, where a run is a maximal : subsequence of consecutive 1's. Example: 1011100110 has 3 runs. : 我只能說作者給的例子實在不好orz， : 讓我看不懂 3 runs 指的是有(1)(111)(11)共3個runs : 還是因為最大的(111)有3個1所以叫 3 runs?? : 請問 : 1010101 是 4 runs 對嗎? : 1101101111 是 3 runs 對嗎? : -- : ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.20.235 : ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1443946465.A.2E2.html
推
10/04 16:32,
是指各個相鄰1片段中最多相鄰的數目,舉例是1,4runs
10/04 16:32
→
10/04 16:33,
maximal
10/04 16:33
推
10/04 16:35,
"一個run是一個極大的連續都是1的子序列"
10/04 16:35
→
10/04 16:37,
我的語文能力太弱了，看不懂以上三位的解釋orz
10/04 16:37
→
10/04 16:38,
可以告訴我我舉的那兩個例子各是幾runs嗎，感恩
10/04 16:38
→
10/04 17:26,
連續出現最多1的次數 所以舉例分別是1 4
10/04 17:26
→
10/04 17:47,
我的理解跟原PO一樣,(1)(1)(1)(1) 4 個 runs
10/04 17:47
→
10/04 17:48,
(11)(11)(1111) 三個 runs
10/04 17:48
→
10/04 17:55,
照樓上的說法，題目不該用 maximal應該用number吧？
10/04 17:55
它問有恰巧 k 個 run 的個數, 後面是在講 "一個 run 是怎樣怎樣的東西" 另外讓我們來看幾個句子 (1) A run is the length of a maximal subsequence of consecutive 1's 一個 run 是這樣一個子序列的長度 (2) A run is the maximum of lengths of subsequence of consecutive 1's {[連續1的子序列] 的長度(們)} 的最大值 (3) A run is a maximal subsequence of consecutive 1's |_______↗ 這裡 maximal subsequence 是一個字, maximal 跟 maximal subset, maximal component 一樣意指不能再擴大, 加入認一個新的元素會破壞 原本的性質 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.137.8.3 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1443953753.A.2F7.html
推
10/04 19:19, , 1F
好吧，我承認我英文不是很好...
10/04 19:19, 1F
‣ 更多 suhorng 的文章
文章代碼(AID): #1M4FnPBt (Math)
‣ 更多 suhorng 的文章
文章代碼(AID): #1M4FnPBt (Math)