開始肝題目2

1.不同路徑

class solution 

int ans=
int(num)
;return
(ans);}
};

1.組合問題，問題等價於c(m-1,m+n-2)

2.問題在於越界，用double儲存結果，然後強制型別轉int

3.最好不要呼叫自定義函式，會讓程式很慢

2.不同路徑 ii(有障礙物)

class solution }}

return dp[m-1]
[n-1];
}};

1.第一行只能由左邊的跳，第一列只能由上邊的跳，有障礙dp=0,其他為左+上，直到點(m-1,n-1)

2.陣列初始化方式vectordp(m,vector(n,0));

3.最小路徑和

class solution 

}return dp[n-1]
[m-1];
}};

1.也是動態規劃啦，找好邊界條件就好

4.加一

class solution 

;else
if(i>=
0)               
digits[i]+=
1;else                
digits.
insert
(digits.
begin()
,1);
}return digits;}}
};

1.如果最後一位數<9，加一後不產生進製，則直接加

2.如果最後一位加一》9，即該位為9，變為0；前一位加一

3.如果只有一位數且為9，則插入第一位1，第二位為0

題目集合2

1 10 10 4 4四個數，怎麼算出24點？10 10 4 4 24 2 下列表示式在32位機器編譯環境下的值 class a class b class c class d int main void a 1 4 84 82b 4 4 82 84 c 4 4 84 82 d 1 4 82 82 ...

離散題目2

time limit 1000ms memory limit 65536kb submit statistic problem description dayu是乙個喜歡看電影的好孩子，他的電腦裡有成千上萬部電影。因為某些不可描述的原因，他把這些電影以互不相同的編號命名 編號是數字且範圍在 0,10...

離散題目2

離散題目2 time limit 1000ms memory limit 65536kb problem description dayu是乙個喜歡看電影的好孩子，他的電腦裡有成千上萬部電影。因為某些不可描述的原因，他把這些電影以互不相同的編號命名 編號是數字且範圍在 0,1000000 之間 因為...