-
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
-
使用查找联盟的 Kruskal 的算法
Kruskal 的算法是一种贪婪算法中查找最小生成树的一个连通的加权图的图论。
这意味着它发现形成一棵树,其中包含每个顶点的边子集那里所有的总重量
在树中的边最小化。如果未连接关系图,然后它找到的最小生成森林 (最低跨越
树的每个连接的组件)。
联盟-查找算法是一种算法,这种数据结构上两个有用的运算:
查找: 确定特定元素是在哪个子集。这可用于确定如果两个元素在同一
子集。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-06-12 22:02:00下载
- 积分:1
-
声纳与 arduino 的接口
这可以作为代码,以解释如何能与 arduino 接口声纳发现。它显示的代码来传递信息的部分的工作点到点的信息。这可以有助于获得正确的工作的 sd 链接和云
- 2022-05-28 14:02:24下载
- 积分:1
-
c++实现坦克大战游戏
用C++编写的坦克大战游戏,可以参考参考,经本人运行检验过!游戏做得很精致,是个学习vc的好例子,对类的用法很精髓,使用了多种高级编程技术,多线程,动画处理,消息打包和解包,定时,地图传输,图像管理,键盘管理等等,是一个不可多得的学习高级windows编程的材料啊!
- 2022-10-11 08:10:03下载
- 积分:1
-
并行编程中Monte Carlo方法求π值的程序说明(具体采用MPI+C语言实现)...
并行编程中Monte Carlo方法求π值的程序说明(具体采用MPI+C语言实现)-Parallel programming methods in the Monte Carlo description of the procedures seek π value (specific language using MPI C)
- 2022-01-21 02:15:29下载
- 积分:1
-
扫雷(图遍历)
背景
你玩儿过扫雷游戏吧?有个操作系统中带了这个小游戏,那个系统叫什么来着?;-)在游戏中要想过关,就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中,计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如,在下面这个有两颗地雷的 4x4 的地图(*表示地雷):
*...
....
.*..
....
根据上面的地图,可以计算出应该提供给游戏者的数字如下所示:
*100
2210
1*10
1110
每个数字表示了该方格周围到底有几个地雷,当然,一个方格周围最多的时候只会有八个。
输入
输入中将包括一系列的地图,每个地图的第一行有两个整数 n 和 m(0
- 2022-01-25 19:22:18下载
- 积分:1
-
基于遗传算法的神经网络训练源代码
采用遗传算法对6变量输入、50个隐含层、3个输出层的变量构成的神经网络模型进行训练,包含源数据和源代码,可以直接修改应用。
- 2022-09-13 15:00:03下载
- 积分:1
-
杜利特分解中选定的主要元素的数值分析…
数值分析中的Doolittle选主元素分解法解方程组。-Numerical analysis of selected major elements in the Doolittle decomposition method solution of equations.
- 2022-03-16 16:44:30下载
- 积分:1
-
computer control Lawes list achieve
计算机控制--劳斯表实现-computer control Lawes list achieve
- 2022-08-11 15:15:50下载
- 积分:1
-
任意合数分解成质数的程序
任意合数分解成质数的程序-Arbitrary composite number into prime number of procedures
- 2022-09-10 21:15:03下载
- 积分:1