奥运指示牌的放置问题:海淀区某广告公司负责为到京观看奥运比赛的群众设置指示 牌,他们的具体任务是从北京西客站到北科大奥运场馆,沿途设置多个指示牌。假设北 京西客站到北科大奥运场馆沿途有D 公里。指示牌放置的可能地点用数字x1,x2,…, xn 给出,因此每个xi 处在区间[0,D]中。当然,指示牌上除了位置信息之外,还有广告 信息,假设放一块指示牌在地点xi,广告公司会得到ri>0 的收益。 不过,指示牌不能任意放置,按照奥组委和北京市政管理部门的规定,两块指示牌之间 的相对距离必须大于5 公里。假设你作为该广告公司的CTO,请设计一个算法来寻找 一组地点来放置指示牌,使得公司的广告总收益在上述约束条件下达到最大。
资源简介:奥运指示牌的放置问题:海淀区某广告公司负责为到京观看奥运比赛的群众设置指示 牌,他们的具体任务是从北京西客站到北科大奥运场馆,沿途设置多个指示牌。假设北 京西客站到北科大奥运场馆沿途有D 公里。指示牌放置的可能地点用数字x1,x2,…, xn 给出...
上传时间: 2013-12-20
上传用户:chenlong
资源简介:各项产品以及基本服务能够达到用户的要求,在一年之内本公司负责为用户提供培训安装,维护和运行支持
上传时间: 2016-05-24
上传用户:jhksyghr
资源简介:油瓶分油问题:有两个容量分别是8斤和6斤的空油瓶 和一个大油桶,可以随意从油桶取油灌满某一油瓶,也可 把某一油瓶中的油全部倒入油桶。问题是:如何在8斤瓶中 精确地得到4斤油?
上传时间: 2014-01-08
上传用户:shizhanincc
资源简介:操作系统中的经典问题:银行家算法
上传时间: 2015-01-11
上传用户:hakim
资源简介:爱因斯坦在20世纪初出的这个谜语。他说世界上有98%的人答不出来。某家公司在面试应聘者时借用了爱因斯坦的这个IQ题,考查应聘者的IQ,现在我们暂且不去讨论这个公司用这样的题目来考查应聘者的IQ有多“变态”,如果是你,拿到了这样的笔试题目,你能做得出来...
上传时间: 2015-05-19
上传用户:gundamwzc
资源简介:八数码难题解法 new 在一个3×3的九宫中有1-8这8个数及一个空格随机的摆放在其中的格子里。现在要求实现这个问题:将该九宫格调整为指定的形式。调整的规则是:每次只能将与空格(上、下、或左、右)相邻的一个数字平移到空格中。
上传时间: 2015-10-02
上传用户:yuchunhai1990
资源简介:经典的硬币问题:使用最少个数的硬币来达到指定的钱数。使用贪心算法。vc下调试通过
上传时间: 2014-01-21
上传用户:ANRAN
资源简介:银行排队的数学模型的实现 问题: n银行有n个窗口对外营业,每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同(可随机产生) n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队,不同客户的交接时间忽略不...
上传时间: 2014-11-26
上传用户:qweqweqwe
资源简介:数据结构课上练习的有趣问题:一群猴子围成一圈通过报数选出猴王
上传时间: 2013-12-20
上传用户:2467478207
资源简介:OS的经典问题:哲学家吃饭问题!用gcc编译,重定向到一个文件就可以了!
上传时间: 2013-12-18
上传用户:Yukiseop
资源简介:是一个数学的应用问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
上传时间: 2016-12-20
上传用户:trepb001
资源简介:算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题
上传时间: 2016-12-28
上传用户:zhengzg
资源简介:一个简化的背包问题:一个背包能装总重量为 T,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。
上传时间: 2017-01-16
上传用户:tianyi223
资源简介:一个数学问题的C解法: 问题: 教授选出两个从2到9的数,把它们的和告诉学生甲,把它们的积告诉学生乙,让他们轮流猜这两个数 甲说:“我猜不出” 乙说:“我猜不出” 甲说:“我猜到了” 乙说:“我也猜到了” 问这两个...
上传时间: 2017-03-13
上传用户:569342831
资源简介:知道什么是魔幻矩阵吗?它是这样的一个矩阵:首先它是一个奇数阶矩阵;其次无论它的每一行之和还是 //每一列之和还是左对角线之和还是右对角线之和都等于一个相同的数。神奇吧?那么这样的一个魔幻矩阵 //是怎么构成的呢?下面这个小程序就帮你解决这个问题...
上传时间: 2013-12-09
上传用户:来茴
资源简介:1、程序目的:介绍AT91SAM7A3 SPI0的基本用法: 2、 功能说明: 利用SPI0接口读写外部DATAFLASH的数据
上传时间: 2016-02-16
上传用户:thinode
资源简介:SAP FI CO模块教材 该系统具备的主要功能: * 成本中心会计管理 * 基于业务活动的成本核算 * 订单和项目会计管理 * 产品成本核算 * 获利能力分析 * 利润中心会计 * 公司管理
上传时间: 2016-06-29
上传用户:a673761058
资源简介:1、正常的计时功能:即具有二十四小时计时功能 2、正常的显示功能 3、正常的调时功能 4、闹钟定时功能 5、整点报时功能
上传时间: 2014-01-26
上传用户:zhuimenghuadie
资源简介:神经网络实例集。包括以下几个程序单层线性神经网络实例、感知器神经元解决较复杂输入向量的分类问题、基于感知器神经网络处理复杂的分类问题、数值分析程序matlab-GUI、用BP网络完成函数的逼近源程序、自组织特征映射应用实例
上传时间: 2013-12-01
上传用户:coeus
资源简介:传统无差拍控制应用于UPS 逆变器,存在对系统参数变化的鲁棒性问题。本文提出了一种 新的控制方案—渐近收敛无差拍控制。该方案与传统无差拍控制的区别是,不是将正弦信号作 为参考电压,而是采用当前的输出电压和正弦信号的加权平均作为下一控制周期的目标量
上传时间: 2014-01-19
上传用户:851197153
资源简介:移植网卡驱动时有用: uboot-1.1.4 中的rtl8019驱动: 分别是rtl8019.c和rtl8019.h linux-2.4 中的ne2000兼容网卡驱动程序:分别是ne.c 8390.c 和8390.h 将上述5个文件稍做修改即可移植到任何平台
上传时间: 2017-02-05
上传用户:小儒尼尼奥
资源简介:液晶多级菜单的实现方法: 使用C语言编程 简单实用易懂 接口方便 初学者最好的学习菜单的资料
上传时间: 2014-10-14
上传用户:cjl42111
资源简介:王爽老师著的汇编语言教材,PDF版,很经典的一本汇编语言教材,市面上很难买到.网上有非常多的人在找,该教材主要针对汇编语言本身讲解,对计算机系统硬件内容涉及较少,生动,浅显易懂,是一本非常适合入门的汇编语言教材.强烈推荐!
上传时间: 2014-01-24
上传用户:海陆空653
资源简介:InforFlow工作流中间件是遵循由国际工作流管理联盟制定的工作流管理规范而实现的工作流中间件产品。InforFlow可以为政府及企业提供统一的业务流程管理平台,也是进行企业应用集成及业务流程整合的基础平台,是快速构件政府或企业管理信息系统的开发平台。
上传时间: 2016-03-27
上传用户:李彦东
资源简介:本文介绍一种以DSP 与A IC 为核心, 通过软件方法来实现语音处理的新型系统. 文中以G. 721 ADPCM 算法为例, 说明了该系统的一个具体实例
上传时间: 2016-05-10
上传用户:PresidentHuang
资源简介:人力资源系统jsp做的 对企业人力资源管理的基本信息进行管理 管理企业的员工信息(即人事管理功能 实现为个人提供网络工作平台的功能 实现企业的应聘信息的管理功能。 实现企业员工培训的一系列相关信息的管理 员工薪酬信息管理。
上传时间: 2017-09-17
上传用户:haoxiyizhong
资源简介:装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中,每个包裹都有一定...
上传时间: 2015-05-22
上传用户:yan2267246
资源简介:(1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一...
上传时间: 2014-01-07
上传用户:miaochun888
资源简介:原题为: 1.有5栋5种颜色的房子 2.每一位房子的主人国籍都不同 3.这五个人每人只喝一个牌子的饮料,只抽一个牌子的香烟,只养一种宠物 4.没有人有相同的宠物,抽相同牌子的烟,喝相同牌子的饮料 已知条件: 1.英国人住在红房子里 2.瑞典...
上传时间: 2014-01-20
上传用户:王楚楚
资源简介:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?
上传时间: 2013-12-24
上传用户:二驱蚊器