塔子哥学算法
2020-02-19 09:33 Fleet AntiSubmarine Warfare Training Center (San Diego) C++
关注
今天补题的时候突然想到E一个很直接的想法。
若N = A * B , 那么A,B以 sqrt(N) 对称分布(质因分解复杂度能降到sqrt(N)的原理嘛)
那么N = A^3 * B 很显然 A,B就以 N^(1/4)对称分布啊(反证很好证)
归纳可得,N = A^x * B^y => A,B以N^(1/(x+y)) 对称分布
查看原帖
2 评论
相关推荐
vivo公司氛围 184人发布 点赞 评论 收藏
分享
投递思特奇等公司10个岗位 > 牛客热帖
更多
正在热议
更多
# 小厂实习有必要去吗 #
29981次浏览 203人参与
# 我的工作日记 #
51708次浏览 731人参与
# 国企和大厂硬件兄弟怎么选？ #
112398次浏览 1635人参与
# 文科生还参加今年的春招吗 #
2462次浏览 23人参与
# 影石Insta360求职进展汇总 #
106674次浏览 952人参与
# 选择和努力，哪个更重要？ #
38940次浏览 421人参与
# 中核求职进展汇总 #
12902次浏览 123人参与
# 如果再来一次，你还会学硬件吗 #
101795次浏览 1224人参与
# 如果公司降薪，你会跳槽吗？ #
43513次浏览 337人参与
# 一人推荐一个值得去的通信/硬件公司 #
160642次浏览 1732人参与
# 机械人选offer，最看重什么？ #
68323次浏览 431人参与
# 长光卫星求职进展汇总 #
27258次浏览 180人参与
# 秋招前后对offer的期望对比 #
223960次浏览 1675人参与
# 秋招盘点:机械人值得去的企业 #
60808次浏览 630人参与
# 大疆今年的机械笔试难吗？ #
34981次浏览 406人参与
# 大疆的机械笔试比去年难吗 #
63792次浏览 575人参与
# 24届市场营销薪资爆料 #
9262次浏览 62人参与
# 你的秋招简历被谁挂了？ #
215241次浏览 2394人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
67920次浏览 489人参与
# 我的国央企投递进展 #
35550次浏览 235人参与