编程算法
关注
分享
扫一扫
文章平均质量分 89
算法
Miss_zhuo_
好好码哦
展开
-
【基础算法】最短路径: Floyd, Dijkstra, Bellman
最短路径: Floyd, Dijkstra, Bellman转载 2022-08-23 13:51:27 · 861 阅读 · 1 评论 -
0-1背包问题
回溯法：#include #include using namespace std;int k = 0;//index 的序号int h = 0;//向上回溯了h个节点template class Knap{ friend Typep Knapsack(Typep*, Typew*, Typew, int); //private:public: Typep Bound原创 2017-12-01 22:36:31 · 439 阅读 · 0 评论 -
各种排序算法的对比
关键字和排序方法中“趟”的含义：在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。基本思想和特点：起泡排序：思想： 起泡排序是一种简单的交换排序，它通过对无序序列区中的相邻记录的关键字进行“比较”和记录位置的“交换”，以实现关键字较小的记录向“一头”漂移，而关键字较大的记录向“另一头”下沉，从而达到记录按关键字非递减（递增）顺序有序排列的目标。特点：稳原创 2017-07-03 22:19:00 · 917 阅读 · 0 评论 -
机试算法总结（待更新）
回溯法通过读题完成下面三个步骤：1)描述解的形式，定义一个解空间，它包含问题的所有解。2)构造状态空间树。3)构造约束函数（用于杀死节点）。然后就要通过深度优先搜索思想完成回溯，完整过程如下：1)设置初始化的方案（给变量赋初值，读入已知数据等）。2)变换方式去试探，若全部试完则转(7)。3)判断此法是否成功（通过约束函数），不成功则转(2)。4)试探成功则前进一...转载 2019-03-12 18:38:47 · 1455 阅读 · 0 评论