账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    如何优雅地实现:在n×m的矩形点阵内随机选取k个点,满足任意两点的曼哈顿距离不小于一个给定的常数d(或报告无解)?
    41
    0

    目前我有一个简单的暴力递归生成的思路——确定一个最大尝试次数a,重复a次,每次随机选取一个尚未选取的点,检查目前状况是否暂时满足距离要求,若满足要求则递归调用本函数生成下一个点;如果尝试a次均失败,则报告无解并返回。若最外层递归报告无解,则问题无解。不过这种方法的最坏时间复杂度大概是O(a^k),不太理想。能否有更好的算法能?
    谢谢。

    0
    打赏
    收藏
    点击回答
        全部回答
    • 0
    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部