枚举与搜寻

枚举：

把目标物一一列出来，一边浏览，一边记录、计算。把所有东西都浏览过一边后，就能收集到充分的信息，进而解决问题。

例子：求1到n的全部整数的立方和

思路：依次枚举数字1到n，在枚举的过程中，累加这些数字的立方

代码实现：

#include <stdio.h>
#include <stdlib.h>

int sum_of_cubes(int n)
{
	int sum = 0; 
	int i;
	
	for(i = 0; i <= n; i++)
	{
		sum += i * i * i;
	}
	
	return sum;
}

int main()
{
	int sum;
	int number;
	
	printf("Please input a number:");
	scanf("%d", &number);
	sum = sum_of_cubes(number);
	
	printf("the result is:%d\n", sum);
	
	system("pause");
	return 0;
}

搜寻：

列出所有对象，浏览一遍，从找找出需要的部分

程序实现时，可以一边列出对象，一边浏览，一边判断是不是想要的东西，也可以列出全部的东西之后，再进行浏览，一旦找到了或找完了所有想要的对象，则搜寻就可以即刻停止。

例子：找出数列里的特定数字

思路：一边浏览数列，一边寻找特定数字，一旦找到了，就停止搜寻

代码实现：

#include <stdio.h>
#include <stdlib.h>

int array[10] = {4, -2, 4, 100, 9, -34, 17, 23, 55};

int find_number(int n)
{
	int found = 0;
	int i;
	
	for(i = 0; i < 10; i++)
	{
		if(array[i] == n)
		{
			found = 1;
			break;
		}
	}
	
	return found;
}

int main()
{
	int number;
	printf("Please input the number that you want to find:");
	scanf("%d", &number);
	if(find_number(number))
	{
		printf("Congrulation! You find the number in the array\n");
	}
	else
	{
		printf("Sorry, can not find the number in the array!\n");
	}
	
	system("pause");
	return 0;
}

先整理再搜寻：

资料先整理过后，搜寻常常会变得简单。我们可以先将资料依照大小顺序排序，或者先将资料置入特别的资料结构当中，让资料具有特性；然后运用该特性，设计特别的演算法，略过不相关的资料，快速判断出想要找得资料。 

例如：排序后使用二分搜寻法，又如将资料置入Hash Table再搜寻等等。

穷举法：

是枚举与搜寻两种方法的结合，大意是：当试着列举全部情形、全部数据，一一比对检查。穷举法的特色是，所有情况无一遗漏。

 

穷举法充分利用了电脑能做快速运算的特性。穷举法对人类来说，是非常费时的工作，而对电脑来说，是很容易的。很多不容易计算出答案的问题，都可以用电脑做穷举，最后快速的找出正确答案。

 

穷举法是一一检验所有可能的数据或解答，直接法是直接推导出解答。这两者是完全不同的，

直接法，可以直接算出答案来的问题，例如导出公式算出答案，观测得到答案、依照流程进行最后得到答案。直接算法答案等等。