› 看板 Python 關於我們 聯絡資訊
作者FakeGPS (一次就上手)
看板Python
標題Re: [問題] 求救!期中考第二三題(2000p)
時間Sun Apr 22 20:30:46 2018
※ 引述《kevinc0227 (icedragon)》之銘言： : 但是第二題開始就有點不知該如何下手，目前的想法如下： : 1.使用第一題的程式讀檔，dict格式。 : 2.列出所有點的TM2座標，list格式。 : 3.接下來想要將每個點的(x，y)座標減去所求點的座標，求得與所求點距離小於1.5(根號2)的點。 : 4.開一個空dict(list?)，將範圍內的點的人口數放入。 : 5.最後比較哪一個所求點的人口數最多。 : 目前實在不知道3.4.5該如何以程式寫出。 : (圖二)目前進度：http://i.imgur.com/I5e2Wwm.jpg : (附二)說明影片：http://bit.ly/2HjeqWl : (附二)影片是一開始用來思考該如何決定賣場座標的思考方式，雖然題目說明服務範圍是正方形，以方形斜邊一半為半徑的圓，不會影響賣場座標，或許比較好思考，但之後該如何決定正方形的角度就不曉得了。 : 目前的想法如上，也不太確定這樣選取範圍的方式是否正確，實在焦頭爛額，感謝各位願意協助的版友。 我也是新手 來討論一下 題目是沒有寫得很清楚 不過我猜你們誤解老師的用意了 你們想的方向算是進階版 如果你們基礎版ok了再進階吧 題目既然給的是3x3方塊 可見他沒有要你們搞得那麼複雜 否則為什麼不是用直徑3的圓形範圍呢 圓形範圍不是比較直觀嗎 如果是3x3方塊下去擺放(不旋轉) 那其實問題簡化很多 也比較符合你們的程度 有2個做法： 第一個直接暴力地毯式搜索 在地圖上改變xy座標去滑動 被包進3x3之中的就累計人口數 然後你會得到你要的 第二個方法會非常簡單 你把每個行政里中心點依序放在3x3方塊的四個頂點 然後去看包到多少人口 如行政里1中心點為x,y 你就看這四個範圍 (x+3, y+3) (x+3, y-3) (x-3, y+3) (x-3, y-3) 共包到多少人口 依序把所有所有里跑過一遍 會有四個里放在頂點 得到最大人口數 這四個里就是解 然後你就會歸納出 3x3的中心可以擺放在 x = 最左邊的里x+1.5 ~ 最右邊的里x-1.5 y = 最上面的里y-1.5 ~ 最下面的里y+1.5 可以包到最多人 如果有誤歡迎指教啊 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.136.48.115 ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1524400248.A.75C.html ※ 編輯: FakeGPS (220.136.48.115), 04/22/2018 20:35:10
→ FakeGPS: 補充 這四個里 也有可能重複 變成三個里 二個里之類的 04/22 20:36
沒畫圖有點不好表達 不知道你能不能理解我說的 ※ 編輯: FakeGPS (220.136.48.115), 04/22/2018 20:43:19
推 kevinc0227: 真的謝謝大大肯回我們 我們趕緊寫寫看 04/22 20:44
→ FakeGPS: 我覺得老師的用意應該是要你們這樣做 不可能才初學者就搞 04/22 20:47
→ FakeGPS: 死你們 整個邏輯大約是這樣 我怕我表達不清楚 加油 04/22 20:48
→ FakeGPS: 注意每個里有四個擺放方式喔 因為3x3有四個頂點 04/22 20:49
→ FakeGPS: 總之最後你的解會是一個方型區域 只要賣場中心在其中即可 04/22 20:53
→ FakeGPS: 這個方型區域的四個端點 跟你找到的那四個里有關 04/22 20:53
→ plih: 作業自己寫 04/22 22:28
推 dx7880880212: http://i.imgur.com/5DjGQQU.jpg 04/22 22:32
→ dx7880880212: 抱歉打擾，感覺是這樣先一個點當中心，再加入其他範 04/22 22:34
→ dx7880880212: 圍內的點，可是這樣出來的結果好像不太對@a 04/22 22:34
→ FakeGPS: 你的code很漂亮 可能我表達不夠清楚 04/22 22:46
→ FakeGPS: <要改用<= 然後不是把pop_1~4加總 而是比大小 04/22 22:47
→ FakeGPS: 每次迭代都檢查 是否有更大的pop_1 pop_2 pop_3 pop_4 04/22 22:49
→ FakeGPS: 若有 把那個里記起來 最後會得到pop_1~4都等於某個最大值 04/22 22:50
→ FakeGPS: 我想了一下 最後的那個方形區塊解 應該會由某二個里決定 04/22 22:57
推 dx7880880212: 抱歉我在釐清一下，請問是分別比較pop1234，有更大 04/22 23:00
→ FakeGPS: 所以應該是pop_1~4之中的某2個 最後會得到最大值 04/22 23:00
→ dx7880880212: 的pop1就把原本的pop1蓋掉，有更大的pop2就把原本 04/22 23:00
→ dx7880880212: 的pop2蓋掉，這樣嗎？然後最後的pop1234再推回原本 04/22 23:00
→ dx7880880212: 的4個點座標嗎？ 04/22 23:00
→ FakeGPS: 嗯嗯對 有更大的pop1就更新 pop2更新... 04/22 23:02
→ dx7880880212: *再 04/22 23:02
→ FakeGPS: 本題的話 應該只會有某2個pop會是最大值 那兩個里的座標 04/22 23:02
→ FakeGPS: 可以推得最後的解 一個方形範圍 04/22 23:03
推 dx7880880212: 好的我再試試看，最後解是指以兩個裡的中心為中心 04/22 23:06
→ dx7880880212: 的正方形是嗎？ 04/22 23:06
→ FakeGPS: 不一定是正方形唷 會是方形就對了 04/22 23:08
推 dx7880880212: 所以是以兩個里為頂點的矩形囉？ 04/22 23:10
→ FakeGPS: 那兩個里會是對角的兩個端點 然後方形區域你就會了 04/22 23:11
推 dx7880880212: http://i.imgur.com/AvF1iea.jpg 04/22 23:41
→ dx7880880212: 這樣跑出來的數字是984517,01120801,948517 04/22 23:42
→ dx7880880212: 0,1120801 04/22 23:42
→ dx7880880212: 修正一下，上面的pop2有打錯，這樣跑出來的pop2是11 04/22 23:44
→ dx7880880212: 20801 04/22 23:44
→ dx7880880212: 我再想想看要怎麼推回去求點座標@@，謝謝！ 04/22 23:46
→ dx7880880212: 不過以台北市1萬人口/平方公里來說，這樣人好像太多 04/22 23:49
→ dx7880880212: 了，我再研究一下@@ 04/22 23:49
→ FakeGPS: 等等唷 你快成功了但是還是有一個錯誤 04/22 23:49
→ FakeGPS: 想一下你的pop1 pop1_N pop2 pop2_N... 各代表什麼 04/22 23:52
→ FakeGPS: 在換一個里當端點時 是否有東西該歸零 04/22 23:53
→ FakeGPS: 先睡了 記得最後還有"1.5"要考慮 不要錯在終點前了 04/23 00:10
→ dx7880880212: http://i.imgur.com/MbYiDsy.jpg 04/23 09:19
→ dx7880880212: 感覺這樣的寫法沒有表達大pop取代小pop，昨天想了半 04/23 09:21
→ dx7880880212: 天也還不太知道怎麼改@@，我們晚上繼續，白天還有課 04/23 09:21
→ dx7880880212: Orz 04/23 09:21
→ FakeGPS: 難的部分都解決了 簡單的怎麼會想不出來呢 先放鬆冷靜一 04/23 09:41
→ FakeGPS: 下再回來看 還有之前版本的 += 很美啊 04/23 09:42
推 dx7880880212: https://imgur.com/a/RrwM5qA 04/24 01:27
→ dx7880880212: 目前的解法是長這樣，結果後來發現原本數字會到80萬 04/24 01:28
→ dx7880880212: 上下跟一開始使用座標形式表示x,y有關@a 04/24 01:28
→ dx7880880212: ,標示在台北市長那樣，還算合理了，感謝，繼續努力 04/24 01:30
→ dx7880880212: 下一題Orz 04/24 01:30
→ FakeGPS: gj 後半段可以更簡潔 不過沒關係 code沒有最好只有更好 04/24 09:20
→ FakeGPS: 之後你們有空的話可以再檢討看看 04/24 09:21