枚举的基本思想“完美立方”

已于 2022-03-22 23:02:46 修改
阅读量913 收藏
点赞数 1
分类专栏： 程序设计与算法（二）算法基础 文章标签： c++ 算法
于 2022-03-22 23:00:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wo_ai_luo_/article/details/123673657
版权

  今天，我正在听程序设计与算法（二）算法基础视频，是北京大学信息学院教师，担任北京大学ACM国际大学生程序设计竞赛队教练多年的郭炜老师！

  程序设计与算法（二）算法基础的第一课就是枚举算法，总共有五课，每一课都是关于枚举的例题，我刚刚听了第一课“枚举的基本思想”，介绍了枚举的基本用法！

1.基于逐个尝试答案的一种问题求解策略

2.例如：求小于N的最大质数   

                                                                                                           

1.找不到一个数学公式，使得根据N就可以计算出这个质数                                                       

  2.依次判断N-1是质数吗？N-2是质数吗？......                                                                           

  3.运用（for(int i=1;i<N;i++)）之中来判断N-1是否是质数                                                         

  4.可以转换为找出N以内的所有质数

  在这一课中，有一个枚举算法中最基本的例题“完美立方”。

完

最低0.47元/天 解锁文章
龙星尘
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
枚举：完美立方
天道酬勤
08-26 639
枚举：逐个尝试答案的一个解决问题求解的策略。 例如：求小于N的最大素数。 1、判断N-1是否为素数。 2、判断N-2是否为素数。 、、、、、、一直到N-i。 转化为求小于N的全部素数。完美立方：a^3=b^3+c^3+d^3 例如12^3= 6^3 + 8^3 + 10^3 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a^3 = b^3
完美立方--枚举（详细解说）
Alenxx的博客
01-13 211
要求：请按照a的值，从小到大依次输出。当两个完美立方 等式中a的值相同，则b值小的优先输出、仍相同 则c值小的优先输出、再相同则d值小的先输出。  样例输入 24 7 完美立方  样例输出 Cube = 6, Triple = (3,4,5) Cube = 12, Triple = (6,8,10) Cube = 18, Triple = (2,12,16) Cube = 18, Triple = (9,12,15) Cube = 19, Triple = (3,10,18) Cube = 20, T.
1812:完美立方 C
chuyi6142的博客
02-02 734
描述 形如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&...
[基础算法] --- 枚举算法
最新发布
M2嵌入式
07-19 629
枚举算法（Enumeration Algorithm）：也称为穷举算法，指的是按照问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，将它们逐一与目标状态进行比较以得出满足问题要求的解。在列举的过程中，既不能遗漏也不能重复。枚举算法的核心思想是：通过列举问题的所有状态，将它们逐一与目标状态进行比较，从而得到满足条件的解。由于枚举算法要通过列举问题的所有状态来得到满足条件的解，因此，在问题规模变大时，其效率一般是比较低的。
2-1-1812:完美立方
weixin_30768661的博客
11-04 252
1812:完美立方 查看 提交 统计 提问 总时间限制:1000ms内存限制:65536kB描述 形如a3= b3+ c3+ d3的等式被称为完美立方等式。例如123= 63+ 83+ 103。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3= b3+ c3+ d3，其中a,b,c,d 大于 1,...
完美立方
Leslie_hollow的博客
02-19 1575
完美立方 Description 形如a3=b3+c3+d3a^3=b^3+c^3+d^3a3=b3+c3+d3的等式被称为完美立方等式。例如123=63+83+10312^3=6^3+8^3+10^3123=63+83+103。编写一个程序，对任给的正整数N（N⩽100）N（N\leqslant100）N（N⩽100）,寻找所有的四元组（a，b，c，d）（a，b，c，d）（a，b，c，d），使得a3=b3+c3+d3a^3=b^3+c^3+d^3a3=b3+c3+d3，其中a，b，c，d大于1，小于等于
枚举法求完美立方数
爬呀爬呀爬的博客
08-16 2239
逐个考察某类事情所有可能的情况，并逐一进行检验，这种方法叫做枚举。 在采用枚举的方法进行问题求解时，要注意以下三个问题： （1）建立简洁的数学模型； （2）减小搜索的空间； （3）采用合适的搜索顺序。 问题描述 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a,...
枚举
Sharing_的博客
08-06 1389
枚举 枚举： 在数学和计算机科学理论中，一个集的枚举是列出某些有穷序列集的所有成员的程序，或者是一种特定类型对象的计数。这两种类型经常（但不总是）重叠。 是一个被命名的整型常数的集合，枚举在日常生活中很常见，例如表示星期的SUNDAY、MONDAY、TUESDAY、WEDNESDAY、THURSDAY、FRIDAY、SATURDAY就是一个枚举。 ...
枚举算法
flymist的博客
12-20 9170
一、枚举法的基本思想 枚举法又称穷举法。 基本思想是根据提出的问题枚举所有可能状态，并用问题给定的约束条件检验哪些状态是需要的，哪些状态是不需要的。 能使命题成立的状态，即为其解。 枚举结构：循环+判断语句。 二、枚举法的条件 适合于枚举法求解的问题必须满足以下两个条件： ⑴可预先确定每个状态的元素个数n。 如百钱买百鸡，状态元素可预先确定。 ⑵状态元素a1，a2，…，an的可能...
北京大学2007年计算概论课程讲义之枚举思想
09-06
##### 例1：完美立方 **问题描述：** 给定一个正整数 \(N (N \leq 100)\)，寻找所有满足 \(a^3 = b^3 + c^3 + d^3\) 的四元组 \((a, b, c, d)\)，其中 \(1 , b, c, d \leq N\)。 **解题步骤：** 1. **初始化：** ...
1007-完美立方
weixin_30553065的博客
11-21 180
描述 a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中1<a, b, c, d ≤N。 输入 正整数N (N≤100) 输出 每行输出一个完美立方，按照a的值，从小到大依次...
完美立方（枚举解法）
qq_36919391的博客
12-23 2116
题目： 完美的立方体 时间限制: 1000ms   内存限制: 10000k 提交的总数: 16564   接受: 8469 描述 形如a^3= b^3 + c^3 + d^3的等式被称为完美立方等式。例如 12^3= 6^3 + 8^3 + 10^3 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a^3= ...
完美立方_POJ
Tomotoes.com
03-05 1054
#include <stdio.h> int main(){ int n,a,b,c,d; scanf("%d",&n); for(a=2;a<=n;++a) for(b=2;b<a;++b) for(c=b;c<a;++c) for(d=c;d<a;++d) if
使用枚举解决完美立方问题
文档主要探讨了如何利用枚举策略解决特定问题，通过实例——寻找完美立方，阐述了枚举法的运用和实现过程。" 在计算机科学中，枚举（Enumeration）是一种常用的问题求解策略，特别是在算法设计中。它涉及到逐个尝试...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

龙星尘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值