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的所有位数之和与积是固定的,可以以此判断每个数字是否恰好使用一次。





版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

算法题-聪明的木匠(C++)

一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。例如:若N=3...

蓝桥杯 ADV-166算法提高 聪明的美食家

问题描述   如果有人认为吃东西只需要嘴巴,那就错了。   都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前...

51NOD——1117 聪明的木匠(可用优先队列解决的贪心算法)

该题来自POJ3253 另外两道可用优先队列解决的贪心算法:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=116...

‘聪明的搜索算法’ A*算法

A*算法     是一种启发式的搜索算法。     了解BFS、DFS或者Dijkstra算法的人应该知道。这些算法都是一种向四周盲目式搜索的方法。   启发式搜索:  ...

贪心算法基础之聪明的工匠 hunnu OJ 10611 acm,huffman算法思想

题目来自湖南师范大学acm,网址:点击打开链接 问题: 一位老木匠需要将一根长的木棒切成N段。 每段的长度分别为L1,L2,......,LN(1 我们认为切割时仅在整数点处切且没有木材损失。 ...

【codeforces】New Year Permutation(floyd算法进阶)

New Year Permutation Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I...

全排列生成算法:next_permutation

转自: http://www.cnblogs.com/devymex/archive/2010/08/17/1801122.html欢迎看原博客!概念全排列的生成算法有很多种,有递归遍例,也有循环移...

LeetCode OJ算法题(四十六):Permutation II

题目: Given a collection of numbers that might contain duplicates, return all possible unique per...
  • op_yu
  • op_yu
  • 2014-08-06 14:39
  • 212

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

排列(permutation) 用1,2,3,……,9
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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