uva 10128

最新推荐文章于 2017-10-14 13:20:21 发布
最新推荐文章于 2017-10-14 13:20:21 发布
阅读量76 收藏
点赞数
原文链接：http://www.cnblogs.com/avema/p/3774178.html
版权

动归

转移方程 ：dp(i, j, k) = dp(i – 1, j, k) * (i – 2) + dp(i – 1, j – 1, k) + dp(i – 1, j, k – 1)

i表示此时排第i个人 ；j表示从左可以看到j个人； k 表示从右可以看到k个人；

巧妙的是将要排的第i个人看作是最矮的 所以当这个人站在队列的中间i-2个位置不会影响j和k

而站在最左边j要加1 站在最右边 k要加1


转载于:https://www.cnblogs.com/avema/p/3774178.html

weixin_30617561
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
UVA 10128
进击のAccepted
08-28 495
UVA10128 There is a queuewith N people. Every person has a different heigth. We can see P people, whenwe are looking from the beginning, and R people, when we are looking from theend. Its because t
uva 10128 Queue
weixin_34279061的博客
01-28 88
数学递推（DP） 题意：有n个人，身高各不相同排成一列。从前面 看过去能看到p个人，后后面看过去能看到r个人。矮的人会被高的人挡着看不到。问满足p，r的情况下，有多少种排列的可能。 /* DP dp[i][j][k]表示队列中有i个人，从前面可以看到j个人，后面可以看到k个人有多少种可能 策略：从空队列开始，往其中插入人，从最高到最低插入,每次插入有3种位置，一种在队首，则从前面看的...
UVa 10128 - Queue
小白菜又菜
10-14 511
题目：有n个高度不同的人组成一个队列，从前向后看有a个人，从后向前看有b个人，问有多少种排列方式。 分析：组合计数，动态规划（DP）。这里用dp简单点，从i-1到i加入最短的那根。             放在最前边a+1、1种，放在最后边b+1、1种，放在中间无变化、且有n-2种方法；             定义状态：最高的i个人，从前面看有a个人，从后面看有b个人共有f（i，a，b）种
uva 10128 - Queue（dp）
不慌不忙、不急不躁
11-06 1467
题目链接：uva 10128 - Queue 题目大意：给出n，p和r，表示有n个长短不一的人排队，从前面看可以看到p个人，从后面看可以看到r个人，问这种队列有多少种。 解题思路：这题前几天看到的，当时一直想这说每次加入一个最高的，结果发现加进的最高个站哪里都是问题，然后今天灵光一闪，想到可以每次加入最矮的，这样他站在最前面的话，p就加1（挡不住任何人）；站在队末尾的话，r就加
UVa Problem 10128 Queue （队伍）
寂静山林
06-24 2949
// Queue （队伍）// PC/UVa IDs: 110803/10128, Popularity: B, Success rate: high Level: 2// Verdict: Accepted // Submission Date: 2011-07-08// UVa Run Time: 0.040s//// 版权所有（C）2011，邱秋。metaphysis # y
UVa11887 Tetrahedrons and Spheres
04-20
【标题】"UVa11887 Tetrahedrons and Spheres" 是一个编程竞赛题目，源自著名的在线算法竞赛平台UVa（University of Valladolid）。这个题目要求参赛者解决与几何形状——四面体和球体相关的问题。 【描述】"测试...
UVA题目大全
01-12
【UVA题目大全】是面向ACM（国际大学生程序设计竞赛）参赛者和算法爱好者的一份宝贵资源。UVA（University of Victoria Algorithm）在线判题系统是世界上最早的在线编程竞赛平台之一，它提供了大量的编程题目供用户...
uva.rar_UVA_机器人足球
09-24
机器人足球的底层代码，提供到开发环境中去，希望大家一起分享
uva10755 ac
04-11
uva10755 ac 代码，可以随意更改下载
UVA_示例代码
01-06
【UVA在线判题系统与示例代码详解】 UVA（University of Victoria Algorithm Competition）是全球知名的在线算法竞赛平台，它提供了丰富的编程题目供程序员挑战，以提高算法设计和编程能力。UVA Online Judge（简称...
UVA10128 - Queue（dp）
11-15 685
UVA10128 - Queue（dp） 题目链接 题目大意:有N个人，通过排序，可以使得从前面往后面看只有P个人，从后面往前面看，只有R个人。问这样的排列有多少种。 解题思路：之前一直在要怎么排序，结果是方法没正好，看了别人的题接后才发现应该把高个子的先排好，然后再把矮个子的插进去，这样对于从前往后看，还是从后往前看才有规律可循。假设n - 1个人已经排好对了，现在要排第n个人
UVA - 10128 Queue （DP？DFS）
WolfBolin技术博客
02-10 404
竞赛题目UVa-10128 题解
uva 10128 Queue （dp）
勿忘初衷
08-22 1073
Queue There is a queue with N people. Every person has a different heigth. We can see P people, when we are looking from the beginning, and R people, when we are looking from the end.It�s because the
UVA 10128 Queue
Wall_F的专栏
02-05 873
大意略。 思路：没有思路，特别是许多情况很难想清楚，于是参考了网上的资料。 #include #include #include #include #include using namespace std; typedef long long LL; LL d[14][14][14]; int N, P, R; void init() { memset(d, 0, size
UVA 10128 Queue
那些年
11-02 926
题意：有n个人，身高各不相同排成一列。从前面 看过去能看到p个人，后后面看过去能看到r个人。矮的人会被高的人挡着看不到。问满足p，r的情况下，有多少种排列的可能。看了大神的思路，感慨万千啊，这是怎么想到的，用dp[i][j][k]表示队列中有i个人从前面看有j个人从后面看有k个人有多少种可能，关键的一点是我们怎么加入队列中，显然如果我们从小到大的加的话，就很好计算增加的结果了，如果加到队首的话，就
uva 10128 队伍
yan_____的专栏
10-25 920
有n个身高各异的人站成一排，如果某人比他左边所有的人都高，那么它可以往左看到整个队列以外，否则他的视线会被挡住，右边同样。         犯罪就在这里开始了。队列左边有一个人用回旋镖杀死了队列右边的一个人。此时恰有P人向左的视野没有没遮挡，R人向右的时也没有被遮挡，这些人都可能是案件的目击证人。         辩护律师委托你算出这N个人有多少种可能的排列方法满足给定的P和R。
UVA10128 Queue
weixin_37483932的博客
02-11 191
There is a queue with N people. Every person has a different heigth. We can see P people, when we are looking from the beginning, and R people, when we are looking from the end. Its because they are
UVA10128->线性DP
忘川蒿里
08-10 334
UVA10128->线性DP题意： 有n个身高不同的人排队，从队头能看见p个人，从队尾能看见q个人，求这些人有多少种不同的排列 题解： 这道题可以用DP做，也可以用组合数学做，但是组合数学的做法比较不容易 这里介绍DP的思路： dp[i][j][k]代表队伍里现在一共有i个人，从队头看能看见j个人，从队尾看能看见k个人； 所有人从高到低开始入队，则进来的人可以选择站
毕业设计asp.net投票管理系统三层-qkr源码含文档工具包
最新发布
08-15
毕业设计asp.net投票管理系统三层-qkr源码含文档工具包 asp.net，数据库sqlserver，开发工具用Microsoft Visual Studio 在线投票系统 投票结果 投票结果 投票人数 如修改 投票项目 编辑删除 用户登陆 权限管理 帐户管理 包含：源码、数据库脚本、论文、答辩ppt、环境工具包（在说明文档中）
使用HashMap解决UVA10282 Babelfish问题
"本代码是一个解决UVA在线判题平台上的问题[UVA10282] Babelfish的Java程序。程序通过读取输入的字符串对，构建一个映射关系，然后根据新的查询从映射中找出对应的翻译结果。" 这个Java程序设计用于处理一种简单的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值