![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
每天三点睡
啥也不会
展开
-
算法设计—磁带最大利用率问题
具体问题★问题描述:设有n个程序{1,2,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1<=i<=n.程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率最大。编程任务:★算法设计:对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数和占用磁带的长度。★数据输入:由文件input.txt给出输入数据。第1行是2个正整数,分别表示文件个数 n 和磁带的长度 L原创 2021-12-15 00:32:01 · 2009 阅读 · 0 评论 -
算法设计之最大子段和
算法设计之最大子段和问题描述给n个整数序列,求出该序列的最大子段和序列。输出C[1],C[2]…及l[1],l[2],l[3]…e[1],e[2],e[3]…的计算过程,并给出最终解。的分治算法,递归的实现过程也写出来验证一下结果。给定实例1:A=<2,-5,8,11,-3,4,6>给定实例2:A=<-5,9,-7,5,-3,-1,6,9,-2,3,-1>问题分析分治算法子问题递推方程事实上我们不难发现,c[i+1]函数的取值取决于c[i]的值是否大于0,如果原创 2021-11-09 22:48:07 · 688 阅读 · 0 评论 -
算法设计之图像压缩问题
图像压缩问题问题描述给定像素序列,求出最优分段及所占字节数。输出s[0],s[1],s[2]…及l[1],l[2],l[3]…的计算过程,并给出最终解。例如实例1最后输出:最优分段是:<10,12,15>,<255>,<1,2> 总存储位数为:57完整代码//Copyright (c) 2021 @CSDN_每天三点睡 All rights reserved.#include<iostream.h>#define MAX 20int原创 2021-11-06 12:13:48 · 1218 阅读 · 2 评论 -
算法设计----公共子序列问题
算法设计–公共子序列问题输入两个序列(以定义数组赋初值给定值),输出如教材P68页所示的优化函数表表3.7和标记函数表表3.8(提示:↖↑←三个符号可用数值1,0,-1代替处理,只有输出时才输出这个符号),及最长公共子序列。测试数据为:序列组:X:<A,B,C,B,D,A,B> Y:<B,D,C,A,B,A>递推方程核心代码void LCS(char x[],char y[],int m,int n){ int i,j; for(i=1;i<=m;i++原创 2021-10-27 23:21:25 · 303 阅读 · 0 评论 -
动态规划之投资问题
动态规划之投资问题问题:设有m元钱,n项投资项目,函数fi(x)表示将x元投入到第i项项目中所产生的效益,i=1,2,3…n;问:如何分配这m元钱,使得投资的总效益最高?思路解析将问题分成若干子问题,先考虑对第一个项目的分配,接着考虑前2个项目的分配,...以此类推,考虑到n个项目的分配。F1(x)=f1(x)=11, F2(x)=f2(x)=12, …以此类推递推方程与边界条件Fk(x)表示x万元投给前k个项目的最大收益核心代码int MaxInterest(int ms原创 2021-10-14 19:29:01 · 2010 阅读 · 2 评论