其他

描述 RNA 的二級結構描述的是堿基配對的情況，一種流行的表示方法是的點-括號標記法(dot-bracket representation)。沒有配對的堿基用點表示，而配對的堿基用一對括弧來表示。例如在下面的結構中：( ( ( . . . . . ) ( . . . ) ) . . . . ( . . . ) . . . )堿基1, 2, 3分別和堿基28, 15和9配對。輸入

 描述 注意空間哦，題目很簡單，設想一個雙堆棧總空間容量為100萬個資料。現在我進行M次操作，可能是出棧，可能是入棧，希望得到最後2個堆棧的資訊。輸入 第一行包含兩個整數N，M，表示堆棧空間大小為N，一共M次操作。其中N小於100萬。以下M行每行格式為以下幾種：LIN X 表示左邊堆棧入棧一個資料XRIN X 表示右邊堆棧入棧一個資料XLOUT 表示左邊堆棧出棧ROUT 表示右邊堆棧出棧保證資料合法輸出

 描述 最近疊羅漢成為一種時尚運動，於是有了疊羅漢社……當然，是人肯定都不希望自己在下面，特別是當女朋友要找的時候，突然發現自己在羅漢塔最底層……現在ikuy就恰好遇到了這個問題……Ikuy正在玩疊羅漢遊戲，突然電話響了，是GF的，苦於自己正在羅漢塔某個位置，沒法接電話，已經知道電話會響 X

描述 寧寧考慮的是這樣一個問題：一個運算元序列，從1，2，一直到n，棧A的深度大於n。現在可以進行兩種操作：1.將一個數，從運算元序列的頭端移動到棧的頭端（對應資料結構棧的push操作）2.將一個數，從棧的頭端移動到輸出序列的尾端（對應資料結構的pop操作）使用這2個操作，由一個運算元序列就可以得到一系列的輸出序列，下面為由1 2 3 到 2 3 1 的過程：運算元：1 2 3棧：輸出端：運算元：2 3棧：1（棧底）輸出端：運算元：3棧：2

 描述 把中綴運算式轉化為尾碼運算式……書上有詳細講解.輸入 第一行為T，表示有T組資料；以下T行每行包含一個字串，是中綴運算式。輸出 對於每組測試資料資料尾碼運算式。範例輸入 1A+(B-C/D)*E範例輸出 ABCD/-E*+  經典問題，用棧實現#include <iostream> #include <string> #include <stack> using namespace std;

 描述 你已經知道了一個長度為R（R<=100）的字串，現在要求你按照如下方式填入一個N*N的方陣中，如果填不滿，剩下的位置補充為’#’。字串：hello_c++ 填充到一個3*3的方陣中效果：hel++lc_o字串：where_me填充到3*3的方陣中效果：whee#rm_e（沒有填充滿用#代替）輸入 第一行包含一個整數T，表示有T組測試資料。以下每組測試資料格式：第一行包含2個整數R和N，其中R表示字串長度，N代表方陣大小，小於等於10.第二行包含一個含有R個字元的字串，字元集：’a’

 描述 經典的漢諾塔問題……別說還不知道。現在有3個針A,B,C；初始狀態：1，2，3，4…N個盤子在A針上串著，編號大小代錶盤子大小，大盤子一定在小盤子下面放著。目標狀態：這N個盤子從底向上的順序是從大盤子到小盤子，也就是從N到1號盤子放在C柱子上。規則：每步可以移動A,B,C三個柱子中某個柱子的最上面的一個盤子到另外個柱子的最上面，要保證大盤子一定在小盤子下面。現在的問題是：請列印出移動過程，要求使用最少步數。輸入

 描述 你有個魔術瓶，經常可以給別人表演個魔術……這個魔術是這樣的：你有個類似試管形狀的玻璃屏（比試管大），現在可以往裡面注入X毫升的Y顏色的神奇的液體（這個顏色可能是R,Y,B中一個），這個液體神奇在哪裡？注入這個魔術瓶後，如果瓶中本來沒有液體，那麼就沉澱在最下層；如果瓶中有了液體，那麼判斷：如果該顏色和他下面那層的顏色一樣，就會融合成一塊，比如開始（從上往下看）液體層次顏色為R Y B R,當倒入R顏色的液體後，顏色層次還是R Y B

 描述 有一串整數在排隊……有N個整數，你有一個可以框住M個連續段整數的木框，現在你想知道，對於這個隊列中任意的連續M個整數，最大和最小的整數是哪個？例：(M大小的視窗向右滑動)1 2 3 2 1 M=21 2 MAX 2 MIN 12 3 MAX 3 MIN 23 2 MAX 3 MIN 22 1 MAX 2 MIN 1最後需要輸出的是兩行：1 2 2 12 3 3 2輸入

 描述 已知一串括弧，請問他們是否匹配好了……{} [] () 三種括弧均可能出現。輸入 第一行包含一個整數T，表示有T組測試資料。以下每組測試資料格式：每組測試資料包含一行，該行包含若干符號，每個符號均為{,},[,],(,)六個中的一個。輸出 如果括弧匹配好，輸出Yes，否則輸出No。範例輸入 2()[]{}([)]範例輸出 YesNo  用棧實現#include <stdio.h>#include <string.h>main(){int

 描述 判斷一個給定的二叉樹是否為滿二叉樹。（3）注意只有1個節點的情況。不考慮空樹情況輸入 輸入有n+1行。第一行為測試資料的組數n, 一下的n行為n棵二叉樹的廣義表標記法所表示的二叉樹。樹中的元素為char輸出 輸入一共有n行，分別對應輸入的n棵二叉樹。如果是滿二叉樹，輸出Yes. 如果不是，輸出No.  無須建樹，通過括弧判斷即可#include <stdio.h>#include <string.h>#include

 描述 超級簡單……問字串B在字串A中出現了幾次……輸入 第一行包含一個整數T，表示有T組測試資料。以下每組測試資料格式：第一行為字串A第二行為字串B其中A和B串長度都小於50輸出 出現的次數。範例輸入 1aabaababab範例輸出 3  簡單的數組操作#include<stdio.h>#include <string.h>main(){int number,te;int i,j,k;char a[60];char b[60];char c[60];int count;

