算法的时间复杂度 对于组合优化问题,由于其可能的解是有限的,当问题的规模比较小时,总可以通过枚举的方法获得问题的最优解,但当问题的规模比较大时,就难于求解了。 常用的算法复杂度函数
2021-11-27 09:40:53 746KB 模拟退火算法和遗传算法
1
使用 LS、LMMMSE 和计算效率高的 LMMMSE 方法。 % Ref:JJ Van de Beek,“OFDM 系统中的同步和信道估计”,博士论文,九月。 1998年
2021-11-24 20:15:36 16KB matlab
1
matlab滑动条码内核格兰杰因果关系 使用内核技巧降低复杂度的代码来评估非线性Granger因果关系这组函数实现了内核Granger因果关系,从而可以检测非线性动态相互作用,如所述。 内核Granger因果关系和动力学网络分析D.Marinazzo,M.Pellicoro和S.Stramaglia物理评论E,77,056215(2008) 非线性Granger因果关系的核方法D. Marinazzo,M.Pellicoro和S. Stramaglia Phys。 莱特牧师卷100帕格144103(2008) 该文件夹包含两个工具箱 内核因果关系最后 LOO_crossvalidation用于选择模型顺序 将这两个工具箱与其他MATLAB工具箱解压缩,然后将它们添加到您的路径中。 您会发现以下脚本: test_KGC_KCL:在5个节点的模拟网络上运行内核因果关系 test_biv_2n:在两个耦合图上测试KGC test_var_eps_1:两个耦合图的耦合参数在时间上的调制(包含对Granger因果关系和与滑动窗口的相关性的调用) 请不要犹豫与我们联系以获取建议和意见 免责声明和责
2021-11-23 09:19:04 25KB 系统开源
1
时间复杂度 生成优先级队列的for循环将所有的边入队。需要执行|E|次入队,建堆时间为log|E|, 生成优先级队列所需时间是O(|E|log|E|)。 在最坏的情况下,归并的循环可能需要检查所有的边。对于每条边,最多需要执行两次Find操作和一次Union操作。因此,归并循环的最坏情况的时间复杂度是O(|E|log|V|)。 在一个连通图中,一般边数总比结点数大,所以,Kruskal算法的时间复杂度是O(E|log|E|)。
2021-11-21 16:55:48 1.55MB 数据结构
1
McCabe复杂度检查器 Ned的脚本检查McCabe的复杂性。 该模块为flake8 (Python代码检查器)提供了一个插件。 安装 您可以使用以下命令安装,升级或卸载mccabe : $ pip install mccabe $ pip install --upgrade mccabe $ pip uninstall mccabe 独立脚本 复杂度检查器可以直接使用: $ python -m mccabe --min 5 mccabe.py ("185:1: 'PathGraphingAstVisitor.visitIf'", 5) ("71:1: 'PathGraph.to_dot'", 5) ("245:1: 'McCabeChecker.run'", 5) ("283:1: 'main'", 7) ("203:1: 'PathGraphingAstVisitor.visi
2021-11-20 20:28:00 11KB python linter-plugin complexity flake8
1
该包在 MATLAB 中实现了近似熵 (ApEn)、样本熵 (SampEn) 以及范围熵 (RangeEn) A 和 B。 ApEn 和 SampEn 以两种方式实现:慢速和快速。 缓慢的实现更直观,更容易遵循。 快速实现的想法来自Python( https://pypi.org/project/nolds/#description )中'nolds'库的'sampen'函数。 RangeEn-A 和 RangeEn-B 分别基于 ApEn 和 SampEn 的快速实现。 您可以运行“fBm_entropy_analysis”以获得分数布朗运动的熵度量的“如何”示例(MATLAB 的“wfbm”函数)。 有关 Python 中的更多示例,请参阅我的 github 页面: https : //github.com/omidvarnia/RangeEn 。 ApEn 的参考资料:SM
2021-11-17 12:22:30 2.1MB matlab
1
主要介绍了C++实现的O(n)复杂度内查找第K大数算法,结合实例形式分析了算法的原理以及具体实现方法,需要的朋友可以参考下
2021-11-11 20:10:47 36KB C++ O(n)复杂度 查找 第K大数
1
答对了 I.) 生成一张虚拟卡片,其中包含五列五个数字,注释如下: 第一列 (B) 有 1-20 的五个随机数字。 第二列 (I) 有 21-40 的五个随机数。 第三列 (N) 有 5 个从 41 到 60 的随机数。 第 4 列 (G) 有 5 个从 61 到 80 的随机数。 第 5 列 (O) 有 81-100 的五个随机数。 在这个问题中为所有 5 个游戏生成的卡片看起来像...... 答对了 16 37 44 61 90 5 40 55 63 100 20 39 51 73 94 2 25 60 71 86 11 22 47 79 82 II.) 计算机生成一个由 100 个不同数字组成的随机列表,用作游戏过程中呼出的数字。 第一个游戏的示例输入: 43、35、13、52、34、16、62、29、04、78、30、73、97、25、89、23、96、03、53、
2021-11-09 16:45:34 11KB Java
1
视频序列时候用到的TI(时间信息)和SI(空间信息)的计算工具(自行编写的,根据ITU-R BT.1788标准)。 这是图形界面版本的可执行程序。 2.0更新记录: *删除了旧版里的TeeChart,感觉作用不大 *增加了TI和SI计算过程预览窗口,可以查看TI和SI的计算过程。 *增加了计算过程进度条 *支持多种格式的YUV视频输入:YUV420P,YUV422P,YUV444P,Y *支持批量添加YUV视频 *增加了“结果”对话框,可以直接在程序中查看TI和SI计算结果 *增加了“暂停”,“继续”,“停止”等按钮,可以控制计算的进度
2021-11-09 16:16:03 2.87MB ti si 时间复杂度 空间复杂度
1
该文基于分圆理论,构造了一类周期为22p的四阶二元广义分圆序列。利用有限域上多项式分解理论研究序列的极小多项式和线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击B-M算法的攻击。是密码学意义上性质良好的伪随机序列。
1