听到说C语言的穷举法,具体怎么做啊?希望大家给我指点下。谢啦

如题所述

第1个回答  2013-01-04
所谓的穷举法就是将所有可能的结果按顺序一个一个来进行判断...是计算量最大一种算法追问

能详细说说吗?怎么用他来解一下C语言的算法呢?

追答

这要根据具体的算法而定了
举个很简单的例子,要统计1991~2500年之间闰年的总数,你需要从1991开始判断,然后是1992,1993,...2500
通过循环实现,附上如下代码一段:
int year , num; //num用来统计闰年数量
for(year = 1991; year < 2500 ; year++)
if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0) //如果是闰年,num+1
num++;

本回答被提问者采纳
第2个回答  2013-01-04
比如说,10我要判断它是不是质数,那我就从2开始除到9如果都不能整除就是质数了,(2就能整除,所以10不是质数)。
这就是一个穷举法的例子
但是判断质数也有别的算法,穷举是最笨的,也应该是最容易理解的吧~追问

怎么用他来解一下C语言的算法呢?

追答

不明白你想表达什么,,,

本回答被网友采纳

C语言穷举法求最小公倍数
这段程序的过程就是模拟这个算法,先找到两个数中较大的数p,然后判断p是否能整除q,p*2是否能整除q,p*3是否能整除q。。。直到找到能整除q的,就是最小公倍数了。为什么是最小呢,因为p是从小到大开始找的,第一个找到的肯定是最小公倍数。

穷举法是什么,有什么用,怎么计算?
1、根据问题的具体情况确定穷举量(简单变量或数组);2、根据确定的范围设置穷举循环;3、根据问题的具体要求确定筛选约束条件;4、设计穷举程序并运行、调试,对运行结果进行分析与讨论。 当问题所涉及数量非常大时,穷举的工作量也就相应较大,程序运行时间也就相应较长。为此,应用穷举求解时,应根据问...

C语言编程:建一铁路,有15个车站,任何车站都能上下车,编写程序计算所需准...
简单说一下我自己的思路,具体程序语言自己组织一下,使用循环语句:单向铁路:从第1站出发,有14个站可以下车(第2站~第15站),就有14种车票;第2站出发,有13个站可以下车(第3站~第15站),就有13种车票………以此类推,到第14站,就只有1站可以下车(第15站),只有一种车票,将每一站...

C语言问题 特别说下4,5,6的思路 谢谢
思路:将数组名作为参数传递给排序函数,使排序后的数组元素替代原数组。排序法这儿就不用多说了,方法有多种。

c语言入门教学
因此我认为不管学什么语言都是这样。 4 培养良好的编程习惯 培养良好的编程习惯要从第一行代码开始,这也是学好C语言的重要因素。例如编写程序时用缩进的方式、写注释、程序写到一定的阶段时要做一下测试等。这些工作可以帮我们在调试程序时有很大的帮助。程序代码实现后,错误是难免的,所以也要锻炼自己的调试查错...

帮看看两道c语言编程题目吧,或者直接给翻译一下也行。。
第一题:编程实现100位以内的20进制数加法。20进制数的数字为0~9(即10进制的10个数字),外加字母a~j(作大于9的10个数字11~19,就像16进制里以a~f作大于9的6个数字11~15一样)。程序的输入为多行20进制数,程序的输出为两两相加后的20进制数。样本输入输出见Sample Input和Sample Output。...

...Matlab和C语言解都行,大家帮下忙,锻炼一下编程。详细见下。_百度知...
首先 使用C语言解答此类题目 99%就是使用穷举法,然后判断出符合要求的答案 然后分析一下这道题,可以吧这题理解为12个数不重复排列,然后要求(以下数字为位数)1+2+3=3+4+5=5+6+7=7+8+9=9+10+11=11+12+1 虽然图上是六边形 但是吧他拉成一条直线 完全就是一个一维数组 根据排列组合,...

相似回答