permutation的聪明算法

原创 2015年11月17日 21:29:06

用1,2,3……,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解。                         要解这道题,可以不动脑筋,但实在忍受不了代码的繁琐...

在网上搜到一种简洁的算法,深受启发!

该算法有两个要点:

1.用三个变量如x,y,z代表三个数,用for使x从123一直加到329(因为最大的数为987),y,z分别等于x的2,3倍。           2.x,y,z的所有位数之和与积是固定的,可以以此判断每个数字是否恰好使用一次。





高效Permutation算法

本文介绍了一个基本C++ 0x语法的产生Permutation的高效算法。
  • goooxu
  • goooxu
  • 2013年11月22日 15:34
  • 1471

排列组合(permutation)系列解题报告

本文讲解4道关于permutation的题目。 1. Permutation:输出permutation——基础递归 2. Permutation Sequence: 输出第k个permutatio...
  • abcjennifer
  • abcjennifer
  • 2014年10月18日 18:46
  • 9231

Permutation Entropy

We introduce complexity parameters for time series based on comparison of neighboring values. The d...
  • zh9406
  • zh9406
  • 2016年03月30日 21:46
  • 411

next_permutation(全排列算法)

STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所...
  • c18219227162
  • c18219227162
  • 2015年12月14日 22:07
  • 2516

排序(permutation)-算法竞赛入门经典

描述 用1,2,3···,9,组成3个3位数,abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3; 按照“abc def ghi”格式输出所有解,每行一个解。(提...
  • foreverzili
  • foreverzili
  • 2017年03月21日 17:17
  • 297

全排列问题算法及实现(Permutation)

前言 做项目遇到数据采集系统中ADC拼合问题,如果顺序不对,波形就是错误的(题外话),为了找到正确的顺序,涉及到排列问题。 什么是排列组合 定义 一般地,从n个不同元素中取出m(m≤n)个...
  • u011391629
  • u011391629
  • 2016年12月19日 21:23
  • 660

【NOIP2011】聪明的质检员

2.聪明的质监员 (qc.cpp/c/pas) 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi 以及价值 ...
  • qq_35479641
  • qq_35479641
  • 2016年09月19日 22:28
  • 951

next-permutation与prev-permutation及递归实现全排列

记录下写的代码和题目方便自己不会忘记(递归部分确实不是很好懂)#include #include using namespace std; void print(int n,int *p,int c...
  • qq_36459536
  • qq_36459536
  • 2017年02月09日 17:14
  • 122

NOIP2011 聪明的质监员(二分)

由于我们并不清楚要求的W的值,但是我们知道W的值不超过矿石中价值最大的,如果W大于了矿石中价值最大的,那么Y的值为0,无法达到最优解。 因此,很容易就能想到在确定W的值要用二分的方法。 在分析这道...
  • cqbzwja
  • cqbzwja
  • 2015年08月07日 17:25
  • 1422

算法竞赛入门经典 习题 2-10 排列(permutation)

习题 2-10          用1,2,3,....,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。输出所有解。 #include #...
  • oceaniwater
  • oceaniwater
  • 2014年11月02日 14:43
  • 2537
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:permutation的聪明算法
举报原因:
原因补充:

(最多只允许输入30个字)