作者kevinc0227 (icedragon)
看板Python
標題[問題] 求救!期中考第二三題(2000p)
時間Sun Apr 22 18:57:01 2018
各位Python版的大師好，本魯是Python初心者，目前面臨期中考題，有點不知所措，懇請各
希望大大們能在周一晚上前站內信回覆我，願意以2000P做為報酬，再次感謝。
(圖一)題目：
http://imgur.com/X5pyYMt.jpg
(附一)題目副檔：
http://bit.ly/2Hom2ao
目前第一題已經寫出來了，回傳的形式為dict。
但是第二題開始就有點不知該如何下手，目前的想法如下：
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
(附二)影片是一開始用來思考該如何決定賣場座標的思考方式，雖然題目說明服務範圍是正方形，以方形斜邊一半為半徑的圓，不會影響賣場座標，或許比較好思考，但之後該如何決定正方形的角度就不曉得了。
目前的想法如上，也不太確定這樣選取範圍的方式是否正確，實在焦頭爛額，感謝各位願意協助的版友。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.181.178.148
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1524394629.A.A59.html
1F：→ FakeGPS: 不是吧 整組都沒人會 那你們上課到底...04/22 18:59
2F：噓 gmccntzx1: 請說明自己對題目的想法和問題在哪,不是直接給考題好嗎04/22 19:03
3F：→ gmccntzx1: 沒把自己的問題指出來,你是要怎麼進步?04/22 19:05
真的很抱歉 我趕緊吧敝組到目前的討論貼上來
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:06:54
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:28:51
4F：→ hihi0123: 高中的期中作業?04/22 19:27
大一的
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:32:48
5F：→ vi000246: 老實說我也看不懂這題目在寫啥 04/22 19:33
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:34:20
6F：推 Sunal: 貼完整題目出來吧.04/22 19:39
整自己發揮自己定義
真的很抱歉 第一張圖就是所有的三題題目 沒有其他線索了教授信上又寫 對題目覺得不完?
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:46:18
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:06:29
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:07:43
7F：推 abcd810112: 為何要再把第一個function寫進第二個@@ 直接call就好 04/22 20:19
真的很抱歉 我們沒學過call也不太懂您說call近來的意思
8F：→ abcd810112: 了呀 04/22 20:19
9F：推 abcd810112: 這個問題有點像knapsack的變形 可以試試看朝這個方向? 04/22 20:23
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:24:15
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:31:55
10F：推 abcd810112: 假設我們簡化Q2 把每個里當作可能的設置的點 04/22 20:43
11F：→ abcd810112: 在每個里當中心點的時候 旋轉正方形找到最大覆蓋數 04/22 20:43
12F：→ abcd810112: 一直重複直到找到最大值 這樣應該比較好寫(反正教授都 04/22 20:44
13F：→ abcd810112: 說自由發揮了 04/22 20:44
14F：→ FakeGPS: 里當中心點不見得有最佳解 請看我的回覆 04/22 20:44