打靶归来卷子啊

来源：蜘蛛抓取(WebSpider) 时间：2017-04-23 12:20 标签： 阎维文 打靶归来
期中迎考打靶题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
期中迎考打靶题
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩6页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢打靶练习_打靶练习游戏在线玩_打靶练习小游戏无敌版打靶练习||||||操作：瞄准，射击。打靶练习游戏其他版本玩过打靶练习的还玩过热门游戏专题推荐：操作说明：瞄准，射击。如何开始：点击【play】。游戏介绍：对于一个神枪手来说，打靶练习是少不了的，这些靶子还会移动的哦，快来挑战吧！标签：&&大小：540.2KB游戏目标：拿好你的枪打中更多的靶子吧！游戏评论：79524830272518181713高三必做打靶检测题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
高三必做打靶检测题
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩10页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢> 博客详情
打靶问题:一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少？
思路：这道题的思路与字符串的组合很像，用递归解决。
一次射击有11种可能，命中1环至10环，或脱靶。
#include&&iostream&
#include&&cstdio&
#include&&cstdlib&
#include&&cstring&
#include&&vector&
using&namespace&
//函数功能&：&求解number次打中sum环的种数
//函数参数&：&number为打靶次数，sum为需要命中的环数，result用来保存中间结果，total记录种数
void&ShootProblem_Solution(int&number,&int&sum,&vector&int&&&result,&int&&total)
&&&&if(sum&&&0&||&number&*&10&&&sum)&//加number&*&10&&&sum非常重要，它可以减少大量的递归，类似剪枝操作
&&&&if(number&==&1)&//最后一枪
&&&&&&&&if(sum&&=&10)&//如果剩余环数小于10，只要最后一枪打sum环就可以了
&&&&&&&&&&&&for(unsigned&i&=&0;&i&&&result.size();&i++)
&&&&&&&&&&&&&&&&cout&&result[i]&&'&';
&&&&&&&&&&&&cout&&sum&&
&&&&&&&&&&&&total++;
&&&&&&&&&&&&
&&&&&&&&else
&&&&&&&&&&&&
&&&&for(unsigned&i&=&0;&i&&=&10;&i++)&//命中0-10环
&&&&&&&&result.push_back(i);
&&&&&&&&ShootProblem_Solution(number-1,&sum-i,&result,&total);&//针对剩余环数递归求解
&&&&&&&&result.pop_back();
void&ShootProblem(int&number,&int&sum)
&&&&int&total&=&0;
&&&&vector&int&&
&&&&ShootProblem_Solution(number,&sum,&result,&total);
&&&&cout&&"total&nums&=&"&&total&&
int&main()
&&&&ShootProblem(10,&90);
&&&&return&0;
人打赏支持
码字总数 14463
支付宝支付
微信扫码支付
打赏金额: ￥
已支付成功
打赏金额: ￥一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少种？请用递归算法编程实现。
用递归加回溯来做。
#include &iostream&
#include &algorithm&
#include &vector&
vector&int&
void Output()
for (int i = store.size()-1; i &= 0; i--)
cout && store[i] && & &;
void Comput(int score, int num)
if (score&0 || score&(num + 1) * 10)
//退出递归
if (num == 0)
//打到最后一次
//store[num] =
store.push_back(score);
store.pop_back();
for (int i = 0; i &= 10; i++)
//没有出现上述情况，递归
store.push_back(i);
Comput(score - i, num - 1);
store.pop_back();
int main()
Comput(90, 9);
cout && sum &&
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：31768次
积分：2274
积分：2274
排名：第14603名
原创：200篇
评论：14条
(3)(8)(2)(5)(1)(1)(4)(37)(43)(19)(30)(47)(9)

我要回帖

更多关于 阎维文 打靶归来 的文章

 

随机推荐