算法
文章平均质量分 74
瓦特的代码小屋
娜娜子的超级帅气男友
平时分享算法实验和BUG解决方法
具体在我的博客专栏,欢迎各位同学订阅!
展开
-
最小重量机器设计问题(C++)
编译环境:Dev-C++运用回溯法和分支限界法解决最小重量机器设计问题,并分析时间复杂性。原创 2022-11-08 23:26:23 · 3338 阅读 · 3 评论 -
旅行售货员问题(C++)
编译环境:Dev-C++分支界限法解旅行售货员问题的具体算法实现原创 2022-11-08 23:16:41 · 2261 阅读 · 2 评论 -
0-1背包问题的迭代回溯算法实现(C++)
编译环境:Dev-C++迭代回溯方法求解0-1背包问题的具体算法实现原创 2022-11-08 23:07:46 · 1168 阅读 · 0 评论 -
0-1背包问题的递归回溯算法实现(C++)
编译环境:Dev-C++递归回溯方法求解0-1背包问题的具体算法实现原创 2022-11-08 23:01:04 · 3878 阅读 · 0 评论 -
实现哈夫曼编码(C语言)
编译环境:Dev-C++实现哈夫曼编码的贪心算法实现,并分析哈夫曼编码的算法复杂度。原创 2022-11-08 22:53:14 · 7873 阅读 · 0 评论 -
独立任务最优调度问题(C++)
编译环境:Dev-C++用动态规划算法设计独立任务最优调度问题解决方案并实现,并分析算法复杂性。原创 2022-11-08 22:44:27 · 1063 阅读 · 0 评论 -
0-1背包问题的动态规划算法实现(C语言)
编译环境:Dev-C++动态规划求解0-1背包问题的具体算法实现。原创 2022-11-08 22:34:06 · 4557 阅读 · 1 评论 -
最大子段和问题算法设计(C语言)
分别用暴力枚举,优化枚举,递归分治和动态规划的方法解决最大字段和问题。原创 2022-11-08 20:42:51 · 5936 阅读 · 1 评论 -
二分搜索算法(C语言实现)
二分查找的递归与非递归程序,跟踪分析执行时间,分析两种算法的复杂性。原创 2022-11-08 20:33:53 · 3213 阅读 · 0 评论 -
二分查找的具体递归非递归实现(Java)
二分查找的代码实现,有jdk中的Arrys二分查找源代码,也有我自己实现的二分查找代码,其中测试了快速排序,同时也记录了其他两种排序算法,包括冒泡排序和归并排序,讲解了归并排序算法在算法伪代码思想概述过程中和实际实现中的注意细节,写一篇博客记录一下!...原创 2022-07-27 23:42:11 · 323 阅读 · 0 评论 -
归并排序和快速排序算法的实现(C语言)
Merge Sort是建立在归并操作上的一种有效的排序算法,该算法是采用递归分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并, 使用中牺牲空间换取时间的算法典型的分而治之的思想: 递归边界为只有一个元素默认排好序的时候第一步:将序列分成左右两部分mid=(start+end)/2第二步.排序左序列,排序右序列(通过递归实现)第三步.合并两个有序的序列....原创 2022-07-02 23:52:25 · 942 阅读 · 0 评论 -
动态规划解带体积的0-1背包问题(Java实现)
给定n种物品和一背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为C,容积为D。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或者不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。试设计一个解此问题的动态规划算法,并分析算法的计算复杂性。说白了,学会只考虑重量和价值的动态规划解决0-1背包问题就会了这个问题,增加了一个条件所以二维变三维。 ...原创 2022-06-29 23:22:16 · 828 阅读 · 0 评论 -
0-1背包问题(动态规划)C语言实现
给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问:应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或者不装入背包。不能将物品i装入背包多次,也不能只装入部分物品i。设计一个动态规划的算法解决此问题。代码实现如下:#include<stdio.h>const int N = 4;void Knapsack(int v[],int w[],int c,int n,int m......原创 2022-05-30 11:22:09 · 6994 阅读 · 0 评论