暑假集訓第二週 遞推 S 棋盤遊戲

s - 棋盤遊戲

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

description

小兔的叔叔從外面旅遊回來給她帶來了乙個禮物，小兔高興地跑回自己的房間，拆開一看是乙個棋盤，小兔有所失望。不過沒過幾天發現了棋盤的好玩之處。從起點(0，0)走到終點(n,n)的最短路徑數是c(2n,n),現在小兔又想如果不穿越對角線(但可接觸對角線上的格點)，這樣的路徑數有多少?小兔想了很長時間都沒想出來，現在想請你幫助小兔解決這個問題，對於你來說應該不難吧!

input

每次輸入乙個數n(1<=n<=35)，當n等於－1時結束輸入。

output

對於每個輸入資料輸出路徑數，具體格式看sample。

sample input

1312

-1      

sample output

1 1 2

2 3 10
3 12 416024 

分析dp[i][i]=dp[i-1][i]

dp[i][j]=dp[i-1][j]+dp[i][j-1]

最後答案就是2*dp[n][n]

123

4567
891011
1213
1415
1617
1819

#include

intmain
()printf
("%d %d %lld\n"
,t++,n,
2*a[n][n]);
}return0;
}

2019暑假集訓第二週tips

用reverse 函式時要加演算法標頭檔案 include或者直接萬能標頭檔案 include bits stdc h sort 函式排序的範圍是 first,last 包括 first，不包括 last sort 可以用自定義的比較函式進行排 序，也可以用系統的4種排序 less greater ...

暑假第二週

這一周我開始使用eclipse，在建立專案上出現了問題，但是隨著我的使用，這個問題也迎刃而解，自己心裡還是很高興的。這一周比較忙，最近在練車，都沒有什麼時間去學習，所以這一周做的不好。最近在練科二，但是科一的知識都沒有看呢，雖然現在練車練的挺好的，我也喜歡來年車，但是整天還是有些迷迷茫茫的，希望下星...

暑假學習第二週

轉眼已經過去了兩周，學習到不少的東西，仍然感覺自己自己是乙個小白，什麼都不知道，現在至少對python的類 模組和函式有了比較深刻的理解。這週前幾天 主要看了函式和函式式程式設計，比較深刻的理解了一下函式的用法和寫法。模組這塊也細心的看了看，了解了如何去匯入乙個模組以及模組的部分特性，自己覺得pyh...