原创 最長迴文子序列
在今年元旦，買了《算法導論》第三版，其實早在它還沒有出版的時候，我就已經關注了，哈哈，於是就迫不及待地讀了起來，儘管是在考試周。不過之後擱置了一段時間，這個月又開始讀起來了。看到課後思考題15-2，231頁，就寫了一下。最長迴文子序列，其具
2019-02-22 22:04:20
原创 SPN加密算法模型的實現
這是我寫的第一篇online的技術文章，之前自己學習過程中的筆記都是寫在本地的，但是最近在找資料的時候，感覺到很多時候，自己都能在網上找到自己的所需，爲何不把自己學的也記錄到網上？閉門造車是愚蠢的，分享才能提高。 於是，在做
2018-09-12 06:55:36
37
原创 整齊打印問題
問題描述如下，232頁： 考慮整齊打印問題，即在打印機上用等寬字符打印一段文本。輸入文本爲n個單詞的序列，單詞長度分別是l1,l2,l3...ln個字符。我們希望將此段文本整齊打印在若干行上，每行最多M個字符。“整齊”的標準是這樣的。
2018-09-12 06:55:36
6
原创 最長迴文子序列
在今年元旦，買了《算法導論》第三版，其實早在它還沒有出版的時候，我就已經關注了，哈哈，於是就迫不及待地讀了起來，儘管是在考試周。不過之後擱置了一段時間，這個月又開始讀起來了。看到課後思考題15-2，231頁，就寫了一下。最長迴文子序列，其具
2018-09-12 06:55:36
3
原创 雙調歐幾里得旅行商問題
問題的描述如下(書中231頁)： 平面上n個點，確定一條連接各點的最短閉合旅程。這個解的一般形式爲NP的（在多項式時間內可以求出）。 J.L. Bentley 建議通過只考慮雙調旅程(bitonic tours)來簡化問題,這種旅程即爲從最
2018-09-12 06:55:35
1
原创 瓷磚覆蓋地板的擴展問題
《編程之美》的4.2中有一個瓷磚覆蓋地板的問題：某年夏天,位於希格瑪大廈四層的微軟亞洲研究院對辦公樓的天井進行了一次大 規模的裝修.原來的地板鋪有 N×M 塊正方形瓷磚,這些瓷磚都已經破損老化了,需要予以 更新.裝修工人們在前往商店選購新的
2018-09-12 06:55:35
3