您现在的位置： 中华IT技术网 >> 开发语言 >> 算法分析
算法分析 | 隐含马尔可夫模型在语言处理中的应用
前言：隐含马尔可夫模型是一个数学模型，到目前为之，它一直被认为是实现快速精确的语音识别系统的最成功的方法。复杂的语音识别问题通过隐含马尔可夫模型能非常简单地被表述、解决，让我不由由衷地感叹数学模型之妙。自然语言是人类交流信息的工具。很多自然语言处理问题都可以等同于通信系统中的解码问题 -- 一个人根据接收到的信息，去猜测发话人要表达的意思。这其实就象通信中，我们根据接收端收到的信号去分析、理解、还 返回 算法分析 栏目
算法分析 | Longest Increasing Sequence
Hopefully, a pattern is emerging. Every dynamic programming solution has three components: Formulate the answer as a recurrence relation or recursive algorithm. Show that the number of differen 返回 算法分析 栏目
算法分析 | 替换函数(Substitution Function)
在对算法进行分析的时候，常常要计算该算法时间复杂度的近似表示(Asymptotic Notation)。然而在求取的过程中，常常遇到递归函数，使求解陷入困境。 一般的，解决上述递归的方法有三种：替换函数(Substitution 返回 算法分析 栏目
算法分析 | 主定理(Master Theorem)
当遇到形如 T(n) = aT(n/b) + f(n)的递归表达式的时候，如果要用渐进符号表示T(n)，每次都花时间来画递归树（Recursion Tree）显然不够经济。 在这个问题上，主定理给了我们一个捷径： 返回 算法分析 栏目
算法分析 | Dynamic Programming之Longest Increasing Subsequenc
Longest Increasing Subsequence（LIS）问题是一类常见的可使用Dynamic Programming解决的算法问题。这个问题是指在一个数字序列中，找到最大个数升序排列的子序列。比如有一个数字序列:S = {8, 4, 1, 7, 6, 2, 0, 5, 3}它的LIS就是（1，2，3 返回 算法分析 栏目
算法分析 | 贪心算法在背包中的应用
实现这个算法是学习算法分析与设计这门课程的需要。 贪心算法是所接触到的第一类算法。算法从局部的最优出发，简单而快捷。对于一个问题的最优解只能用穷举法得到时，用贪心法是寻找问题次优解的较好算法。 贪心法是一种改进了的分级处理方法。用贪心法设计算法的特点是一步一步 返回 算法分析 栏目
算法分析 | 五子棋的核心算法
五子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序，采用了博弈树的方法，应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。 一、相关的数据结构 关于盘面情况的表示，以链表形式表示当前盘面的情况，目的是可以允许用户进 返回 算法分析 栏目
算法分析 | 关联规则挖掘算法综述
摘 要 本文介绍了关联规则的基本概念和分类方法，列举了一些关联规则挖掘算法并简要分析了典型算法，展望了关联规则挖掘的未来研究方向。1 引言 关联规则挖掘发现大量数据中项集之间有趣的关联或相关联系。它在数据挖掘中是一个重要的课题，最近几年已被业界所广泛研究。关联规则挖掘的一个典型例子是购物篮分析。关联规则研究有助于发现交易数据库中不同商品（项）之间的联系， 返回 算法分析 栏目
算法分析 | 九连环游戏算法递归实现
///////////////////////////////////////////////功能：计算九连环游戏中取下第n个环需要几步//整个游戏所需步数=取下第1个环所需步数+...+取下第9个环所需步数//实现方法：通过递归模拟取环动作//语言：pascal//时间：1999-05//作者E-mail:sendtowxd@163.net//源码天地-专业提供Delphi,VB,VC源码&nb 返回 算法分析 栏目
算法分析 | 八皇后问题的高效解法-递归版
//8 Queen 递归算法//如果有一个Q 为 chess[i]=j;//则不安全的地方是 k行 j位置,j+k-i位置,j-k+i位置class Queen8{ static final int QueenMax = 8; static int oktimes = 0; static int chess[] 返回 算法分析 栏目
算法分析 | 拼图游戏的算法
相信大家都玩过"滑块拼图"游戏! 大概说一下 :假如一副图是由几个部分拼凑成的,现在要你把这些散块拼凑成一副完整的图片 也可以是几个数字来拼凑 比如 3*3的格子 &nb 返回 算法分析 栏目
算法分析 | 人民币大小写转换算法
1.先把你的金额转换成Chat String类型; 2.把Chat Strin类型的金额变量已小数点为界分成两个部分; 3.分别用两个转换函数对小数点左右部分进行转换AnsiString ChineseNumber(AnsiString num) { num.Delete(num.Length()-2,1);//删除小数点 num.Insert(num.StringOfChar(0,8-num 返回 算法分析 栏目
算法分析 | CRC循环校验的具体算法
/********************************************************************** * * Filename: main.c * * Description: A simple test program for the CRC implementations. * * Notes: To test a different CRC stan 返回 算法分析 栏目
算法分析 | 上楼梯算法的java实现
(java1.3.1下通过)import java.io.*;class upstair{ public static void main(String argc[]){ int n=Integer.parseInt(argc[0]); 返回 算法分析 栏目
算法分析 | 解决排列组合问题的通用算法
很多网友发贴询问诸如：八皇后问题、彩票问题（从m中数中选择n(m>=n)的组合）等，其实这都可归结为排列组合的问题。解决这类问题，用for循环嵌套是不现实的（只能对指定的m、n编程，而且程序看上去异常繁琐），较好的方法是回朔法。下面给出这类问题的一般算法的c/c++描述：int combine(int a[],int sub){//a[1..?]表示候选集,sub表示一个排列(组合)的元素个 返回 算法分析 栏目
算法分析 | 水仙花数
水仙花数是指一个三位数，其各个数之立方和等于该数，例如153，即为一水仙花数，因为153=13+53+33FORTRAN 源程序 WRITE(*,30) DO 10 K=100,999 IA=K/100 IB=MOD(K,10 返回 算法分析 栏目
算法分析 | 刘徽《九章算术》中的勾股数
若A、B、C为满足A2+B2=C2的正整数。我国古代数学书《周髀算经》曾经提到“勾广三，股修四，径偶五”这三个边都是正整数的直角三角形。在公元263年时，我国数学家：刘徽写了一本数学书，书名叫作《九章算术》，其中有32+42=5252+122=13272+242=25282+152=172 202+212=292 由此 返回 算法分析 栏目
算法分析 | 八皇后问题的java实现
/* * Created on 2003-3-28 * n皇后问题算法。 * 把棋盘看成一个坐标系，以左下角为原点（0,0)。坐标系的每个点为一个Point类。 * 每个皇后为一个皇后对象Queen。 * 判断一个点的坐标是否在，一个皇后控制的范围的函数为Queen.isUnderControl(point)。 * */package bia.arithmetic;import java.uti 返回 算法分析 栏目
算法分析 | 图像分割中阈值的自动选取的研究及其算法实现
图像分割是图像处理这门学科中的基础难题，基于阈值的分割则又是图像分割的最基本的难题之一，其难点在于阈值的选取。事实证明，阈值的选择的恰当与否对分割的效果起着决定性的作用。由于阈值选取对图像分割的基础性，本文主要在【1】、【2】、【3】、【4】等的基础上，对一些当前流行的阈值选取算法做了探讨、实现和比较。多阈值分割虽然能进一步提高图像分割的质量，但由于它只是分割技巧的处理问题，而与单阈值分割并无本质 返回 算法分析 栏目
24小时热门
小编推荐
