C++
WayserKON
这个作者很懒,什么都没留下…
展开
-
数据结构 堆排序
堆排序选择排序的一种堆要求(以大顶堆为例):是一颗完全二叉树(叶子结点只能在最后两层,最底层的叶子结点自左到右要连续无空缺)是每个节点的值都大于其所有子节点算法性能时间复杂度:O(nlogn)空间复杂度:O(1)稳定性:不稳定代码演示代码1首先为了方便理解算法思路,代码1 为堆单独开辟一块空间,空间复杂度为O(n).#include <iostream>using namespace std;int a[] = {9, 7, 2, 5, 4, 2原创 2022-03-11 11:01:03 · 600 阅读 · 0 评论 -
优先队列式分支限界法解决旅行售货商问题
优先队列式分支限界法解决旅行售货商问题问题描述:某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。 路线是一个带权图,图中各边的费用(权)为正数。图的一条周游路线是包括V中的每个顶点在内的一条回路。周游路线的费用是这条路线上所有边的费用之和。 带权图邻接矩阵为: 0 30 6 430 0 5 10 6 5 0 20 4 10 20 0#原创 2020-06-23 10:41:20 · 2412 阅读 · 0 评论