backtracking相关论文
递归算法在程序设计的许多领域都有重要应用,为了写出思路清晰,逻辑严谨的递归函数,以分治策略为基础,归纳出组成递归函数的三大部......
迄今为止，已有多种基于不同理论的八皇后问题算法．本文提出一种类似筛法的新算法：在棋盘某一格放上一个皇后的同时划去经过这一格的纵......
由于各种灾害的频频发生，对于区域整体及局部的疏散规划方案的研究具有迫切性和必要性。基于传统的迪杰斯特拉算法和回溯法的思想，对......
深入讨论了编译程序的核心部分一语法分析过程，并构建了基于Java平台的无回溯自顶向下语法分析器：识别由词法分析给出的单词符号序列......
基于二进制搜索算法在搜索N个电子标签的时间复杂度为o(N lo g2 N),由于算法在同时对大量标签操作时效率较低.因此,提出了一种基于......
寇克曼(kirkman)于1847年提出了著名的"15个女生问题",本文提出一种解该问题的基于随机搜索和回溯的计算机算法.该算法已在微型机......
针对ISAR成像面对的大带宽和高速率采样等大数据问题,提出了基于改进的正则化子空间追踪算法(Modified Regularize Subspace Pursu......
在现代制造系统中，大量地采用了流水线作业以提高劳动生产率 ，其中一维机器配置问题在此起着非常重要的作用。本文探讨了生产流水线......
互联网逐渐成为社会基础设施,现有TCP/IP体系结构面临诸多挑战,以信息中心网络（Information-Centric Networking,ICN）为代表的未来互......
摘要:利用分治技术解决马跳棋盘问题,将传统回溯法的时间复杂度由O(7n*m)降低到O(n*m),可解大规模的马踏棋盘问题。 关键词:分......
目前，基于关键字的数据库查询已经成为数据库领域比较热门的研究方向，并且已经有了一些很好的成果。这些方法实际上大体可以分为两类......
回溯机制是visual Prolog程序运行的重要机制，是获取所有可能解的一种方法．但在实际问题的解决过程中，有时却不需要回溯．visual Prolog......
针对局部编解码在MPEG-2压缩码流中插入半透明台标，提出了台标为半透明情况下的反向跟踪方法，采用此方法确定解码区域，与传统的根据运......
为提高分段弱正交匹配追踪(Stagewise Weak Orthogonal Matching Pursuit,SWOMP)算法的重构质量,改进SWOMP算法的重构性能,提出一......
研究并实现了基于知识库的高级语言上机自动辅助导系统，该系统可管理多种高级语言的知识库，也是一个基于WWW的网络应用系统。重点论......
针对高职院校课程编排工作中人工排课效率低、自动化程度不高、课表编排的合理性和人性化不足的问题,利用基于排课资源优先度的回......
提出一种解武器－目标分配问题的回溯算法。该算法采用二级回溯思想。应用此算法分配迎击武器、使毁伤全部目标的失败概率达到最小。......
在当前几种常见的路由重建算法基础上，提出了一种基于κ跳回溯机制的服务切换路由重建算法．根据移动终端的移动速度和网络的实际带宽......
物流配送路径的合理选择将在很大程度上提高运输效率、节约成本。在人力运输为主的配送方式中，将运输路径长度与配送物品重量相互结......
中文分词一直是中文类搜索引擎的重要前提之一。针对经典的机械分词方法中字符串匹配的最长匹配字的选择问题,提出了一种基于Hash......
阐明了Visual Prolog中确定性管理机制的目的和方法,归纳了编写确定性和非确定性谓词的基本原则,通过对代码示例中回溯和截断机制......
介绍了背包问题及0-1背包问题，阐述了回溯算法（算法设计的基本方法之一）和状态空间的概念，提出一个基于动态状态空间树的回溯算法。以0......
文中提出了一种新的智能推理机制，它通过超前检查的方法尽早放弃那些不可能成为解的约束，使回溯的发生率根本下降，通过智能的方法精确......
解空间树分为子集树和排列树。进一步将子集树分为二叉树、多枝树。对回溯法在这两种解空间树中的应用给出了规律性的方法与步骤,......
回溯法有着'通用解题法'的称号,其在搜索过程中能动态产生问题的解空间,是一种类似于穷举但求解效率高于穷举的搜索法。针......
介绍了静态和动态两种ＰＲＯ树的生成及为求出目标解在ＰＲＯ树上搜索、匹配和回溯的过程．针对截断谓词可能出现的各种位置，着重讨论了两种ＰＲＯ树的剪......
一般而言,因溯法比枚举法的效率高出几个数量级,因此,其效率问题对于输入规模较大的问题而言至关重要.以一个典型的回溯问题为例,......
N皇后问题是一个比较传统的组合搜寻问题,也是人工智能领域的一个经典的搜寻实例。给出了对N皇后问题求全部解的基于启发式的和以......
正交匹配追踪(OrthogonalMatchingPursuit,OMP)算法是一种重要的压缩感知重构算法.OMP算法在每次迭代中选择与当前残差最相关的原......
本文详细研究了应用相关性制导回溯实现设计类专家系统再设计控制策略的理论和方法。研完了应用正确性维持系统记录导出事实的相关......
研究了液压系统再设计方法，提出用液压系统动态响应控制再设计回溯求解，并应用多层网络的推理机制自动完成液压系统再设计。......
中太平洋海山群的海山呈簇状排列且近EW向展布于太平洋海山密集区,其四周分布着一系列NW走向的线性列岛及规模巨大的水下海山链.它......
A large number of sparse signal reconstruction algorithms have been continuously proposed, but almost all greedy algorit......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
约束逻辑程序设计方法是提高ＰＲＯＬＯＧ语言效率的一种崭新方法，本文针对ＳＣ－ＰＲＯＬＯＧ解释系统的实现介绍其相应设计思想，从域变量含义入手，提出了域及约束的......
给出一种通用简捷的算法，来求解一定维数的ＣＯＳＴＡＳ阵列。算法基于回溯法。算法采用时空转换等程序设计技巧，以求效率最高 。......
