作者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/cn.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