答复:象棋走格

8*8的棋盘,一个棋子只能从左下走到右上,每次只能向上走一步,或是向右走一步
问一共有多少种走法

由于无论怎么走,他一共只能走16步 向右走8步,向上走8步
如果看作一个数组

0101 0101 0101 0101
那么16位里找到8个1就可以了
C16取8就可以了.

对于对角线不能占的是
前N个格中0与1的个数不能相等
01这就是相等
11这就是不等
11 2/0
1110 3/1
111001 4/2
11100101 5/3
这样子的
反过来用c16取8减去 0与1排个数相等的排列
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值