热带雨林欧诶

倒序浏览 · 2021-4-27 03:52:57

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

投了很久hr来撩。
105min 两个题
第一题：给出n个坐标从中选出m个到愿点最近的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

还能怎么优化。
给我机会我也没抓住（尴尬）

匿名用户-AHZC7 *2021-4-27 20:41:19* · 2021-4-27 20:41:19

afglp0000 发表于 2021-4-27 12:10
是1179么？还是1730？

对不起打错了。。1197

韦小崽

1. 看着像是暴力方法全部遍历一遍就能做？还是我没理解题意？
2. 象棋你是说八个皇后么

匿名用户-AHZC7 *2021-4-27 05:19:41* · 2021-4-27 05:19:41

韦小崽发表于 2021-4-27 04:06
1. 看着像是暴力方法全部遍历一遍就能做？还是我没理解题意？
2. 象棋你是说八个皇后么

第一题我用暴力方法做的。
第二题利口1179类似。

一个绝望的学渣

匿名者发表于 2021-4-26 13:19
第一题我用暴力方法做的。
第二题利口1179类似。

暴力方法做怎么会有问题呀？我昨天也是做得这个离原点最近的N个点
points.sort(key lambda x:x[0]**2 + x[1]**2)
return points[0:k]

afglp0000

匿名者发表于 2021-4-27 05:19
第一题我用暴力方法做的。
第二题利口1179类似。

是1179么？还是1730？

匿名用户-AHZC7 *2021-4-27 20:41:44* · 2021-4-27 20:41:44

韦小崽发表于 2021-4-27 04:06
1. 看着像是暴力方法全部遍历一遍就能做？还是我没理解题意？
2. 象棋你是说八个皇后么

抱歉打错了。。1197

feaoxn

楼主第二题是不是Demolition Robot啊？BFS应该能过啊！

匿名用户-AHZC7 *2021-5-4 06:35:03* · 2021-5-4 06:35:03

feaoxn 发表于 2021-5-3 05:00
楼主第二题是不是Demolition Robot啊？BFS应该能过啊！

是这个题。hhh估计是挂了，hr一直没联系我。