算法复杂性相关论文
本文主要研究了图的彩虹不连通染色问题。令G是一个非平凡的边染色连通图。一个边割被称作彩虹边割,如果边割中的任意两条边都染不......
论文对计算机通信网络可靠度问题进行了研究,主要讨论了网络可靠度的计算问题,主要内容如下:1.建立了一个求极小割及其对应的点划......
NP-completeness理论是计算机算法研究的重要分支之一,该文首先对一个NP-completeness问题--最大团问题的HEWN算法进行研究,设计了......
Bernoulli数、Stirling数、Euler数在组合数学、函数论、理论物理及近似计算等方面均有广泛的应用。在数字图像中，可以利用欧拉数来......
超分辨成像已成为活细胞结构和功能成像的关键工具,荧光分子定位是超分辨成像过程中不可缺少的步骤。从超分辨成像角度研究各种荧......
对有时间窗的车辆调度问题进行了分析，提出了以分派为基础的启发式算法．算法中讨论了如何完成任务所需要的车辆数，定义了两种分派费用......
知识库的更新意即向知识库中添加新知识，同时为维护相容性而删除旧知识．已有的知识库更新方法在通常情况下都是难解的．该文从限制问题......
全局优化是工程技术、科学研究和管理决策等各个领域所遇到的基础性前沿问题。一直没有令人满意的求解方法和理论依据，即使针对连续......
在一个边权无向图中，取定结点集的一个子集，子集中的元素称为终端。k-终端割问题(k-terminalcutproblem)指的是寻找一个边子集，使得图......
本文主要讨论一类平行机带传递时间，且任务的先后加工顺序约束于一棵出树，目标函数为极小化时间表长的排序问题。即P|pseudo-deliver......
排序是一类重要的组合最优化问题。本文主要讨论了离散型、连续型、离散与连续混合型三种最优资源分配与排序问题，对每种问题都给出......
本文主要分为三大部分：第一部分简要介绍了一些相关的基础知识；第二、三部分重点研究了在交通网络中设置传感器的数学模型及其应用。......
加权分治技术是算法设计和分析中的一种新技术，该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小，其目的是......
加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的......
在进货费用为全单位数量折扣函数的基础上,建立了一类有限时期内的经济批量问题.通过分析最优解的性质,设计了一个计算复杂性为O(T......
在人工智能传统的搜索方法中,一直是将OPEN表和CLOSED表分开的。这不仅增加了搜索算法的复杂性,久而久之,也许禁锢了人们的思想。......
研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是(O)(ε-2m2).同时,利......
求解最佳的Manhattan型Steiner树问题(minimum rectilinear Steiner tree,简记为MRST问题)是在VLSI布线、网络通信中所遇到的组合......
讨论这样一类单机排序问题 :每个工件联系一个交货期窗口 ;如果工件的完工时间落在该工件的交货期窗口内 ,则称该工件的完工是满意......
本文首次就带有优先序的分批排序问题进行了讨论，目标函数为最大完工时间．当优先序为链，一条链上的工件个数为饨，而其它链的工件个数为......
分析了多目标跟踪问题的数据关联算法复杂性,研究了基于模糊C均值聚类算法的模糊自组织神经网络的特性及其在多目标跟踪中的应用,......
顺序统计问题是算法设计与分析中的一个典型的问题,即从n个元素中选出第k个最小元素.文章采用分治算法解决顺序统计问题,给出了通......
研究了KarakostasG给出的求解最大并行流问题的一个近似算法，将其算法的参数进行了改进，给出了算法的时间复杂性不依赖于物资数k的广......
讨论了形如Pm｜res sh,p=1｜Cmax离散型多资源排序问题，这一问题等价于一类整数规划问题，给出了一个求解基本向量的分枝定界算法。......
考虑在网络上点到路的距离意义下的最优干线选择问题——最小加权距离和问题和最小最大加权距离问题．首先证明所讨论的两个问题的判......
最近点对问题是空中交通控制系统中的一个重要问题，并且在许多领域都有应用，也是计算几何学研究的基本问题之一。利用分治法解决该问......
值域增长的约束满足问题模型是计算复杂性理论中一类重要的实际问题模型,针对解决这类问题的算法研究仍然很少.通过研究RB模型这一......
本文重点研究了形如1｜pj=fj（uj）,n^∑j=1uj≤^u,chains｜∑ωjcj型在链不可中断的情况下连续型问题的算法及其算法复杂性，分别讨论了pj=f......
本文将Toeplitz矩阵分解为循环矩阵和下三角矩阵之和，以及一般卷积向循环卷积的转化，借助快速Fouier算法（FFT），给出了一种对称Toeplitz......
属性约简是Rough Set理论研究中的核心内容之一,现在已经证明寻找决策表的最小约简是NP-hard问题.本文首先阐述了可辨识矩阵的概念......
在传统的Fourier变换方法的基础上，提出了基于Hartley变换的互相关分析方法，给出了Hartley变换用于互相关分析的明确表达式，并从算法......
借助于快速付氏变换(FFT)技术,给出了计算两阶鳞状因子循环矩阵之乘积阵的一种快速算法,其算法复杂性为O(nlog2n),最后给出一个算......
《数据结构》是一门比较灵活、比较难的课程,许多同学学完《数据结构》感觉它并没有多大用处.笔者认为其主要原因是学生学习《数据......
知识库的更新意即向知识库中添加新知识，同时为维护相容性而删除旧知识．已有的知识库更新方法在通常情况下都是难解的．该文从限制问题......
布尔可满足性问题(SAT)是指对于给定的布尔公式,是否存在一个可满足的真值指派.这是第1个被证明的NP完全问题,一般认为不存在多项......
分支降阶是目前广泛用于求解组合优化领域中难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并递归求解这些子问题......
工业生产中常遇到按大批量的订单要求加工其所需的产品问题；而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率......
通过采用动态改变图像子块数目及引入误差界限ε的方法,提出一种改进的IFS方法,并从并行处理角度讨论了算法的并行化.算法复杂性分......
本文介绍了高速缓存复杂性的概念,并在给定的理想高速缓存模型下,分析了矩阵乘法算法中参数的设置对高速缓存复杂度的影响.......
在一般网络中传感器的设置问题（SLP）是NPC问题，建立了在路径pv1,vn中设置计数传感器的数学模型并给出了其一个多项式算法。这一模型及......
本文讨论了矩阵最优路径的串行和并行算法。在串行方面讨论了用动态规划思想的求解算法 ;在并行方面给出了计算模型。并给出算法描......
为了集中管理,降低成本,增强竞争优势,供应商通常只负责生产,而把产品的配送业务外包给某个配送中心,由配送中心按照零售商的需求......
首次将嵌套谓词等式系应用到带递归的谓词界程逻辑模型检测中，提出了第1个时间复杂性与逻辑公式的交错嵌套深度呈指数关系的局部模......
建立了任意图的伴随电路模型，使用电路分析方法求解伴随电路，通过解出的节点电压来确定原图拓扑结构的对应顶点，并由此提出了可应用于......
在Shannon信息理论的基础上,应用信息传输率在相空间中关联压差、压力及光纤颗粒浓度三种不同传感器测量的信号.引入算法复杂性来......
