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

看板Python作者 (icedragon)時間7年前 (2018/04/22 18:57), 7年前編輯推噓3(419)
留言14則, 6人參與, 7年前最新討論串1/4 (看更多)
各位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://www.ptt.cc/bbs/Python/M.1524394629.A.A59.html

04/22 18:59, 7年前 , 1F
不是吧 整組都沒人會 那你們上課到底...
04/22 18:59, 1F

04/22 19:03, 7年前 , 2F
請說明自己對題目的想法和問題在哪,不是直接給考題好嗎
04/22 19:03, 2F

04/22 19:05, 7年前 , 3F
沒把自己的問題指出來,你是要怎麼進步?
04/22 19:05, 3F
真的很抱歉 我趕緊吧敝組到目前的討論貼上來 ※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:06:54 ※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:28:51

04/22 19:27, 7年前 , 4F
高中的期中作業?
04/22 19:27, 4F
大一的 ※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:32:48

04/22 19:33, 7年前 , 5F
老實說我也看不懂這題目在寫啥
04/22 19:33, 5F
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 19:34:20

04/22 19:39, 7年前 , 6F
貼完整題目出來吧.
04/22 19:39, 6F
整自己發揮自己定義 真的很抱歉 第一張圖就是所有的三題題目 沒有其他線索了教授信上又寫 對題目覺得不完? ※ 編輯: 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

04/22 20:19, 7年前 , 7F
為何要再把第一個function寫進第二個@@ 直接call就好
04/22 20:19, 7F
真的很抱歉 我們沒學過call也不太懂您說call近來的意思

04/22 20:19, 7年前 , 8F
了呀
04/22 20:19, 8F

04/22 20:23, 7年前 , 9F
這個問題有點像knapsack的變形 可以試試看朝這個方向?
04/22 20:23, 9F
※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:24:15 ※ 編輯: kevinc0227 (39.8.34.62), 04/22/2018 20:31:55

04/22 20:43, 7年前 , 10F
假設我們簡化Q2 把每個里當作可能的設置的點
04/22 20:43, 10F

04/22 20:43, 7年前 , 11F
在每個里當中心點的時候 旋轉正方形找到最大覆蓋數
04/22 20:43, 11F

04/22 20:44, 7年前 , 12F
一直重複直到找到最大值 這樣應該比較好寫(反正教授都
04/22 20:44, 12F

04/22 20:44, 7年前 , 13F
說自由發揮了
04/22 20:44, 13F

04/22 20:44, 7年前 , 14F
里當中心點不見得有最佳解 請看我的回覆
04/22 20:44, 14F
文章代碼(AID): #1Qt6g5fP (Python)
文章代碼(AID): #1Qt6g5fP (Python)