
Sort
文章平均质量分 74
unixcsir
Coding Every Day~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva_340 - Master-Mind Hints
#include #include #include using namespace std; #define MAXN 10 #define MAXV 1001 int pwd[MAXN], guess[MAXN], pwd_ord[MAXV], guess_ord[MAXV]; int valid_input(const int &n) { int fl原创 2012-10-27 16:53:54 · 288 阅读 · 0 评论 -
uva_10420 List of Conquests
#include #include #include #include #include using namespace std; #define MAX_CHAR 80 #define MAXN 2001 typedef struct NODE_ { int index; string country; }NODE原创 2012-10-27 17:16:08 · 269 阅读 · 0 评论 -
uva_10881_Piotr's Ants (模拟,Sort)
题意: 給出木條長度,螞蟻開始在木條的位置和其行走的方向,如果兩個螞蟻碰撞的時候,他們會反向走,求T秒後每個螞蟻的位置 分析: 這個題目如果模擬的話你會感到比較複雜,但是自己在紙上模擬機組之後,會發現,忽略螞蟻編號,最後結果螞蟻的方向與開始的時候螞蟻的方向一樣,相對順序都一樣,爲什麼,位置就是每個螞蟻開始位置順着開始方向不變的行走T秒之後的位置,會這樣呢?可以這麼想: 1.兩個螞蟻碰撞,反向可以看原创 2013-04-09 15:23:29 · 515 阅读 · 0 评论 -
uva_11462_Age Sort(sort)
題意: 給你N個數字,每個數字範圍「1,100」, 要求你按照升序輸出它們 分析: 不難想到排序,但是這裏的N比較大,再加上測試數據比較多,即使是O(nlogn)的排序在uva上表現不是很理想 比較理想的算法是基數排序時間複雜度O(n), 而且這裏的年齡範圍最大的只有100,這樣的數組可以開出 Code: #include #include #include using namespace原创 2013-04-10 19:43:09 · 447 阅读 · 0 评论 -
LA_3213 Ancient Cipher( 排序,hash )
题意: 一對字符串各有n個大寫字母,如果能組合出一個映射表的話則输出YES,否則NO. 分析: 簡單題,可以先對組字符串每個字符出現次數進行統計,然後排序,接着比較,時間複雜度O(n). Code: #include #include #include #include #include #include #include #include #include #include原创 2013-04-22 20:49:33 · 517 阅读 · 0 评论 -
LA_3602 DNA Consensus String ( hash, 貪心 )
題意: 給定m個長度爲n的DNA序列,求一個DNA序列到所有DNA序列的Hamming距離最小,兩個字符串的Hamming距離定義爲:字符不同的位置數 分析: 統計每一列的ACGT的數量,取最多的爲rst,然後統計Hamming距離 Code: #include #include #include #include #include #include #include #includ原创 2013-04-22 21:12:01 · 549 阅读 · 0 评论 -
uva_11039 - Building designing( 基數排序 )
題意: 有n個絕對值不同的整數(非0),選出儘量多的數,排列成一個序列,正負相間且元素絕對值遞增,求最長的序列的長度. 分析: 可以先存下來接着使用nlogn的排序也可,這裏用了hash的基數排序 Code: #include #include #include #include #include #include #include #include #include #incl原创 2013-04-22 20:36:24 · 491 阅读 · 0 评论 -
uva_10905_Children's Game( 貪心好題 )
題意: 給定n個正整數,你的任務就是把他們連接成一個最大的整數 分析: 排序後直接輸出是不行的,反例:13, 1312 如果兩個數字的位數相等,那麼可以直接判斷,如果不等的話,對於某個數字要麼在前,要麼在後,枚舉這兩種情況就可以了 Code: #include #include #include #include #include #include #include #include原创 2013-04-23 15:48:31 · 442 阅读 · 0 评论