-
ACM区域赛2011年大连G题
题意:
给出一些子串,和母串的长度,问在母串里面包含任意子串的最大值是多少,
其中每个子串最多只能被计算一次。如果最大值为负数,则输出特定的字符串。
sample:
input:
2 4
ATG 4
TGC -3
1 6
TGC 4
4 1
A -1
T -2
G -3
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-26 07:39:27下载
- 积分:1
-
求函数最优解经典方法的C语言源程序,对编程有很大帮助
求函数最优解经典方法的C语言源程序,对编程有很大帮助-optimal solution for the classical function of the C language source of programming will be of great help
- 2022-01-26 17:35:29下载
- 积分:1
-
离散数学 输出真值表实验
本实验要求大家利用C/C++语言,实现任意输入公式的真值表计算。一般我们将公式中的命题变元放在真值表的左边,将公式的结果放在真值表的右边。命题变元可用数值变量表示,合适公式的表示及求真值表转化为逻辑运算结果;可用一维数表示合式公式中所出现的n个命题变元,同时它也是一个二进制加法器的模拟器,每当在这个模拟器中产生一个二进制数时,就相当于给各个命题变元产生了一组真值指派。算法逻辑如下:
(1)将二进制加法模拟器赋初值0
(2)计算模拟器中所对应的一组真值指派下合式公式的真值。
(3)输出真值表中对应于模拟器所给出的一组真值指派及这组真值指派所对应的一行真值。
(4)产生下一个二进制数值,若该数值等于2n-1,则结束,否则转(2)。
- 2022-03-01 19:02:09下载
- 积分:1
-
这三段C程序能够产生符合高斯、瑞利和泊松分布的随机数,并且包括关于它们的说明文档...
这三段C程序能够产生符合高斯、瑞利和泊松分布的随机数,并且包括关于它们的说明文档-These three paragraphs C program to generate consistent with Gaussian, Rayleigh and Poisson distribution of random numbers, and includes documentation about them
- 2022-01-31 02:36:39下载
- 积分:1
-
这是一个求解数学问题:半径计算圆的周长和面积
这是一个求解数学问题:半径计算圆的周长和面积-This is a mathematical problem solving : Radius calculated the circumference of a circle and area
- 2023-03-15 19:25:03下载
- 积分:1
-
fpag压缩算法
fpag压缩算法
- 2022-03-18 10:18:34下载
- 积分:1
-
可用于3维或者4维的fourier变换程序
可用于3维或者4维的fourier变换程序-can be used for three-dimensional or four-dimensional fourier transform procedures
- 2022-03-24 10:49:35下载
- 积分:1
-
动态规划的Matlab实现和实例分析
应用背景
动态规划是解决多阶段决策过程最优化问题的一种方法.
该方法是由美国数学家贝尔曼(R.Bellman)等人在2O世纪50年代初提出的.他们针对多阶段决策问题的特点,提出了解决这类问题的最优化原理,并成功地解决了生产管理、资源分配等方面的许多实际题,从而建立了运筹学的一个新分支——动态规划.
关键技术动态规划是现代企业管理中的一种重要决策方法,可用于解决最优路径、资源分配、生产计划与库存、投资、装载、排序等问题,还可用于生产过程的最优控制等.由于它有独特的解题思路,因而在处理某些优化问题时,比线性规划或非线性规划方法更有效.
而MATLAB是一个功能强大的用于基于矩阵运算的强大数值计算软件,将Matla
- 2023-01-17 16:45:04下载
- 积分:1
-
操作系统作业调度算法的实现,页面置换算法实现
1.用“先来先服务(FCFS)”算法和“最短作业优先(SJF)”算法模拟作业调度。 要求:按作业的到达顺序输入各作业需要的运行时间,按算法调度输出平均周转时间。 例如(FCFS),输入:8(到达时间0), 5(到达时间2),7(到达时间3),1(到达时间6)
- 2023-05-19 01:45:03下载
- 积分:1
-
弹道控制
关于导弹弹道控制的matlab仿真,是有关导弹拦截的弹道仿真,防御识别系统的导弹弹道仿真程序,使用simulink与matlab程序混编而成的导弹的3自由度仿真
- 2022-07-24 04:06:56下载
- 积分:1