首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
  • 今天还没提问呢,先提个数学问题吧,看看有没有高手编程求解出来 [已结贴,结贴人:zhaolinger2]
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于:2008-07-24 12:29:19 楼主
    小王家离公司正好有3000米远,从小王家出门沿着街道直行就能到公司。家和公司之间有5个红绿灯,分别位于离家300米、800米、1200米、1800米、2400米的地方。沿着小王家到公司的行进方向看,红灯与绿灯的时间长比分别为70:55、65:52、48:30、55:42、80:68(单位为秒,忽略黄灯时间)。小王骑自行车的平均最快速度为5米/秒。早上6点正,5个路灯沿着小王家到公司的方向全部正好从红灯转到绿灯。请问,小王在何时出门能够以最短的时间到达公司?所花的最短时间是多少?忽略小王通过每个路口所花的时间。
    50  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于:2008-07-24 13:15:141楼 得分:0
    这个算什么街道啊!
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • dlyme
    • 等级:
    发表于:2008-07-24 13:45:252楼 得分:10
    06:05:19出门,10分钟后到达单位
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于:2008-07-24 17:15:133楼 得分:0
    有点意思

    是什么的思想呢?

    有时间我做下
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于:2008-07-25 13:28:284楼 得分:40

    写了个程序 验证了dlyme的结果(输出:319  328)。

    其中inequality和start来源于下列不等式:

    125*n1 <=(60+t) <=125*n1+55
    117*n2 <=(160+t) <=117*n2+52
    78*n3 <=(240+t) <=78*n3+30
    97*n4 <=(360+t) <=97*n4+42
    148*n5 <=(480+t) <=148*n5+68
                  (t为6点正后经过的秒数)

    Java code
    public class RGLight { private int [] inequality={ 125,-60,-5 , 117,-160,-108, 78,-240,-210, 97,-360,-318, 148,-480,-412}; private int[] start={1,1,3,4,3}; private boolean executeLight(int pos,int loop,int min,int max){ int minT=inequality[pos*3]*loop+inequality[pos*3+1]; int maxT=inequality[pos*3]*loop+inequality[pos*3+2]; if(minT>=max){ return false; } if(maxT<min){ return executeLight(pos,loop+1,min,max); } if(minT>min) min=minT; if(maxT<max) max=maxT; if(pos+1==start.length){ System.out.println(min+" "+max); return true; } return executeLight(pos+1,start[pos+1],min,max); } public void exeuteL(){ int i=0; while(!executeLight(0,start[0]+i++,Integer.MIN_VALUE,Integer.MAX_VALUE)); } public static void main(String[] args) { RGLight r=new RGLight(); r.exeuteL(); } }
    修改 删除 举报 引用 回复

    网站简介广告服务网站地图帮助联系方式诚聘英才English 问题报告
    北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
    世纪乐知(北京)网络技术有限公司 提供技术支持
    Copyright © 2000-2008, CSDN.NET, All Rights Reserved