求问，蛮力法的定义是什么，怎么判断一个算法是否采用了蛮力法

很空白的小白 2019-09-08 08:33:33

蛮力法，书上说得过于概念化了，“简单直接地解决问题”，“基于问题的描述和所涉及的概念定义”，还有从网上查找的“蛮力法”也叫“枚举法”“穷举法”，这些说法感觉很抽象。实际问题从实际出发，如果给定一个算法，如何判断该算法是采用了蛮力法的核心思想和策略呢，换个说法，什么样的算法才算是蛮力法呢

...全文

397 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

JoenSu 2019-09-28

打赏
举报

回复

蛮力法就是把所有的可能都列出来

很空白的小白 2019-09-08

打赏
举报

回复

引用 1 楼 wowpH的回复:

1 + 2 + 3 + L + 9999999 + 10000000 = ?

是不是一个数一个数加就采用了蛮力法，用等差求和就不算使用蛮力法

很空白的小白 2019-09-08

打赏
举报

回复

引用 1 楼 wowpH的回复:

1 + 2 + 3 + L + 9999999 + 10000000 = ?

在下愚钝，这个例子还不是很懂，意思是。。有穷？

很空白的小白 2019-09-08

打赏
举报

回复

引用 1 楼 wowpH的回复:

1 + 2 + 3 + L + 9999999 + 10000000 = ?

这对电脑来说小意思，然后呢。。。

wowpH 2019-09-08

打赏
举报

回复

1 + 2 + 3 + L + 9999999 + 10000000 = ?

算法设计与分析作者-王红梅出版社-清华大学出版社出版日期-07 1 2006. 共262页目录第 1 章绪论 1 .1 算法的基本概念 1 . 1 . 1 为什么要学习算法 1 . 1 . 2 算法及其重要特性 1 . 1 . 3 算法的描述方法 1 . 1 . 4 算法设计的一般过程 1 . 1 . 5 重要的问题类型 1 .2 算法分析 1 . 2 . 1 渐进符号 1 . 2 . 2 最好、最坏和平均情况 1 . 2 . 3 非递归算法的分析 1 . 2 . 4 递归算法的分析 1 . 2 . 5 算法的后验分析 1 .3 实验项目— — —求最大公约数阅读材料— — —人工神经网络与 BP 算法习题 1 第 2 章 NP 完全理论 2 .1 下界 2 . 1 . 1 平凡下界 2 . 1 . 2 判定树模型 2 . 1 . 3 最优算法 2 .2 算法的极限 2 . 2 . 1 易解问题与难解问题 2 . 2 . 2 实际问题难以求解的原因 2 . 2 . 3 不可解问题 2 .3 P 类问题和 NP 类问题 2 .3 .1 判定问题 2 .3 .2 确定性算法与 P 类问题 2 .3 .3 非确定性算法与 NP 类问题 2 .4 NP 完全问题 2 .4 .1 问题变换与计算复杂性归约 2 .4 .2 NP 完全问题的定义 2 .4 .3 基本的 NP 完全问题 2 .4 .4 NP 完全问题的计算机处理 2 .5 实验项目— — —SAT 问题阅读材料— — —遗传算法习题 2 第 3 章蛮力法 3 .1 蛮力法的设计思想 3 .2 查找问题中的蛮力法 3 .2 .1 顺序查找 3 .2 .2 串匹配问题 3 .3 排序问题中的蛮力法 3 .3 .1 选择排序 3 .3 .2 起泡排序 3 .4 组合问题中的蛮力法 3 .4 .1 生成排列对象 3 .4 .2 生成子集 3 .4 .3 0 / 1 背包问题 3 .4 .4 任务分配问题 3 .5 图问题中的蛮力法 3 .5 .1 哈密顿回路问题 3 .5 .2 TSP 问题 3 .6 几何问题中的蛮力法 3 .6 .1 最近对问题 3 .6 .2 凸包问题 3 .7 实验项目— — —串匹配问题阅读材料— — —蚁群算法习题 3 第 4 章分治法 4 .1 概述 4 .1 .1 分治法的设计思想 4 .1 .2 分治法的求解过程 4 .2 递归 4 .2 .1 递归的定义 4 .2 .2 递归函数的运行轨迹 4 .2 .3 递归函数的内部执行过程 4 .3 排序问题中的分治法 4 .3 .1 归并排序 4 .3 .2 快速排序 4 .4 组合问题中的分治法 4 .4 .1 最大子段和问题 4 .4 .2 棋盘覆盖问题 4 .4 .3 循环赛日程安排问题 4 .5 几何问题中的分治法 4 .5 .1 最近对问题 4 .5 .2 凸包问题 4 .6 实验项目— — —最近对问题阅读材料— — —鱼群算法习题 4 第 5 章减治法 5 .1 减治法的设计思想 5 .2 查找问题中的减治法 5 .3 排序问题中的减治法 5 .4 组合问题中的减治法 5 .5 实验项目— — —8 枚硬币问题阅读材料— — —粒子群算法习题 5 第 6 章动态规划法 6 .1 概述 6 .2 图问题中的动态规划法 6 .3 组合问题中的动态规划法 6 .4 查找问题中的动态规划法 6 .5 实验项目— — —最大子段和问题阅读材料— — —文化算法习题 6 第 7 章贪心法 7 .1 概述 7 .2 图问题中的贪心法 7 .3 组合问题中的贪心法 7 .4 实验项目— — —霍夫曼编码阅读材料— — —模拟退火算法习题 7 第 8 章回溯法 8 .1 概述 8 .2 图问题中的回溯法 8 .3 组合问题中的回溯法 8 .4 实验项目— — —0/ 1 背包问题阅读材料— — —禁忌搜索算法习题 8 第 9 章分支限界法 9 .1 概述 9 .2 图问题中的分支限界法 9 .3 组合问题中的分支限界法 9 .4 实验项目— — —电路布线问题阅读材料— — —免疫算法习题 9 第 10 章概率算法 10 .1 概述 10 .1 .1 概率算法的设计思想 10 .1 .2 随机数发生器 10 .2 舍伍德(Sherwood)型概率算法 10 .2 .1 快速排序 10 .2 .2 选择问题 10 .3 拉斯维加斯( Las Vegas)型概率算法 10 .3 .1 八皇后问题 10 .3 .2 整数因子分解问题 10 .4 蒙特卡罗(Monte Ca rlo)型概率算法 10 .4 .1 主元素问题 10 .4 .2 素数测试问题 10 .5 实验项目— — —随机数发生器阅读材料— — —DNA 计算与 DNA 计算机习题 10 第 11 章近似算法 11 .1 概述 11 .1 .1 近似算法的设计思想 11 .1 .2 近似算法的性能 11 .2 图问题中的近似算法 11 .2 .1 顶点覆盖问题 11 .2 .2 TSP 问题 11 .3 组合问题中的近似算法 11 .3 .1 装箱问题 11 .3 .2 子集和问题 11 .4 实验项目— — —TSP 问题的近似算法阅读材料— — —量子密码技术习题 11 第 12 章计算复杂性理论 12 .1 计算模型 12 .1 .1 图灵机的基本模型 12 .1 .2 k 带图灵机和时间复杂性 12 .1 .3 离线图灵机和空间复杂性 12 .2 P 类问题和 NP 类问题 12 .2 .1 非确定性图灵机 12 .2 .2 P 类语言和 NP 类语言 12 .3 NP 完全问题 12 .3 .1 多项式时间变换 12 .3 .2 Cook 定理 12 .4 实验项目— — —NP 完全问题树阅读材料— — —算法优化策略

