算法-BugHero

诗酒趁年华，江海寄余生。

累计撰写 76 篇文章
累计创建 133 个标签
累计收到 0 条评论

目录CONTENT

以下是算法相关的文章

2022-01-11
[ 算法 ] 矩阵连乘问题矩阵是按行和列排列的数字集合。矩阵A（r行s列）和矩阵B（p行q列）能够相乘的条件为s=p，即前一个矩阵的列数要等于后一个矩阵的行数。完成乘法AB共需要rsq次乘法。举证乘法满足结合律，但不满足交换律，即一般情况下AB和BA并不相等，但(AB)C和A(BC)的结果是一样的。现有n个矩阵
- 2022-01-11
- 0
- 0
- 0
- 算法
2022-01-11
[ 算法 ] 独立任务最优调度问题问题两台处理器A和B处理n个任务，第i个任务在处理器A上处理需要时间ai，在处理器B上处理需要时间bi。由于处理器性能不同，ai和bi不一定相等。两台处理器可以同时开机处理任务。一个作业只需要由一个处理处理完毕即可，并且不存在单一任务分成两部分由两台处理器同时处理的情况，也不存在一台处理
- 2022-01-11
- 0
- 0
- 0
- 算法
2021-06-09
[ 算法 ] 标准二维表问题问题设n为一个正整数。2×n的标准二维表是由正整数1，2，...,2n组成的2×n数组，该数组的每行从左到右递增，每列从上到下递增。2×n的标准二维表全体记为Tan(n)。代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> using
- 2021-06-09
- 0
- 0
- 0
- 算法
2021-05-22
[ 算法 ] 最接近点对问题问题二维平面上的n个点，不存在完全重叠的两个点。请找出最接近的两个点之间的距离。代码 #include<iostream> #include<algorithm> #include<cmath> using namespace std; struct point { double x,
- 2021-05-22
- 1
- 0
- 0
- 算法
2021-05-22
[ 算法 ] 最小m段和问题问题给定n个整数ai组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？例如：给定序列：5 4 3 2 1，n=5, m=3，可分为 5 ' 4 ' 3 2 1，其子序列和的最大值为最后一段，为6。代码 #define _C
- 2021-05-22
- 0
- 0
- 0
- 算法
2021-05-22
[ 算法 ] 最长公共子序列问题矩阵是按行和列排列的数字集合。矩阵A（r行s列）和矩阵B（p行q列）能够相乘的条件为s=p，即前一个矩阵的列数要等于后一个矩阵的行数。完成乘法AB共需要r_s_q次乘法。举证乘法满足结合律，但不满足交换律，即一般情况下AB和BA并不相等，但(AB)C和A(BC)的结果是一样的。现有n个
- 2021-05-22
- 0
- 0
- 0
- 算法
2021-05-22
[ 算法 ] 0-1背包问题问题有N件物品和一个容量为C的背包。放入第i件物品耗费的空间是_wi_，得到的价值是_vi_。求解在不超过容量的前提下，将哪些物品装入背包可使价值总和最大。代码 #include <stdio.h> //找出最大价值 #define mmax(a,b) (a)>(b)?(a):(b)
- 2021-05-22
- 0
- 0
- 0
- 算法
2021-05-22
[ 算法 ] 图像压缩问题图像的数字表达是由r行s列的数字所组成的二维矩阵（二维数组）。矩阵（数组）中每个值的取值范围为[0,255]。>图像的数字表达是由r行s列的数字所组成的二维矩阵（二维数组）。矩阵（数组）中每个值的取值范围为[0,255]。图像压缩需要将所有数据排成一行，比如将第2行接在第1行之后，第
- 2021-05-22
- 2
- 0
- 0
- 算法
2021-04-25
[ 算法 ] 字典序问题问题字典序问题,给定一个长度不超过7的小写字母升序字符串(字符串中的字符相对顺序和字母表中的顺序一致),迅速计算出在字典中的编码,字典如： 1 2 3 ... 26 27 28 ... a b c ... z ab ac
- 2021-04-25
- 1
- 0
- 0
- 算法
2021-04-25
[ 算法 ] 排列字典序问题问题 n个元素有n！个不同的排序。将这n！个排列按字典序排列，并编号为0,1,...,n-1。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：字典序值 0 1 2 3 4 5 排列 123 132 213 231 3
- 2021-04-25
- 0
- 0
- 0
- 算法

1
2