拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。
上传时间: 2016-08-17
上传用户:zhanditian
在做2維度樣本分類的過程中,若我們能事先畫出訓練樣本在空間中的分散情形,這將有助於我們在設定SVM分類器的參數C的取值範圍. 例如:若畫出的訓練樣本的散佈較分散,我們可以得知此時採用的參數值可以取在較大的範圍. 所以本程式也是讓想要畫出資料樣本在平面的散佈情形者之一各可行工具.
上传时间: 2016-08-19
上传用户:sy_jiadeyi
哈夫曼树很易求出给定字符集及其概率(或频度)分布的最优前缀码。哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。该技术一般可将数据文件压缩掉20%至90%,其压缩效率取决于被压缩文件的特征。 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时,降低传输成本。但是,这要求在发送端通过一个编码系统对待传送电文须预先编码,在接收须将传送来的数据进行译码。请自行设计实现一个具有初始化、编码、译码、输入/输出等功能的哈夫曼码的编码/译码系统。并实现以下报文的编码和译码:“this program is my favorite”。
上传时间: 2016-08-19
上传用户:xyipie
j2me游戏Global星球文明,是国外的游戏,45度视角.
上传时间: 2014-01-02
上传用户:qq1604324866
设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
运动粘度仪,用于抗燃油,变压器油的粘度的测定。
标签: 粘度仪
上传时间: 2016-08-21
上传用户:1109003457
一般的esprit算法计算复杂度高,在计算子空间是算法比较烦,改一些矩阵算法可以减少其复杂度。
上传时间: 2016-08-21
上传用户:15071087253
矽创32级LCD灰度控制芯片ST7529的演示程序。
上传时间: 2014-01-17
上传用户:tyler
矽创LCD控制器ST7529(32级灰度)最新芯片资料。
上传时间: 2014-01-15
上传用户:anng
一个包含排班信息的模块 2.1. 最新排班 6 2.2. 所有排班 6 2.3. 日常排班统计 7 2.4. 排班管理 7 2.5. 班次配置 7 2.6. 部门人员配置 7
标签: 模块
上传时间: 2014-01-05
上传用户:zl5712176