算法设计与分析课程记录week4
2021/11/23 22:14:03
本文主要是介绍算法设计与分析课程记录week4,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
算法设计与分析课程记录week4
PS:此文章仅作为个人课程期间的学习记录
蛮力法
1. 概述
蛮力法是一种简单直接地解决问题的方法,通常直接基于问题的描述和所涉及的概念定义,找出所有可能的解。然后选择其中的一种或多种解,若该解不可行则试探下一种可能的解。
使用蛮力法通常有如下几种情况:
- 搜索所有的解空间:问题的解存在于规模不大的解空间中。
- 搜索所有的路径:这类问题中不同的路径对应不同的解。
- 直接计算:按照基于问题的描述和所涉及的概念定义,直接进行计算。往往是一些简单的题,不需要算法技巧的。
- 模拟和仿真:按照求解问题的要求直接模拟或仿真即可。
2. 基本应用
2.1 直接采用蛮力法的一般格式
在直接采用蛮力法设计算法中,主要是使用循环语句和选择语句,循环语句用于穷举所有可能的情况,而选择语句判定当前的条件是否为所求的解。
【例4.1】编写一个程序,输出2~1000之间的所有完全数。所谓完全数,是指这样的数,该数的各因子(除该数本身外)之和正好等于该数本身,例如:
6=1+2+3
28=1+2+4+7+14
对应的程序如下:
void main() { int m,i,s; for (m=2;m<=1000;m++) { s=0; for (i=1;i<=m/2;i++) if (m%i==0) s+=i; //i是m的一个因子 if (m==s) printf("%d ",m); } printf("\n"); }
3. 递归在蛮力法中的应用
4. 图的深度优先和广度优先遍历
这篇关于算法设计与分析课程记录week4的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现