貓和老鼠玩象棋,

2021-05-23 15:20:03 字數 547 閱讀 3392

貓和老鼠玩象棋,玩了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...