若在矩阵Am×n中存在一个元素A[i-1,j-1],其满足A[i-1,j-1]是第i行元素中最小值,且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ,设计算法求出矩阵中所有马鞍点。
资源简介:若在矩阵Am×n中存在一个元素A[i-1,j-1],其满足A[i-1,j-1]是第i行元素中最小值,且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ,设计算法求出矩阵中所有马鞍点。
上传时间: 2013-12-13
上传用户:ynwbosss
资源简介:若在m×n的矩阵中有一个元素a[i,j]满足下述条件:a[i,j]既是第i行元素中的最小值,又是第j列元素中的最大值(称为鞍点),试写一个求矩阵鞍点的算法
上传时间: 2016-07-11
上传用户:qweqweqwe
资源简介:设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
上传时间: 2015-07-15
上传用户:jcljkh
资源简介:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上传时间: 2015-06-09
上传用户:气温达上千万的
资源简介:最大流程序,在这个函数的编制中存在一个细节,当任取一个已标号未检查的点的时候,我取的最靠前的点。如果加进随机选取的语句,每次运行程序可能会出现不同的最大流结果。
上传时间: 2014-01-19
上传用户:qiaoyue
资源简介:汇编语言向数组中插入一个元素的源程序,在DOS下实现
上传时间: 2016-07-31
上传用户:gdgzhym
资源简介:由于ID3算法在实际应用中存在一些问题,于是Quilan提出了C4.5算法,严格上说C4.5只能是ID3的一个改进算法。
上传时间: 2014-10-29
上传用户:songyue1991
资源简介:通过电脑串口接手机来发送短信。在VB6.0中有一个控件来控件串口,而这一个是利用了WINDOWS的API
上传时间: 2015-02-19
上传用户:ommshaggar
资源简介:是从在vc环境中建立一个程序框架入手,一步一步地介绍在计算机上实现游戏的方法;其中根据游戏发展的需要介绍vc编程的具体方法。每一教学环节的完成,就是游戏的一个效果的完成。
上传时间: 2013-12-20
上传用户:xieguodong1234
资源简介:蚁群算法在聚类中的一个应用,不是很具体。希望和大家一起讨论这个问题。
上传时间: 2015-03-29
上传用户:lxm