E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdoj2048
hdoj2048
神、上帝以及老天爷
补记:AC之后点了一下页面下方的讨论版块,发现这个问题是非常著名的“错排公式”,下面就来学习一下。比我的方法好,线性时间,cool!/************************************ 设f(n)表示n个人抽签无人中奖的情况总数,则题目要求的是f(n)/n!。 显然f(2)=1,f(3)=2。 我们来看看如何求f(4)。 f(4)=4!-n(至少有一个人中奖) =4!-
mach7
·
2014-04-10 15:00
递推
错排公式
神上帝以及老天爷
hdoj2048
HDOJ2048
神、上帝以及老天爷(错排问题)
这道题要用到错排的知识,刚开始也不会。后来到网上找资料恶补了一下就A掉了。哈哈。错排的相关知识可以参考我的博客:http://blog.folyd.com/archives/39//hdoj2048.cpp #include usingnamespacestd; intmain(){ intt,n,i; doublep; doublea[21],b[21];//定义了两个数组,数组a表示错排数,
appte
·
2013-02-27 12:00
hdoj2048
/* 首先我们考虑,如果前面N-1个人拿的都不是自己的票,即前N-1个人满足错排,现在又来了一个人,他手里拿的是自己的票。 只要他把自己的票与其他N-1个人中的任意一个交换,就可以满足N个人的错排。这时有N-1种方法。 另外,我们考虑,如果前N-1个人不满足错排,而第N个人把自己的票与其中一个人交换后恰好满足错排。 这种情况发生在原先N-1人中,N-2个人满足错排,有且仅有一个人拿的是自己的票,
xuezhongfenfei
·
2012-09-20 14:00
错排原理的应用
错排原理的应用一:
HDOJ2048
神、上帝以及老天爷题目链接地址:http://acm.hdu.edu.cn/showproblem.php?
jiahui524
·
2011-07-22 15:00
c
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他