貓和老鼠玩象棋,玩了m+n局,貓贏了m局 老鼠贏了n局 n>m,而且在整個過程中,貓的得分從來沒有超過過老鼠,問共有多少種可能的比賽得分過程
思路是博弈樹,向右遍歷表示老鼠贏了,向左遍歷表示貓贏了,遍歷這顆樹,當然從根節點出發,不需要遍歷左子樹。
演算法懶得寫了!
#include
int c;
void fun(int l,int r,int i,int m,int n)
if(i==0)
fun(l,r+1,i+1,m,n);
return;
else
if(i>m+n) return;
if(l==r) return;
else if(l>=r) return;
if(l==m&&r==n)
c++;
return;
fun(l,r+1,i+1,m,n);
fun(l+1,r,i+1,m,n);
void main()
fun(0,0,0,2,7);
printf("%d",c);
貓和老鼠玩象棋
貓和老鼠玩象棋,玩了m n局,貓贏了m局 老鼠贏了n局 n m,而且在整個過程中,貓的得分從來沒有超過過老鼠,問共有多少種可能的比賽得分過程 c語言 include int count int win,int fail,int win now,int fail now if win now win ...
913 貓和老鼠
兩個玩家分別扮演貓 cat 和老鼠 mouse 在無向圖上進行遊戲,他們輪流行動。該圖按下述規則給出 graph a 是所有結點b的列表,使得ab是圖的一條邊。老鼠從結點 1 開始並率先出發,貓從結點 2 開始且隨後出發,在結點 0 處有乙個洞。在每個玩家的回合中,他們必須沿著與他們所在位置相吻合的...
事件 貓和老鼠觀察者模式
委託與事件的區別 事件在哪個類定義,就要在哪個類發布,委託 都能發布 using system namespace 008事件 public class people public int age public people 建構函式或者說是初始化建立物件 public void eat publi...