接上文：http://blog.csdn.net/jj12345jj198999/article/details/6624864 基本情況很簡單，如果僅有一個大小為K的物品有辦法解決。如果有解決P(n-1,K)的辦法，也就是說如果有能夠把n-1個物品放入背包的方法我們就算完成了。我們只需要簡單的不使用第n個物品即可。然而，假設沒有對P(n-1,K)的解決方案，我們能夠使用這個否定的結論嗎？答案是可以的，這也意味著第n個物品必須被包含進去。在這種情況下，剩下的物品必須裝入一個更小的容量為K-kn的

 描述 給定兩個矩陣 A (n*t) 和 B(t*m) ，請計算出C = A*B輸入 第一行包含一個整數T，表示有T組測試資料。以下每組測試資料格式：第一行為3個正整數 N T M 分別表示矩陣A的N*T和矩陣B的T*M，均小於等於100.接下來的N行，每行T個整數，描述矩陣A；接下來得T行，每行M個整數，描述矩陣B。 每個數字範圍為[-100,100]。輸出 輸出N*M行矩陣C  經典的問題，按照線性代數上面的步驟做即可#include<stdio.h>#include

 描述 遞迴求解方程：F(N)= F(N/2) + F(N/3) (N>3)F[0] = 1 F[1] = 1 F[2] = 0其中符號“/”表示整除。（PS.最好使用遞迴寫代碼，可能抽查代碼）提示：1.用C的輸入輸出語句比C++的快得多；2.算過的就不用計算了。輸入 第一行包含一個資料T，表示有T組資料，T小於100,000。以下每行包含一個正整數N，求F(N)中的N，N不超過100.輸出 輸出對應函數值。範例輸入 2310範例輸出 23 遞迴，注意結束條件即可#include <

 描述 有一串整數在排隊……有N個整數，你有一個可以框住M個連續段整數的木框，現在你想知道，對於這個隊列中任意的連續M個整數，最大和最小的整數是哪個？例：1 2 3 2 1 M=21 2 MAX 2 MIN 12 3 MAX 3 MIN 23 2 MAX 3 MIN 22 1 MAX 2 MIN 1最後需要輸出的是兩行：2 3 3 21 2 2 1輸入

 描述 【背景】2008.11.163721大班在Mr Lv

 描述 有一群被染色的綿羊（R,G,B三種顏色）很無聊，於是他們開始做遊戲。遊戲的名字叫：隊列。羊老大對小弟們說：你們要排成一列，我會隨時發布個命令。我的命令格式只有2個：IN X （其中X表示顏色字元R,G,B中一個，進隊操作）OUT（出隊操作）綿羊太多了比大菠蘿裡面的奶牛還多。現在老大想知道進行了M次操作後的隊列情況。輸入

 資料寫入//首先建立db對象Xapian::WritableDatabase* db; 首先建立可寫入的xapian格式的資料庫//建立一個string類型的字串string para;//在運用時首先在建構函式中建立對象db = new Xapian::WritableDatabase(Index_dir, Xapian::DB_CREATE_OR_OPEN);//其中index_dir是儲存目錄，xapian儲存的地方是一個檔案夾，後面的參數為xapian內建參數//進行資料寫入

 描述 BH最近舉行了一次校園歌手大賽，一共有N個參加了最後的角逐，現在已經統計出來了每個選手得到的票數，現在的名單是個熱門排行榜，就是按照得票的多少排行的；問題是，對於同學們來說，他們不想關心排名……想快速找到自己支援的歌手得到的票數是多少；你的任務就是，對於給定的這個熱門排行榜排序，然後輸出排序後的名單，要求按照字典序排序。輸入