时间复杂性

摘要： 内容简介本书共八章,分基础篇和提高篇。基础篇包括数学、模型与数学模型,轮廓模型与量纲分析拟合模型与最小二乘法,机理模型与平衡原理;提高篇包括规划模型与问题的优化,图模型与算法计算的时间复杂性,仿真模型与蒙特卡洛模拟,漫谈实验数据处理的统计分析。本书对高中生需要掌握的数学建模知识进行了全面阐述,有助于学生深入理解数学建模的相关要求,培养数学建模核心素养。

摘要： 内容简介本书共八章,分基础篇和提高篇。基础篇包括数学、模型与数学模型,轮廓模型与量纲分析拟合模型与最小二乘法,机理模型与平衡原理;提高篇包括规划模型与问题的优化,图模型与算法计算的时间复杂性,仿真模型与蒙特卡洛模拟,漫谈实验数据处理的统计分析。本书对高中生需要掌握的数学建模知识进行了全面阐述,有助于学生深入理解数学建模的相关要求,培养数学建模核心素养。

摘要： 内容简介本书共八章,分基础篇和提高篇。基础篇包括数学、模型与数学模型,轮廓模型与量纲分析,拟合模型与最小二乘法,机理模型与平衡原理;提高篇包括规划模型与问题的优化,图模型与算法计算的时间复杂性,仿真模型与蒙特卡洛模拟,漫谈实验数据处理的统计分析。

摘要： 内容简介本书共八章,分基础篇和提高篇。基础篇包括数学、模型与数学模型,轮廓模型与量纲分析,拟合模型与最小二乘法,机理模型与平衡原理;提高篇包括规划模型与问题的优化,图模型与算法计算的时间复杂性,仿真模型与蒙特卡洛模拟,漫谈实验数据处理的统计分析。

摘要： 内容简介本书共八章,分基础篇和提高篇。基础篇包括数学、模型与数学模型,轮廓模型与量纲分析,拟合模型与最小二乘法,机理模型与平衡原理;提高篇包括规划模型与问题的优化,图模型与算法计算的时间复杂性,仿真模型与蒙特卡洛模拟,漫谈实验数据处理的统计分析。本书对高中生需要掌握的数学建模知识进行了全面阐述,有助于学生深入理解数学建模的相关要求,培养数学建模核心素养。

摘要： 本书共八章,分基础篇和提高篇。基础篇包括数学、模型与数学模型,轮廓模型与量纲分析,拟合模型与最小二乘法,机理模型与平衡原理;提高篇包括规划模型与问题的优化,图模型与算法计算的时间复杂性,仿真模型与蒙特卡洛模拟,漫谈实验数据处理的统计分析。

摘要： 点覆盖问题为组合优化中一个经典的NP完全问题。目前,该问题在有效的多项式时间内无法找到最优解。文章针对蚁群算法可能出现的早期停滞问题进行改进,通过对信息素浓度进行限定,信息素浓度不会在好的顶点继续加强,也不会忽略掉潜在的一些搜索区域。该算法有效地避免了局部最优,提高了算法的准确度,得到时间复杂性为0[(n-1)2-n]的解决方案。

摘要： 排序在计算机科学领域的研究中占着举足轻重的作用,快速排序算法较其它排序算法而言是基于关键字比较的一种性能较好的划分交换排序算法,主要是根据所选取的基准元素将序列划分开来,第一个序列中的元素均不大于基准元素,第二个序列中的元素均不小于基准元素,最终使得整个序列变为有序序列.其平均时间复杂性是O(nlogn).由此看来,从待排序序列中选取指导划分的基准元素是决定算法性的关键.本文主要是通过对各种快速排序改进算法的分析比较,也即不同的基准元素选择方法展开讨论.

摘要： 基于类属关系语义网和互逆主义逻辑建立了自顶向下二层单准专家系统及其改进型,用于分类。自顶向下的二层单准专家系统和同样擅长于分类的经典专家系统的时间复杂性都是指数级的,而改进的自顶向下的二层单准专家系统的时间复杂性是线性的。

