写作绅士，读作丧尸 X岛揭示板
顺猴者昌 逆猴者亡 首页版规 |用户系统 |移动客户端下载 | 丧尸路标 | | 常用图串及路标 | 请关注 公众号：【矛盾苇草】| 人，是会思考的芦苇
常用串：·豆知识·跑团板聊天室·公告汇总串·X岛路标

No.66584967 - 无标题 - 科学

回应模式
No.66584967
名 称
E-mail
标题
颜文字
正文
附加图片
•涵盖各类科学的讨论板块
•可盖棺定论各热门事件/关注后续/谣言粉碎
•干货什么的最喜欢了！
•请注意发言所包含的信息量，信息量过低的内容将移回综一
•引用请注明出处，民科、伪科学退散
无标题 无名氏 2025-07-16(三)03:21:36 ID:xKtUPL6 [举报] [订阅] [只看PO] No.66584967 [回应] 管理
在集合 {1, 2, 3,..., 100} 中，存在 P 个数，其中任何两个数的和都不是平方数，求 P 的最大值。肥肥们有什么思路
…
无标题 无名氏 2025-07-16(三)03:35:59 ID:nUQfqGh [举报] No.66584991 管理
动态规划( ﾟ∀ﾟ)
…
无标题 无名氏 2025-07-16(三)05:28:05 ID:wpytMpi [举报] No.66585116 管理
map92[0,100]98[0,100]，两两之和加一遍，然后晒掉平方数，得到一个数字间的互斥关系，然后遍历一遍取最大值

如果我没把东西还给老师的话应该是o(n^2)，还可以优化下就是不去遍历已知的互斥节点，当成搜索来写，深搜广搜应该都成

// 总不能不是算法题吧( ﾟ∀。)7
…
无标题 无名氏 2025-07-20(日)15:39:21 ID:xKtUPL6 (PO主) [举报] No.66623175 管理
按道理来说是一个数学题

X岛 - Ver 1.0 beta by 酱酱酱
联系：help@nmbxd.com
免责声明：本站无法保证用户张贴内容的可靠性，投资有风险，健康问题请遵医嘱。

UP主：