算法竞赛入门经典(第二版) 习题2-6 排列（permutation）

最新推荐文章于 2021-11-03 13:18:30 发布
最新推荐文章于 2021-11-03 13:18:30 发布
阅读量1.5k 收藏 4
点赞数 2
分类专栏： 基础题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AgoniAngel/article/details/47280899
版权
该博客探讨了算法竞赛中的一个经典问题，即如何使用数字1到9恰好各一次，组成三个三位数abc, def和ghi，使得abc:def:ghi的比例为1:2:3。博客内容详细说明了问题的背景，并要求按照特定格式输出所有可能的解。" 123660734,11312579,PCB设计：设计规则检查(DRC)详解与应用,"['PCB设计', '自动化', '电气规则检查(ERC)']
摘要由CSDN通过智能技术生成

page 35：

用1,2,3，……9组成3个三位数 abc,def和ghi,每个数字恰好试用一次，要求abc:def:ghi=1:2:3。按照"abc def ghi"的格式输出所有解，每行一个解。


方法一
最低0.47元/天 解锁文章
AgoniAngel
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《算法竞赛入门经典（第2版）》习题2-6排列
Themess的博客
03-21 273
习题2-6 排列(permutation) #include <stdio.h> #include <math.h> int main()//可以用很多方法做，排列是最好的，不过局限于本章范围局限于判断和循环才这样做，为啥用倍数不用除数是为了避免浮点计算 { int t=0; for(int i=1;i<=9;i++) { for(...
算法竞赛入门经典 （第二版）习题2-6
lookmeli的博客
03-05 252
用 1，2，3 …9组成三个数字abc,def,ghi每个数字恰好使用一次，要求 abc:def:ghi = 1:2:3按照 abc def ghi 的格式输出所有解 ，每行一个解。 思路 ：有a,b,c三个变量，先确定a的范围，最小的数且符合题目规定的数字为123，最大的数字且符合题目规定的数字是987 ，所以a的范围是 123 ~ 329(987/3).最简单的确定比例的做法就是将其乘以某数，...
算法竞赛入门经典（第2版）习题2-6
Lawrie的博客
05-12 316
int main() { int abc, def, ghi, i; int a[10]; memset(a, 0, sizeof(a)); for (abc = 123; abc <= 987 / 3; abc++) { def = 2 * abc; ghi = 3 * abc; a[abc % 10]++;
《算法竞赛入门经典》习题2-6
weixin_30262255的博客
03-19 74
Description 用1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解。 AC代码 #include <iostream> using namespace std; bool _sum(int abc,int def,int ghi) { bool p[10]; for(bool *be...
《算法竞赛入门经典》习题2-6 排列（permutation）
WT_01011010的博客
09-29 241
本人思想:分离出各位数字,并在数组中标志为1。 #include<iostream> using namespace std; int main() { for(int i=123;i<330;i++) { if(i%10==0||((i/10)%10==0))continue; int a[10]={0}; if(...
INGInious-problems-permutation:排列丰富元素列表
05-09
排列文本元素列表。 安装 在inginious-problems-permutation/static/ui刷新js： cd permutation-task && npm install cd permutation-studio && npm install cd permutation-task && npm run-script build cd ...
算法竞赛入门基础篇（个人整理）
最新发布
05-07
### 算法竞赛入门基础篇（个人整理） #### 一、常用函数及算法 **1. 进制转换** - **十进制转R进制（2)** ```cpp string DtoR(int n, int r){ string s = ""; int x; if(n == 0){ s = "0"; } while(n){ ...
JavaScript实现穷举排列(permutation)算法谜题解答
01-19
穷举一个数组中各个元素的排列 策略 减而治之、递归 JavaScript解 代码如下: /**  * Created by cshao on 12/23/14.  */ function getPermutation(arr) {  if (arr.length == 1) {  return [arr];  }  var ...
PermutationAndCombination(JAVA).rar_java permutation_java 算法_per
09-22
对于n个不同的元素，第一位置可以选任意一个，然后对剩下的n-1个元素递归调用排列算法，直到只剩下一个元素时返回。 - 迭代实现：使用栈或队列数据结构，通过模拟回溯过程，避免了递归带来的额外开销。例如，可以...
Destiny-2-armour-permutation-optimiser:在《命运2》中实现灵活的分类并优化装甲负荷
04-06
"Destiny-2-armour-permutation-optimiser" 是一个专为《命运2》设计的工具，旨在帮助玩家更高效地管理与优化他们的装甲组合。 这个工具的主要功能是实现装甲的灵活分类和优化。它可能包括以下方面： 1. **属性...
习题2-6 排列（permutation） 算法竞赛入门经典（第二版）
乌药ice
05-28 335
#include&lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; int main(){ int a,b,c,d,e,f,g,h,i; for(a=1;a&lt;=9;a++) for(b=1;b&lt;=9;b++) for(c=1;c&lt;=9;c++) for(d=1;d&lt;=9;d++)...
排序（permutation）-算法竞赛入门经典
foreverzili
03-21 698
描述 用1，2，3···，9，组成3个3位数，abc,def和ghi,每个数字恰好使用一次，要求abc：def:ghi=1:2:3; 按照“abc def ghi”格式输出所有解，每行一个解。（提示：不必太动脑筋） 代码片下载 算法 #include<stdio.h> int num[10]={0}; int cf(int); int main() { int i; int c
算法竞赛入门经典第二版 2-6排列
hyf_lemon的博客
11-12 971
用1,2,3,...,9组成3个三位数abc, def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式输出所有解，每行一个解。提示：不必太动脑筋。 原理是遍历所有数字再进行筛选，优点是简单容易实现，缺点是程序计算的时间较长。 #include #define A 100 #define B 999 //题目：输出[1,9]其中三
《算法竞赛入门经典第2版》——习题2-6 排列(permutation)
Keep trying until you get it right
05-18 475
一、题目 用1,2,3,...,9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解，每行一个解。二、算法思想 问题关键在于要找出1-9这9个数字所有的排列情况，用回溯算法很容易求解。(1)创建数组res[9]，用于保存每位数字在排列中的位置；(2)所有数字都从最左边的位置开始一一尝试，位置上有其他数字...
《算法竞赛入门经典》（第2版）——习题2-6 排列(permutation)
wowhhhgd的Blog
08-07 446
分析：由于题目要求abc:def:ghi=1:2:3，并且每个数字恰好使用一次，所以ghi的最大值应为987，abc的最大值为987/3=329，所以可以缩小abc的范围，abc最小为123，这是一大关键，具体见代码，有相应的注释。 #include<stdio.h> int main(){ int array[9]={0},i,j,k,abc,def,ghi; int flag;...
算法竞赛入门经典第二版习题2-6 排列
TOPsnap的博客
02-05 860
第一次发博文，谢谢大家支持！      用 1,2,3…,9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 分析：我们可以先直接用暴搜找出符合条件的数。当然，通过题目要求我们可以缩小一下搜索范围。当我们得知abc值，即可通过比列来算出def（abc*2）和g
算法竞赛入门经典 习题2-10 排列（permutation）
呵呵
01-13 640
习题2-10 排列（permutation） 用1,2,3,…,9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1:2:3.输出所有解。提示：不必太动脑筋。 我的代码：#include <iostream> using namespace std; int main() { int a,b,c,d,e,f,g,h,i,j; int ch,
《算法竞赛入门经典》习题2-5 分数化小数（Decimal）
weixin_30262255的博客
04-08 490
原题 题意：输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。其中a,b ≤ 106, c≤100。输入包含多组数据，结束标记为a=b=c=0。 测试数据： 样例输入： 1 6 4 0 0 0 样例输出： Case 1: 0.1667 解题思路 这道题是整数取整、取余的练习题。 本以为可以直接...
习题2-6 排列(permutation)
WHong_Ge的博客
11-03 248
用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 #include<stdio.h> int main(){ int i1,i2,i3,j1,j2,j3,k1,k2,k3,count; for(int i=100;i<=333;i++){ count=0; int j=i*2; int k=i*3; ...
C++ STL next_permutation算法详解及生成下一个排列
C++/STL中的`next_permutation`和`prev_permutation`函数是生成特定序列排列的高效工具，这两个函数的核心在于它们提供了在已排序序列的基础上生成下一个更大或更小的排列的方法。这些函数适用于不包含重复元素的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值