枚举
1.解释
通俗来讲,枚举就是试,试出正确的结果。
优点:简便好写,思路好想
缺点:未经优化的枚举时间复杂度大,有时需要优化
2.步骤
1.确定枚举的条件(如值,范围)
2.通过循环与判断语句去判断是否符合条件
3.例题
题目:一个数组中的数互不相同,求其中和为 0 的数对的个数。
思路:挨个匹配尝试
核心代码:
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j)
if (a[i] + a[j] == 0) ++ans;
4.技巧
枚举是C++中最基础的算法,这个都不会建议趁早退坑
谢谢大家
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现