枚举

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++中最基础的算法,这个都不会建议趁早退坑

谢谢大家

posted @   March7thDev  阅读(17)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示