終於要學NOIP 以及NOI甚至IOI中最重要的部分了 動態規劃
首先要感謝ceeji神牛對我的無私幫助 幫我整理了好多資料讓我看 所以一定要加油了!
今天放的是The Gala的新歌 水手公園~ 「忘掉烦恼忘掉忧愁天空真晴朗」 ~
嗯 回到正題上來 動態規劃
首先對動態規劃要有個大面的了解
「动态规划是一种在数学和计算机科学中使用的,用于求解包含重叠子问题的最优化问题的方法。
這是來自維基百科的解釋
而 維基百科對於動態規劃 也有一個基本思想的定義:
「其基本思想是,将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域。」
首先我們來說下動態規劃裡面的術語
繼續閱讀 »
No Comments »
「全ての季節 お前とずっと居たいよ 春夏秋冬」、きりん様。。。。
今天在聽 last.fm的推薦電臺的時候 聽到了一首歌 Hilcrhyme の 「春夏秋冬(しゅんかしゅうとう)」
雖然聽不懂唱的是什麼 但是 給人一種 戀愛的感覺
之後立馬去VeryCD給 Hilcrhyme 的 「リサイタル」這張專輯給下載了下來 這首歌對於這張專輯的風格明顯不符= = 但是貌似是 Hilcrhyme的第一張專輯 嗯嗯
在Google 搜的時候看到了PV 是個很簡單的PV 但是 給我一種 很溫暖 很喜歡的感覺
看到下面的評論裏有 中文歌詞 讀起來也是很 溫暖
繼續閱讀 »
2 Comments »
嗯 這篇文章來總結下 排序算法 其實不算總結 是ceeji神牛幫我總結好的 我只是重新寫一遍 加點內容而已= =
順便在此再對ceeji牛表達深深的敬意
額 這一次的文章寫了好久= = 基本一星期之前就說要寫。。。一直沒寫。。(感覺好想在拖稿啊…)
順便說下 這次的目錄神馬的 是仿「可能吧」的 = =(我表示我是竊取複製的源代碼 不知道會不會有神馬法律問題=____,=)
繼續閱讀 »
6 Comments »
呃 今天沒事(喂喂 其實不是沒事 你有好多事的把) 整理了下Google Contacts
嗯 Google真是不給力, 就發過一封郵件的人都自動給存到Contacts裏的 導致我曾經用這個分發過 翻牆軟件的郵箱…… Contacts裏有N多不認識的人..
直接把Other Contacts裏100多號人全部刪了 然後開始整理My Contacts裏的人
先把幾個本來已經被我在Gtalk裏刪除的人從Contacts裏除名(呃 其實都是機器人啦..我從不主動刪人的..)
以及Google Wave的幾個機器人.. Google Wave已死 有事燒紙… 話說Wave這個糾結的服務這麼快就結束了生命 太不值了.. 當初還弄得那麼熱火朝天的
其他的聯係人 照舊 其實感覺比 plaxo好用多了= = 其實完全不能理解那個網站的定位 SNS信息聚合麼= = 感覺沒有什麼必要….而且外表完全是一副通訊錄的樣子
嗯 還是類TAGS的管理方式 比較舒服 分成了幾個組
中間還不小心把兩個不相關的人給merge了 = = 導致給重新加了一邊 杯具啊。
呃 順便說說Tasks 其實Google Tasks完全能夠滿足我的需要。。但是 沒有一個好的Desktop Apps來配…. 嗯 所以放棄 Google Tasks 轉用Remeber The Milk了= = 換了幾個Apps終於找到一個基於 .net Framework 4.0的 程序 —— Milkify 挺好用的 嗯 而且支持中文… 大概是因為 win原生程序的問題吧 不像AIR和JAVA甚麼的= = 不過 UI明顯沒有 AIR的好 但是。。在眾多.net程序裏還是算好的了
好了 這篇閒扯就到這裏
最後劇透一下 鄭州城事(heyzz.com) 即將上線 敬請關注 (這句不是廣告這句不是廣告這句不是廣告這句不是廣告(我日和沒有看多 神馬1V5啊 神馬給力啊 神馬我勒個去我都不知道 Acfun甚麼的最煩人了))…
嗯 雨還是下的很大(不是說到這兒了麼 怎麼還扯 我…………)
2 Comments »
恩 快該NOIP了。。。不過我還啥都不會呢..前幾天和Ceeji神牛聊天時才想起來這個…事情
然後就拜託他來幫忙了。。。不過TBH 我實在技術很菜。。(呃 看到這篇的神牛們莫嘲笑俺..)
先練下簡單的搜索…不過 我基本沒做過搜索的題 恩 於是就從最基礎的八皇后做起…
做了好久 另外 向ceeji神牛表示深深的感謝 呃 問了很多小白問題.. 恩 先不說這個了 題最重要.
首先八皇后問題 介紹 先看看維基百科是怎麼說的:
八皇后問題是一個以西洋棋為背景的問題:如何能夠在 8×8 的西洋棋棋盤上放置八個皇后,使得任何一個皇后都無法直接吃掉其他的皇后?為了達到此目的,任兩個皇后都不能處於同一條橫行、縱行或斜線上。
繼續閱讀 »
6 Comments »