一系列平方数组成的排列,所有的数恰好将0~9使用了一遍,比如 0,1, 4, 9, 872356,或者4, 9, 361, 87025,或者 1436789025。它们分别是一系列平方数组成的排列,而且这个排列恰好把数字 0~9 使用了一遍,现在要编程求出所有的平方数数列。
思路
先求出所有的平方数,对他们筛选,如果这个数已经有重复数字就放弃,否则就保存起来,然后在这些平方数的子集里面进行遍历求解。
一系列平方数组成的排列,所有的数恰好将0~9使用了一遍,比如 0,1, 4, 9, 872356,或者4, 9, 361, 87025,或者 1436789025。它们分别是一系列平方数组成的排列,而且这个排列恰好把数字 0~9 使用了一遍,现在要编程求出所有的平方数数列。
先求出所有的平方数,对他们筛选,如果这个数已经有重复数字就放弃,否则就保存起来,然后在这些平方数的子集里面进行遍历求解。
引用本文请以超链接形式保留本文地址
Bio: Compiler Engineer @ Inovance Technology Co., Ltd. in Xi'an
石博文博客:这里是一个关注 Linux、算法设计与应用技术的独立博客。希望与大家分享交流算法、Linux 等话题的相关资料:)
在没有特别指明时以 CC-BY-SA 3.0 协议进行许可。