美文网首页
枚举算法:完美立方

枚举算法:完美立方

作者: pao哥 | 来源:发表于2019-11-17 00:49 被阅读0次

形如a3=b3+c3+d3的等式被称为完美立方等式。
例如: 123=63+83+103
编写一个程序, 对任给的正整数N(N<=100), 寻找所有的四元组(a, b, c, d), 使得a3=b3+c3+d3,其中a, b, c, d 大于1, 小于等于N,且b<=c<=d。

输入
一个正整数N(N<=100)

输出
每行输一个完美立方。输出格式为:
Cube = a, Triple = (b, c, d)
其中a, b, c, d所在位置分别用世纪求出四元组值代入。

思路

  1. 选择合理的枚举顺序
  2. 确定合理的枚举范围
def perfectCubeNum(N):
    for a in range(2, N + 1):
        for b in range(2, a - 1):
            for c in range(b, a - 1):
                for d in range(c, a - 1):
                    if a ** 3 == b ** 3 + c ** 3 + d ** 3:
                        print("Cube=%s, Triple=%s" % (a, (b, c, d)))

相关文章

  • 枚举算法:完美立方

    形如a3=b3+c3+d3的等式被称为完美立方等式。例如: 123=63+83+103。编写一个程序, 对任给的正...

  • 枚举法求解常见问题

    完美立方: //a的三次方等于a,b,c三个数的立方之和,这一组数称为完美立方 #includeusing nam...

  • 算法学习3_枚举

    枚举算法又称穷举算法枚举算法的核心思想 : 有序的尝试每一种可能 题一、 3 * 6528 = 3 * 8256 ...

  • 算法 | 枚举算法

    【算法思想】 利用计算机运算速度快的特点,对问题的所有可能答案一一列举,并逐一检验,符合条件的保留,不符合的丢弃。...

  • 2018-08-02

    php实现组合枚举算法 源码

  • 枚举算法

    枚举法:又称穷举法,是指从可能的集合中一一列举各个元素,用题目给定的约束条件判定哪些是无用的,哪些是有用的。能使命...

  • 枚举算法

    今天我们来讲一个万金油算法,这个算法可以解决所有的问题,它就是枚举法(穷举法)。 枚举算法是我们在日常中使用到的最...

  • 枚举算法

    枚举法的本质就是从所有候选答案中搜索正确的解,使用该算法需要满足两个条件: 可预先确定候选答案的数量。 候选答案的...

  • 枚举

    枚举 枚举算法又叫穷举算法。 基本思想是“有序地去尝试每一种可能”。例子:□□□+□□□=□□□,将数字1~9分别...

  • 在不确定图(uncertain graph)中结合Bron-Ke

    参考资料:MULE算法不确定图上的枚举算法研究Bron-Kerbosch算法视频介绍Bron-Kerbosch算法...

网友评论

      本文标题:枚举算法:完美立方

      本文链接:https://www.haomeiwen.com/subject/ijwuictx.html