[問題] 一個演算法的植樹問題
各位程式的高手 大家好
最近跟同學再討論一個植樹的問題
題目如下:
假設給定一個森林的面積
然後每天在森林裡選擇一小個矩形,在這個矩形裡種同一種樹(總共可以種很多種樹)
試問過了N天後
總共有幾種樹在這個森林
並問每種樹各被種幾棵?
這個問題很像是每次選一個矩形塗一種色,
然後做N次之後問每個顏色所占的區塊面積,
然後可以對一個區域重複塗色,後面塗的顏色會蓋掉前面的顏色。
我同學討論後現在有想到的只有暴力解
因為要處理的樹的種類(顏色)實在太多了
但是我們想說一定有更好的方式可以解這個問題
所以想請問有沒有大大能夠給我們一些好的想法
讓我們可以試試看
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.201.221
※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1399990519.A.B74.html
推
05/13 22:49, , 1F
05/13 22:49, 1F
推
05/14 00:08, , 2F
05/14 00:08, 2F
→
05/14 00:09, , 3F
05/14 00:09, 3F
→
05/14 00:09, , 4F
05/14 00:09, 4F
→
05/14 00:09, , 5F
05/14 00:09, 5F
推
05/14 00:58, , 6F
05/14 00:58, 6F
推
05/14 01:17, , 7F
05/14 01:17, 7F
→
05/14 01:18, , 8F
05/14 01:18, 8F
→
05/14 01:19, , 9F
05/14 01:19, 9F
→
05/14 01:20, , 10F
05/14 01:20, 10F
→
05/14 01:21, , 11F
05/14 01:21, 11F