算法思维之穷举法

简介: 算法思维之穷举法

穷举法

概念:

穷举法是利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案,因此枚举法是通过牺牲时间来换取答案的全面性。

分析:

穷举法主要强调每一个元素都要进行检验,因此通常运用嵌套循环进行表达,但缺点也显而易见,浪费时间和内存。

题目:

100块砖100人搬,男搬4,女搬3,3个小孩抬一砖,问男,女,小孩各若干?

源码:

image.png

思考:

刚开始,我用int 类型定义kid ,发现情况太多了,因为是整除,所以一些除不尽的小数都归于整数了,因此我改变用 float 类型定义 kid ,并且在打印时,使用强制类型转换,使 kid 都变成了整数,这样看的更和谐一些。

总结:以后再次遇到使用穷举法来编译时,一个直接想到使用嵌套循环,嵌套循环,嵌套循环!!!(重要的事情说三遍!)


相关文章
|
5月前
|
存储 算法 Python
“解锁Python高级数据结构新姿势:图的表示与遍历,让你的算法思维跃升新高度
【7月更文挑战第13天】Python中的图数据结构用于表示复杂关系,通过节点和边连接。常见的表示方法是邻接矩阵(适合稠密图)和邻接表(适合稀疏图)。图遍历包括DFS(深度优先搜索)和BFS(广度优先搜索):DFS深入探索分支,BFS逐层访问邻居。掌握这些技巧对优化算法和解决实际问题至关重要。**
52 1
|
7月前
|
算法 vr&ar
1611F - ATM and Students详细题解(*1800,线段树维护前缀和;双指针算法(思维))
1611F - ATM and Students详细题解(*1800,线段树维护前缀和;双指针算法(思维))
51 0
|
算法
网格算法和穷举法
网格算法和穷举法
159 0
|
算法
增强能力:提升专业知识、熟练职业技能、持续总结面试题、英语词汇、学习数据结构和算法(提升逻辑思维)
增强能力:提升专业知识、熟练职业技能、持续总结面试题、英语词汇、学习数据结构和算法(提升逻辑思维)
|
存储 人工智能 算法
从1到100求和学算法思维(六)
从1到100求和学算法思维(六)
150 0
|
算法 Java
从1到100求和学算法思维(五)
从1到100求和学算法思维(五)
119 0
|
算法
从1到100求和学算法思维(四)
从1到100求和学算法思维(四)
94 0
|
机器学习/深度学习 算法 Java
从1到100求和学算法思维(三)
从1到100求和学算法思维(三)
125 0
|
算法
从1到100求和学算法思维(二)
从1到100求和学算法思维(二)
97 0
|
算法 搜索推荐
《十大排序算法》让你的思维流动起来。今天的主角又是排序思想你了解多少。每种算法的内容在代码中体现出来。
《十大排序算法》让你的思维流动起来。今天的主角又是排序思想你了解多少。每种算法的内容在代码中体现出来。
201 0
《十大排序算法》让你的思维流动起来。今天的主角又是排序思想你了解多少。每种算法的内容在代码中体现出来。