算法
文章平均质量分 62
长安不识三七
我是程序小白
展开
-
堆专题(上)
堆专题(上) 一、堆系列问题的特点 注:本文章系本人阅读博主lucifer的leetcode题解做的总结,侵删。 1.1 中心:动态求极值 堆一般用于求极值问题,但如果不是动态的就没必要使用堆,会增加时间成本。 所谓动态,简单来说就是堆内数据在动态变化,也就是堆的大小在变化,下面举例说明。 例一、1046. 最后一块石头的重量 题目描述: 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎原创 2022-04-25 18:42:09 · 80 阅读 · 0 评论 -
子集和问题&最佳调度问题&部落卫队问题&最小重量机器设计问题
这是个很重要的算法,记录一下这些代码,以便能随时回忆思路 以回溯之法子集和问题问题描述代码及思路最佳调度问题问题描述代码及思路部落卫队问题问题描述代码及思路问题描述代码及思路总结 子集和问题 问题描述 代码及思路 最佳调度问题 问题描述 代码及思路 #include <iostream> using namespace std; int maxnum = 100000; int n,k; int a[100];//作业 int m[100];//机器 void backtrac原创 2020-12-02 08:09:43 · 467 阅读 · 0 评论 -
PTA-矩阵链相乘问题
PTA-矩阵链相乘问题问题描述递归法动态规划法 问题描述 递归法 #include <iostream> using namespace std; const int MAX = 1005; int p[MAX]; int m[MAX][MAX]; int LookupChain(int i, int j){ if(m[i][j] > 0) return m[i][j]; if(i == j) return 0; int u原创 2020-10-12 22:54:08 · 542 阅读 · 2 评论