求道数字算法题的求解思路,0到9取任意完全平方数的组合

0到9总共10个数字,要求从中任意组合出完全平方数,每个数字都必须用到且只能用一次,问有多少种组合方案?
比如:(0, 16, 784, 5329) 是其中的一种组合


之前某次笔试的单项选择第一题,选项有100, 300, 250, 180啥的(具体的不太记得了)
我写个暴力python跑几个小时都没跑完
要真这么复杂,怎么放到选择题第一题。。。
有没有大佬给个思路
#笔试题目#
全部评论
mark下~
点赞 回复 分享
发布于 2019-10-23 00:25
目前跑到这里😂设置了提前剪枝,不过还是没什么高效的方法。。。 这题目忘记到底是网易互娱还是度小满的笔试第一题了 我找不到任何暴力法以外的思路
点赞 回复 分享
发布于 2019-10-23 17:57

相关推荐

双非一本失业第二年:《机器视觉垃圾分类》
点赞 评论 收藏
分享
点赞 4 评论
分享
牛客网
牛客企业服务