标题: 一道越野赛跑问题
性别:男-离线 阿尔法孝直
(雀力日进)

闽国公
遂安军节度使
★★★★★★

Rank: 19Rank: 19Rank: 19Rank: 19
柱国(正二品) 轩辕春秋年度最佳(游戏人生区)
组别 节度使
级别 卫将军
好贴 2
功绩 1796
帖子 6034
编号 19070
注册 2004-10-16
家族 轩辕雀党


发表于 2010-5-1 09:46 资料 个人空间 短消息 看全部作者 QQ
问: 宽度无限 与后面的 横向距离为s 有没有矛盾

另,斜向移动是否要向英杰传那样分成横向和纵向移动?

[ 本帖最后由 阿尔法孝直 于 2010-5-1 09:47 编辑 ]


顶部
性别:男-离线 阿尔法孝直
(雀力日进)

闽国公
遂安军节度使
★★★★★★

Rank: 19Rank: 19Rank: 19Rank: 19
柱国(正二品) 轩辕春秋年度最佳(游戏人生区)
组别 节度使
级别 卫将军
好贴 2
功绩 1796
帖子 6034
编号 19070
注册 2004-10-16
家族 轩辕雀党


发表于 2010-5-1 10:10 资料 个人空间 短消息 看全部作者 QQ
设A(0,0),B(s,∑w),各个分界点为P1(u1,w1),P2(u2,w2),……,P[n-1](u[n-1],w[n-1]),Pn(un,wn),其中Pn与B重合,设穿过各个地形所花时间为t1,t2,……,tn,则
√(u1^2+w1^2)=v1t1,
√(u2^2+w2^2)=v2t2,
……
√(u[n-1]^2+w[n-1]^2)=v[n-1]t[n-1],
√(un^2+wn^2)=vntn,

最后是求合适的u1,u2,……,u[n-1],un,其中∑u=s,使得

∑t=(√(u1^2+w1^2))/v1+(√(u2^2+w2^2))/v2+……+(√(un^2+wn^2))/vn
最小。


顶部
性别:男-离线 阿尔法孝直
(雀力日进)

闽国公
遂安军节度使
★★★★★★

Rank: 19Rank: 19Rank: 19Rank: 19
柱国(正二品) 轩辕春秋年度最佳(游戏人生区)
组别 节度使
级别 卫将军
好贴 2
功绩 1796
帖子 6034
编号 19070
注册 2004-10-16
家族 轩辕雀党


发表于 2010-5-1 10:30 资料 个人空间 短消息 看全部作者 QQ
这题很想用递归二分来做,但不知怎么下手。
顶部
性别:男-离线 阿尔法孝直
(雀力日进)

闽国公
遂安军节度使
★★★★★★

Rank: 19Rank: 19Rank: 19Rank: 19
柱国(正二品) 轩辕春秋年度最佳(游戏人生区)
组别 节度使
级别 卫将军
好贴 2
功绩 1796
帖子 6034
编号 19070
注册 2004-10-16
家族 轩辕雀党


发表于 2010-5-2 22:11 资料 个人空间 短消息 看全部作者 QQ
如果和折射问题一样,那就简单了,只需求“入射角即可”

设地形m到地形m+1的“入射角为”am,“折射角”为a[m+1],则

sin a1/v1=sin a2/v2=……=sin an/vn…………………………(*)
w1*tan a1+w2*tan a2+w3*tan a3+……+wn*tan an=s
tan^2 an=sin an/√(1+sin^2 an)

整理得:

w1*sin a1/√(1+sin^2 a1)+w2v2*sin a1/√(v1^2+(v2*sin a1)^2)+w3v3*sin a1/√(v1^2+(v3*sin a1)^2)+……+wnvn*sin a1/√(v1^2+(vn*sin a1)^2)=s

解该方程求出sin a1,之后再利用(*)式求得具体走法。

[ 本帖最后由 阿尔法孝直 于 2010-5-2 22:20 编辑 ]
顶部
性别:男-离线 阿尔法孝直
(雀力日进)

闽国公
遂安军节度使
★★★★★★

Rank: 19Rank: 19Rank: 19Rank: 19
柱国(正二品) 轩辕春秋年度最佳(游戏人生区)
组别 节度使
级别 卫将军
好贴 2
功绩 1796
帖子 6034
编号 19070
注册 2004-10-16
家族 轩辕雀党


发表于 2010-5-3 12:20 资料 个人空间 短消息 看全部作者 QQ
牛顿法计算量大,但是序列收敛速度快,就用牛顿法吧………………

float shortest(float *w,float * v,float s,int count,float ebs){
  int i;
  float a=0.0;
  float temp=0.0;
  float sum1=0.0;
  float sum2=0.0;
  do {
    a=temp;
    sum1=sum2=0.0;
    for (i=0;i<count;i++){
      sum1+=*(w+i)*sin(a)**(v+i)/sqrt(*v**v+*(v+i)**(v+i)*sin(a)*sin(a));
      sum2+=*(v+i)**(w+i)*cos(a)*sqrt(*v**v+*(v+i)**(v+i)*sin(a)*sin(a))/(v*v+sin(a)*sin(a)**(v+i)**(v+i));
      sum2-=*(v+i)**(v+i)**(v+i)**(w+i)*sin(a)*sin(a)*cos(a)*sqrt(*v**v+*(v+i)**(v+i)*sin(a)*sin(a))/(v*v+sin(a)*sin(a)**(v+i)**(v+i)*sqrt(*v**v+*(v+i)**(v+i)*sin(a)*sin(a));
      temp=a-sum1/sum2;
    }
  }while(abs(a-temp)>ebs);
  return(temp);
}
顶部
性别:男-离线 阿尔法孝直
(雀力日进)

闽国公
遂安军节度使
★★★★★★

Rank: 19Rank: 19Rank: 19Rank: 19
柱国(正二品) 轩辕春秋年度最佳(游戏人生区)
组别 节度使
级别 卫将军
好贴 2
功绩 1796
帖子 6034
编号 19070
注册 2004-10-16
家族 轩辕雀党


发表于 2010-5-3 12:22 资料 个人空间 短消息 看全部作者 QQ
------网络问题,请删除此帖------

[ 本帖最后由 阿尔法孝直 于 2010-5-3 12:56 编辑 ]
顶部

正在浏览此帖的会员 - 共 2 人在线




当前时区 GMT+8, 现在时间是 2024-11-23 22:57
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.010255 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP