算法设计
每天三点睡
啥也不会
展开
-
算法设计—磁带最大利用率问题
具体问题★问题描述:设有n个程序{1,2,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1<=i<=n.程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率最大。编程任务:★算法设计:对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数和占用磁带的长度。★数据输入:由文件input.txt给出输入数据。第1行是2个正整数,分别表示文件个数 n 和磁带的长度 L原创 2021-12-15 00:32:01 · 1945 阅读 · 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 · 660 阅读 · 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 · 1198 阅读 · 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 · 294 阅读 · 0 评论