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

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

2011-04-07 14:12:54

*轉貼 SPFA 演算法 (最短路徑)

來源 : http://www.nocow.cn/index.php/SPFA算法简介 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。也有人说SPFA本来就是Bellman-Ford算法，现在广为流传的Bell...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 演算法
2011-04-07 14:09:34

優化輸入的函式

用法:將這些程式碼貼上去你的code再指定m=Input();即可m是你想(型態自行修改)使用注意:1.請別放在最外層的輸入(如果要一直輸入的話)，因為沒辦法判斷EOF結尾(2011/6/7 修正) => 可以判斷EOF，但是必須要另外設定 ...
繼續閱讀...

回應(3)| 推薦(0)| 收藏(0)| 解題技巧
2011-04-07 14:01:31

Binary Indexed Tree (BIT)

/**********************************************************************************//* Problem: d788 "排名順序" from ST | BIT | AVL *//* Language: C *//* Result: AC (256ms, 586KB) on ZeroJudge *//* Au...
繼續閱讀...

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

d788. 排名順序

內容 ： 考試成績出爐了 , 大家開始討論自己的分數高低一個接著一個參與討論 , 新加入的那個人 , 想要知道自己目前排名是多少但是太多人了 , 導致沒辦法一時得到他的排名大家開始請求...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-04-07 13:41:12

A* Algorithm (A-Star)

/**********************************************************************************//* Problem: d747 "迷宮路徑" from A* (A-star) *//* Language: C *//* Result: AC (476ms, 4837KB) on ZeroJudge *//* Auth...
繼續閱讀...

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

d747. 迷宮路徑

內容 ： 在 N*N 的地圖中求出座標 ( A , B ) → ( X , Y ) 的最短路徑 (只能上下左右走)地圖中，以 " X " 代表牆壁，測資中四周都有牆壁 輸入說明 ： 輸入只...
繼續閱讀...

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

RMQ，Segment Tree(ST)

/**********************************************************************************//* Problem: d539 "區間 MAX" from RMQ *//* Language: C *//* Result: AC (84ms, 2600KB) on ZeroJudge *//* Author: morri...
繼續閱讀...

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

d539. 區間 MAX

內容 ： 給一個數列T1,T2,T3....Tn，求 Ta到Tb之間(涵蓋 Ta、Tb)的最大值。 輸入說明 ： 每組測資輸入的第一行有一個整數N (1≦N≦50,0000) ，接下來會有N個正...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-04-07 13:08:24

Deap (Double-Ended heap)

/**********************************************************************************//* Problem: a091 "今晚打老虎" from ???? | ???? *//* Language: C *//* Result: AC (464ms, 1048KB) on ZeroJudge *//* Au...
繼續閱讀...

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

a091. 今晚打老虎

內容 ： 這台機器有三顆功能鍵跟數字小鍵盤功能鈕上分別寫著1. Insert2. Query MAX3. Query MIN旁邊寫著一行粗字: 極值經查詢後將會刪除題目看到這各位也明瞭了吧請你寫出這台機器的...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-04-04 19:29:39

a004. 文文的求婚

內容 ： 　　文文為即將出國的珊珊送行，由於珊珊不 喜歡別人給文文的那個綽號，意思就是嘲笑文文不夠 聰明，但珊珊沒把握那個綽號是不是事實，所以珊珊決定考驗文文，於是告訴文文...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-04-04 19:25:13

a003. 兩光法師占卜術

內容 ： 　　兩光法師時常替人占卜，由於他算得又快有便宜，因此生意源源不絕，時常大排長龍，他想算 得更快一點，因此找了你這位電腦高手幫他用電腦來加快算命的速度。 　　他的占卜...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-04-04 16:28:54

a002. 簡易加法

內容 ： 請寫一個程式，讀入兩個數字，並求出它們的和。 輸入說明 ： 每一組輸入有兩個整數(int) 輸出說明 ： 輸出該兩整...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-04-04 16:24:40

a001. 哈囉

內容 ： ...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| ZeroJudge
2011-04-02 18:17:17

轉-Dijkstra/Johnson’s algorithm and Fibonacci heap(fib heap)

转-Dijkstra/Johnson’s algorithm and Fibonacci heap(fib heap) April 27, 2007 10:54 · Filed under 技术杂谈 Dijkstra’s algorithm use Fibonacci heap to implement 董明峰 2005/10/25...
繼續閱讀...

回應(0)| 推薦(0)| 收藏(0)| 演算法
第一頁      ‹上一頁       141 .  142 .      下一頁›      最末頁
«上十頁      第 141 / 142 頁 ， 共 2116 筆           
TOP