[问题] 求救!期中考第二三题(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