被毁坏的玉米地 ACM程序设计培训教程经典数据结构与算法……………………………………………………………1 　　1.1 线性表………………………………………………………………………………1 　　1.1.1 线性表的顺序存储结构……………………………………………………1 　　1.1.2 插入操作……………………………………………………………………2 　　1.1.3 删除操作……………………………………………………………………2 　　1.1.4 线性表的链式存储…………………………………………………………2 　　1.1.5 单链表………………………………………………………………………2 　　1.1.6 单链表的插入操作…………………………………………………………3 　　1.1.7 单链表的删除操作…………………………………………………………3 　　1.1.8 循环链表……………………………………………………………………4 　　1.1.9 双向链表……………………………………………………………………5 　　1.1.10 双向链表的插入操作………………………………………………………5 　　1.1.11 双向链表的删除操作………………………………………………………5 　　1.1.12 静态链表……………………………………………………………………5 　　1.2 栈………………………………………………………………………………………………5 　　1.2.1 顺序栈……………………………………一…………………………………6 　　1.2.2 链栈……………………………………………………………………………………………………9 　　l.3 队列…………………………………………………………………………………………10 　　1.3.1 链队列………………………………………………………………………10 　　1.3.2 循环队列……………………………………………………………………12 　　1.4 串的定义……………………………………………………………………………13 　　1.5 抽象数据类型串的实现……………………………………………………………14 　　1.5.1 定长顺序串…………………………………………………………………14 　　1.5.2 堆串………………………………………………………………………………18 　　1.5.3 块链串………………………………………………………………………24 　　1.6 查找的基本概念……………………………………………………………………24 　　1.6.1 顺序查找法…………………………………………………………………25 　　1.6.2 折半查找法…………………………………………………………………26 　　1.6.3 分块查找法…………………………………………………………………27 　　1.6.4 基于树的查找法……………………………………………………………28 　　1.6.5 计算式查找法——哈希法…………………………………………………28 　　1.7 排序的基本概念……………………………………………………………………33 　　1.7.1 插入类排序…………………………………………………………………34 　　1.7.2 直接插入排序………………………………………………………………34 　　1.7.3 折半插入排序………………………………………………………………35 　　1.7.4 表插入排序…………………………………………………………………36 　　1.7.5 冒泡排序……………………………………………………………………39 　　1.7.6 快速排序……………………………………………………………………40 　　1.8 分配类排序…………………………………………………………………………41 　　1.8.1 多关键字排序………………………………………………………………42 　　1.8.2 链式基数排序………………………………………………………………42 　　1.8.3 基数排序的顺序表结构……………………………………………………45 　　1.8.4 各种排序方法的综合比较…………………………………………………46 　　第2章蛮力法………………………………………………………………………47 　　2.1搜索所有的解空间…………………………………………………………………47 　　〖案例l〗假金币…………………………………………………………………47 　　〖案例2〗现在的时间是多少……………………………………………………49 　　2.2 搜索所有的路径……………………………………………………………………52 　　〖案例3〗矩阵……………………………………………………………………52 　　2.3 直接计算……………………………………………………………………………54 　　〖案例4〗数的长度………………………………………………………………54 　　2.4 模拟与仿真…………………………………………………………………………56 　　〖案例5〗冲撞的机器人…………………………………………………………56 　　第3章贪心算法………………………………………………………………………61 　　3.1 构造法………………………………………………………………………………61 　　〖案例1〗订票……………………………………………………………………6I 　　3.2 反证法………………………………………………………………………………67 　　〖案例2〗电梯……………………………………………………………………68 　　3.3 调整法………………………………………………………………………………70 　　〖案例3〗水位……………………………………………………………………70 　　〖案例4〗埃及分数………………………………………………………………73 　　〖案例5〗数划分的研究…………………………………………………………74 　　第4章背包问题………………………………………………………………………78 　　4.1 用贪心法解决背包问题……………………………………………………………78 　　〖案例1〗最佳装载………………………………………………………………78 　　4.2 回溯法解决背包问题………………………………………………………………81 　　〖案例2〗0／1背包…………………………………………………………………81 　　4.3 遗传算法解决背包问题……………………………………………………………86 　　〖案例3〗0／1背包……………………………………………………………86 　　4.4 动态规划解决背包问题……………………………………………………………94 　　〖案例4〗适配背包………………………………………………………………94 　　第5章回溯法………………………………………………………………………97 　　5.1 组合与数的问题……………………………………………………………………97 　　〖案例l〗组合问题………………………………………………………………97 　　〖案例2〗数的划分………………………………………………………………99 　　5.2 回溯法与搜索……………………………………………………………………101 　　〖案例3〗素数填表问题…………………………………………………………101 　　〖案例4〗八皇后问题……………………………………………………………105 　　第6章动态规划……………………………………………………………………109 　　6.1 最优子结构………………………………………………………………………1 1 1 　　〖案例1〗拦截导弹………………………………………………………………1ll 　　6.2 应用动态规划的步骤……………………………………………………………113 　　〖案例2〗公共子序列……………………………………………………………113 　　〖案例3〗Uxuhul的表决…………………………………………………………115 　　第7章 DFS与BFS以及剪枝问题……………………………………………………119 　　7.1 深度优先遍历……………………………………………………………………119 　　〖案例l〗15数码难题……………………………………………………………120 　　〖案例2〗三角形大战……………………………………………………………121 　　7.2 宽度优先遍历……………………………………………………………………122 　　〖案例3〗蛇和梯子………………………………………………………………123 　　7.3 剪枝方法…………………………………………………………………………127 　　第8章线性规划和整数规划…………………………………………………………129 　　8.1 简单线性规划……………………………………………………………………129 　　〖案例l〗炼金术…………………………………………………………………129 　　8.2 整数规划…………………………………………………………………………134 　　〖案例2〗装箱问题………………………………………………………………134 　　第9章最小生成树…………………………………………………………………139 　　9.1 Prim算法…………………………………………………………………………………………………140 　　9.2 Kruskal算法………………………………………………………………………………………………143 　　9.3 Sollin算法…………………………………………………………………………………………………145 　　第10章大数问题……………………………………………………………………146 　　10.1 大数的加减………………………………………………………………………146 　　〖案例1〗整数探究………………………………………………………………146 　　10.2 大数的乘积……………………………………………………………………148 　　〖案例2〗相连游戏………………………………………………………………148 　　〖案例3〗公牛的数学……………………………………………………………150 　　10.3 用FFT作大数乘法………………………………………………………………151 　　〖案例4〗X问题…………………………………………………………………152 　　10.4 任意精度计算……………………………………………………………………155 　　〖案例5〗幂……………………………………………………………………155 　　10.5 大数的除法………………………………………………………………………157 　　第11章计算几何学…………………………………………………………………158 　　11.1 判断点是否在多边形中…………………………………………………………158 　　11.2 判断线段是否在多边形内………………………………………………………159 　　11.3 计算几何典型算法………………………………………………………………160 　　〖案例1〗计算周长问题…………………………………………………………161 　　〖案例2〗正方形问题……………………………………………………………162 　　〖案例3〗计算平面点集凸壳的算法……………………………………………163 　　第12章着色问题与排队论……………………………………………………………167 　　12.1 着色问题…………………………………………………………………………168 　　12.1.1 顶点着色问题……………………………………………………………168 　　12.1.2 边着色问题………………………………………………………………177 　　12.2 排队论……………………………………………………………………………………………………179 　　第13章组合数学……………………………………………………………………188 　　13.1 鸽巢原理…………………………………………………………………………188 　　13.2 容斥原理…………………………………………………………………………190 　　〖案例1〗棋盘覆盖问题…………………………………………………………192 　　〖案例2〗被毁坏的玉米地(Crop Circles)问题………………………………193 　　13.3 递推关系…………………………………………………………………………197 　　〖案例3〗Josephus问题…………………………………………………………197 　　〖案例4〗假币问题………………………………………………………………199 　　13.4 发生函数…………………………………………………………………………202 　　13.5 Polya定理………………………………………………………………………………………………204 　　第14章概率论…………………………………………………………………………206 　　14.1 基本概念…………………………………………………………………………206 　　14.2 基本概率算法……………………………………………………………………208 　　〖案例1〗快速排序………………………………………………………………209 　　〖案例2〗八皇后问题……………………………………………………………210 　　14.3 蒙特卡罗(Monte Carlo)型概率算法…………………………………………214 　　第15章凸包问题……………………………………………………………………217 　　15.1 穷举法解决凸包问题……………………………………………………………217 　　15.2 格雷厄姆扫描法解决凸包问题…………………………………………………218 　　15.3 分治法解决凸包问题……………………………………………………………220 　　15.4 蛮力法解决凸包问题……………………………………………………………222 　　15.5 Jarris步进法解决凸包问题………………………………………………………224 　　15.6 应用…………………………………………………………………………………………………………227 　　〖案例l〗果园篱笆………………………………………………………………227 　　〖案例2〗巨人和鬼………………………………………………………………232 　　第16章数论问题……………………………………………………………………236 　　16.1 数的幂运算………………………………………………………………………236 　　〖案例l〗高级模运算……………………………………………………………236 　　16.2 欧拉定理的应用…………………………………………………………………238 　　〖案例2〗快乐2004……………………………………………………………239 　　〖案例3〗2x mod n=1……………………………………………………………240 　　16.3 素数测试…………………………………………………………………………243 　　〖案例4〗素数距离………………………………………………………………243 　　〖案例5〗素数测试………………………………………………………………246 　　16.4 Pell方程…………………………………………………………………………………………………250 　　〖案例6〗Smith问题……………………………………………………………250 　　附录A 排课时间表问题源代码………………………………………………………258 　　参考文献………………………………………………………………………………269

