给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2013-12-05
上传用户:ouyangtongze
1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”; (6)判断图G是否是连通图,输出信息“YES”/“NO”; (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生 成图G的邻接表,即复制图G,然再执行操作(2);反之亦然。
上传时间: 2013-12-26
上传用户:123456wh
加密的步骤 1) 计算N的有效位数tn(以字节数计),将最高位的零忽略掉,令tn1=tn-1。比如N=0x012A05,其有效位数tn=5,tn1=4。 2) 将明文数据A分割成tn1位(以字节数计)的块,每块看成一个大数,块数记为bn。从而,保证了每块都小于N。 3) 对A的每一块Ai进行Bi=Ai^E MOD N运算。Bi就是密文数据的一块,将所有密文块合并起来,就得到了密文数据B。
上传时间: 2014-12-05
上传用户:caozhizhi
想保留的成分为cos(2*π*n/3) 带通滤波器,滤除1+cos(2*π*n/3) 的成分,即想保留的成分为cos(π*n/4) 带阻滤波器,滤除cos(π*n/4) 的成分,
上传时间: 2014-01-16
上传用户:txfyddz
y3k=fft(u,(m+n-2)/4) i=1:(m+n-2)/4 subplot(5,2,9) stem(i,u) title( 滤波后上采样 ) k=1:(m+n-2)/4 subplot(5,2,10) stem(k,y3k) title( 上采样频谱 ) xlabel( k ) ylabel( y3k )
上传时间: 2013-12-18
上传用户:zhliu007
说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y,找出和等于Y的X的子集subX。 比如说,如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解,它们分别是 subY = {10,20,30},{20,40} 和{60} 使用回溯法实现.开发VS2005工具
上传时间: 2013-12-16
上传用户:ippler8
解决n个运动员进行循环赛问题(要求:1.每个选手必须与其他n-1个选手各赛一次,2.每个选手一个只能赛一次,当n为偶数时,循环赛进行n-1天。当n时奇树时,循环赛进行n天
标签: 循环
上传时间: 2014-01-22
上传用户:comua
AT89C52与N台AT89C2051通讯,双方均有RS485接口 ,AT89C52用T2作波特率发生器, 波特率为96
上传时间: 2017-02-09
上传用户:2467478207
这是一个求一图像的阀值N取各值所对应的水平线的叠加 ,即水平集的源代码
上传时间: 2013-11-27
上传用户:
有n个选手 P 1 ,P 2 ,P 3 ,… ,P n 参加了的单循环赛,每对选手之间非胜即负。现要求求出一个选手序列 P 1 ,P 2 ,P 3 ,… ,P n , 使其满足 P i 胜 P i+ 1 (i=1,… ,n-1) 。
标签: 循环
上传时间: 2014-11-07
上传用户:caozhizhi