Redian新闻
>
请教:平面上点最少用多少条直线全部cover
avatar
请教:平面上点最少用多少条直线全部cover# JobHunting - 待字闺中
b*t
1
这题应该怎么做?
可否证明经过最多点的直线,一定在最后最优解中吗?
然后贪心做?但貌似并不能说服自己
avatar
x*1
3

horizontal或
谢谢!之前做了线上最多点那题后 想到的
没想到这是一个可以出paper的难题。

【在 s*a 的大作中提到】
: http://eurocg.org/06/delaunay.tem.uoc.gr/~mkaravel/ewcg06/papers/35.pdf
: 面试不可能问这种题吧,除非面试的人忘了给你说其他条件了,比如只可以horizontal或
: vertical的lines。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。