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走向的线性列岛及规模巨大的水下海山链.它......
