若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 [系统要求] 1. 利用克鲁斯卡尔算法求网的最小生成树。 2. 利用普里姆算法求网的最小生成树。 3. 要求输出各条边及它们的权值。
标签: 最小生成树
上传时间: 2018-01-08
上传用户:干发ds
人脸检测是人脸分析的首要环节,其处理的问题是确认图像(或影像)中是 否存在人脸,如果存在则对人脸进行定位。人脸检测的应用领域相当广泛,是实 现机器智能化的重要步骤之一。 AdaBoost 算法是 1995 年提出的一种快速人脸检测算法,是人脸检测领域里 程碑式的进步,这种算法根据弱学习的反馈,适应性地调整假设的错误率,使在 效率不降低的情况下,检测正确率得到了很大的提高。 本论文第一章和第二章简述了人脸检测的一般情况,第三章对一些人脸检测 的经典方法进行了说明。 第四章讲述了 AdaBoost 算法的发展历史。从 PCA 学习模型到弱学习和强 学习相互关系的论证,再到 Boosting 算法的最终提出,阐述了 Adaptive Boosting 算法的发展脉络。 第五章对影响 AdaBoost 人脸检测训练算法速度的至关重要的两方面:矩形 特征和积分图的概念和理论进行了仔细的阐明。 第六章给出了 AdaBoost 的算法,并深入探讨了其中的一些关键问题——弱 学习器的构造、选取等问题。 最后一章,用编写的实现了 AdaBoost 算法的 FáDèt 程序,给出了相应的 人脸检测实验结果,并和 Viola 等人的结果做了比较。
上传时间: 2018-01-29
上传用户:dragon000008
中国振华集团云科电子有限公司 振华云科拥有从日本、美国等国家引进的先进自动化生产线,片式电阻器年产能达100多亿只,建立了完善的进料检验、过程检验、出货检验等检测手段。主要产品涉及RMK1005、RMK1608、RMK2012、RMK3216、RMK3225、RMK5025、RMK6332型片式膜电阻器,RNK5084、RNK5085、RNK5086、RN5161、RN5101R、RN5102R、RN5103D、RN5041、RN5042型片式膜电阻网路,RM3263-3W、RM6332-4W、RM6363-6W大功率片式电阻器,RM6363型片式厚膜火工品电阻器,熔断器,PPTC热敏电阻器(PPTC可恢复保险丝),CEP系列静电抑制器,单层片式瓷介电容器,微带薄膜滤波器,电子浆料,贵金属粉体等。振华云科先后向航空、航天、船舶、兵器、核工业、电子等领域提供上亿只产品,被多家用户评为优秀供应商。
标签: 产品手册 振华 云科 电阻 熔断器 芯片电容 温补衰减器
上传时间: 2018-04-16
上传用户:gs001588
编写一个程序Sqstack.cpp,实现顺序栈的基本运算,并在此基础上设计一个主程序实现对输入的合法中缀表达式求值,为简单起见,假设表达式只包含+,-,×,÷和括号符号。对完成如下功能: (1) 构建顺序栈S,并初始化顺序栈。 (2) 实现栈S的出栈、入栈算法。 (3) 实现判断栈S是否非空的算法。 (4) 利用栈的基本操作,实现操作数为一位整数的中缀表达式求值程序。 (5) 利用栈的基本操作,实现操作数为多位整数的中缀表达式求值程序。 (6) 释放栈。
上传时间: 2019-04-15
上传用户:1431313
提供了解线性方程组的全主元消去法,内含FORTRAN子程序和主程序,并附有检验方程组
上传时间: 2019-04-28
上传用户:天有不可逾越的光阴
灰色预测模型(Gray Forecast Model)是通过 少量的、不完全的信息,建立数学模型并做出预 测的一种预测方法.当我们应用运筹学的思想方法 解决实际问题,制定发展战略和政策、进行重大 问题的决策时,都必须对未来进行科学的预测. 预测是根据客观事物的过去和现在的发展规律, 借助于科学的方法对其未来的发展趋势和状况进 行描述和分析,并形成科学的假设和判断.
标签: 灰色预测模型
上传时间: 2019-07-21
上传用户:Tqco702
已知一个整数序列A=(a0,a1,…,an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A= ( 0,5,5,3,5,7,5,5 ),则5为主元素;又如A= ( 0,5,5,3,5,1,5,7 ),则A中没有主元素。 假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出A的主元素。若存在主元素,则输出该元素;否则输出-1。
上传时间: 2020-03-04
上传用户:霖1234
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得; 4) 西部奖学金,每人1000元,期末平均成绩高于85分(>85)的西部省份学生均可获得; 5) 班级贡献奖,每人850元,班级评议成绩高于80分(>80)的学生干部均可获得; 只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分,班级评议成绩82分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是4850元。 现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。
上传时间: 2020-04-21
上传用户:h149
自动停车场由一个可停放 n 辆车的狭长通道构成,且只有一个入口可供汽车进出。在 停车场内,汽车按到达的先后次序,由北向南依次排列(假设入口在最南端)。若停车场 内已停满 n 辆车,则后来的汽车需在入口外的临时等候便道上等候,当有车要离开时,临 时等候便道上的第一辆车即可进入。当自动停车场内某辆车要离开时,必须先将在它之后 进入的车辆移出为其让路,待该辆车离开后,其他车辆再按原次序移入自动停车场。每辆 车离开自动停车场时,应按其停留时间的长短交费(在临时等候便道上停留的时间不收 费)。
上传时间: 2020-04-28
上传用户:oneday
GB/226-1991钢的低倍组织及缺陷酸蚀检验法 本标准规定检验钢的低倍组织及缺陷的热、冷酸侵蚀法和电腐蚀法
上传时间: 2021-01-21
上传用户: