劃分數 白書

1 #include 2 #include 3

4using
namespace
std;5//
有關計數問題的dp6//
有n個無區別的物品，劃分成不超過m組，求方法數取模m的餘數78
const
int max_n=1000+2;9
const
int max_m=1000+2;10
const
int max_m=10000+2;11
12int
n,m,m;
13int
dp[max_m][max_m];
1415
//定義dp[i][j]
16//
考慮dp[i][j-i],將dp[i][j-i]中所有劃分（包括省略的0）+1,即得到新的滿足要求的劃分，且每乙個劃分最少是1
17//
另外，考慮可能有空劃分的情況，這種情況，在dp[i-1][j]中已全部包含（考慮到遞推定義過程）
1819
void
solve()
2030
else
3134
//printf("%d ",dp[i][j]);35}
36//
printf("\n");37}
3839     printf("
%d\n
",dp[m][n]);40}
4142
intmain()
4348
/*test
494 3 10000
5051
ans=4(1+1+2=1+3=2+2=4)
52*/

白書之路 分數化小數 高精度小數運算

2 5 分數化小數 輸入和正整數a，b，c，輸出a b的小數形式，精確到小數點後c位。a，b 10 6，c 100，輸入包含多組資料，結束標記為a b c 0。樣例輸入 1 6 4 0 0 0 樣例輸出 case 1 0.1667 高精度小數運算，注意小數的運算原理，模擬手算，關鍵是最後的進製要回傳...

劃分數問題

問題描述 有n個無區別的物品，將它們劃分成不超過m組，求出劃分方法數 這是一道經典的不能再經典的題目，當然也有不同的定義方式，下面將從兩種方式來分析這個問題 把n個同樣的蘋果放在m個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示，5，1，1和1，5，1 是同一種分法 放蘋果的問...

白書幾何模板

白書幾何模板 const double eps 1e 10 struct point typedef point vector 向量就是點的表示 vector operator vector a,vector b vector operator vector a,vector b vector op...