《计算机安全技术》21春平时作业3 允许私自闯入他人计算机系统的人,称为（）。选项A：IT精英选项B：网络管理员选项C：黑客选项D：程序员正确选项：C 下面不属于木马特征的是（）选项A：自动更换文件名，难于被发现选项B：程序执行时不占太多系统资源选项C：不需要服务端用户的允许就能获得系统的使用权选项D：造成缓冲区的溢出，破坏程序的堆栈正确选项：B 黑客的主要攻击手段包括___。选项A：社会工程攻击、蛮力攻击和技术攻击人类工程攻击、武力攻击及技术攻击选项B：社会工程击、系统攻击及技术攻击正确选项：A 在美国可信任计算机标准评价准则定义的安全级别中，可以使文件的拥有者不能改变处于强制性访问控制之下的对象的安全级别是（）兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第1页。选项A：C1级兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第1页。选项B：C2级选项C：B1级选项D：B2级正确选项：B 下面关于防火墙说法不正确的是___。选项A：防火墙一般可以过滤所有的外网访问选项B：防火墙可以由代理服务器实现选项C：所有进出网络的通信流都应该通过防火墙选项D：防火墙可以防止所有病毒通过网络传播正确选项：D 反病毒程序在对付多态病毒时通常运用的扫描算法是（）选项A：串扫描程序选项B：病毒过滤法选项C：入口点扫描选项D：通配符适配正确选项：C 允许用户在输入正确的保密信息时（例如用户名和密码）才能进入系统，采用的方法是___。选项A：口令选项B：命令选项C：序列号兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第2页。选项D：公文兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第2页。正确选项：A 确保信息不暴露给未授权的实体的属性指的是___。选项A：保密性选项B：完整性选项C：可用性选项D：可靠性正确选项：A 包过滤型防火墙工作在___ 选项A：会话层选项B：应用层选项C：网络层选项D：数据链路层正确选项：C 下面属于操作系统中的日志记录功能的是（）选项A：控制用户的作业排序和运行选项B：以合理的方式处理错误事件，而不至于影响其他程序的正常运行选项C：保护系统程序和作业，禁止不合要求的对程序和数据的访问选项D：对计算机用户访问系统和资源的情况进行记录正确选项：D 数据库系统安全包含___。兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第3页。选项A：运行安全兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第3页。选项B：实体安全选项C：信息安全选项D：通信安全正确选项：A,C 下列属于电气干扰可能造成计算机故障的原因有___。选项A：电网电压不稳选项B：电源滤波器性能不佳选项C：机房电气接触不良选项D：集成电路封装不严正确选项：A,B,C 计算机信息系统安全管理包括___。选项A：组织建设选项B：事前检查选项C：制度建设选项D：人员意识正确选项：A,B,C,D 硬盘不能启动的可能原因有___。选项A：硬盘未分区选项B：分区后未激活基本DOS分区选项C：硬盘分区后未做高级格式化选项D：病毒发作兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第4页。正确选项：A,B,C 兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第4页。以下说明黑客攻击的目的说法正确的是___。选项A：获取目标系统的非法访问选项B：获取所需资料选项C：篡改有关数据选项D：利用有关资源 E:牟取利润正确选项：A,B,C,D 第四代防火墙即应用层防火墙是目前最先进的防火墙。选项A：错误选项B：正确正确选项：A 安全地系统也需要与交流、直流地系统分开，单独与大地相接。选项A：错误选项B：正确正确选项：B 通过装载备份来恢复数据库既是常用的恢复手段,也是恢复介质失败故障的主要方法。选项A：错误选项B：正确正确选项：B 兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第5页。暂时性故障占计算机故障的70%~80%。兰州大学兰大《计算机安全技术》21春平时作业3全文共7页，当前为第5页。选项A：错误选项B：正确正确选项：B 扫描器是当今入侵者常用的应用程序，用以发现目标主机的漏洞。选项A：错误选项B：正确正确选项：B 专用密钥由双方共享选项A：错误选项B：正确正确选项：B 计算机病毒比黑客对数据库安全的危害更大。选项A：正确选项B：错误正确选项：A 从理论上来讲，不存在破解不了的软件。选项A：错误选项B：正确正确选项：B 兰

