PuzzleUp 2009 (12) Ascending Letters - 拼圖

Ivy avatar
By Ivy
at 2009-10-07T19:28

Table of Contents

首頁：http://www.puzzleup.com/2009/?home
時限：2009/10/08（四）19:00～10/14（二）18:59
答案可上傳５次，但每改１次扣２０分（基本分為１００分）
在比賽期間內可隨時回答，但只有在時限內回答者有額外加分

◆Ascending Letters

將 a～z 26個英文字母的次序打亂，重新排列出一條字串。然後再由前往後或由後往前，
從其中一個字母開始，挑出接下來字母次序遞升者，形成另一個新字串。就這樣反覆嘗試
，挑出其中最長的字串。

請問這條次序遞升且最長的新字串，最小的長度是多少？

以下舉兩個7個字母（A、B、C、D、E、F、G）的例子：

若重新排列過後的字串為：BGEDFCA
那麼其中次序遞升字串，最長者為 GEDCA（方向是由後往前找，從字母A開始）

BGEDFCA ←方向


若重新排列過後的字串為：DBCAGEF
那麼其中次序遞升字串，最長者為 BCEF（方向是由前往後找，從字母B開始）

方向→ DBCAGEF


--
Tags: 拼圖

All Comments

Annie avatar
By Annie
at 2009-10-08T18:41
這次的題目真是麻煩=.="
Rachel avatar
By Rachel
at 2009-10-11T20:57
這竟然是 Longest Increasing Subsequence...@_@|||||
Regina avatar
By Regina
at 2009-10-15T03:17
太好了 樓上偷偷告訴我答案...我懶得算了-.-"
Kelly avatar
By Kelly
at 2009-10-16T17:33
帕索好自私喲!o(〒﹏〒)o
Gilbert avatar
By Gilbert
at 2009-10-18T00:08
啊, 我只是把這個題目重講一遍而已 XD
帕索大果然厲害, 這樣就可以悟出答案 XDDDD
Isla avatar
By Isla
at 2009-10-21T19:39
我對這題的解讀是：讓你任意排列26字母，如何使得最長遞升
字串最小？
Joseph avatar
By Joseph
at 2009-10-24T09:21
所以LIS的演算法應該是不相關的
Ula avatar
By Ula
at 2009-10-28T02:49
我的答案反而是去找一個特定結構，盡量讓遞升狀況最少化
Joseph avatar
By Joseph
at 2009-10-29T05:43
剛用程式驗證過了，程式網路上就有 http://ppt.cc/jVCC
Rosalind avatar
By Rosalind
at 2009-11-02T16:34
如果我的想法沒錯的話，字母數=26這點很微妙 :p
Kyle avatar
By Kyle
at 2009-11-06T18:33
我發現一件很奇妙的事情!!
Jessica avatar
By Jessica
at 2009-11-11T05:43
這題在離散數學中很有名.但證明從來沒看懂過(攤)
Emma avatar
By Emma
at 2009-11-15T06:08
幹嘛要出這種題目啊◢▆▅▄▃崩╰(〒皿〒)╯潰▃▄▅▇◣
Faithe avatar
By Faithe
at 2009-11-17T10:10
PuzzleUp才出到第24題啊...知道其他題目的作法orz
Connor avatar
By Connor
at 2009-11-22T08:33
好想
Suhail Hany avatar
By Suhail Hany
at 2009-11-26T21:09
我想把 NumberGame轉到MATH版給大家討論.啪所同意嗎
Jacob avatar
By Jacob
at 2009-11-30T19:48
嗯，OK呀....
Linda avatar
By Linda
at 2009-12-04T14:40
感覺跟鴿籠原理有關
Frederic avatar
By Frederic
at 2009-12-07T16:50
數學板有討論到這一篇 可是當時沒把編號記下
Mary avatar
By Mary
at 2009-12-11T09:15
現在回頭去找 卻找不到了...好像是這兩個月內的文章
Emily avatar
By Emily
at 2009-12-12T13:39
這比賽我好早就放棄了(崩潰)
Wallis avatar
By Wallis
at 2009-12-16T08:17
u大說得沒錯 (Math) #1ADqDBUY 鴿籠原理真好用
George avatar
By George
at 2009-12-20T15:53
看不懂證明+1 不過隱約可以感受到它的原理.....
Zenobia avatar
By Zenobia
at 2009-12-22T13:26
http://tinyurl.com/ylqqdd 謝教授的網頁
Eartha avatar
By Eartha
at 2009-12-23T13:35
其中1.4. 十人中之高矮次序有證明，還蠻好懂的
Franklin avatar
By Franklin
at 2009-12-26T17:22
不過其中的ain <= ain+1 應該是ain >= ain+1
Yedda avatar
By Yedda
at 2009-12-27T21:04
那個網頁我之前有找到 也是看不懂啊>"<
Franklin avatar
By Franklin
at 2009-12-28T22:22
謝教授寫得沒錯 應該是ain <= ain+1
Frederica avatar
By Frederica
at 2010-01-02T17:23
噢...如果你說的是最後1行的那一個 那的確是筆誤
Madame avatar
By Madame
at 2010-01-05T06:30
a大提到26，26是唯一在平方數(25)和立方數(27)之間的數字
Bennie avatar
By Bennie
at 2010-01-08T10:07
上次那個硬幣問題 轉到數學板去 馬上被秒殺了
Ursula avatar
By Ursula
at 2010-01-09T08:45
結果我們還跑了半天的程式 算出來還是錯的答案
只能說 我們太嫩了
Andrew avatar
By Andrew
at 2010-01-11T17:24
"我們"應該不包括帕索大...帕索都裝嫩>"<
Candice avatar
By Candice
at 2010-01-14T05:42
咦？u大你硬幣問題也算出最佳解了吧，有錯嗎？@@a

