组合数学——排列数
Alex_McAvoy
想要成为渔夫的猎手
展开
-
组合数学 —— 排列数
【概念】从 n 个元素的集合 S 中,有序的选出 r 个元素,叫做 S 的一个 r 排列,不同的排列总数记作:或如果两个排列所含元素不全相同,或所含元素相同但顺序不同,就会被认为是不同的排列。【可重排列】从 n 个不同元素可重复的取出 m个元素,按照一定顺序排成一列,叫做相异元素可重复排列。相异元素可重复排列的方案数为:例如:从1、2、3、4、5 中任取三个出来组成...原创 2018-08-02 21:33:22 · 8643 阅读 · 0 评论 -
排列2(HDU-1716)
Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。Input每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行...原创 2019-04-29 21:29:30 · 510 阅读 · 0 评论 -
Reconciled?(AtCoder-2642)
Problem DescriptionSnuke has N dogs and M monkeys. He wants them to line up in a row.As a Japanese saying goes, these dogs and monkeys are on bad terms. ("ken'en no naka", literally "the relation...原创 2019-07-18 16:08:07 · 260 阅读 · 0 评论 -
火星人(洛谷-P1088)
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手...原创 2018-08-16 16:10:25 · 989 阅读 · 0 评论 -
重排列得到2的幂(51Nod-2515)
题目小b有一个数n,现在她想把n的每一位重排列,使得得到的结果为2的幂次。请问小b能得到2的幂次吗?注意重排列后不允许有前导0。样例解释:46重排列成64,为2^6。输入输入一个数N,其中1≤N≤10^9输出满足条件,输出“true”;不满足,则输出“false”。输入样例46输出样例true思路:提前将 2^i 打好表,然后对于数字 n ...原创 2019-05-13 15:03:08 · 542 阅读 · 0 评论 -
Hard to prepare(2018 ACM-ICPC 徐州赛区网络赛 A)
Problem DescriptionAfter Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy the show, every audience has to wear a...原创 2019-08-30 10:02:04 · 335 阅读 · 1 评论 -
permutation 1(HDU-6628)
Problem DescriptionA sequence of length n is called a permutation if and only if it's composed of the first n positive integers and each number appears exactly once.Here we define the "difference...原创 2019-10-08 14:55:15 · 286 阅读 · 0 评论