![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
苡荏
- 闻道有先后
- |计算机科学与技术双非本科在读|考研中。
展开
-
动态规划01背包问题求解(附c/cpp代码)
动态规划之01背包问题1. 问题描述2. 输入格式3. 输出格式4. 输入样例5. 输出样例6. 问题分析7. 代码实现8. 执行结果1. 问题描述有 n 种物品和一个容量是 y 的背包,每种物品只有一件。第 i 种物品的体积是 wi,价值是 vi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值和物品序号。2. 输入格式第一行两个整数,N,Y,用空格隔开,分别表示物品种数和背包容积。接下来有 N 行,每行两个整数wi,vi,用逗号隔开,分别表示第原创 2022-04-23 16:15:44 · 3483 阅读 · 0 评论 -
动态规划解决完全背包问题(cpp)
C+语言代码实现,动态规划解决完全背包问题原创 2022-03-30 18:41:38 · 2202 阅读 · 0 评论 -
动态规划解决投资问题(cpp)
动态规划解决投资问题: - >有m元钱,n项投资,如何分配金额到投资项目,产生效益最大?原创 2022-03-30 10:47:35 · 1435 阅读 · 0 评论 -
2022算法设计与分析课程笔记01
2022算法设计与分析课程笔记(手写JPG)数学预备知识算法符号表示递推方程算法分析插入排序算法分析汉诺塔问题算法分析二分归并排序算法分析==递归树分治算法分析快速排序算法分析大整数乘法算法分析查找第k小元素算法分析芯片测试问题算法分析原创 2022-03-27 23:16:49 · 455 阅读 · 0 评论 -
归并排序算法
归并排序基本思想二路归并排序分治策略基本思想首先将a[0…n-1]看成是n个长度为1的有序表,将相邻的k(k≥2)个有序子表成对归并,得到n/k个长度为k的有序子表,然后再将这些有序子表继续归并,得到n/k2个长度为k2的有序子表,如此反复进行,最后得到一个长度为n的有序表。若k=2,即归并在相邻的两个有序子表中进行,称为二路归并排序,若k>2,即归并操作在相邻的多个有序子表中进行,称为多路归并排序。二路归并排序分治策略循环...原创 2022-03-07 20:03:09 · 1205 阅读 · 0 评论 -
快速排序算法 (c/c++)
快速排序QuickSort:Code_1(中间元素为基准)Code_1示例结果Code_2(第一元素为基准)Code_2示例结果算法分析QuickSort:通过一趟排序将要排序的数据分隔成独立的两部分,其中一部分的所有数据都要比另一部分数据小,然后按此方法对这两部分分别再进行快速排序,整个排序过程可以递归进行,以此达到数据的有序。 ㅤㅤㅤㅤㅤㅤ快速排序算法通过多次比较和交换实现排序,流程如下首先设定一个分界值,将数据分成左右两部分将大于等于分界值的数据集中到数组右边,将小于等于分界值的原创 2022-01-05 17:48:44 · 2316 阅读 · 0 评论 -
2021.12.31 冒泡排序 数据结构&算法 c/c++
冒泡排序1.1 冒泡排序的过程2.1 时间复杂度2.2 空间复杂度2.3 稳定性3.1 functions code(c/c++)3.2 main code(c/c++)4. 程序示例1.1 冒泡排序的过程数据长度n,那么则需要进行n-1轮冒泡排序 第一趟冒泡排序过程:将第一个关键字与第二个关键字比较,若为逆序,则交换,然后比较第二个和第三个关键字,直到第n-1个关键字和第n个关键字比较完毕为止。 (比较n-1次) 第 i 趟冒泡排序过程:从第一个关键字开始,依次向后进行比原创 2021-12-31 13:01:50 · 214 阅读 · 0 评论 -
2021.12.31 动态数组实现 C/C++
动态数组实现(c/c++)1. array.h2. array.cpp3. 优化4. main.cpp5. 示例1. array.h//结构体typedef struct{ ElemType *pArr; int length;}Array;//函数声明void InitArray(Array &arr);void TravelArray(Array arr);void AddArrayElem(Array &arr,ElemType data);2.原创 2021-12-31 09:16:11 · 112 阅读 · 0 评论