https://www.33dai.wiki/index.php?action=history&feed=atom&title=08-%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95%2F02-%E7%AE%80%E5%8D%95%E6%9E%9A%E4%B8%BE
08-基础算法/02-简单枚举 - 版本历史
2026-05-21T00:48:07Z
本wiki上该页面的版本历史
MediaWiki 1.45.1
https://www.33dai.wiki/index.php?title=08-%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/02-%E7%AE%80%E5%8D%95%E6%9E%9A%E4%B8%BE&diff=427&oldid=prev
33DAI：批量导入三三文档
2026-05-20T18:23:58Z
<p>批量导入三三文档</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 18:23的版本</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l41">第41行：</td>
<td colspan="2" class="diff-lineno">第41行：</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:基础算法]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:基础算法]]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:三三文档]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Category:三三文档]]</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<!-- diff cache key my_wiki:diff:1.41:old-385:rev-427:php=table -->
</table>
33DAI
https://www.33dai.wiki/index.php?title=08-%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/02-%E7%AE%80%E5%8D%95%E6%9E%9A%E4%B8%BE&diff=385&oldid=prev
33DAI：导入1个版本
2026-05-20T18:12:12Z
<p>导入1个版本</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="zh-Hans-CN">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年5月20日 (三) 18:12的版本</td>
</tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div>
</td></tr>
<!-- diff cache key my_wiki:diff:1.41:old-384:rev-385 -->
</table>
33DAI
https://www.33dai.wiki/index.php?title=08-%E5%9F%BA%E7%A1%80%E7%AE%97%E6%B3%95/02-%E7%AE%80%E5%8D%95%E6%9E%9A%E4%B8%BE&diff=384&oldid=prev
->Importer：批量导入三三文档
2026-05-20T16:50:33Z
<p>批量导入三三文档</p>
<p><b>新页面</b></p><div><br />
== 简单枚举 ==<br />
<br />
枚举（枚举法/穷举法）是最直观的算法思想：'''列出所有可能的情况，逐一检查是否符合要求'''。<br />
<br />
=== 基本模板 ===<br />
<br />
<syntaxhighlight lang="cpp"><br />
for (int i = 1; i <= n; i++)<br />
for (int j = 1; j <= n; j++)<br />
for (int k = 1; k <= n; k++)<br />
if (check(i, j, k))<br />
ans++;<br />
</syntaxhighlight><br />
<br />
=== 优化方向 ===<br />
<br />
* '''减少枚举范围'''：通过数学分析减少不必要的枚举<br />
* '''剪枝'''：在枚举过程中提前排除不可能的方案<br />
* '''改变枚举顺序'''：先枚举约束多的变量<br />
* '''使用哈希表'''：用空间换时间（如两数之和问题）<br />
<br />
=== 经典例题 ===<br />
<br />
{| class="wikitable"<br />
! 题型 !! 说明<br />
|-<br />
| 百钱买百鸡<br />
| 枚举鸡的数量，满足总价和总数<br />
|-<br />
| 水仙花数<br />
| 枚举三位数，各位立方和等于自身<br />
|-<br />
| 完全平方数<br />
| 枚举范围内的完全平方数<br />
|-<br />
| 勾股数<br />
| 枚举直角三角形的三条边<br />
|}<br />
<br />
[[Category:基础算法]]<br />
[[Category:三三文档]]<br />
</div>
->Importer