一道面试题 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 一道面试题

相关主题
● [合集] 请教一个面试题 (转载)	● 【包子求】BFGS-Matlab package
● 问一道面试题, 关于算法 (转载)	● 处理几本书
● 问一个关于convex set的数学问题 (转载)	● 内存泄露了吗？
● 平面上n个点，找出任意两点距离的最大值，怎么计算最好？	● 算法问题。
● Is this possible?	● 问一个NPC归约的问题
● c++ 从linux移植到windows上面	● Valgrind报uninitialized value was created by a heap allocat (转载)
● 被Citi老中黑了 (转载)	● 构造图形 from vertex edge to graph
● 求教一个多维空间投影的问题	● 50多岁月小妹今天决定公奔一些

相关话题的讨论汇总
话题: ploygon话题: 给定

进入Programming版参与讨论

1

(共1页)

J*****n 发帖数: 4859	1 给定一个convex ploygon的所有vertex（in 3 dim），但是没有告诉是怎么连接的。问怎么求这个ploygon和给定直线的在边界上的两个交点？谢谢。
f*****e 发帖数: 2992	2 只想到了O(n^3)的算法。【在 J*****n 的大作中提到】 : 给定一个convex ploygon的所有vertex（in 3 dim），但是没有告诉是怎么连接的。 : 问怎么求这个ploygon和给定直线的在边界上的两个交点？ : 谢谢。
c*******y 发帖数: 1630	3 你要换工作了？【在 J*****n 的大作中提到】 : 给定一个convex ploygon的所有vertex（in 3 dim），但是没有告诉是怎么连接的。 : 问怎么求这个ploygon和给定直线的在边界上的两个交点？ : 谢谢。
c*******y 发帖数: 1630	4 http://en.wikipedia.org/wiki/Intersection_of_a_polyhedron_with_ 问这题的人，多半是要非常复杂算法的Group？要么就是无聊的俄国人？
k**********g 发帖数: 989	5 Looking for linear programming guy? linear programming != programming

1

(共1页)

进入Programming版参与讨论

相关主题
● 50多岁月小妹今天决定公奔一些	● Is this possible?
● zhaoce 请问vertex deploy用哪家服务器比较好?	● c++ 从linux移植到windows上面
● 请教一个优化问题	● 被Citi老中黑了 (转载)
● 请教有没有这样的工具	● 求教一个多维空间投影的问题
● [合集] 请教一个面试题 (转载)	● 【包子求】BFGS-Matlab package
● 问一道面试题, 关于算法 (转载)	● 处理几本书
● 问一个关于convex set的数学问题 (转载)	● 内存泄露了吗？
● 平面上n个点，找出任意两点距离的最大值，怎么计算最好？	● 算法问题。

相关话题的讨论汇总
话题: ploygon话题: 给定

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)