![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
AlexCookie
感谢互联网,让我在知识的海洋遨游,感谢广大网友,把所学知识分享,咱们一起进步!博主主分享:算法,计算机方向。
展开
-
堆排序,用以下无序序列加以验证:49,38,65,97,76,13,27,49
堆排序,用以下无序序列加以验证: 49,38,65,97,76,13,27,49 /* 堆排序,用以下无序序列加以验证: 49,38,65,97,76,13,27,49 */ #include <stdio.h> #define N 9 //堆算法,模拟 完全二叉树的一种算法(核心是如根节点下标i 左子树下标等于2 * i 右子树等于左子树+1即2 * i + 1) //构造成一个大顶堆,k为要调整的非叶子结点下标,size为数组a[]的大小 void adjust_mheap(i.原创 2021-11-21 21:32:41 · 1139 阅读 · 0 评论 -
利用Kruskal算法求网的最小生成树,输出构造生成树过程的连通分量,以文本形式输出生成树中各条边路径,以及其权值。
利用Kruskal算法求网的最小生成树,输出构造生成树过程的连通分量, 以文本形式输出生成树中各条边路径,以及其权值。 /* 利用Kruskal算法求网的最小生成树,输出构造生成树过程的连通分量, 以文本形式输出生成树中各条边路径,以及其权值。 */ #include<algorithm> #include<stdio.h> #include <string.h> using namespace std; int dep[1001];//用于回溯的数组 st.原创 2021-11-20 15:20:00 · 609 阅读 · 0 评论 -
算法-回溯法解装载问题
有一批共n个集装箱要装上艘载重量为c的轮船, 其中集装箱i的重量为wi。 找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下, ---将尽可能重的集装箱装上轮船。 /* 有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。 */ #include <stdio.h> #include <iostream> #define num 10 us原创 2021-10-18 22:58:28 · 804 阅读 · 0 评论 -
算法-回溯法解01背包问题
如果 此时求10的最大值, 只需要对比 本身重量 为10的数 与 加起来 ‘两’ 个最大为10的 数的重量 过程如下: code: #include <iostream> #include <stdio.h> #define num 4 using namespace std; //01 背包 回溯法 求出每个 体积 的最大,然后 让当前重量和背包体积一样的物体(若存在) 价值 和之前回溯价值 取较大值 int value[num] = {2,4,3,7},we原创 2021-10-15 17:47:59 · 1042 阅读 · 0 评论