#学习资料:《啊哈!算法》、《算法图解》
枚举算法
基本思想:有序地去尝试每一种可能。
对于人类而言,这种算法似乎是十分枯燥、无聊、没有一点计数含量的算法。
但对于计算机而言,在解决某些特定的问题时,枚举算法不失为一种高效简洁的优秀算法。
应用实例
均取自于啊哈!算法
@代码一:奥数题
#include <stdio.h>
int main()
{
int a[10], i, total=0, book[10], sum;
for ( a[1]=1; a[1]<=9; a[1]++ )
for ( a[2]=1; a[2]<=9; a[2]++ )
for ( a[3]=1; a[3]<=9; a[3]++ )
for ( a[4]=1; a[4]<=9; a[4]

这篇博客主要介绍了C语言中的枚举算法,强调了其基本思想是有序尝试所有可能,并指出虽然看似简单,但在某些问题上是高效的解决方案。文章通过应用实例,如《啊哈!算法》中的例子,讲解了如何使用多重for循环和数组标记来实现枚举,同时提到了如何巧用加法和取余运算来优化算法的时间复杂度。

1121

被折叠的 条评论
为什么被折叠?



