其他

 描述你知道嗎？北航不僅有ACM訓練隊，而且有ACM長跑隊。魔鬼的訓練，就從這裡開始……每天晚上10點鐘他們都在體育場集合，排成一字。隨後，隊長Leo會勒令他們按照Fibonacci數列報數。順便說一句，Leo特別喜歡 Fibonacci數列，因此長跑隊成員每天跑的圈數都是Fibonacci數列中的某一項。Fibonacci數列第1項和第2項為1，從第3項開始每 一項都等於它之前兩項的和。n123456……Fn112358……這天，Leo跑步無聊，要與DDR的rzc小朋友PK。他們約定比賽N天，

 描述 科學家最近發現了一個不明物種，它具有很強的繁殖能力，從出生開始的第四天便具備繁殖能力，並且之後的每天繁殖都會繁殖兩個新個體。科學家把一個剛出生的該生物放進一個培養皿裡，他想知道n天以後培養皿裡會有多少個該生物（假設在此期間該生物不會死）。輸入 第一行為一個整數T，表示資料的組數對於每組測試資料：僅一行，一個整數n(n<=100) 既天數。輸出 對於每組測試資料輸出一行，由於最後的結果非常大，科學家只想知道後6位的值。範例輸入 25100範例輸出

 描述 7 3 8 8 1 0 2 7 7 4 5 5 2 6

 描述 給一些包含加減號和小括弧的運算式，求出該運算式的值。運算式中的數值均為絕對值小於 10 的整數。輸入 第一行為運算式的個數 n，以下 n 行每行有一個運算式。每個運算式的長度不超過 20 個字元。輸出 對每個運算式，輸出它的值。範例輸入 33-(2+3)-9+8+(2+3)-(-1+4)0-0範例輸出 -210  用兩個棧來實現運算式的計算，真的加號或減號要單獨處理#include <stdio.h>#include <stdlib.h>#include <

 Crazy tea partyGrade: 10 / Discount: 0.8Time Limit:1000MS Memory Limit:65536K Descriptionn participants of << crazy tea party >> sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time (in

 dd_tcp_connect.h/* * dd_tcp_connect.h * * Created on: 2011-7-13 * Author: root */#ifndef DD_TCP_CONNECT_H_#define DD_TCP_CONNECT_H_#include <stdio.h>#include <string>#include <unistd.h>#include <errno.h>#include

 描述Bill 的生日是2月29號。你可能已經發現了這日子的特殊性。他特別關心閏年的問題。下面是他搜集的一些關於閏年的資訊：關於西曆閏年是這樣規定的：地球繞太陽公轉一周叫做一迴歸年，一迴歸年長365日5時48分46秒。因此，西曆規定有平年和閏年，平年一年有365 日，比迴歸年短0.2422日，四年共短0.9688 日，故每四年增加一日，這一年有366日，就是閏年。但四年增加一日比四個迴歸年又多0.0312日,400年後將多3.12日,故在400年中少設3個

 排列的逆序Grade: 10 / Discount: 0.8Time Limit:1000MS Memory Limit:65536K 題目描述： 給出正整數 n ，則 1 到 n 這 n 個數可以構成 n ！種排列。設 i1 … in 是一個排列，則 a1 … an 是它的逆序列，其中 aj 是 j 的左邊大於 j 的數的個數。把這些排列按照逆序列從小到大的順序列出，如 n=3 時，列出 1 2 3 ， 1 3 2 ， 2 1 3 ， 3 1 2 ， 2 3 1 ， 3 2 1

 如果說C語言，程式設計實踐，資料結構我都沒有取得滿意成績的話，那演算法這門課我總算打了一個翻身仗。從大二開始，我對編程的那種厭惡感逐漸散去，通過OJ獲得快樂成了我當時極其看重的一件事。當時也許是為了刷題，遇到很多不會的就去請教ACM競賽隊的那些同學，例如老蔣，小白熊還有李皓大牛。通過長時間的練習，對一些常見的演算法也有了瞭解，例如貪心，動態規劃，回溯等經典演算法。依然記得大二那時去機房，正好大一的同學是程式設計實踐上機，許昌達是助教，我在刷OJ上面的水題，不懂也問問他，那時每周五下午反倒成了一

 描述 假設有一張n*n個方格的棋盤以及一個棋子。必鬚根據以下的規則把棋子從棋盤的底邊移動到棋盤的頂邊。在每一步你可以把棋子移動到三個方格中的一個：1) 正上方的方格2) 左上方的方格（只能當這個棋子不在最左列的時候）3) 右上方的方格（只能當這個棋子不在最右列的時候）每移動到一個方格就會得到相應方格內的錢。棋子可以從棋盤的底邊的上的任意一個方格開始移動，到棋盤頂邊的任意一個方格結束。請你給出一種演算法，使得這個棋子按上述規則移動而等到儘可能多的錢。輸入 第一行一個整數T，表示有 T組測試資料：

 描述ACM國際大學生程式設計競賽（ACM International Collegiate Programming Contest – ACM-ICPC）由國際電腦學界著名的ACM學會（Association for Computer Machinery）主辦，是世界上規模最大、水平最高的國際大學生程式競賽。每年舉辦一次。ACM成立於電腦誕生次年，是目前電腦學界中曆史最悠

 描述格雷碼(Gray code),又叫迴圈二進位碼或反射二進位碼。格雷碼有2^n個不同的元素。 每個元素含有n個0或1，即有n個位。 每對相鄰的元素都只有一位不同。 例如，當n=2時，曾序格雷碼是00,01,11,10.現在，給你一個正整數n，產生它的格雷碼序列，它應由例子擴充而來，並且以全0數開始。（具體見範例）輸入對於每組資料，僅有一行，包含一個整數n(0< n < 20)。輸入以0結尾。輸出對於每組資料，輸出對應的格雷碼序列，範例輸入1 2 3 0範例輸出0 1 00 01

 描述 Mr.T最近在學數電，一堆堆N進位...他想省出點時間玩魔獸，你能幫他進行下數制轉化嗎？T組資料後面T組分別有一個N，表示N進位。緊接著一個數為K(10進位表示）。你的任務是將K轉為N進位(N>=2&&N<10)輸入 T組資料後面T組分別有一個N，表示N進位。緊接著一個數為K(10進位表示）。輸出 轉化為N進位的資料範例輸入 123範例輸出 11  進位轉換，經典的題目#include <stdio.h>#include

接上文：http://blog.csdn.net/jj12345jj198999/article/details/6613532 名人問題【Q5】【標題3】（不知道業界如何翻譯）在演算法設計中有一個很流行的練習。這是一個非常好的例子，該例子的解答不需要掃描全部資料（甚至是資料的重要的組成部分）。在n個人中，一個名人被定義為其他人都認識但是自己卻不認識其他人的人。該問題就是存在名人的情況下確定名人，只能通過以一種“您好，請問您認識站在那裡的人嗎？”的方式提問。（假定所有的回答都是正確的，甚至是名人

 防盜門系統時間限制：1000 ms | 記憶體限制：65536 KB 描述 為了加強管理，北航ACM訓練隊準備在實驗室安裝“條碼防盜門系統”，防盜門識別到隊員們證件上的條碼就能開啟。但是防盜門上的辨識器模糊，Oyster曾經拿著一本《演算法導論》的條碼溜進去了。紙是包不住火的，這天剛好讓隊長LEO發現了，立刻下令：我們要對所有的條碼進行測試！  條碼由許多粗細不同的黑白平行直線段夾並而成，現在我們要把它看成是許多粗細相同的直線段夾並成的（即，一根粗線看成幾根單位粗的細線夾成）。

 描述 Mr.S是飛彈軍團的司令員，他手下有一群會飛彈技術計程車兵，每個士兵有一個技術等級分，根據技術等級分劃分成了一個團一個團的部隊。若干個團組成一支臨時飛彈部隊。今天他興趣來了，想把兩個飛彈部隊合并一下，不過希望所有得團技術分從高到低按照順序來排列成一支隊伍，當然技術分相同的團合并後是真合并——即2個團隊融合成一個團隊。現在他太累了，因為昨天去練飛彈技術太久了……所以希望你幫他合并一下隊伍……部隊情報資訊給出規則如下：對於兩個部隊中的任何一個團，他們得技術分是di（0<=di<=

 描述北航將要舉辦第四屆程式設計競賽，參賽選手均通過網上報名的方式來報名。但是，有些同學可能由於報名時填錯了資訊，會又填一次報名表，給參賽召集人 帶來了一定的麻煩。於是，參賽召集人想統計每個同學報名了多少次，以便於手工核對報名資訊。輸入本題有多組測試資料。輸入的第一行為報名的個數，最多1000。接下來每行有一個學號，為北航本科生八位學號。輸入資料以0結尾。輸出對每組輸入資料，按照輸入資料中的學號第一次出現的順序，輸出該學號和出現的次數，用空格隔開。每 兩組資料之間空一行。範例輸入7 352113

 描述某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮 彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入本題有多組測試資料。輸入的第一行為飛彈的個數，最多10000。接下來每行為飛彈依次飛來的高度（不大於30000 的正整數）以0結尾（不做處理）輸出對每組輸入資料，輸出一行，為最多攔截的飛彈個數。範例輸入6 5 3 2 4

 Guardian of DecencyGrade: 10 / Discount: 0.8Time Limit:2000MS Memory Limit:65536K Description Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that some of them might

 描述 在資料結構中，遍曆是二叉樹最重要的操作之一。所謂遍曆(Traversal)是指沿著某條搜尋路線，依次對樹中每個結點均做一次且僅做一次訪問。這裡給出三種遍曆演算法。1．中序遍曆的遞迴演算法定義：　若二叉樹非空，則依次執行如下操作：(1)遍曆左子樹；(2)訪問根結點；(3)遍曆右子樹。2．前序走訪的遞迴演算法定義：　若二叉樹非空，則依次執行如下操作：(1) 訪問根結點；(2) 遍曆左子樹；(3) 遍曆右子樹。3．後序遍曆得遞迴演算法定義：　若二叉樹非空，則依次執行如下操作：(1)遍曆左子樹；