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

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

  • 在对问题求解时

    在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。

    标签:

    上传时间: 2017-03-05

    上传用户:tianjinfan

  • 【问题描述】 设计一个利用哈夫曼算法的编码和译码系统

    【问题描述】 设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 (1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; (2)编码:利用建好的哈夫曼树生成哈夫曼编码; (3)输出编码; (4)设字符集及频度如下表: 字符:A B C D E F 频度:4 9 23 2 17 15 字符:G H I J K 频度:1 2 3 3 4

    标签: 哈夫曼算法 编码 译码

    上传时间: 2017-03-07

    上传用户:qwe1234

  • 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法

    传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法,但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素,所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度,需要同时考虑到公车公司和乘客的利益,必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。

    标签: Dijkstra 算法 最短路径

    上传时间: 2013-12-03

    上传用户:ywqaxiwang

  • 在0 / 1背包问题中

    在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。

    标签: 背包问题

    上传时间: 2017-03-28

    上传用户:6546544

  • C是一种简单的语言。它真正提供的只有有宏、指针、结构、数组和函数。不管什么问题

    C是一种简单的语言。它真正提供的只有有宏、指针、结构、数组和函数。不管什么问题,C都靠宏、指针、结构、数组和函数来解决。而C++不是这样。宏、指针、结构、数组和函数当然还存在,此外还有私有和保护型成员、函数重载、缺省参数、构造和析构函数、自定义操作符、内联函数、引用、友元、模板、异常、名字空间,等等。用C++比用C具有更宽广的空间,因为设计时有更多的选择可以考虑。

    标签: 语言 指针 函数

    上传时间: 2017-04-14

    上传用户:ggwz258

  • 从因子分析的角度出发解决基因表达谱分析问题。为解决独立成分分析方法在求解过程中的不稳定性

    从因子分析的角度出发解决基因表达谱分析问题。为解决独立成分分析方法在求解过程中的不稳定性,提出一种基于选择性独立成分分析的DNA微阵列数据集成分类器。首先对基因表达水平的重构误差进行分析,选择部分重构误差较小的独立成分进行样本重构,然后基于重构后的样本同时训练多个支持向量机基分类器,最后选择部分分类正确率较高的基分类器进行最大投票以得到最终结果。在3个常用测试集上验证了本文设计方法的有效性。

    标签: 因子分析 分析方法 角度

    上传时间: 2013-12-06

    上传用户:虫虫虫虫虫虫

  • 一个简单却实用的菜单程序 如果编写简单的程序的话这个菜单函数就可以不用看了,但是当你编写到复杂的程序的时候就可能就会为人机界面和各个函数直接的连接而烦恼了,这个菜单函数就是用来解决这个问题,虽然没有

    一个简单却实用的菜单程序 如果编写简单的程序的话这个菜单函数就可以不用看了,但是当你编写到复杂的程序的时候就可能就会为人机界面和各个函数直接的连接而烦恼了,这个菜单函数就是用来解决这个问题,虽然没有UCGUI厉害,但是我觉得代码在2000行一下的话用起来还是不错的选择的.虽说简单但是用到了结构体大部分的知识了,希望c语言不太好的朋友自己补习一下好了.

    标签: 菜单 程序 函数 编写

    上传时间: 2014-01-25

    上传用户:王小奇

  • 1. 0-1背包问题 在0 / 1背包问题中

    1. 0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高

    标签: 背包问题

    上传时间: 2017-05-15

    上传用户:bruce5996

  • lasso变量选择方法

    lasso变量选择方法,通过惩罚项解决过拟合的问题

    标签: lasso 变量

    上传时间: 2017-05-23

    上传用户:zhuimenghuadie

  • Java程序计算器是:图形界面与数学计算相结合。图形界面的实现:考虑到按钮多而易混的问题

    Java程序计算器是:图形界面与数学计算相结合。图形界面的实现:考虑到按钮多而易混的问题,就选择了用数组来完成实现,在数字进行运算时,考虑的我们一般的计算器都是通过按按钮显示数字的,所以要有个类来获得按钮上的数字,由此可知还需要一个获得按钮上的运算符号,获得数字和运算符号上的按钮是放在链表里的,通过链表的节点不同来识别是数字还是运算符号,一般是第一个节点里存放的数字是第一个参加运算的数,第二个是放的运算符号,第三个是放的第二个参加运算的数,程序设计的优点是:条理清晰,容易理解,容易修改。这样设计的缺点是:不能很好的体现java的面向对象的特点。

    标签: Java 图形 程序 按钮

    上传时间: 2017-05-23

    上传用户:lixinxiang