其他

【連結】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1346【原題】Problem C: Longest Common SubsequenceSequence 1:                Sequence 2:                Given two sequences of

193 - Graph Coloring1094622.52%263458.39%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=129原題：You are to write a program that tries to find an optimal coloring for a

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=1565原題：Don't you think 162456723 very special? Look at the picture below if you are unable to find its speciality. (a |

10557 - XYZZY444623.50%81774.54%題目連結http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1498題目類型： 搜尋題目：  The prototypical computer adventure game, first designed by Will

10047 - The Monocycle314835.90%101477.12%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=988題目類型：搜尋，優先隊列題目：A monocycle is a cycle that runs on one wheel and the one we

11234 - Expressions118150.55%47189.60%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2175題目類型： 資料結構， 二叉樹題目大意：一般情況下，都是中綴操作符， 如x+y。然後題目給出了一種尾碼操作符的形式， 變成 x y +。

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=460&page=show_problem&problem=4072題目大意：給n個大寫字母組成的字串，選擇盡量多的串，使得每個大寫字母都能出現偶數次。思路：一看到Time limit: 18.000 seconds，

尼姆博奕（Nimm Game）：有三堆各若干個物品，兩個人輪流從某一堆取任意多的物品，規定每次至少取一個，多者不限，最後取光者得勝。    這種情況最有意思，它與二進位有密切關係，我們用（a，b，c）表示某種局勢，首先（0，0，0）顯然是奇異局勢，無論誰面對奇異局勢，都必然失敗。第二種奇異局勢是（0，n，n），只要與對手拿走一樣多的物品，最後都將導致（0，0，0）。仔細分析一下，（1，2，3）也是奇異局勢，無論對手如何拿，接下來都可以變為（0，n，n）的情形。   

 AES明文在加密過程中涉及到位元組代換、行移位、列混合、輪密鑰加等過程。這裡對列混合的演算法做出一些淺顯的解釋。列混合其實就是對一個狀態的每一列去乘一個矩陣，其中乘法是在有限域GF(2^8)內進行的，不可約多項式為x^8+x^4+x^2+x+1先把演算法代碼列出來：void AES::MixColumns(unsigned char state[][4]) //列混合{ unsigned char t[4]; int r,c; for(c=0; c< 4; c++)

#include <iostream>#include <fstream>#include <vector>#include <ctime>using namespace std;int keyA[12]={1,3,5,7,9,11,15,17,19,21,23,25};//具有mod26乘法逆的12個元素int keyB[26];char encode(char ch, int key_a, int key_b)//加密函數{int

題目來源：http://acm.pku.edu.cn/JudgeOnline/problem?id=2524 解題報告： 簡單的並查集的應用吧 方法一: #include <iostream>using namespace std;typedef struct _node{_node* parent;int rank;}node;node **s;void makeSet(int x){s[x]=new

題目來源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1159 解題報告：求一個字串中至少添加幾個字元可以使該字串變成迴文串。也是一道簡單的DP，我這裡用了備忘錄的方法，f[i][j]表示要使字串的第i個到第j個間的字串成為迴文串至少需要添加的字元的個數，那麼有兩種情況：第一種，a[i]=a[j]，那麼f[i][j]=f[i+1][j-1]第二種，a[i]!=a[j]，那麼f[i][j]=min(f[i+1][j],

 看了一下演算法導論，上面介紹了一種從數組中找第ｉ小的數的方法， 對應書上的RANDOMIZED_SELECT，這種演算法在最壞情況下，複雜度為O(n^2)，平均情況下，可以達到O(n)主要就是　對數組進行重新排列（類似於快排將數組按與一個數相比與之大還是小分開排），然後用遞迴找到第ｉ小的數。  #include <iostream>using namespace std;const int N=10;int partition(int *, int,int);void

POJ上的一些水題(可用來練手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本演算法:     (1)枚舉. (poj1753,poj2965)     (2)貪心(poj1328,poj2109,poj2586)     (3)遞迴和分治法.     (4)遞推.     (5)構造法.(poj3295)     (6)類比法.(poj1068,poj2632,poj15

作者：耿海增   blog: http://genghz.spaces.live.com下載原始碼（VC知識庫連結）開發環境： VC6 Windows XP測試環境： WindowsXP 我們都知道，在程式裡擷取命令列參數很簡單，WinMain函數會以參數的形式傳遞給我們，或者可以調用API GetCommandLine

第十七章 平攤分析 總結：平攤分析是一種用來分析執行一系列類似操作的演算法的工具，它對整個操作序列的真實代價限界。本章介紹了平攤分析的三種方法，分別是聚集分析、記賬方法、勢能方法。每種方法都通過分析棧操作和二進位計數器增1來舉例分析。最後，本章用平攤分析的方法分析了表動態擴張和收縮的代價限界。 1.    聚集分析證明對所有的n，有n個操作所構成的序列的總時間在最壞情況下為T(n)。因此，每個操作的平均代價為T(n)/n 2.   

題目是問100塊錢用現有的幣值，有多少組成方式。要注意的是，一開始用float，發現 5 / 0.1算出來是49.999多，原來浮點數是有誤差的，所以大家都*10，用整數來除。方法一：用遞迴#include <iostream>using namespace std;int num[8];int money[8] = {1, 5, 10, 50, 100, 200, 500, 1000};int nums = 0;float total;void f(int index,

             LRJ演算法競賽入門經典P189,移動n個圓盤所需步數f(n)=2f(n-1)+1;同時f(n)=2^n-1.用A B

   哈哈 ，同學告訴我用兩個dfs,然後自己獨立讀題，參考《入門經典》P107,黑白映像，1Y，歐耶！  #include<cstdio>#include<cstdlib>#include<cstring>char maze[55][55],vis1[55][55],vis2[55][55];int count,num[10000],sum,nn;int cmp(const void *_a,const void *_b){ int *a=(int *

        這兩題我都在之前做過，但並未通過，那次做的時候是剛開始接觸線段樹，現在有了一點點的瞭解，翻出以前的代碼稍作修改就AC了。之前1698錯誤的原因是沒有注意到位元運算的優先順序。//hdoj 1698#include<stdio.h>#include<string.h>#define maxn 100010struct node{ int l; int r; int mid; int