组合数学
关注
分享
扫一扫
文章平均质量分 79
有梦就不怕痛
这个作者很懒，什么都没留下…
展开
-
hdoj-5651-【xiaoxin juju needs help】
xiaoxin juju needs helpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1868 Accepted Submission(s): 564Problem DescriptionAs原创 2016-09-09 17:54:56 · 371 阅读 · 0 评论 -
51nod-【1639 1639 绑鞋带】
1639 绑鞋带基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？Input仅一行，原创 2016-12-07 14:41:24 · 690 阅读 · 0 评论 -
hdoj-【2049 不容易系列之(4)——考新郎】
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34292 Accepted Submission(s): 12534Problem Description国庆期间,省城HZ原创 2016-12-06 13:45:27 · 545 阅读 · 0 评论 -
hdoj-【1465 不容易系列之一】
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20118 Accepted Submission(s): 8532Problem Description大家常常感慨，要做好一件事情真的不原创 2016-12-05 20:00:24 · 281 阅读 · 0 评论 -
错排
错排我认为它的根本还是容斥定理；（容斥定理还在学习中，以后会发篇博客）错排：给出1,2,3,4,个位置和a,b,c,d，四个字母，a不能放在1的位置，b不能放在2的位置……问一共有多少种组合方式：我讲解的是一个递推的过程；D(n)代表n的位置错排的方案数;这里我们首先放a，a有3个位置可以放；假如a放在了2的位置，那么b放的位置有2种；1、放在1的位置，那么接下来的原创 2016-12-05 19:58:34 · 324 阅读 · 0 评论 -
51nod-【1384 全排列】
1384 全排列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：11231132121312311312132121132131原创 2016-11-19 00:21:20 · 458 阅读 · 0 评论 -
51nod-【1119 机器人走方格 V2】
1119 机器人走方格 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Out原创 2016-09-05 22:03:34 · 881 阅读 · 0 评论 -
poj-1664【放苹果】
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30957 Accepted: 19540Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。原创 2016-09-10 15:59:08 · 809 阅读 · 0 评论 -
1008 N的阶乘 mod P
1008 N的阶乘 mod P基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 36288003628800 % 11 = 10Input原创 2016-09-23 22:11:21 · 2027 阅读 · 0 评论 -
hpu-【1011: QAQ的序列组合】
1011: QAQ的序列组合时间限制: 1 Sec 内存限制: 128 MB提交: 82 解决: 12[提交][状态][讨论版]题目描述QAQ有1 - N共N个不同的整数，已知第i个整数有a[i]个。现在QAQ想知道一共有多少种不同的组合方案。输入第一行输入一个整数T，代表有T组测试数据。每组数据占两行，第一行输入一个整数N，代表N个不同的整数。接下原创 2016-10-08 22:24:02 · 557 阅读 · 0 评论 -
lightoj-1058 - Parallelogram Counting
1058 - Parallelogram Counting PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThere are n distinct points in the plane, given by原创 2016-08-14 16:30:37 · 447 阅读 · 0 评论 -
员工考勤记录 java
题目描述给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符：'A' : Absent，缺勤'P' : Present，到场如果一个员工的考勤纪录中不超过两个'A'(缺勤),那么这个员工会被奖赏。如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求输入描述:考勤周期的天数N（正整数）输出描述:这N天里能获得奖赏的考...原创 2019-07-02 20:57:52 · 3234 阅读 · 0 评论