交通問題 如圖的城市交通網,每個路口都有紅綠燈。 某車輛,從A點開始,打算去往B點。 如果只允許車輛向上和向右行駛,那麼從A到B有多少種可能的
遞歸解法問題 從鍵盤輸入一個整數(1~20) 則以該數字為矩陣的大小,把1,2,3…n*n 的數字按照順時針螺旋的形式填入其中。例如: 輸入數字2
分析方法調用 請分析如下的遞歸方法調用: int f(int[] a, int n) { if(n==0) retur
移動字母 2x3=6個方格中放入ABCDE五個字母,右下角的那個格空著。如圖所示 和空格子相鄰的
兩種解法。 我想到的是最大的矩形,中間一定有個最矮的某個單位矩形,所以用兩個數組記錄histogram[i]左右兩邊第一個比它小的單位矩形的序號leftL
應該可以想到是個dp,但是轉移方程很難理解。 首先要理解題目要的是什麼,求s中包含了多少個形式為t的字串。那麼中間結果保存的應該是什麼呢?有三種選擇,第一
線段樹練習飄逸的寫法,自從自己改成這種寫法之後,線段樹就沒再練過,現在終於練得上了。 因為這裡查詢只是查詢了葉子結點,所以pushUp函數就用不上了,不過
重載操作符與轉換--自增/自減操作符引言:
重寫代碼 請觀察如下循環,請把它改為遞歸的方式。 int[] a = {3,5,2,8,16,3,9,17}; int max =
重載操作符與轉換--調用操作符和函數對象引言:
串的比較 比較兩個串的內容是否相同的規則是: 比較對應位置的每個字母,出現一處不同,則不相同。 一個串為空時,另一個不空,則不同。 請用遞歸的方法
奇怪的比賽 某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪: 每位選手需要回答10個問題(其編號為1到10),越後面越有難度。答對的,當前分數
判斷三角形 時間限制:1000 ms | 內存限制:65535 KB 難度:2 描述 小明非常喜歡研究三角形。現在,小明已經知道三角形的三條邊,
題目鏈接:uva 1543 - Telescope 題目大意:按照逆時針的順序給出單位圓上的點(按照百分比),然後給出k,要求選出k個點組成的多邊形面
#include using namespace std; //節點類 template struct QNode { T data; QNode *
我的理解: 備注:(i)代表只含i未知數的式子 形如以下表達式的狀態轉移: dp[i]=dp[j]+(j,i); dp[i]=dp[k]+(
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/
這兩天做了幾道水題練練這些基本的東西。 題目都很簡單。 我忘記在什麼地方看到過有個人說過:有些人認為貪心不總能求出最優解,所以所貪心沒用,高
簡單最小生成樹。 就是讀題很糾結,什麼原有的路,新建的路,刪除的村莊。 總之,所有給的邊都加上,刪除點的操作就是把與該點相連的所有邊刪除(邊權變成inf就
PS: 最小值最大化,二分。省賽熱身。 #include #include #include #include #include