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





《算法艺术与信息学竞赛》之 递归与分治法 例三 聪明的学生

算法艺术与信息学竞赛

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

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

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

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

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

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

全排列生成算法:next_permutation

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

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

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

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
  • 227

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

排列(permutation) 用1,2,3,……,9

Boost 学习之算法篇 is_permutation

原文链接:http://www.boost.org/doc/libs/1_60_0/libs/algorithm/doc/html/the_boost_algorithm_library/CXX11/...

算法<Next Permutation问题>

此问题描述如下: 给定一个数组,首先从后向前找出最长的递减序列的前一个元素,比如数组{1, 5, 8, 4, 7, 6, 5, 3, 1}中,从后向前最长递减序列是{ 7, 6, 5, 3, 1},...
  • Gpwner
  • Gpwner
  • 2017年07月21日 23:06
  • 164
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:permutation的聪明算法
举报原因:
原因补充:

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