文章目录蛮力法的定义蛮力法的优缺点蛮力法的设计思想蛮力法的经典使用排序选择排序冒泡排序顺序查找字符串匹配问题最近点对的蛮力算法凸包问题的蛮力算法穷举法NP难问题TSP问题背包问题分配问题蛮力法的定义蛮力法又称为枚举法，穷举法，暴力法。蛮力算法是一种简单直接地解决问题，但不一定是最高效的方法蛮力法的优缺点蛮力法所具有的优点：应用范围广，不受实列规模的限制当要解决的问题低频率出现，并且高效算法很难设计时可选用蛮力法对解决一些小规模的问题实列仍然有效可作为衡量其他算法的参照物蛮力法所具有的缺

算法设计与分析之二蛮力法目录 1.蛮力法的设计思想 2.蛮力法优点 3. 冒泡排序分析 4. 选择排序分析 5. 蛮力法中冒泡排序与选择排序的时间空间复杂度分析 6. 蛮力法C语言实现 7. 算法稳定性的问题 8. 百钱买百鸡的问题 9. 补充：鸡尾酒排序法 1. 蛮力法的设计思想 1.蛮力法又称为枚举法，穷举法，暴力法。 2.蛮力法是指采用遍历（扫描）技术，即采用一定的策略将待求解问...

23,404

社区成员

70,593

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章