[問題] (已增加)如何用最少的直線包含所有的點
主要是想要問看看這問題的
學術上的名詞是什麼
-----------------------------------------------
問題描述
input: the points in 2D space.
output : 一堆線 可以包含所有的點
線的數量要是最少的
舉例 如果只有二點 就是一條線
如果有三點 如果三點共線 就是一條線
不共線就是 二條
-------------------------------------------------
現在想到的解法是
如果現在有一堆 線 而有一個 點要加進來
存不存在 點是在某一條線上
如果在 線的數量就維持不變
如果不在 線的數量就加一
或者是存在另一條線 在經過這個點 而線的數量是不增加的
要怎加這條線?
任意加 還是??
--
喜歡一個人是為什麼呢
也許是因為覺得她好
還是覺得她吸引到你
或許是感覺對了
但是許多的時候是不需要任何理由的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.214.133
→
01/06 18:20, , 1F
01/06 18:20, 1F
→
01/06 18:20, , 2F
01/06 18:20, 2F
※ 編輯: sivle 來自: 140.113.214.133 (01/06 21:31)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
