《算法竞赛入门经典（第2版）》习题2-6排列

于 2020-03-21 19:42:10 发布
阅读量329 收藏 2
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42610826/article/details/105015794
版权
本篇博客主要探讨《算法竞赛入门经典（第2版）》中的习题2-6，关注如何使用C++解决排列（permutation）问题，深入理解递归和回溯在算法竞赛中的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

习题2-6 排列(permutation)

#include <stdio.h>
#include <math.h>
int main()//可以用很多方法做，排列是最好的，不过局限于本章范围局限于判断和循环才这样做，为啥用倍数不用除数是为了避免浮点计算
{
      int t=0;
    for(int i=1;i<=9;i++)
    {
   
        for(int j=1;j<=9;j++)
        {
   
            for(int k=1;k<=9;k++)
            {
   t=k+j*10+i
最低0.47元/天 解锁文章
Th3mess
关注
《算法竞赛入门经典》习题2-6 排列（permutation）
WT_01011010的博客
09-29 310
本人思想:分离出各位数字,并在数组中标志为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(...
算法竞赛入门经典 习题2-6排列（permutation）
平酱的博客
02-03 537
题目要求：用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要 求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必 太动脑筋。 暴力解法： #include int main() {     int a,b,c,d,e,f,g,h,i;     for(a=1; a<=9; a++)
2-6 排列
darkbkc的博客
03-11 490
用1,2,3,…,9组成3个三位数abc, def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。按照”abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 //2-6 version 1 #include <stdio.h> #include <string.h> int main() {
《算法竞赛入门经典》（第2版）——习题2-6 排列(permutation)
wowhhhgd的Blog
08-07 538
分析：由于题目要求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
lookmeli的博客
03-05 296
用 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版》题解目录索引
努力做个书呆儿
02-04 5294
《算法竞赛入门经典第2版》题解目录索引 本文包含紫书的例题和习题分析题解的目录索引和一些建议 紫书刷题进行中，github题解系列点这里 OJ网址点这里 第三章 本章难度不高，可练习基本技巧，如输入输出格式，字符串处理，打表，STL使用，双指针，周期模型处理（循环节），对数降维等知识点，高手可跳过 书中编号 题目编号 标题（题解链接） 分类 备注 例题3-1 UVA272 Tex...
算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题（18/28）
梁山伯的专栏
03-18 4116
说明本文是我对第8章28道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第八章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习8-1 UVA 1149 装箱题意 给定N（N≤10^5）个物品的重量Li，背包的容量M，同时要求每个背包最多装两个物品。求至少要多少个背包
《算法竞赛入门经典第2版》——习题2-6 排列(permutation)
Keep trying until you get it right
05-18 522
一、题目 用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-6 排列（permutation）
happygirlyao的博客
07-15 244
#include<stdio.h> bool flag[12]; int main(){ for(int a=123;a<330;a++){ for(int i=1;i<=9;i++){ flag[i]=false; } int b=2*a; int c=3*a; ...
算法竞赛入门经典第二版习题2-6 排列
TOPsnap的博客
02-05 944
第一次发博文，谢谢大家支持！      用 1,2,3…,9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 分析：我们可以先直接用暴搜找出符合条件的数。当然，通过题目要求我们可以缩小一下搜索范围。当我们得知abc值，即可通过比列来算出def（abc*2）和g
习题2-6 排列
且视他人之疑目如盏盏鬼火
04-20 287
用1,2,3,...,9组成3个三位数abc, def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式输出所有解，每行一个解。提示：不必太动脑筋//2-6 version 1#include &lt;stdio.h&gt;#include &lt;string.h&gt;int main(){ int x,y,z,a[10],i,s;...
【算法竞赛 入门经典】 习题2-6 排列
GUANYX的博客
11-10 253
一、题目 用 1,2,3…,9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 二、解题思路 可以想到abc的范围应该是大于123小于333。用数组num[10]保存1-9这九个数字的使用情况，num[i]=0,表示没有使用，num[i]=1，表示使用了。 直接暴力求...
算法竞赛入门经典习题2-6　排列（permutation）
weixin_40968325的博客
03-04 617
用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要 求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必 太动脑筋。#include&lt;stdio.h&gt; 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...
习题 2-6 排列
Frank云耘
07-20 342
（编译环境Dev-C++ 5.11） #include&lt;stdio.h&gt; #include&lt;string.h&gt; int main() { int a[10]; memset(a, 0, sizeof(a)); for(int abc = 123; abc &lt;= 329; abc++) { int count = 0; ...
习题2_6排列
老张的博客
02-21 498
package 第二章习题;/* * 排列(permutation)：用1,2,3,...,9组成3个三位数abc, def和ghi，每个数字恰好使用一次， * 要求abc:def:ghi = 1:2:3。输出所有解。 * 提示：不必太动脑筋。 */public class 习题2_6排列 { public static void main(String[] args) { // TODO Au...
习题2-6 排列(permutation)
daqiangdetianxia的博客
07-18 281
用1,2,3,...,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要 求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必 太动脑筋。 刚看到这个题目的时候，我想的就是暴力解决。只是苦苦难找到一个算法。由果到因，不错不错 #include <stdio.h> #include <string.h&gt...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值