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

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

2011-07-22 20:26:09

[技巧] 兩陣列元素交換 不是O(n) 是 O(1)

在此, 先給大家看一個範例 int Min1[1000] = {}, Min2[1000] = {}, tmin = 0; for(a = 0; a < U; a++) { for(b = a, c = L-(U-a); b <= c; b++) { Min2[b] = abs(IU[a]-IL[b]) + tmin; tmin = (tmin...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 解題技巧
2011-07-22 08:56:31

CountSort + SA

#include<stdio.h>#include<stdlib.h>#include<string.h>#define MaxL 1048576int Build_Height(int);struct xy_change_rank{ int index, v; }Data[MaxL];char S[MaxL], base_rank[256], Mask[Max...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 演算法
2011-07-21 22:55:11

a064. SPOJ 4580.ABCDEF (Hash 版本)

之前的做法, 是用 窮舉, 有一定的機率是 O(N^4)這次用 Hash 平攤下去是 O(N^3)a*b+c = (e+f)*d用 Hash 把所有 a*b+c 的量都記錄下來 (包含次數)之後再窮舉 (e+f)*d 看有沒有存在 Hashcurr = HASH[(v%Mod + Mod)%Mod]...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-21 17:54:49

d978. 最长回文字串 (TLE)

d978. 最长回文字串內容 ： 今天，你的任务是快速地找出一个字串的最长回文字串。 輸入說明 ： 第一行有一個整數 T ，代表接下來有幾組測試資料。每一組測試資料有一個字串...
繼續閱讀...

回應(1)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-21 16:09:16

Suffix Array (SA 倍增演算法) + 高度數組建造

倍增算法, 中間搭配分堆的合併排序/**********************************************************************************//* Problem: a168 "3901 - Editor" from 3901 *//* Language: C *//* Result: AC (340ms, ...
繼續閱讀...

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

A-Star Algorithm 單源第k短路徑

A* Algorithm 單純求最短路徑, 啟發 H(x) 並不好估計, 但是求 第 k 短, 它就派得上用場了內容轉至 http://www.cppblog.com/MatoNo1/archive/2011/05/01/145456.html【问题描述】给出一个图G和指定的源点s、汇点t，求...
繼續閱讀...

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

d243. 圖論專家 ( A* 版本)

d243. 圖論專家 內容 ： shik 跟 nanj 爭論誰的圖論強於是比了一題ACM的最短路徑沒想到shik秒殺了它nanj 說 可惡!!!!我輸了於是對shik下了挑戰出了一個題目找出第K短路徑shik遇到的難題各位...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-20 21:10:18

[2011/7/20] 這世界是什麼鬼


最近出了兩題, 雖然對頂峰選手不難 a191. 在世界遙遠的彼方 a192. 接線問題, 但是卻讓我深受打擊, 我知道我寫的效率不好啦, 每次出題結果自己自暴, 這種事情又不是第一次, 講白點, 就是忌妒你們有那種才能可以寫出來...
繼續閱讀...

回應(1)| 推薦(0)| 收藏(0)| 雜言記事
2011-07-20 11:45:13

a192. 接線問題


a192. 接線問題 內容 ： 現在有兩排插孔, 必須將上面那一排的插孔, 全部接線到下面那一排去而每個線的成本恰好是插孔與插孔的位置差的絕對值現在給你這兩排插孔的位置, 請問最小成本 ...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-20 11:36:44

a190. 公元2317: 手觸之役

a190. 公元2317: 手觸之役 內容 ： 二十四世紀，人類文明進入太空時代，地球與宇宙中的各種外星文明有了交流與貿易，人們的視野大大擴增。地球也成功地加入宇宙的區域同盟組織「銀河聯盟」，地球在聯...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-19 13:03:54

a191. 在世界遙遠的彼方


a191. 在世界遙遠的彼方 內容 ： 超遠距離戀愛(Long distance love), 可說是戀愛中必敗的一種形式, 可是卻又是戀人們中最崇尚的一種戀愛小光是個失敗者, 絕對不能放棄這個失敗的機會, 他挑了一張地圖出...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-18 20:53:45

d244. 一堆石頭 (Hash)

學會 Hash table, 拿舊題來練習一下/**********************************************************************************//* Problem: d244 "一堆石頭" from *//* Language: C *//* Result: AC (56ms, 254KB) on ...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-18 16:14:16

Convex Hull (凸包) (By monotone chain (單調鏈))

參照 : 演算法筆記 Convex Hull 的代碼 /**********************************************************************************//* Problem: d919 "最大面積" from *//* Language: C *//* Result: AC (20ms, 590...
繼續閱讀...

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

d919. 最大面積


d919. 最大面積 內容 ： 給相異的N個格子點 在二維空間中一條剛好包著所有點的橡皮圈稱為凸包 求此凸包的面積(此N個點所能構成的最大面積) 範例圖:其中圖A為此範例的凸包(面積=7)而圖B的面積...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-07-18 13:15:56

Dijkstra + Mapped-Heap

在此題, 效果仍然不好, 可能是沒寫好吧/**********************************************************************************//* Problem: b215 "H. 幼稚國王的行程" from 2008 NPSC 高中組決賽 *//* Language: C ...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 各類演算法與示範題目
第一頁      ‹上一頁       121 .  122 .  123 .  124 .  125 .  126 .  127 .  128 .  129 .  130 .      下一頁›      最末頁
«上十頁      第 128 / 142 頁 ， 共 2116 筆       下十頁»      
TOP