穷举法
概念:
穷举法是利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案,因此枚举法是通过牺牲时间来换取答案的全面性。
分析:
穷举法主要强调每一个元素都要进行检验,因此通常运用嵌套循环进行表达,但缺点也显而易见,浪费时间和内存。
题目:
100块砖100人搬,男搬4,女搬3,3个小孩抬一砖,问男,女,小孩各若干?
源码:
思考:
刚开始,我用int 类型定义kid ,发现情况太多了,因为是整除,所以一些除不尽的小数都归于整数了,因此我改变用 float 类型定义 kid ,并且在打印时,使用强制类型转换,使 kid 都变成了整数,这样看的更和谐一些。
总结:以后再次遇到使用穷举法来编译时,一个直接想到使用嵌套循环,嵌套循环,嵌套循环!!!(重要的事情说三遍!)