其他

描述 做助教壓力很大，題出太難會被不會做的同學罵，多出一些做過的題目激勵同學們平時練習會被當場有把握做出來的同學罵，出沒見過的題目會被所有同 學罵，查代碼會被參考別人代碼的同學罵...最近兩位助教心理壓力實在太大，於是跑到心理諮詢室，想請醫生給點招。醫生很快拿出一個叫壓力釋放器的東西，

描述：今天光棍節，北航寺的兄弟們又無聊了，於是他們聚在一起想找點樂子。考慮到直接到別人學校到處轉會影響本寺形象，於是老大決定，我們疊羅漢，利用疊起來的高度看看能不能實現今年過節不收禮，明年收禮不過節的美好願望當然，每個人都有一個承受能力值和重量，顯然，疊起來以後，最下面的人是要承受所有上面人的重量合的。同時，自己也要承受自己的重量輸入數字T，代表資料群組數數字N，代表有多少個北航寺的同學緊接N行，每行2個數字，分別代表第I個同學的重量和承重能力(T<=10,N<=1111,保證每個同

描述           最近幾天，Dazzling學了KMP嗯，很強大的演算法現在，問題來了，這個看似KMP的問題到底是不是KMP呢？輸入T組資料，每組資料包含兩個字串X及ZX長度保證小於1000Z長度保證小於100結果保證在int範圍以內輸出輸出Z在X中出現的次數，注意，出現時不必相連e.g.X=bagbaggZ=bag則Z在X中出現的下標分別為<0,1,2><0,1,5><0,1,6><0,4,5><0,4,6><3,4,5

 描述 給定一個字串，表示各字母的入棧順序，規定：如果某元素入棧時，棧頂元素和它本身分別是同一個字母的大小寫（如A和a，b和B），那麼這兩個元素將同時出棧。問最終棧是不是空棧。輸入 第一行為一個整數T，表示有T組資料。以下T行，每行有一個整數n和一個長度為n的字串，只包含大小寫英文字母。輸出 對於每組資料輸出一行，如果是空棧，輸出"Yes."；否則輸出"No."（不含引號）範例輸入 210 ABCDEedcba4 ABab範例輸出 Yes.No. 類比題#include

 描述 給出主串S和模式串T，判斷T是否在S中出現，如果出現，輸出最後一次出現的位置（從1開始計算）。（S長度不超過1000，T的長度小於S，T和S都非空）輸入 第一行，一個整數n，測試資料的組數。接下來由n組資料，每組有兩行，分別是主串S和模式串T輸出 如果T沒有在S中出現，輸出“No”(不行引號，佔一行).否則，輸出T在S中最後一次出現的位置（S的第一字元位置為1）範例輸入 2abcdeabcda範例輸出 No1數組操作即可，也可用find函數#include <stdio.h>

描述           題目確實很簡單，給兩個序列，求其LCS對於每個序列，每個元素均為[1,50000]之間的整數，且數字不會重複出現輸入對每組資料P(1<=P<=10000),Q(1<=Q<=10000)接著兩行，第一行為P個數字第二行為Q個數字若遇P=Q=0表示檔案尾，此行不處理輸出兩個序列的LCS範例輸入1 233 43 41 2 31 2 3 40

 小學期這個名字不知道最初是誰想出來的，感覺確實用詞很準確。小意味著這個過程很短，只有幾周時間。學期意味著這部分時間是和正式上課不一樣的，是獨立出來的，也就是暑假開始之前的幾周和新學年開始之前的幾周合起來是獨立的，不相當於正式上課，不過小學期掛科可是一樣杯具的。軟體學院有兩個小學期，分別是大二暑假和大三暑假期間，想想其實大一有社會實踐和軍訓，而大四又沒有暑假，所以大學的每個暑假在心中都不算完整。四門課，軟體基礎實習，應用系統開發實踐這兩門在大二小學期，分布式系統開發與實踐，企業資源計劃ERO理論

描述 人們需要把一跟很長的木頭切成幾段，有一家名為 Analog Cutting Machinery (ACM) 的公司正在經營這一業務。他們根據切割前木頭的長度來收費，木頭越長、收費越高，並且每切割一次就收一次費。顯而易見，在這裡切割木頭時，不同的切割順序就會產生不同的價錢。譬如一跟 10 米長的木頭，需要在 2、4、7 米處切開。如果順序在這三個位置切割，需要的費用是 10 + 8 + 6 = 24，因為木頭原始長度為 10 米，切掉兩米剩 8 米，在四米處切掉剩 6 米。如果按照 4、2、

 至今，我仍能記起當我頓悟並最終產生下面文章時所在的地方。那是1986年的夏天，我在加利福尼亞中國湖海軍武器中心擔任臨時顧問。在這期間，我有幸參加了一個關於Ada的研討會。討論當中，有一位聽眾提出了一個具有代表性的問題，“軟體開發人員是工程師嗎？”我不記得當時的回答，但是我卻記得當時並沒有真正解答這個問題。於是，我就退出討論，開始思考我會怎樣回答這樣一個問題。現在，我無法肯定當時我為什麼會記起幾乎10年前曾經在Datamation雜誌上閱讀過的一篇論文，不過促使我記起的應該是後續討論中的某些東西

描述 從前，有一個古老的帝國有兩個形狀不同的塔分別在不同的兩個城市裡。這兩個塔是用圓形的磚一塊一塊建成的。這些圓形磚的高度是一樣的，其半徑都是整數。很明顯，儘管這兩個塔形狀不同，但造塔所使用的圓形磚卻有很多是相同的。過了很多年，一個國王命令他的建築師們移除兩個塔的部分磚以便使它們的形狀完全一樣，同時使兩個塔的高度儘可能的高，並且新塔的磚瓦的排列順序必須與原來的一樣。國王認為這樣的兩個塔象徵著這兩個城市之間的和諧和平等，於是命名它們為雙胞胎塔。任務

描述【背景】   2008.11.16   3721大班在Mr Lv 的組織下，到六食堂舉辦了一次集體包餃子活動：）   這次活動很成功，大家都很高興，所謂“有緣千裡，相聚北航”。   下來後，某人根據這次活動出了一套練習題……  

 設一棵二叉樹的結點結構為（LLINK,INFO,RLINK），ROOT為指向該二叉樹根結點的指標，p和q分別為指向該二叉樹中任意兩個結點的指標，試編寫一個演算法ANCESTOR(ROOT,p,q,r)，該演算法找到p和q的最近共同祖先結點r分析：本題要找p和q的最近共同祖先結點r，不失一般性，設p在q的左邊。採用後續非遞迴演算法，棧中存放二叉樹結點的指標，當訪問到某結點時，棧中所有元素均為該結點的祖先。後序遍曆必然先遍曆到結點p，棧中元素均為p的祖先。先將棧複製到另一輔助棧中，再繼續遍曆到結點

描述 這學期我們正在學習離散數學，離散數學可以稱為電腦數學，是以後很多電腦專業課的基礎課。 現在我們嘗試用電腦編程去解決離散數學中的問題，既可複習離散數學，又可進行編程實踐，可謂兩全其美。 任務 編程式判斷一個命題公式是否為永真公式 ( 又稱為重言式 ) 。 永真公式定義為：給定一個命題公式，若無論對分量作怎樣的指派，其對應的真值永為真。 在此，我們限定所出現的命題連接詞只有 4 種，即否定 ( 用 not 來表示 ) 、合取 ( 用 and 來表示 ) 、析取 ( 用 or 來表示 )

  1.自我介紹 Question: Please introduce yourself.Answer: my name is fan Zhaoxin. I am from Zhenjiang in Jiangsu province. I came to Beijing institute of technology in 2007 and studied software engineering in school of software. I got a bachelor degree

 描述北航最近出了一種怪物－－雙頭蛇。它的構造很獨特，有點像一條鏈表，但鏈表的頭（當然你也可以把它叫尾）有2個。比如101 2 3 4 5 6 7 8

描述 已知一元多項式A = anxn + … + a1x + a0, B = bnxn + … + b1x + b0計算A * B輸入輸入資料有2m+1行。第一行為測試資料的組數m， 下面的2m行分別為m組測試資料。每組測試資料第一行是多項式A，第二行是多項式B。多項式中除常數項外的每一項的形式為AnXN，其中An是一個整數，表示該項的係數，X是變數名，N是該項的次數。各項與’+’或’-’之間有0個空格符。輸入的多項式A和B的最高次數均不超過500，係數的絕對值不超過10000，次數大於等於0.

//Chocolate.hpp#ifndef_HFDP_CPP_SINGLETON_CHOCOLATE_HPP_#define _HFDP_CPP_SINGLETON_CHOCOLATE_HPP_#include "../../Standard.h"#include "chocolateboiler.hpp"#endif//ChocolateBoiler.hpp#ifndef_HFDP_CPP_SINGLETON_CHOCOLATE_BOILER_HPP_#define

 已知深度為h的二叉樹採用順序儲存結構已存放於數組BT[1:2^h-1]中，請寫一非遞迴演算法產生該二叉樹的二叉鏈表結構。設二叉鏈表中鏈結點的構造為(lchild,data,rchild)，根結點所在鏈結點的指標由T給出。設計思想：採用隊列結構，先建立根結點入隊。當隊列不空時迴圈執行以下步驟：隊頭結點出隊，如果有左孩子，則建立左孩子結點併入隊，如果有右孩子，則建立右孩子結點併入隊。代碼： typedef struct {BiTree bt;int num;}tnodetnode

描述           平方數就是指某一個整數的平方。給你一個a*b(a,b<10)的矩形表格，每個格子裡包含一個數字(0-9)。考慮這樣一個序列，它是由這個表格裡某些格子中的數字排列組成的，要求是序列中的數字位於表格中的行和列值必須分別組成一個等差數列(具體請看範例資料的說明)。從所有可能的序列中找到一個序列，該序列組成可能的最大平方數。輸入第一行一個整數T，表示有 T組測試資料。對於每組測試資料：第一行兩個整數a,

已知三個帶頭結點的線性鏈表A，B，C中的結點均依元素值從小向大遞減排列，編寫演算法對A表進行如下操作：使操作後的鏈表A中僅留下三個表中均包含的資料元素的結點，且沒有值相同的結點，並釋放所有無用的結點。演算法時間複雜度為O(m+n+p)，為m,n,p三表長度設計思路：留下三個表中的公用資料，首先尋找兩表A、B的公用資料，然後去C中找有無該資料。代碼：void Common(LinkList A,LinkList B,LinkList