PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散_关于排列
楼主:
fmtshk
(fmtshk)
2019-06-21 15:30:24
https://i.imgur.com/RbiY8cx.jpg
请问题目(d)后面那段什么意思?
the number of U’s may never exceed the number of R's along the path taken?
U的数量可能永远不会超过路径上的R的数量?
从(0.0)走到(6 4),U本来就一定比R少不是吗?
作者:
asdfg0612
(青蛙)
2019-06-21 15:39:00
应该是说走的过程中也不会超过就比如说 不能有从起点先往上走2格再往右1走一格这种
楼主:
fmtshk
(fmtshk)
2019-06-21 17:19:00
看了某类似题,好像有点懂了,有点像是不能超过对角线那种
https://i.imgur.com/CVJoBjK.jpg
但现在卡在扣掉的(10取3)是如何推出来的
作者: Tokaku (慵懒猫的下午)
2019-06-24 18:47:00
必需(4,4)(1,0)(1,0),不可以(1,0)(4,4)(1,0)。我猜是这个原因
作者:
sm02188612
(The Children 01)
2019-06-24 20:05:00
(10取3)就是过程中有U超过R的状况 其实这是基本关键概念 奇怪 你的书没写吗由来是 你把一个U改成R 变7R3U下去排列 每个排列结果都能借由把一个R再改回U来得到U超越R数量的例子欸 其实上面那个讲的非法走法就是 不过是要想一下
楼主:
fmtshk
(fmtshk)
2019-06-25 11:59:00
谢谢解答,但我看了另一类似题,有些疑问
https://i.imgur.com/RQhwVuL.jpg
它说第一次出现U多于R就要互换,那我写的那样是否要换2次?因为第一次换完后从前面数来第一个U还是大于R可这样就变成(n-2)个U和(n+2)个R
作者:
sm02188612
(The Children 01)
2019-06-25 14:40:00
我想他只是要表达每种出现U多于R的case都能这样转成一种n-1个U跟n+1个R的排序
继续阅读
离散 3-2 排列 3-17
houallan5478
[理工] 线代笔记例题疑问 (么正对角化)
mistel
Re: [理工] 资料结构_p37第9题
s29441910
Re: [理工] 离散_p3-18范例5
Honor1984
[理工] 离散_p3-18范例5
fmtshk
Re: [理工] 线代 1-74
Honor1984
[理工] 线代 1-74
paruru48
Re: 离散 题库5-59题
Honor1984
[理工] 向量空间的问题
abcd012345
离散 题库5-59题
zxc2179vbnm
Links
booklink
Contact Us: admin [ a t ] ucptt.com