原创 5-53 Consecutive Factors (20分)
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be fa
2020-02-25 15:07:17
原创 10-排序6 Sort with Swap(0, i) (25分)
Given any permutation of the numbers {0, 1, 2,..., N-1}, it is easy to sort them in increasing order. But what if Swap(
2020-02-25 15:07:17
原创 5-55 抓老鼠啊~虧了還是賺了？ (20分)
某地老鼠成災，現懸賞抓老鼠，每抓到一隻獎勵10元，於是開始跟老鼠鬥智鬥勇：每天在牆角可選擇以下三個操作：放置一個帶有一塊奶酪的捕鼠夾(T)，或者放置一塊奶酪(C)，或者什麼也不放(X)。捕鼠夾可重複利用，不計成本，奶酪每塊3元。 聰明的
2020-02-25 15:07:17
原创 5-66 N個數求和 (20分)
本題的要求很簡單，就是求N個數字的和。麻煩的是，這些數字是以有理數分子/分母的形式給出的，你輸出的和也必須是有理數的形式。 輸入格式： 輸入第一行給出一個正整數N（100）。隨後一行按格式a1/b1 a2/b2 ...給出N個有理數。題
2020-02-25 15:07:17
1
原创 5-48 龜兔賽跑 (20分)
烏龜與兔子進行賽跑，跑場是一個矩型跑道，跑道邊可以隨地進行休息。烏龜每分鐘可以前進3米，兔子每分鐘前進9米；兔子嫌烏龜跑得慢，覺得肯定能跑贏烏龜，於是，每跑10分鐘回頭看一下烏龜，若發現自己超過烏龜，就在路邊休息，每次休息30分鐘，否則
2020-02-25 15:07:17
原创 SDK無法下載更新的問題
Failed to fetch URL http://dl-ssl.google.com/android/repository/repository-10.xml, reason: Socket Co 無法顯示API 解決：啓動 Andr
2018-09-04 03:45:51
原创 中國大學MOOC-陳越、何欽銘-數據結構-2017春期末考試
一、判斷題 1 若一棵平衡二叉樹的所有非葉結點的平衡因子都是0，則其必爲完美二叉樹。(2分) T F 2 2N2^N和NNN^N具有相同的增長速度。 (2分) T F 3
2018-09-04 03:45:50
原创 04-樹5 Root of AVL Tree (25分)
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node
2018-09-04 03:45:50
原创 01-複雜度2 Maximum Subsequence Sum (25分)
Given a sequence of KK integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, N
2018-09-04 03:45:49
原创 05-樹7 堆中的路徑 (25分)
將一系列給定數字插入一個初始爲空的小頂堆H[]。隨後對任意給定的下標i，打印從H[i]到根結點的路徑。 輸入格式: 每組測試第1行包含2個正整數NNN和MMM(≤1000\le 1000≤1000)，分別是插入元素的個數、以及需要打印
2018-09-04 03:45:49
原创 02-線性結構2 一元多項式的乘法與加法運算 (20分)
設計函數分別求兩個一元多項式的乘積與和。 輸入格式: 輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入一個多項式非零項係數和指數（絕對值均爲不超過1000的整數）。數字間以空格分隔。 輸出格式: 輸出分2行，分別以指數
2018-09-04 03:45:49
原创 06-圖1 列出連通集 (25分)
給定一個有NNN個頂點和EEE條邊的無向圖，請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1N-1N−1編號。進行搜索時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。 輸入格式: 輸入第1行給出2個整數N
2018-09-04 03:45:49
原创 04-樹6 Complete Binary Search Tree (30分)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtr
2018-09-04 03:45:49
原创 02-線性結構4 Pop Sequence (25分)
Given a stack which can keep MM numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. Yo
2018-09-04 03:45:49
原创 03-樹1 樹的同構 (25分)
給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因爲我們把其中一棵樹的結點A、B、G的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。 圖1
2018-09-04 03:45:49