虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

线路最佳公交线路选择问题_刘财辉

  • (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品

    (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。

    标签: 旅行商问题 城市

    上传时间: 2016-03-17

    上传用户:253189838

  • 公园查询

    公园查询,类似于前几个公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 要求: 1、从键盘或文件输入导游图; 2、游客通过键盘选择两个景点,输出结果; 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题

    标签: 查询

    上传时间: 2013-12-05

    上传用户:黄华强

  • VC维理论和结构风险最小化准则是统计学习理论中的重要内容,基于这一理论的支持向量机算法由于具有好的泛化性能受到重视,并被研究用于文本分类问题.基于多项式核的研究工作认为SVM的泛化能力不受多项式阶数的

    VC维理论和结构风险最小化准则是统计学习理论中的重要内容,基于这一理论的支持向量机算法由于具有好的泛化性能受到重视,并被研究用于文本分类问题.基于多项式核的研究工作认为SVM的泛化能力不受多项式阶数的影响,并且能够处理很高维的分类问题,用于文本分类无需进行特征选择.研究发现,随着多项式核阶数的升高,SVM文本分类器会出现过学习现象,并且特征数越多越明显,特征选择是必需的.通过估计函数集的VC维,基于结构风险最小化理论对此问题进行分析,得出的结论跟实验结果相符.

    标签: SVM 多项式 风险 准则

    上传时间: 2013-12-01

    上传用户:c12228

  • C针对模式识别问题H描述了支持向量机的基本思想H着重讨论了OD=?PI最小二乘=?PI加权=?P 和直接 =?P 等新的支持向量机方法H用于降低训练时间和减少计算复杂性的海量样本数据训练算法分块法I

    C针对模式识别问题H描述了支持向量机的基本思想H着重讨论了OD=?PI最小二乘=?PI加权=?P 和直接 =?P 等新的支持向量机方法H用于降低训练时间和减少计算复杂性的海量样本数据训练算法分块法I分解法H提 高泛化能力的模型选择方法H以及逐一鉴别法I一一区分法IPD., 分类法I一次性求解等多类别分类方法@最后给 出了污水生化处理过程运行状态监控的多类别分类实例@作为结构风险最小化准则的具体实现H支持向量机具有 全局最优性和较好的泛化能力

    标签: PI 支持向量机 OD 模式识别

    上传时间: 2014-01-15

    上传用户:Ants

  • 船舶运货算法问题

    船舶运货算法问题,依据算法程序设计与分析中的经典算法,进行动态规划,找出最佳路径

    标签: 算法

    上传时间: 2016-04-02

    上传用户:qweqweqwe

  • Flash自定义日期选择控件

    Flash自定义日期选择控件,解决Flash自带的日历选项卡不能单独选择年、月的问题。 实现现在流行的日历日期选择样式

    标签: Flash 自定义 控件

    上传时间: 2013-11-25

    上传用户:hxy200501

  • 科恩著“时_频分析:理论与应用”该书全面系统地阐述了时-频分析的理论与应用。全书共分19章

    科恩著“时_频分析:理论与应用”该书全面系统地阐述了时-频分析的理论与应用。全书共分19章,主要内容有:时间分析、频率分析、尺度分析、时间-带宽关系;瞬时频率;密度和局部量;短-时傅里叶变换;时-频分析;魏格纳分布;时-频表示;计算方法;综合问题;空间/空间-频率表示;时间尺度表示;算子;一般联合表示;随机信号和高阶时-频分布。每一个概念都有举例说明,而且还给出了这些方法如何推广到其它的变量,如尺度等。 西安交通大学出版社

    标签:

    上传时间: 2016-04-07

    上传用户:恋天使569

  • 看见好多朋友,有关于触摸屏的问题,lib 编译支持了触摸屏,QWS_MOUSE_PROTO也是设置正确,但是还是无法使用,有时往往是没进行校准屏幕. 有的朋友只移植了qte了,没有移植qtopia ,

    看见好多朋友,有关于触摸屏的问题,lib 编译支持了触摸屏,QWS_MOUSE_PROTO也是设置正确,但是还是无法使用,有时往往是没进行校准屏幕. 有的朋友只移植了qte了,没有移植qtopia ,(qtopia里有一个校屏程序),往往无法校屏,现在共享一个校屏程序,从qtopia 中提取出来,支持qte 2/3,给只移植qte的朋友一个方便.^_^

    标签: QWS_MOUSE_PROTO qtopia lib qte

    上传时间: 2014-12-03

    上传用户:1966640071

  • 银行排队的数学模型的实现 问题: n银行有n个窗口对外营业

    银行排队的数学模型的实现 问题: n银行有n个窗口对外营业,每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同(可随机产生) n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队,不同客户的交接时间忽略不计 策略I: 策略 客户先选择无人窗口办理 如果没有,就选择人数最少的窗口排队 讨论 人数最少未必能最快得到处理 如果客户发现其他窗口的排队人数少于本窗口认输,他是否排过去   策略II: 策略 客户到达后取号等待 哪个窗口处理完毕,即处理下一个号的客户 讨论 某些客户的等待时间会减少? 总等待时间是否会减少?   策略III: 策略 专门开一个窗口处理大客户 大客户与其他客户选号系统不一样 大客户的处理时间超过某个阀值 若大客户窗口无客户可暂时处理其他客户 讨论 哪些客户的等待时间会减少? 总等待时间是否会减少

    标签: 数学模型 窗口

    上传时间: 2014-11-26

    上传用户:qweqweqwe

  • 遗传算法用于求解多目标背包问题

    遗传算法用于求解多目标背包问题,学包括基本的选择、杂交、变异等遗传算子.

    标签: 算法 多目标 背包问题

    上传时间: 2016-04-26

    上传用户:cuibaigao