Tag: 算法

All the articles with the tag "算法".

• GREEDY ALGORITHMS II

  Published: 8 Aug, 2023 |  at  12:05 AM

  [算法图示：Bilibili《最短路径查找—Dijkstra算法》](https://www.bilibili.com/video/BV1zz4y1m7Nq)

• GREEDY ALGORITHMS

  Published: 6 Aug, 2023 |  at  04:30 AM

  贪心算法（Greedy Algorithm）是一种常见的优化算法，用于解决一类最优化问题。在每一步选择中，贪心算法总是选择当前看起来最优的选择，而不考虑该选择会不会影响未来的选择。这种贪心选择的策略通常是局部最优的，但不一定是全局最优的。

• Arithmetic Progression Graphs

  Published: 3 Aug, 2023 |  at  04:52 AM

  算术级数图（Arithmetic Progression Graphs, APG），也称为等差数列图，是等差数列的可视化表示。等差数列是一组数字，其中任意两个连续项之间的差值总是相同的。这个常数差值被称为算术级数的公差。

• Perrin Numbers

  Published: 30 Jul, 2023 |  at  10:53 PM

  佩林数（Perrin numbers）是一个整数数列，以P(n)表示，其中 n 为非负整数。佩林数列的定义如下：

• Gale-Shapley Algorithms - 稳定匹配问题

  Published: 21 Jul, 2023 |  at  12:25 PM

  简称“GS 算法”，也称为延迟接受算法。是 Gale 和 Shapley 为了寻找一个稳定匹配而设计出的市场机制。运行时间在算法输入的大小上是线性的。根据其使用方式，它可以找到对匹配一侧的参与者或另一侧的参与者最佳的解决方案。

• 1-归并排序-算法复习

  Published: 8 Nov, 2021 |  at  01:40 AM

  要了解归并排序算法首先要了解归并这一过程，归并过程处理两个可比较数组（两个数组已经各自有序），在归并过程中，不断对两个数组的当前首元素进行比较，将较小的元素放置到新数组的下一位置。