社区
数据结构与算法
帖子详情
请教一个数学算法问题。(急)
love_c
2001-08-02 02:32:18
设有一凸N边型(n>=10)各顶点的位置已知,点P在N边型内部,点S在N边型外部,这两点的位置都已知,用线段连接点S和点P,线段SP和N边型相交于D点,求从P点到D点的距离。
主要的问题就是怎么求D点的位置。
...全文
164
5
打赏
收藏
请教一个数学算法问题。(急)
设有一凸N边型(n>=10)各顶点的位置已知,点P在N边型内部,点S在N边型外部,这两点的位置都已知,用线段连接点S和点P,线段SP和N边型相交于D点,求从P点到D点的距离。 主要的问题就是怎么求D点的位置。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
valhalla
2001-08-03
打赏
举报
回复
这样计算量比较小
valhalla
2001-08-03
打赏
举报
回复
求PD长度不一定要知道D的位置呀?
知道P和S坐标,可以以P旋转坐标系,使PS线水平,不妨使S在P的右面,同时得到相应的N边形各个顶点坐标.然后可以以P为0点,平移坐标系,得到S坐标为(Ys,0),和N个顶点座标(x,y).所以N个顶点可以以PS线分成上下两部分(y>0 or y<0),这两部分顶点中个自最右面的点(x max),之间的连线就是相交PS的边,而且和x轴的交点就是D,D的X坐标值就是PD。
当然,交点为顶点的情况还要考虑到。
坐标的旋转都可以用整数计算,最后除个因子就可以了。
starfish
2001-08-03
打赏
举报
回复
我想知道,这个问题究竟难在什么地方呀,求线段交点的方法你不会不知道吧?
goldcattle
2001-08-02
打赏
举报
回复
我个人觉得
你既然已经给出了,各点的坐标位子已经求出了,那么利用原来的坐标系,确定多边形各条边所在坐标系的范围,tg得值可得,
**********
* *
* P* ------* D---------S
* *
* *
*******
把各顶点的坐标存放在数组里面A[n][2],s点为s[2],p为p[2]
计算各点的tg值,记着保存,然后计算,tg ps 看他在那个范围,就知道他跟那根现相交
这几步编程很容易实现
然后我就觉得是老办法求两直线的交点,这个公式忘了好像高中课本上有过
你自己退一下不难
即一直四个点a b p s,
ab确定了一个方程
ps也读却定了一个方程
两个方程两个未知数会把那你把他写成公式,那编程就行了
xzou
2001-08-02
打赏
举报
回复
可以求一条边所在直线与直线PN的交点,然后判断交点在不在边上和线段PN上,在的话就是交点了。不在的话继续求下一条边所在直线与直线PN的交点......
java 地图四色着色
算法
_
一个
绘图员的伟大
数学
猜想,用计算机证明的重大
问题
——四色定理...
很多时候我们都会发现很多世界闻名的
数学
难题,困扰了人类几百年,但是看起来却如此之简单。比如中国人民最熟悉的哥德巴赫猜想,其实就是
一个
乡村教师,哥德巴赫在闲暇里注意到的
数学
规律,写给欧拉之后,经过欧拉之手推向整个
数学
界;再比如
一个
表述极为容易,但是证明却毫无头绪的“3X+1”猜想,也是一位
数学
家简单概括就得出来的
一个
世界级巨难的
问题
。可见,
数学
问题
的难度绝对不能以表面意思的难以来定论,今天的四色定理...
最短路
算法
——Dijkstra
Dijkstra 在大多数最短路径
问题
中,Dijkstra
算法
是最常用、效率最高的。它是一种“单源”最短路径
算法
,一次计算能得到从
一个
起点 s 到其他所有点的最短距离长度、最短路径的途径点。 一、Dijkstra的
算法
思想 Dijkstra 的模型例如多米诺骨牌,你可以想象下面的场景: 在图中所有的边上,排满多米诺骨牌,相当于把骨牌看成图的边。一条边上的多米诺骨牌数量,和边的权值(例如长度或费用)成正比。规定所有骨牌倒下的速度都是一样的。如果在
一个
结点上推倒骨牌,会导致这个结点上的所有骨牌都往后面
数学
建模——详解弗洛伊德(Folyd)
算法
【分别用 C/C++ 和 matlab 实现】
关键字:Folyd
算法
的背景小故事、
算法
实现流程(配合样例+图例)、用C/C++和 Matlab分别实现。
算法
学习的一些看法
以下文字仅代表个人观点和个人经验。
算法
是计算机解决
问题
的方案,伴随着无数新
问题
的诞生,对应
算法
的种类与内容正在不断增加,应用系统的
算法
设计变得越来越重要。
一个
显而易见的现象,企业对大学毕业生的
算法
要求越来越高,在面试各个阶段都会涉及
算法
内容,将来不会写代码的“专业人士”肯定会越来越少,未来你的面试官很可能就是
一个
算法
“高手”,也许他会觉得“这么简单的
问题
”你都不会? 其实除了极少数“天赋异禀”的人之外,大部分同学们在学习过程中都会感受到
算法
的“恶意”,如果你想更加深入的学习,你会真心感受到计算机
算法
的内容
模拟退火
算法
在离散型工厂选址
问题
中的应用
1背景介绍 1.1 工厂选址
问题
工厂选址选址
问题
是运筹学中的经典
问题
之一,它描述的是在综合考虑工厂的建造成本、生产量,产品的运输成本,各地的需求量等因素后,如何制定适当的选址方案和物流运输方案来完成企业的生产运输活动。目前认为该
问题
的研究模型具有相当的普适应,其不仅仅在物流领域,还在生产生活,甚至军事中都有着非常广泛的应用。 1.2 模拟退火
算法
模拟退火
算法
(simulated Annealing,SA)来源于与固体退火的相似性,同时采用Metropolis准则(以概率接受新状态)做为接受准则。所谓的固
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章