奥运指示牌的放置问题：海淀区某广告公司负责为到京观看奥运比赛的群众设置指示 牌，他们的具体任务是从北京西客站到北科大奥运场馆，沿途设置多个指示牌。假设北 京西客站到北科大奥运场馆沿途有D 公里。指示牌放置的可能地点用数字x1，x2，…， xn 给出，因此每个xi 处在区间[0，D]中。当然，指示牌上除了位置信息之外，还有广告 信息，假设放一块指示牌在地点xi，广告公司会得到ri>0 的收益。 不过，指示牌不能任意放置，按照奥组委和北京市政管理部门的规定，两块指示牌之间 的相对距离必须大于5 公里。假设你作为该广告公司的CTO，请设计一个算法来寻找 一组地点来放置指示牌，使得公司的广告总收益在上述约束条件下达到最大。
标签： 海
上传时间： 2013-12-20
上传用户：chenlong
定时电路设计问题：定时电路是一个VLSI 芯片的关键部件，这里给出一个定时电路的 简单模型：一棵具有n 片树叶的完全平衡二叉树（其中，n 是2 的幂）。这颗树的每条 边e 有一个对应的长度le（le>0）。从根到一片给定树叶的距离是从根到这片树叶的路径 上的所有边的长度之和。 根产生一个时钟信号，它沿着这些边传播到树叶，信号到达一片给定树叶所用的时间是 与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同，那么信号不会在同一时间到达树叶，这是定时电 路设计中的一个大问题，我们需要树叶完全同步，全都同时接受这个信号，为做到这一 点，我们将不得不增加某些边的长度，以使得所有根到树叶的路径有同样的长度，如果 我们达到这个要求，那么这棵树（带有它的新边长）将称为零倾斜的。我们的优化目标 是以某种保持所有边长之和最小的方式达到零倾斜。给出了一个增长某些边长的算法，使得得到的树有零倾斜并且总边长最小。
上传时间： 2016-08-28
上传用户：zhangyi99104144
单片机方面大量常用优秀源代码和说明 ACM-12864汉字液晶显示驱动程序 Ad_da转换 ADC0809 adc2051 AD转换类 C51_table DES算法演示 I2c总线 IIC LED显示 编程规范与范例 步进电机 查表 串行通信 打印 代码运算类 代码转换 单片机经验谈 单片机直接驱动液晶显示 电机pwm控制 电机控制 定浮点子程序库 定时与中断 二进制数运算 汇编与c的衔接 键盘扫描程序 键盘与显示 交通灯 抗干扰 滤波 排序 排序类 频率计 软件工程 实用子程序 数字多用表 数字频率计 通讯 显示子程序 延时 移位除 音乐 应用类 源程序 在线下载器源程序 中断应用 自动往返小汽车 51单片机子程序.exe AT90S8515打铃程序.ASM hex2bcd.asm main_last.asm RTX-51 Real-Time（汉）.pdf RTX-51 实时操作系统.pdf SOFT_UART.ASM test_read.asm testpw.asm 八月桂花香.asm 单片机C51编程几个有用的模块.htm 单片机实现软件滤波.txt 遥控器程序.txt
上传时间： 2016-08-30
上传用户：cjf0304
本文讨论的问题主要涉及货运的配载，而货运配载的目标是实现车与货的高效匹配, 降低空载率以减少货物运输过程中因此而造成的经济损失。货运配载问题涉及两方面的 内容:车辆利用和货物装载。本文主要从这两个角度角度来分析解决问题。 对于问题1，我们首先通过分析复杂的变量及他们之间的关系，建立规划模型。为 了求解这个模型，我们进行了一系列的简化，使得模型求解切实可行。求得较优的方案， 而且各辆车均匀负担。该方案的总费用为4877.2。 对于问题2，我们在模型1 的基础上进行了改进采用类似的方法求解。也得到了较 优的方案，其总费用为4484。该方案中只用了4 辆车，节省很大的成本。同时指出了模 型求解的关键困难所在，给出了新的思路。 问题3 的思考中，提出了利用图论的有关思想。 在文章的最后，我们针对所建的模型进行了分析，并提出了新的解题思想。对模型 进行了进一步扩展。 关键词：货物配载 运输 组合优化
标签：
上传时间： 2013-12-28
上传用户：jhksyghr
MCS-51单片机有5个中断源，其中两个是由-INT0、-INT1引脚输入的外部中断源；另外三个是内部中断源即由T0、T1的溢出引起中断和串行口发送完一个字节或接收到一个字节数据引起中断。触发外部中断有两种方式，即下降沿引起中断或低电平引起中断。当编程TCON中的ITi（i=0、1）为1时，则引起触发的方式为边沿触发方式，反之(ITi=0)为低电平触发方式。每个中断源的中断请求能否得到响应要受两级“开关”的控制，即一个总“开关”
上传时间： 2016-09-18
上传用户：chenxichenyue
多年来，我一直想录找一本适合中国计算机系学生用的算法方面的国外教材。尽管有些不错的国外教材在中国出版，但总有篇幅过多、内容略显陈旧或数据结构内容夹杂其中等等这样或那样的不甚满意之处。 去年我有幸看到世界科学图书出版社出版的由M．H．Alsuwaiyel撰写的《Algorithms Design Techniques and Analysis》，它是以国际著名算法专家，我国台湾出身的李德财教授所主编的系列丛书——Lecture Notes Series on Computing——中的一本。虽然此书不是美国的大学教材，而是沙特阿拉伯的大学计算机系教材。但是我很快就被该书的组织简明、概括，且包含当前市面上算法一＃较少涉及的概率算法和近似算法
标签：
上传时间： 2013-12-24
上传用户：lhc9102
这是新颖实用电子设计与制作，有关电子设计的一些电路，总共有125种，例如：家庭卡拉OK灯光控制电路，神奇旋转彩灯电路，多变流水灯控制电路等等一些使用电路
标签： 电子设计
上传时间： 2016-09-23
上传用户：wff
用Kruskal算法构造最小生成树解决指派问题（assignment problem） 一家公司经理准备安排 名员工去完成 项任务，每人一项。由于各员工的特点不同，不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大？
标签： assignment Kruskal problem 算法
上传时间： 2016-09-24
上传用户：hoperingcong
总账系统是一个基本的系统，以处理凭证为核心，相应进行账簿报表的查询。各业务系统生成的凭证与总账无缝联接，即以各业务系统明细数据为基础，按发生的经济内容在总帐系统直接生产凭证，日常财务信息可直接在总账中进行查询
标签：
上传时间： 2014-12-22
上传用户：Miyuki
总账系统是一个基本的系统，以处理凭证为核心，相应进行账簿报表的查询。各业务系统生成的凭证与总账无缝联接，即以各业务系统明细数据为基础，按发生的经济内容在总帐系统直接生产凭证，日常财务信息可直接在总账中进行查询
标签：
上传时间： 2016-09-25
上传用户：gdgzhym
