贪心算法球园排列问题,算法设计与分析课程的作业。
标签: 算法
上传时间: 2015-04-29
上传用户:xuanjie
随机化算法解圆排列问题,算法设计与分析,课程作业
上传时间: 2014-12-20
上传用户:woshini123456
在MATLAB中编写实现图像的不同级别小波分解算法;2选择合适的小波基;3对经典的几幅黑白和彩色图像进行DWT变换;4实现零树、基于塔式网格矢量量化、基于LBG算法、基于标量量化等小波变换编码;5得到分析比较结果。达到的目的:1综合训练学生编程的能力;2对高数、计算方法、程序设计、数据结构、算法、数字图像处理等课程的复习和运用;3可培养学生的算法设计和分析能力。
上传时间: 2013-12-27
上传用户:chenlong
数字运算,判断一个数是否接近素数 A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in base b is a Niven number if the sum of its digits divides its value. Given b (2 <= b <= 10) and a number in base b, determine whether it is a Niven number or not. Input Each line of input contains the base b, followed by a string of digits representing a positive integer in that base. There are no leading zeroes. The input is terminated by a line consisting of 0 alone. Output For each case, print "yes" on a line if the given number is a Niven number, and "no" otherwise. Sample Input 10 111 2 110 10 123 6 1000 8 2314 0 Sample Output yes yes no yes no
上传时间: 2015-05-21
上传用户:daguda
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
标签: government streamline important alphabet
上传时间: 2015-06-09
上传用户:weixiao99
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动,计算电力系统所有发电机能否同步运行 1运行说明: 请输入初始功率S0,形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间: 2015-06-13
上传用户:it男一枚
选择问题,是算法设计与分析里的一题,是本人自己写的,绝对原创
标签:
上传时间: 2015-08-22
上传用户:妄想演绎师
信号与系统基础知识包括连续信号与模型、离散信号与模型;常用信号变换包括Z变换、Chirp Z变换、FFT变换、DCT变换和Hilbert变换等;离散系统结构包括IIR、FIR和Lattice结构;IIR滤波器设计包括模拟和数字低通、高通、带通与带阻滤波器设计,以及基于冲激响应不变法和双线性Z变换法的IlR滤波器设计等;FIR滤波器设计包括基于窗函数、频率抽样法和切比雪大逼近法的FIR滤波器设计;平稳信号分析包括经典功率谱估计、基于参数模型的功率谱估计和基于非参数模型的功率谱估计;非平稳信号分析包括STFT变换、Gabor展开、Wigner-Ville分布与Choi-Williams分布;非高斯信号分析包括基于非参数法的双谱估计、基于参数模型的双谱估计,以及双谱估计的应用;信号处理的GUI实现包括滤波器设计与分析的FDATool工具和滤波器设计与信号分析的SPTool工具。
上传时间: 2013-12-26
上传用户:彭玖华
上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开始符。 设G=(V, T, S, P)是一个CFG,则G产生的语言是所有可由G产生的字符串组成的集合,即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言(Context-Free Language, CFL),当且仅当存在一个CFG G,使得L=L(G)。 *⇒ 例如,设文法G:S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母,开始符都是S,终结符都是小写字母。
标签: Context-Free Grammar CFG
上传时间: 2013-12-10
上传用户:gaojiao1999
最近几年,社会上地理信息系统和电子地图技术越来越受到大家的关注,很多单位和个人都投入了大量的人力和物力进行了相关的设计开发。在这些实际的开发问题中,我想就公交车换乘自动查询系统的核心算法的设计和分析做一个不成体统的研究,还希望同志们能帮我指正错误,帮助提高。
标签:
上传时间: 2016-01-02
上传用户:xc216