【信息学算法设计】

最新推荐文章于 2024-07-15 22:10:26 发布
最新推荐文章于 2024-07-15 22:10:26 发布
阅读量155 收藏
点赞数
分类专栏： 算法 文章标签： 算法 数据结构 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55377816/article/details/127972395
版权

【小白笔记】

￥蛮力法

排序问题

1.简单选择排序

  1. 算法过程
    在这里插入图片描述
  2. 代码实现
    在这里插入图片描述

2.冒泡排序

  1. 传统代码
    在这里插入图片描述
  2. 改进代码
    在这里插入图片描述

组合问题

1.0/1背包问题

在这里插入图片描述

2.任务分配问题

图问题

1.哈密顿回路

在这里插入图片描述

在这里插入图片描述

2.TSP问题

在这里插入图片描述

在这里插入图片描述

几何问题

1.最近对问题

2.凸包问题——脸部识别

￥分治法

在这里插入图片描述

排序问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1.归并排序

在这里插入图片描述
代码实现
在这里插入图片描述
在这里插入图片描述

2.快速排序

在这里插入图片描述

在这里插入图片描述
代码实现
在这里插入图片描述
在这里插入图片描述

组合问题

最大子段和问题

在这里插入图片描述
在这里插入图片描述

￥减治法

![在这里插入图片描述](https://img-blog.csdnimg.cn/5fcdf7490c5d4d94992fe87592e2007b.png在这里插入图片描述

在这里插入图片描述

1.练习——两个序列的中位数

在这里插入图片描述
代码实现
在这里插入图片描述

查找问题

1.折半查找

在这里插入图片描述
在这里插入图片描述

￥贪心法

![在这里插入图片描述](https://img-blog.csdnimg.cn/7a6c0f76e9e444ab98a02c81f279fde2.png
在这里插入图片描述
在这里插入图片描述

埃及分数

在这里插入图片描述

在这里插入图片描述

图问题

1.TSP问题

在这里插入图片描述
在这里插入图片描述

2.图着色问题

3.最小生成树问题

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

组合问题

背包问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

￥动态规划法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

数塔问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

图问题

1.多段图的最短路径问题

在这里插入图片描述

2.0/1背包问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

代码实现
在这里插入图片描述
在这里插入图片描述

￥回溯法

在这里插入图片描述

图问题

1.图着色

在这里插入图片描述

2.哈密顿回路

在这里插入图片描述

组合问题

1.八皇后

在这里插入图片描述
在这里插入图片描述

2.批作业处理调度

bug滚远点～
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法设计与分析学习总结
qq_40798278的博客
12-11 1万+
算法设计与分析学习总结 通过对《算法设计与分析》这门课的学习，似乎对算法有了一定的了解，之前对算法并没有太多的接触，只是一些普通的编程。选课的时候，觉得特别有意思，就选了这门课，通过学习各类算法，有了一定的认识。递归法，分治法，蛮力法，回溯法。贪心算法等等，对之后的编都有很大的帮助。 现在，我深刻的明白这门课的对软件工程专业的重要性，程序的编写都离不开它，对培养思维能力也有一定的帮助，还能培养我们...
算法设计小论文
MJ_Gaobo的博客
11-18 6557
0-1背包问题 学 院 计算机科学技术学院 专业班级 年 级 学 号 姓 名 xxx 日 期 xxxx年xx月xx日 目录 摘要 1 引言 1 问题描述 2 算法设计与分析 2 2.1算法分析 2 2.2算法设计 2 程序编码与调试分析 4 3.1程序编码 4 3.2调试分析 5 测试结果 6 自学知识 7 6.总结 8 7.参考文献 9 摘要 算法是一个系...
生物信息学算法笔记
FanJin的博客
05-19 1万+
入门生物信息学，选了一条比较难的路，直接从底层算法开始，这种做法其实不太明智。读了"Algorithms on Strings, Trees and Sequences"，一本厚厚的算法书，后半部分其实读得有些粗糙。今天读完了第一遍，总的来说还是有些收获，将笔记记录于此。 全书总共分为四部分：基本字符串算法、后缀树算法、非精确匹配算法、映射与测序。基本字符串算法以KMP为代表，这个是基本功，而且...
《算法设计与分析》期末不挂科
风口IT猪的成长录
06-18 8万+
考前知识点整理算法分析基础算法的定义算法正确性算法的性质程序的定义程序与算法的区别算法设计和分析的步骤复杂度分析算法的时间复杂性算法渐近复杂性渐近分析的记号渐近上界记号渐近下界记号非紧上界记号非紧下界记号紧渐近界记号意义算法分析中常见的复杂性函数 我们学校开设的这门课，过于理论，实践太少，考试不会太难，一起学习，一起不挂科！ 但是算法平时一定要练哦！加油！ 算法分析基础 算法的定义 算法是指解决问题的一种方法或一个过程。 算法是若干指令的有穷序列。 算法正确性 对每一个输入实例算法都能终止，并给出
数据结构与算法学习笔记
热门推荐
ityqing的博客
09-25 33万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
程序员常用的十一种算法
识时务者的个人博客
07-07 15万+
程序员常用的十一种算法 1.二分查找算法 2.分治法 3.动态规划 4.字符串暴力匹配算法 5.KMP算法 6.贪心算法 7.普里姆算法介绍（找点） 8.克鲁斯卡尔(Kruskal)算法（找边） 9.迪杰斯特拉算法 10.弗洛伊德算法 11.骑士周游回溯算法
学算法先学数据结构？是否是无稽之谈？
英雄哪里出来
03-02 2万+
头发没了
现代密码学算法介绍
weixin_42915431的博客
03-16 5079
说起现代密码学，离不开三位天才科学家： William Friedman, Lester Hill 和 Claude Shannon，他们将密码学从深奥、神秘、严格的语言领域带入了数学和统计学的世界，为密码学奠定了坚实的数学基础。后来的数学家和计算机科学家们在此基础上研发开发了新算法，以在计算机时代进行数字加密。
算法设计与分析 （知识点总结）
YING—country的博客
03-04 4万+
算法设计与分析 目录算法设计与分析前言第一章 算法基础1.1 算法概述1.2 算法分析 前言     通过学习掌握算法设计的主要方法，对算法的时、空复杂性有正确分析的能力，能够针对具体的应用问题选择合适的数据结构并设计结构清晰、正确有效的算法，为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础。 第一章 算法基础 1.1 算法概述 1.什么是算法？     算法(algorithm):算法是对特定问题求解步骤的描述，是指令的有限序列。就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值
常见主动学习算法
Bryan__的专栏
03-08 7332
来源：http://blog.sina.com.cn/s/blog_4c98b96001000959.html 按照对未标注数据的选择策略，可以把当前的主动学习算法大致分为两类     (1)基于评委的方法 (committee-based methods) 首先用各种不同的学习器对样本进行标注，然后由标注人员对有争议的标注结 果作出最终判断。不同的学习器之间的分歧是由它们对样本标注结果预
新编奥林匹克信息学竞赛指导-数据结构与算法设计.rar
07-24
《新编奥林匹克信息学竞赛指导-数据结构与算法设计》是一部专门为信息学竞赛设计的教程，旨在帮助参赛者深入理解和掌握数据结构与算法的核心概念，提高解决实际问题的能力。本书涵盖了从基础到高级的各种数据结构和...
算法艺术与信息学竞赛
12-10
《算法艺术与信息学竞赛》是由刘汝佳编著的一本深入探讨算法和信息学竞赛的书籍，被誉为“大黑书”。...通过阅读本书，读者将能够更好地掌握算法设计和分析的技巧，为实际工作或竞赛做好充分准备。
信息学奥林匹克算法设计题选
04-22
【信息学奥林匹克算法设计题选】是一本针对信息学竞赛中的算法设计问题的书籍，主要包含各种算法的实例和解题策略。以下是基于题目提供的部分内容所解析的知识点： 1. **筛选法（Sieve of Eratosthenes）**： 筛选...
生物信息学
09-19
此外，蛋白质结构预测是生物信息学的重要任务，通过计算方法可以预测蛋白质的空间构象，为药物设计提供线索。 在计算机科学方面，生物信息学利用算法和数据结构来处理大规模的生物数据。如BLAST（基本局部比对搜索...
LC53最大子数组和、lc5最长回文子串、lc283移动零
m0_47536537的博客
07-14 224
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。"aba" 同样是符合题意的答案。是数组中的一个连续部分。，编写一个函数将所有。LC53最大子数组和。
算法014：找到字符串中所有字母异位词
m0_62319039的博客
07-14 457
算法014：找到字符串中所有字母异位词
代码随想录算法训练营第三十二天
weixin_44791877的博客
07-14 244
这道题自己思考ac出来了，主要是这道题需要使用二维的dp数组进行规划，由于动归是递推的，所以从结果向前思考，因此到右下角的方法只能由右下角这个格子或者左边这个格子走过来，因此右下角这个格子的方法数应该等于上一个格子的方法数加上左边这个格子的方法数。值得注意的是只有一行的或者一列的每个格子都只有1种方法，还有就是多行多列的边界格子也是只有一种方法，这个也是要初始化的。然后初始化边界的时候在障碍物之前的都初始化为1，障碍物以及障碍物之后的都初始化为0；首先几个特殊情况 当障碍物在起点或者终点的话直接返回0；
树与二叉树
最新发布
2201_76027754的博客
07-15 786
树和二叉树
摩尔投票算法
qq_55846232的博客
07-14 482
摩尔投票算法的介绍以及相关例题的讲解
Python实现生物信息学算法设计与实践指南
"《生物信息学算法：Python设计与实现》是一本由Miguel Rocha和Pedro G. Ferreira合著的专业书籍，两位作者分别来自葡萄牙University of Minho和Ipatimup/i3S。本书隶属于学术出版社Academic Press，是Elsevier的一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

bug滚远点～

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值