算法--枚举法
版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://ligang.blog.csdn.net/article/details/83475665
枚举法
枚举（Enumuerate）是蛮力策略的一种表现，最普遍的思维方式。它根据问题中的条件将可能的情况一一列举出来，逐一尝试从中找到满足问题条件的解。
- 找出枚举范围
- 找出约束条件
优点： 算法简单，在局部地方使用枚举法，效果十分的好 缺点： 运算量过大，当问题的规模变大的时候，循环的阶数越大，执行速度越慢
示例： 百钱百鸡问题 我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ {x+y+z=1005x+3y+z3=100 \begin{cases} x + y + z = 100\\ 5x + 3y + \frac{z}{3} = 100 \end{cases} {x+y+z=1005x+3y+3z=100
function f () {
for (let x = 0; x <= 20; x++) {
for (let y = 0; y <= 33; y++) {
for (let z = 0; z <= 100; z++) {
if (x + y + z === 100 && 5 * x + 3 * y + z/3 === 100) {
console.log(x, y, z)
}
}
}
}
}优化算法，z=100−x−yz = 100 - x - yz=100−x−y
function f () {
for (let x = 0; x <= 20; x++) {
for (let y = 0; y <= 33; y++) {
let z = 100 - x - y
if (z % 3 === 0 && 5 * x + 3 * y + z/3 === 100) {
console.log(x, y, z)
}
}
}
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018年10月28日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录