
算法设计
文章平均质量分 67
布吃
静劲的一粒米
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
排序算法优化(二)
常见排序算法及优化方法原创 2022-11-11 17:03:44 · 571 阅读 · 0 评论 -
排序算法(一)
关于数据排序的常用方法总结原创 2022-11-11 16:25:22 · 590 阅读 · 0 评论 -
动态规划求最长公共子序列c++实现
程序分为两个部分LCSLength()函数寻找最长公共子序列,LCS()函数打印最长公共子序列具体代码如下#include<iostream>#include<iomanip>using namespace std;int main(){ int c[7][7],b[7][7]; char x[7],y[7]; int *p[7],*q[7]; v...原创 2020-03-29 17:17:26 · 3354 阅读 · 0 评论 -
动态规划:矩阵连乘问题编程实现(c++)
矩阵连乘问题比较麻烦的地方就是对二维数组形参的赋值,例如形参int **a,它不能由二维数组a[][]直接传参a来表示,必须通过指针进行中转,例如void subfun(int n, char **subargs) { int i; for (i = 0; i < n; i++) { printf("subargs[%d] = %s\n...原创 2020-03-22 17:04:26 · 1994 阅读 · 1 评论 -
考虑下面特殊的整数线性规划问题max求和 求和 为非负整数
试设计一个解此问题的动态规划算法,并分析算法的时间复杂度原创 2020-02-16 16:23:44 · 4678 阅读 · 2 评论 -
设计一个O(n^2)时间的算法,找出由n个数组成的最长单调递增子序列。
#include<iostream>using namespace std;int main(){ int sum=0,a[10],max=0,i=0,j,first,last; cout<<"请输入10个数:"<<endl; for(int b=0;b<10;b++) { cin>>a[b]; } for...原创 2020-02-15 16:28:39 · 4965 阅读 · 2 评论