C++基本算法思想之穷举法
更新时间：2013年10月14日 08:47:33 投稿：jingxian
在使用穷举法时，需要明确问题的答案的范围，这样才可以在指定的范围内搜索答案。指定范围之后，就可以使用循环语句和条件语句逐步验证候选答案的正确性，从而得到需要的正确答案
穷举算法（Exhaustive Attack method）是最简单的一种算法，其依赖于计算机的强大计算能力来穷尽每一种可能性，从而达到求解问题的目的。穷举算法效率不高，但是适应于一些没有规律可循的场合。
穷举算法基本思想
穷举算法的基本思想就是从所有可能的情况中搜索正确的答案，其执行步骤如下：
（1）对于一种可能的情况，计算其结果。
（2）判断结果是否符合要求，如果不满足则执行第（1）步来搜索下一个可能的情况；如果符合要求，则表示寻找到一个正确答案。
在使用穷举法时，需要明确问题的答案的范围，这样才可以在指定的范围内搜索答案。指定范围之后，就可以使用循环语句和条件语句逐步验证候选答案的正确性，从而得到需要的正确答案。
穷举算法举例
鸡兔同笼问题最早记载于1500年前的《孙子兵法》，这是一个非常有名的问题。鸡兔同笼的原文如下：
今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几只？
这个问题的大致意思是：在一个笼子里关着若干只鸡和若干只兔，从上面数共有35个头，从下面数共有94只脚。问笼中鸡和兔的数量各是多少？
穷举算法
这个问题需要计算鸡的数量和兔的数量，我们通过分析可以知道鸡的数量应该在1~35之间。这样我们可以使用穷举法来逐个判断是否符合，从而搜索答案。
采用穷举法求解鸡兔同笼问题的程序示例代码如下：
复制代码 代码如下:
/*
输入参数head是笼中头的总数，foot是笼中脚的总数，chicken的总数,rabbit是兔的总数
返回结果为0，表示没有搜索到符合条件的结果；
返回结果为1，表示搜索到了符合条件的结果
*/
int qiongju(int head,int foot,int *chicken,int * rabbit)
{
int re,i,j;
re=0;
for(i=0;i<=head,i++) //进行循环
{
j=head-i;
if(i*2+j*4==foot) //进行判断
{
re=1; //找到答案
*chicken=i;
*rabbit=j;
}
}
return re;
}
穷举算法求解鸡兔同笼问题
完整的琼剧算法求解鸡兔同笼问题的程序代码如下：
复制代码 代码如下:
#include<iostream>
using namespace std;
/*
输入参数head是笼中头的总数，foot是笼中脚的总数，chicken的总数,rabbit是兔的总数
返回结果为0，表示没有搜索到符合条件的结果；
返回结果为1，表示搜索到了符合条件的结果
*/
int qiongju(int head,int foot,int *chicken,int * rabbit)
{
int re,i,j;
re=0;
for(i=0;i<=head;i++) //进行循环
{
j=head-i;
if(i*2+j*4==foot) //进行判断
{
re=1; //找到答案
*chicken=i;
*rabbit=j;
}
}
return re;
}
int main()
{
int chicken,rabbit,head,foot;
int re;
cout<<"穷举法求解鸡兔同笼问题："<<endl;
cout<<"请输入头数：";
cin>>head;
cout<<"请输入脚数：";
cin>>foot;
re=qiongju(head,foot,&chicken,&rabbit);
if(re==1)
{
cout<<"鸡有"<<chicken<<"只，兔有"<<rabbit<<"只。"<<endl;
}
else
{
cout<<"无法求解！"<<endl;
}
return 0;
}
程序中，首先由用户输入头的总数和脚的总数，然后调用穷举法求解鸡兔同笼问题的函数，最后输出结果。
执行该程序，按照题目的要求输入数据，输出结果。
相关文章
虚拟函数(Visual Function)亦常被成为虚函数,是C++中的一个重要特性,本文我们就来解析C++中的虚拟函数及其静态类型和动态类型2016-06-06
本篇文章是对C语言中关键字volatile的含义进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章详细介绍了C语言标准库中的字符串和内存操作函数,以str开头的字符串处理函数和以mem开头的内存处理函数,每种函数都有详细的原型、功能描述和示例代码,需要的朋友可以参考下2024-11-11
这篇文章主要介绍了C语言的指针，介绍了其相关概念，然后分享了几种用法，具有一定参考价值。需要的朋友可以了解下2021-10-10
本文主要介绍了Qt实现自定义验证码输入框控件的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-04-04
这篇文章主要为大家详细介绍了C语言的线性表之顺序表，线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表中的数据元素，本文具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
C语言 数与串之间转换的方法，需要的朋友可以参考一下2013-05-05
这篇文章主要为大家详细介绍了C语言的快排函数用法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-08-08
这篇文章主要给大家介绍了关于C++模板非类型形参的相关资料,文中通过实例代码介绍的非常详细,对大家的学习或者工作就有一定的参考学习价值,需要的朋友可以参考下2021-11-11
C++用opengl绘制出的二维坐标,简单明了,很容易理解,下面这篇文章主要给大家介绍了关于如何利用OpenGL画坐标轴指示图的相关资料,需要的朋友可以参考下2022-01-01
最新评论