|
回溯算法
词条创建者:admin
创建时间:03-18 01:20
标签: 回溯算法
摘要:概念 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。 问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯算法的一个重要特性。 实例分析 例：骑士游历 [阅读全文:]
编辑:0次| 浏览:1720次 |
|
|
流水线算法
词条创建者:admin
创建时间:03-18 01:20
标签: 流水线算法
摘要:流水线算法流水线技术是并行计算中一个非常有效的、常用的手段，根据计算的依赖和递推关系制定多任务流水线流程。分而治之算法根据计算流程进行分解和整合，分而治之方法在并行计算中起着举足轻重的作用。同步并行算法所有计算单元下一步计算需要等待上一次的计算全部完成，串行算法并行化中大部分使用此种算法。异步并行算法进行数据交换不需要严格确定在某一时刻，每个处理机按照预定的计算任务持续执行，但通常需要在一定的时候必须进行一次数据交换，以保证算法的正确性。 [阅读全文:]
编辑:0次| 浏览:1417次 |
|
|
分支界限算法
词条创建者:admin
创建时间:03-18 01:20
标签: 分支界限算法
摘要:概念与贪婪算法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽其时间复杂度比贪婪算法高，但它的优点是与穷举法类似，都能保证求出问题的最佳解，而且这种方法不是盲目的穷举搜索，而是在搜索过程中通过限界，可以中途停止对某些不可能得到最优解的子空间进一步搜索（类似于人工智能中的剪枝），故它比穷举法效率更高。基本思想一、基本设计思路（树型搜索法）动态地构造一棵搜索树，树的结点对应着可能解的一个子集；估算子集中可能解约束函数值的界限值，用这个界限 [阅读全文:]
编辑:0次| 浏览:2461次 |
|
|
统计算法
词条创建者:admin
创建时间:03-18 01:20
标签: 统计算法
摘要:作用：在给定的范围内求出符合设定条件的记录个数。算法基本思想：用一个条件语句判断当前记录是否符合给定条件，符合则统计个数加一。用循环实现对所有记录的操作。举例说明：例一、从键盘敲进任意个（少于255个）字符，然后求出其中某一个字母的个数（如大写字母A）。分析：用一个字符串变量来接受从键盘输入的字符，然后从第一个字符开始对每一个字符进行处理，如果是A则个数加一，最后把总的统计个数输出。程序代码：programjjzx(input,output);typestr=string[255];varst: [阅读全文:]
编辑:0次| 浏览:1421次 |
|
|
贪婪算法
词条创建者:admin
创建时间:03-18 01:20
标签: 贪婪算法
摘要:概念 贪婪算法是一种不追求最优解，只希望得到较为满意解的方法。贪婪算法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。 例如平时购物找钱时，为使找回的零钱的硬币数最少，不考虑找零钱的所有各种发表方案，而是从最大面值的币种开始，按递减的顺序考虑各币种，先尽量用大面值的币种，当不足大面值币种的金额时才去考虑下一种较小面值的币种。这就是在使用贪婪算法。这种方法在 [阅读全文:]
编辑:0次| 浏览:1661次 |
|
|
随机化算法
词条创建者:admin
创建时间:03-18 01:20
标签: 随机化算法
摘要:在我们的生活中，人们经常会去掷色子来看结果，投硬币来决定行动，这就牵涉到一个问题：随机。计算机为我们提供好了随机方法（部分计算器也提供了），那么对于有些具有瑕疵的算法，如果配上随机化算法的话，又是可以得到一样不到的结果。随机化算法，是一种基于随机方法，依赖于概率大小的一种算法。这种算法看上去是凭着运气做事，其实，随机化算法是有一定的理论基础的，我们可以想象，在[1,10000]这个闭区间里，随机1000次，随机到2这个数的几率是多大，何况1000次的随机在计算机程序中仅仅是一眨眼的功夫。可以看出 [阅读全文:]
编辑:0次| 浏览:2220次 |
|
|
|
|
DIJKSTRA算法
词条创建者:admin
创建时间:03-18 01:20
标签: DIJKSTRA算法
摘要: 概述 Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表方式，Drew为了和下面要介绍的 A* [阅读全文:]
编辑:0次| 浏览:1405次 |
|
|
分治算法
词条创建者:admin
创建时间:03-18 01:20
标签: 分治算法
摘要:概念分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。分治法解题的一般步骤：（1）分解，将要解决的问题划分成若干规模较小的同类问题；（2）求解，当子问题划分得足够小时，用较简单的方法解决；（3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分 [阅读全文:]
编辑:0次| 浏览:2085次 |
|
|
拉斯维加斯算法
词条创建者:admin
创建时间:03-18 01:20
标签: 拉斯维加斯算法
摘要:拉斯维加斯算法的一个显著特征是它所作的随机性决策有可能导致算法找不到所需的解。void obstinate(Object x, Object y) {// 反复调用拉斯维加斯算法LV(x,y)，直到找到问题的一个解y bool success= false; while (!success) success=lv(x,y); }设p(x)是对输入x调用拉斯维加斯算法获得问题的一个解的概率。一个正确的拉斯维加斯算法应该对所有输入x均有p(x)>0。设t(x)是算法 [阅读全文:]
编辑:0次| 浏览:3251次 |
|
|
哈希表算法
词条创建者:admin
创建时间:03-18 01:20
标签: 哈希表算法
摘要:哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。对哈希表的使用者一一人来说，这是一瞬间的事。哈希表运算得非常快，在计算机程序中，如果需要在一秒种内查找上千条记录通常使用哈希表（例如拼写检查器)哈希表的速度明显比树快，树的操作通常需要O(N)的时间级。哈希表不仅速度快，编程实现也相对容易。哈希表也有一些缺点它是基于数组的，数组 [阅读全文:]
编辑:0次| 浏览:2545次 |
|
|
递归算法
词条创建者:admin
创建时间:03-18 01:20
标签: 递归算法
摘要:概述 递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。 [阅读全文:]
编辑:0次| 浏览:1555次 |
|
|
最优二叉树算法
词条创建者:admin
创建时间:03-18 01:20
标签: 最优二叉树算法
摘要:最优二叉树的实现目的是从已给出的目标带权结点 (单独的结点) 经过一种方式的组合形成一棵树.使树的权值最小.衡量一个算法的优劣有许多因素，效率就是其中之一。而效率指的就是算法的执行时间。提高效率是软件开发必须注重的问题。对同一个问题往往有多个算法可以解决，在同等条件下,执行时间短的算法其效率是最高的。从霍夫曼树的定义以及霍夫曼算法出发，介绍如何构造霍夫曼树以及利用霍夫曼算法优化程序设计的原理，重点讨论在判定类问题中利用霍夫曼树可以建立最佳判定算法，提高程序的执行速度。 &n [阅读全文:]
编辑:0次| 浏览:3276次 |
|
|
排序算法
词条创建者:admin
创建时间:03-18 01:20
标签: 排序算法
摘要:概述所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。在计算机科学所使用的排序算法通常被分类为： 计算的复杂度（最差、平均、和最好表现），依据串列（list）的大小（n）。一般而言，好的表现是O。(n log n)，且坏的行为是Ω(n2)。对於一个排序理想的表现是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要Ω(n log n)。 记忆体使用量（以及其他电脑资源的使用） 稳定度：稳定排序算法会依照相等的关键（换言之就是值）维持纪录的相对次 [阅读全文:]
编辑:0次| 浏览:2225次 |
|
|
目录访问协议
词条创建者:admin
创建时间:03-18 01:20
标签: 目录访问协议
摘要: 简介 目录访问协议 （X500：Directory Access Protocol - DAP） X.500，由 ITU-T （X.500） 和 ISO （ISO/IEC 9594）定义的目录访问协议，提供一种方法，开发一个组织中的成员电子目录，使得世界各地具有因特网访问权限的任何人都可以访问作为全球目录一部分的该目录。 在 X.500 目录结构中，客户机查询并接收来自服务器目录服务中的一台或多台服务器上的响应，目录访问协议（DAP）控制服务器和客户 [阅读全文:]
编辑:0次| 浏览:1570次 |
|
|
字符串
词条创建者:admin
创建时间:03-11 01:23
标签: 字符串
摘要:编程-字符串符串或串(String)是由零个或多个字符组成的有限序列。一般记为s='a1a2???an'(n>=0)。它是编程语言中表示文本的数据类型。通常以串的整体作为操作对象，如：在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。两个字符串相等的充要条件是：长度相等，并且各个对应位置上的字符都相等。设p、q是两个串，求q在p中首次出现的位置的运算叫做模式匹配。串的两种最基本的存储方式是顺序存储方式和链接存储方式。简介字符串或串(String)是由零个或多 [阅读全文:]
编辑:0次| 浏览:3582次 |
|
|
字体
词条创建者:admin
创建时间:03-11 01:23
标签: 字体
摘要:字体 内置字体是衡量激光打印机的一个重要指标，如果给激光打印机增设内置字体将会减少从计算机到打印机之间的数据传输量，提高打印效率。在不使用打印机内置字体的情况下，打印机要用“点阵法”或“曲线法”来描述字符，这需要计算机传输几十或上百个字节的数据。如果使用打印机内置字体来处理字符，计算机只要把字符的国标编码传给打印机即可，数据传输量只有几个字节。使用打印机内置字体有许多优点，但唯一的问题就是价格字库较贵，所以绝大多数激光打印机都把内置字体作为一种可选配置。 &n [阅读全文:]
编辑:0次| 浏览:4417次 |
|
|
字汇
词条创建者:admin
创建时间:03-11 01:23
标签: 字汇
摘要:字汇 zìhuì (1)【glossary;wordbook;lexicon】∶ 字典 一类的工具书 (2)【vocabulary;words;terms】∶词汇;词语 [阅读全文:]
编辑:0次| 浏览:2116次 |
|
|
字形
词条创建者:admin
创建时间:03-11 01:23
标签: 字形
摘要: 拼音 zìxíng【picture】 解释 在COBOL语言中,按照关于数、字母数字(十进制)小数点位置和长度的特定规则对每一数据元或数据项目作的符号描述 [阅读全文:]
编辑:0次| 浏览:2953次 |
|
|
字幕
词条创建者:admin
创建时间:03-11 01:23
标签: 字幕
摘要:字幕 zìmù [captions;subtitlesofmotionpicture]在电影银幕或电视机荧光屏下方出现的外语对话的译文或其他解说文字以及种种文字，如影片的片名、演职员表、唱词、对白、说明词以有人物介绍、地名和年代等。歌剧院字幕的发展史玩转字幕在歌剧演出过程中，通过字幕打出同步翻译的唱词，如今已成为欧美歌剧院的标准“硬件”之一。但字幕与歌剧的全面“配套”不过短短十余年的历史，而新近去世的著名女高音歌唱家，当年曾被誉为“美国歌剧女皇”的贝弗利·西尔斯堪称字幕的始作俑者。那是在1983 [阅读全文:]
编辑:0次| 浏览:3247次 |
|
|
|