摘要： 在多Agent分布仿真中,采用分布式环境模型有利于提高系统的扩展性.把分布式环境模型划分到多机上执行需要考虑计算和通信两方面的代价,求解总代价最小的划分方案的问题是NP难的,且当P≠NP时不存在具有有限近似比率的多项式时间复杂性近似算法.提出了一种基于准贪心策略和分而治之思想的近似算法;分析了算法的时间复杂性;评测验证了近似算法的有效性。

摘要： 在网络的优化设计中,可靠性和经济性是测度网络优劣的两个重要标准.而可靠性与经济性是此消彼长的关系,即可靠性越高,成本越大,经济性能差.该文在系统核与核度理论的基础上,给出度量网络可靠性的一种新方法.并在网络的可靠性一定——即核度已知的条件下,给出构造最短网络的近似算法,算法的时间复杂性是O(n).这对网络优化设计和网络的组织规划具有重要的理论指导意义.

摘要： 在树图分割法基础上,对确定型有穷自动机的极小化进行了研究.利用树图分割法,可以在状态的3次方时间内对确定型有穷自动机状态进行极小化.

摘要： 在树图分割法基础上,对确定型有穷自动机的极小化进行了研究.利用树图分割法,可以在状态的3次方时间内对确定型有穷自动机状态进行极小化.

摘要： 在树图分割法基础上,对确定型有穷自动机的极小化进行了研究.利用树图分割法,可以在状态的3次方时间内对确定型有穷自动机状态进行极小化.

摘要： 在树图分割法基础上,对确定型有穷自动机的极小化进行了研究.利用树图分割法,可以在状态的3次方时间内对确定型有穷自动机状态进行极小化.

摘要： 在树图分割法基础上,对确定型有穷自动机的极小化进行了研究.利用树图分割法,可以在状态的3次方时间内对确定型有穷自动机状态进行极小化.

摘要： 在实际应用中作者进一步完善了出现在各种算法文献中的Ｕｎｉｏｎ－Ｆｉｎｄ算法。通过对数据结构的重新定义，每执行一次新算法要比原算法少执行ＳＩＺＥ（Ａ）条指令，其中Ａ为要合并的两集合中规模较小的一个。

摘要： 在实际应用中作者进一步完善了出现在各种算法文献中的Ｕｎｉｏｎ－Ｆｉｎｄ算法。通过对数据结构的重新定义，每执行一次新算法要比原算法少执行ＳＩＺＥ（Ａ）条指令，其中Ａ为要合并的两集合中规模较小的一个。

摘要： 信号处理是基于这样的构思：将时域混叠(12，TDA)帧用作时间分段(14)和频谱分析(16)的基础，基于时域混叠帧来在时间上执行分段并且基于所得到的时间段来执行频谱分析。因此可以通过基于应用哪个频谱分析而简单地适配时间分段以获得合适数目的时间段，从而改变整体“分段的”时间到频率的变换的时间分辨率。为所有段获得的整个频谱系数集提供原始信号帧的能选择的时间‑频率平铺。

摘要： 信号处理是基于这样的构思：将时域混叠(12，TDA)帧用作时间分段(14)和频谱分析(16)的基础，基于时域混叠帧来在时间上执行分段并且基于所得到的时间段来执行频谱分析。因此可以通过基于应用哪个频谱分析而简单地适配时间分段以获得合适数目的时间段，从而改变整体“分段的”时间到频率的变换的时间分辨率。为所有段获得的整个频谱系数集提供原始信号帧的能选择的时间-频率平铺。

摘要： 本发明提供一种基于时间和空间复杂性的自适应编码运动图像的方法及其装置。在此方法中，在基于输入图像的时间和空间复杂性的帧速率上以不同的时间和空间分辨率执行编码，因此能够高效率地存储图像数据。此方法包括：计算输入图像数据的空间复杂性；通过将已计算空间复杂性与一个预定阈值进行比较来确定分辨率；和基于已确定分辨率转换输入图像数据的分辨率。

