24h購物| | PChome| 登入
2014-04-18 22:56:27

[公告] 搬家至另一個地方

2011-07-18 09:44:04

Mapped-Heap (映射二分堆)

/**********************************************************************************//* Problem: a068 "E. 看動畫 加强版" from NPSC 加强 *//* Language: C *//* Result: AC (944ms, 9032KB) on ZeroJudge *//...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 各類演算法與示範題目
2011-07-12 20:58:28

[2011/7/12] 體驗


我萬萬沒有想到, 大陸那邊, 居然連不到我的 blog有點傷心就是了所以example 叫我用用看 http://anyquestion.tw/morris/用他的網域, 架一個 blog, 用起來挺麻煩的, 而且很多功能不是很齊全雖然有很多有趣的掛件, 但是...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 雜言記事
2011-07-12 20:50:21

a181. 逆逆向思考


a181. 逆逆向思考 內容 ： Trie，又稱單詞查找樹或鍵樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計和排序大量的字元串（但不僅限於字元串），所以經常被搜索引擎系統用於文本...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-11 08:46:25

[2011/7/11] 退場


接下來, 會有一陣子不打 code 了有些事情要開始做了, 有問題請 example 代勞liouzhou_101 別再暴虐我的題目了, 我都快哭了我明明是墊底的, 別想到有人那麼捧場我的題目, 這讓我好感動微積分, 我來了, 讓你等那麼久, ...
繼續閱讀...

回應(2)| 推薦(0)| 收藏(0)| 雜言記事
2011-07-11 08:40:10

鏈結 Stack (堆疊)

原本用遞迴寫堆疊就可以了, 但是有些電腦的遞迴深度一超過某一個限制馬上就會出現遞迴溢滿, stack overflow此時手動的 stack 就不得不出現了做手動的堆疊的時候, 必須將所有的狀態變數, 塞進 stack 的變數中我不是什...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 各類演算法與示範題目
2011-07-11 08:20:23

Trie (單詞查找樹)

做了三種版本, 優化只是在輸出的方面優化而已, 請多多見諒第一次非遞迴的東西[非遞迴版+優化]/**********************************************************************************//* Problem: a177 "逆逆向思考"...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 各類演算法與示範題目
2011-07-09 21:37:55

[2011/7/9] 鏈結奮鬥


第一天 寫了 HASH第二天 寫了 Splay Tree第三天 寫了 AVL Tree每一個都寫了一天，有點逼近瘋了，bug 都抓好久總覺得這幾天都是蟲蟲危機今天寫則是 AVL Tree，以前寫過，但是只有插入的功能這次用鏈結寫且增加刪除功能...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 雜言記事
2011-07-09 17:25:17

AVLTree (高度平衡樹)

只有 插入 刪除 輸出，的基本功能自己寫起來感覺就複雜多了/**********************************************************************************//* Problem: a175 "撒旦玩不玩骰子？" from Hash Table *//* Lang...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 各類演算法與示範題目
2011-07-09 17:21:26

a175. 撒旦玩不玩骰子？ (AVLTree 版本)

作法 : AVL Tree/**********************************************************************************//* Problem: a175 "撒旦玩不玩骰子？" from Hash Table *//* Language: C *//* Result: AC (272ms, 815KB) o...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-09 07:15:10

SplayTree (伸展樹)

半成品只有 插入 跟 刪除 的 功能區間旋轉還沒有做/**********************************************************************************//* Problem: a175 "撒旦玩不玩骰子？" from Hash Table *//* Language: C ...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 各類演算法與示範題目
2011-07-09 07:12:54

a175. 撒旦玩不玩骰子？ (SplayTree 版本)

a175. 撒旦玩不玩骰子？ 內容 ： 雜湊表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行查詢的資料結構。也就是說，它通過把關鍵碼值映射到表中一個位置來查詢記錄，以加快查找的速...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-09 07:08:36

Hash table (雜湊表)

作法 : Hash table (linked list)模擬 Hash table的 處理步驟有插入 刪除 打印 這 三種功能/**********************************************************************************//* Problem: a174 "上帝玩不玩骰子...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 各類演算法與示範題目
2011-07-09 06:07:16

a174. 上帝玩不玩骰子？(Hash)

a174. 上帝玩不玩骰子？ 內容 ： 雜湊表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行查詢的資料結構。也就是說，它通過把關鍵碼值映射到表中一個位置來查詢記錄，以加...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-09 06:04:19

IDA* (Iterative deepening A*)

半成品，還沒有用hash判重複 作法 : IDA*跟 A* 的差別就是少一個 heap去抓最小值出來擴張，因此會重複走點15 數碼，只能用 IDA* ，A* 會記憶體爆炸IDA*(Iterative deepening A*)即是迭代加深启发式搜索.在这题当中,...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 各類演算法與示範題目
2011-07-09 06:00:53

d920. 智慧盤


d920. 智慧盤 內容 ： 给一4*4的智慧盤(數字推盤遊戲) 問此智慧盤至解出之最少移動步數L(上圖為解出後之圖) 輸入說明 ： 每筆測資共4行，每行4個數字(中間各用1個空格...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
第一頁      ‹上一頁       121 .  122 .  123 .  124 .  125 .  126 .  127 .  128 .  129 .  130 .      下一頁›      最末頁
«上十頁      第 129 / 142 頁 ， 共 2116 筆       下十頁»      
TOP