1.題目編號
1014
2.簡單題意
直線分割平面的題目，要求是求n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示
3.解題思路
遞推類的題目，和前面幾個乙個型別，找規律，當只畫一條線的時候，之前有多少根直線就最多再多出之前直線數量的加1的平面，再畫第二根線的時候，最多多出畫第一根線之前的直線的數量個平面，所以得出公式為：d(n)=d(n-1)+2*(n-1)+1+2*(n-1);整理得：d(n)=d(n-1)+4*(n-1)+1;求得其通向公式為：d(n)=2*n*n-n+1;
4.感想
還可以，和前面幾格一樣，按照固定思路寫就是
5.**
#include
#include
#include
using namespace std;
int main()
return 0;}
2016sdau課程練習專題三 1001
1.題目編號 2.簡單題意 給你一組數，求出最大的子串行的和，並說出起始位置 3.解題思路 該題目要求求出最大的子串行的和，因此要找出此組數中最大的連續子串行，前i項中只要大於0就可以加入子串行，若後續數字的和也大於0則繼續相加，直到求出最大值，同時在相加過程中，記錄數字位置 4.感想 上課老師講的...
2016sdau課程練習專題三 1012
1.題目編號 1012 2.簡單題意 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 3.解題思路 題目又沒有原圖，設f 1 1 f 2 2 從圖中也可以觀察出來，第n張牌的排列可以又n 1張牌的排列再在末...
2016sdau課程練習專題三 1003
1.題目編號 2.簡單題意 簡單來說就是求最大上公升子串行的和 3.解題思路 dp求解，判斷下乙個數字是否成立，若成立則dp i dp j a i 4.感想 課上老師講過，題庫裡也有一樣的題，沒啥感想 5.include include using namespace std const int m...