摘要： 本发明涉及一种复杂产品复杂性动力学优化方法。该方法包括如下步骤：(1)建立复杂产品的复杂性模型，提取该复杂性模型中的约束方程并组成约束方程组CN(P)＝0，其中P为复杂模型中约束参数集合；(2)复杂产品功能变更后，求取约束方程组CN(P)＝0中约束参数稳态值集合P

摘要： 本发明公开了一种解决属性权重和时间权重复杂性的动态决策方法，包括：根据战场环境，提取每个目标战机的决策信息；将目标战机属性信息转换为不同时刻tk的区间直觉模糊矩阵，得到决策矩阵使用离差最大化方法获取每个目标战机的属性权重w(t)；利用数据聚合算子IVIFPWGA将不同时刻tk决策矩阵中的元素进行聚合，得到各敌方战机Ti在不同时刻tk的综合区间直觉模糊值通过优劣解距离法TOPSIS得到时间权重向量λ(t)；利用数据聚合算子DIVIFPWGA得到各敌方战机Ti在每个时刻tk的综合区间直觉模糊值获取综合区间直觉模糊值的得分函数和准确度函数对所述得分函数进行排序，得到决策结果。本方法提高了决策结果的可靠性，有效地降低了算法的时间复杂度，能更精确的对空战目标进行威胁评估。

摘要： 一种基于符号化模态及转换频次的时间序列复杂性测算方法：给定采样时间间隔相同的一维原始时间序列，处理成标准时间序列；对标准时间序列进行多区域分段划分处理，得到N个等概率区间，用相同的符号表示同一个区间的序列值，得到标准时间序列的符号化序列；设置一个固定长度滑窗，从符号化序列的第一个符号开始，自左向右逐步滑动，得到一系列滑窗长度的符号化子片段，实现对原始时间序列的符号化模态表征；通过符号化模态之间的转换关系确定模式对，一个模式对为一个事件，统计符号化模态之间的转换频次，计算符号化模态之间的转换概率；根据转换概率绘制出符号化模态之间转换频次示意图，并定义原始时间序列的熵值。本发明普适性更强且测算准确度更高。

摘要： 信号处理是基于这样的构思：将时域混叠(12，TDA)帧用作时间分段(14)和频谱分析(16)的基础，基于时域混叠帧来在时间上执行分段并且基于所得到的时间段来执行频谱分析。因此可以通过基于应用哪个频谱分析而简单地适配时间分段以获得合适数目的时间段，从而改变整体“分段的”时间到频率的变换的时间分辨率。为所有段获得的整个频谱系数集提供原始信号帧的能选择的时间-频率平铺。

摘要： 信号处理是基于这样的构思：将时域混叠(12，TDA)帧用作时间分段(14)和频谱分析(16)的基础，基于时域混叠帧来在时间上执行分段并且基于所得到的时间段来执行频谱分析。因此可以通过基于应用哪个频谱分析而简单地适配时间分段以获得合适数目的时间段，从而改变整体“分段的”时间到频率的变换的时间分辨率。为所有段获得的整个频谱系数集提供原始信号帧的能选择的时间-频率平铺。

摘要： 本发明提供一种基于时间和空间复杂性的自适应编码运动图像的方法及其装置。在此方法中，在基于输入图像的时间和空间复杂性的帧速率上以不同的时间和空间分辨率执行编码，因此能够高效率地存储图像数据。此方法包括：计算输入图像数据的空间复杂性；通过将已计算空间复杂性与一个预定阈值进行比较来确定分辨率；和基于已确定分辨率转换输入图像数据的分辨率。

摘要： 本发明涉及一种复杂产品复杂性动力学优化方法。该方法包括如下步骤：(1)建立复杂产品的复杂性模型，提取该复杂性模型中的约束方程并组成约束方程组CN(P)＝0，其中P为复杂模型中约束参数集合；(2)复杂产品功能变更后，求取约束方程组CN(P)＝0中约束参数稳态值集合P