给定一个图，设计一个程序，找出一条从某一顶点a到另一顶点b边数最少的一条路径。
标签：
上传时间： 2013-12-14
上传用户：
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char，char，int，int)函数是为后面的回溯法求得最长公共子序列做准备，并可得到子序列长度。lcs(char，int，int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列，要知道那些地方是可输出的位置，因此构造数组b[][]，当为1时表明当前位置匹配，可输出，为2时需要往上回溯，为3时需要往左回溯，直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签： prepare_for_backdate char LCS C语言
上传时间： 2014-01-11
上传用户：yuchunhai1990
（1）熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的应用。试设计一个程序，在计算机中构造该二叉树，并对它进行遍历。（2）给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。
上传时间： 2013-12-24
上传用户：稀世之宝039
为歌手投票：1、检测出最高分和最低分，然后求出平均分 2、计算各个评委的打分与平均分的差的绝对值，绝对值大的为“差评委”，小的为“好评委”。 在求出最大值和最小值时还要捕获数组b的下标，即得到评委的序号
上传时间： 2014-01-13
上传用户：Shaikh
根据音乐发生的机理，将复杂可编程逻辑器件作为发生音乐的核心器件，用高速集成电路硬件描述语言编程描述发生的音乐乐谱，配合周边硬件电路，由电声转换发声器接收信号，从而发出音乐声，实验表明，采用该方法设计的音乐发生器成本低、修改方便
标签： 发生
上传时间： 2014-01-05
上传用户：hopy
接口与通信实验报告，报告上有代码。 实验的题目如下： 8253定时/计数器实验、 8255并行接口实验、 数字式时钟（电子钟）、 D/A（数/模）转换实验、 A/D（模/数）转换实验、
上传时间： 2017-02-01
上传用户：894898248
1． 汽车轮渡口，过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车。若等待客车不足4辆，则从货车代替，若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列，初始均为空。以后来一辆车不是货车就是客车，因此可以说整个程序的事件驱动event就是这两个,客车表示1，货车表示0. 2轮船还没有到达时客车和货车均按次序排在各自队列中。 3轮船到达时，根据两个队列的情况，分别处理。处理如下： a 客车数不满4辆，则将排在前面的货车上船，但总数不能超过10，若没有货车等待，客车直接上船。 b 客车数满4，但不满8辆，客车先上，排在前面的只有一辆货车可以上船，若没有货车等待则货车不上。 c 客车满8辆但不满10，客车上船，排在前面的货车最多可以上2辆，但总数不能超过10。 d 客车满10，则全上客车,但总数不能超过10。
标签： 汽车
上传时间： 2014-06-28
上传用户：wendy15
工业领域串口通信速度慢是个比较突出的问题， 而 F T 2 4 5 B M 能够进行 US B和并行 I ／ O口之间的 协议转换， 在一些条件下能够取代串口． 介绍 F T 2 4 5 B M 芯片的工作原理和功能， 并给出基于 F T2 4 5 B M 的 US B接口电路的应用设计和基于 8 9 c 5 2的汇编及 c 5 1 单片机源程序．
上传时间： 2017-05-27
上传用户：kytqcool
设计编程实现矩阵相乘的Strassen算法，具体要求： （1）矩阵阶数n由用户输入（注意n非 2k 时的处理） （2）n阶矩阵A、B调用随机函数自动生成，限定矩阵元素在0-10之间 （3）输出A、B、C=A*B （4）请在实验报告中“程序设计（方案）说明部分”写明你如何实现矩阵划分、矩阵结果合并 （5）请在源代码中对主要函数功能、变量、语句进行注释 （6）请采用结构程序设计方法或面向对象程序设计方法，对各子功能用函数实现，不要一个主函数完成所有工作
上传时间： 2014-01-13
上传用户：ruixue198909
已知数据文件IN.dat中存有200个四位数，并已调用读函数rData()把这些数存入数组a中，请编写函数spellNum()，其功能是：把个位数字和千位数字重新组成一个新的二位数（新二位数的十位数字是原四位数的个位数字，新二位数的个位数字是原四位数的千位数字），以及把百位数字和十位数字组成另一个新的二位数（新二位数的十位数字是原四位数的百位数字，新二位数的个位数字是原四位数的十位数字），如果新组成的两个二位数一个是奇数，另一个为偶数，并且两个二位数中至少有一个数能被17整除，同时两个新数的十位数字均不为0，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数count。最后main()函数调用写函数wData()，把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。
上传时间： 2014-10-29
上传用户：李彦东
