新聞| | 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 ...
繼續閱讀...

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

CountSort + SA

#include<stdio.h>#include<stdlib.h>#include<string.h>#define MaxL 1048576int Build...
繼續閱讀...

回應(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 的量都記錄下來 (包含次數)之後再窮舉...
繼續閱讀...

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

d978. 最长回文字串 (TLE)

d978. 最长回文字串內容 ： 今天，你的任务是快速地找出一个字串的最长回文字串。 輸入說明 ： 第一行有一個整數 ...
繼續閱讀...

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

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

倍增算法, 中間搭配分堆的合併排序/**********************************************************************************...
繼續閱讀...

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

A-Star Algorithm 單源第k短路徑

A* Algorithm 單純求最短路徑, 啟發 H(x) 並不好估計, 但是求 第 k 短, 它就派得上用場了內容轉至 http://www.cppblog.com/MatoNo1/archive/...
繼續閱讀...

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

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

d243. 圖論專家 內容 ： shik 跟 nanj 爭論誰的圖論強於是比了一題ACM的最短路徑沒想到shik秒殺了它nanj 說 可惡!!!!我輸...
繼續閱讀...

回應(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, 拿舊題來練習一下/****************************************************************************...
繼續閱讀...

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

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

參照 : 演算法筆記 Convex Hull 的代碼 /*********************************************************************...
繼續閱讀...

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

d919. 最大面積


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

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

Dijkstra + Mapped-Heap

在此題, 效果仍然不好, 可能是沒寫好吧/*******************************************************************************...
繼續閱讀...

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