把一个包含n个正整数的序列划分成m个连续的子序列,每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求:让所有的S(i)的最大值尽量小。例如:序列1,2,3,2,5,4划分成3个序列的最优方案为123|25|4,其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54,则最大的S(i)=9,不是最优。其中n<10^6, 所有数之和不超过10^9
2022-06-12 19:04:51 12KB 动态规划
时间序列的建模过程,主要是ARMA和ARIMA等模型的建模。
2022-06-12 16:26:25 1.27MB 案例
1
OFDM卫星移动通信系统部分传输序列法研究,段锦锦,李宁,针对OFDM系统峰均比(PAPR)过高的问题,结合卫星移动通信的特点,提出了一种改进的部分传输序列法。该方法结合子载波线性相关性,�
2022-06-12 14:34:23 383KB 卫星移动通信; PAPR; PTS; OFDM;
1
用于执行类似 Facebook Gorilla 的时间序列压缩的 Rust 库
2022-06-12 14:05:34 10KB 算法 rust
序列比对与 A* 示例 这是使用 A* 路径查找来加速动态规划算法的示例,在本例中是序列比对问题,Levenshtein 距离是其中的一个特定实例。 O(n * e^2)与标准的 Levenshtein 距离算法不同,它运行的时间类似于n输入长度和e编辑距离的时间。它通过使用像 A* 这样的启发式算法来仅探索沿网格对角线的有希望的状态,而不是整个O(n^2)网格。 对于具有少量编辑的大文件,它比O(n^2)它所基于的简单动态编程算法要快得多,但仍然比专门的和高度优化的全局序列比对程序(如Edlib )慢得多。不同之处在于我在两个小时内编写了这个,它有 150 行代码,包括测试、调试例程和示例。 它是用 Rust 编写的,包含两个示例程序: seqalign:读取 FASTA 格式的基因序列文件并打印对齐距离。 seqalign_plain:读取两个纯文本文件并打印对齐距离。
2022-06-12 14:05:21 5KB 算法 rust
第二章核酸数据库及核酸序列的分析(第五构建进化树)
2022-06-12 11:04:12 2.62MB 文档资料
第十四章 提交DNA序列到数据库
2022-06-12 11:04:06 87KB 文档资料
matab m序列仿真真正的m序列
2022-06-12 10:22:58 241B matlab
1
还提供了一个用于区分列表的功能,该功能利用了 LIS 算法。
2022-06-12 09:05:33 7KB rust 算法
m序列是最长线性反馈移位寄存器序列的简称,它是由带线性反馈的移位寄存器产生的周期最长的一种伪随机序列。是由移位寄存器、反馈抽头及模2加法器组成。m序列一旦反馈多项式及移位寄存器初值给定,则就是可以预先确定并且可以重复实现的序列,该特点使得m序列在数据白噪化、去白噪化、数据传输加密、解密等通信、控制领域使用广泛。因此,深入学习研究m序列具有重要的实际意义。
2022-06-11 23:41:30 56KB M序列 信号发生器 FPGA verilog
1