火箭厂- 星链 OA 求大佬指点

倒序浏览 · 2022-7-27 21:56:23

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

x

发一个冷门的火箭厂星链组OA，顺便跟大佬们讨论求解法：

他家的OA是给一道工作中实际遇到的问题，挺有意思的也确实不容易。题目如下：

已知用户和卫星及其坐标（均为3d vector），假设地球是完美球体，并

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

g style。

我的解法没有错误的match但覆盖率比较低，应该是限制3设计地太严格。如果有大佬有解法，请不吝赐教。

阵雨

这题目有点意思啊。。。。

看起来是先构造个 dict，key 是用户，value 是 available 的卫星。。然后反过来构造个 dict key 是卫星，value 是用户。。再用 dp 求每个卫星最大的 coverage cases。。

匿名用户-H4TSD *2022-7-28 04:25:30* · 2022-7-28 04:25:30

阵雨发表于 2022-7-27 12:40
这题目有点意思啊。。。。

看起来是先构造个 dict，key 是用户，value 是 available 的卫星。。然后反过 ...

可以详细说说dp是怎么实现的吗？谢谢！

阵雨

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

cavey621

感谢楼主分享，请问可以加一下v吗 cavey621 想请教些问题可以吗

bananamuffin · 2022-11-29 13:38:32

阵雨发表于 2022-7-27 12:48
大概就是 dp[sate][channel]，每个 user 都有 0，不选，channel 1-4 total 5 种状态。。有点像 bin fitti ...

你自己写写状态转移方程试试？这个状态表示写不出转移方程的

阵雨 · 2022-11-30 14:34:40

bananamuffin 发表于 2022-11-28 21:38
你自己写写状态转移方程试试？这个状态表示写不出转移方程的

的确是。不是dp。。是网络流。。。

bananamuffin · 2022-11-30 14:56:22

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

bapu1988

后来怎么样了？有Onsite吗？