[問題] 求救!期中考第二三題(2000p)

作者: kevinc0227 (icedragon)   2018-04-22 18:57:01
各位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
(附二)影片是一開始用來思考該如何決定賣場座標的思考方式,雖然題目說明服務範圍是正方形,以方形斜邊一半為半徑的圓,不會影響賣場座標,或許比較好思考,但之後該如何決定正方形的角度就不曉得了。
目前的想法如上,也不太確定這樣選取範圍的方式是否正確,實在焦頭爛額,感謝各位願意協助的版友。
作者: FakeGPS (一次就上手)   2018-04-22 18:59:00
不是吧 整組都沒人會 那你們上課到底...
作者: gmccntzx1 (o.O)   2018-04-22 19:03:00
請說明自己對題目的想法和問題在哪,不是直接給考題好嗎沒把自己的問題指出來,你是要怎麼進步?
作者: hihi0123 (嗨嗨)   2018-04-22 19:27:00
高中的期中作業?
作者: vi000246 (Vi)   2018-04-22 19:33:00
老實說我也看不懂這題目在寫啥
作者: Sunal (SSSSSSSSSSSSSSSSSSSSSSS)   2018-04-22 19:39:00
貼完整題目出來吧.
作者: abcd810112 (大叔)   2018-04-22 20:19:00
為何要再把第一個function寫進第二個@@ 直接call就好了呀這個問題有點像knapsack的變形 可以試試看朝這個方向?假設我們簡化Q2 把每個里當作可能的設置的點在每個里當中心點的時候 旋轉正方形找到最大覆蓋數一直重複直到找到最大值 這樣應該比較好寫(反正教授都說自由發揮了
作者: FakeGPS (一次就上手)   2018-04-22 20:44:00
里當中心點不見得有最佳解 請看我的回覆

Links booklink

Contact Us: admin [ a t ] ucptt.com