随笔分类 -  卜算法

卜老师的算法课笔记整理
卜算法学习笔记-02-分而治之算法02
摘要：数组中的逆序对计数 算法分析 所谓逆序对，是指数组中的两个元素 A[i] 和 A[j]，其下标 i<j，但是考察元素的值，却有 A[i]>A[j]。 输入：一个包含 n 个元素的数组 A[0..n−1]; 输出：数组中的逆序对的数目。 从最简单的实例入手:如果数组 阅读全文
posted @ 2022-09-19 20:40 eryo 阅读(46) 评论(0) 推荐(0) 编辑
卜算法学习笔记-02-分而治之算法01
摘要：给定一个问题，如何求解？首先查看最简单的实例能否求解，假如可以求解的话，下一步就是思考能否将大的实例分解成小的实例，以及能否将小的实例组合成为大的实例，如果都可以的话就称实例能归约，这个问题具有递归结构，可以设计递归算法进行求解 排序问题：对数组的归约 排序问题： 输入：一个包含 n 个元素的数 阅读全文
posted @ 2022-09-12 16:44 eryo 阅读(48) 评论(0) 推荐(0) 编辑
卜算法学习笔记- latex必备知识
摘要：开始第一个project 创建一个.tax文件或者在overleaf中创建一个project \documentclass{article} \begin{document} First document. This is a simple example, with no extra parame 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(96) 评论(0) 推荐(0) 编辑
卜算法学习笔记-01-绪论
摘要：算法的概念 算法是指给出解决问题的操作步骤之后，无论是人还是机器都可以按照步骤机械性的执行得到问题的结果。 我们在日常生活中回遇到各种的实际问题遇到之后的解决流程如下： 首先在一系列世纪问题中找到一个特定的topic，得到一个实际问题，在这个实际问题的基础之上我们可以抽象出数学问题，之后通过对该数学 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(58) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示