將棋 詰棋 005（初學者篇）

Bennie avatar
By Bennie
at 2009-10-06T07:22
雖然標題註明「初學者篇」 但其實前三題的詰棋也很初級 這裡所謂的初級，幾乎可以說是「超級初級」了 （Super Junior?） 同樣的，請先不要在推文中說出答案 不過還是要用力推文哦～ 這樣我才知道PO的文章有人看^^and#34; 請按 PAGE ...

將棋 詰棋 004（初學者篇）

Daniel avatar
By Daniel
at 2009-10-06T00:58
因為這次的題目很簡單，所以一次PO兩題 如果還不熟悉棋子的步法，請在板上搜尋「將棋」 因為題目真的很簡單 所以請先不要在推文中說出答案 不過還是要推文啦 這樣我才知道PO的文章有人看^^and#34; 請按 PAGE DOWN 觀看題目 6 5 4 3 2 1 ...

雷諾瓦的101拼圖

Aaliyah avatar
By Aaliyah
at 2009-10-05T13:13
之前曾經在雷諾瓦的店面看到101大樓的立體拼圖 有夜光的 但是因為當時沒有錢 所以沒有買 這幾天打去雷諾瓦問了一下 說是已經沒有在進貨了 也就是買不到了 不知道拼起來的感覺是什麼樣子 很漂亮嗎？ 想請問有人知到哪裡還有得買 或是有人拼過了想要轉讓的 謝謝 - ...

台隆進了很多很多種類Hanayama的金屬類益智玩具喔

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2009-10-04T16:29
如題,無意間發現微風館多了好多好多種類的金屬類的 http://www.castpuzzle.net/top.html 大家可以出發了 有幾款還是最進幾年的新作 - ...

將棋 詰棋 003

Jack avatar
By Jack
at 2009-10-03T17:12
各位應該會發現題目的盤面愈來愈大了 這是為了讓大家慢慢習慣盤面所做的設計…… （其實是湊巧） 日本人習慣在詰棋時，將「雙方」所下的步數 拿來稱題目為n步詰 由於最後一步通常是先手所下， 所以這個n通常為奇數 請問，本題應該是幾步詰呢？ 請按 PAGE DOWN 觀看題目 6 ...