由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - counting problem
相关主题
需要回这封email吗?请教一道组合题
问题一个容易记忆的permutation算法
再来一道题一道动态规划题
一道题:number of permutation是 for a total scoreProblem with recruiter
Interview QuestionProblem with recruiter
跳槽离职,请问有什么程序??Urgent question, please help!
counting quickperm algorithm找工作的 reimbursement
上面经,又被死老印黑了!一道msft的题
相关话题的讨论汇总
话题: member话题: book话题: counting话题: problem话题: exchange
进入JobHunting版参与讨论
1 (共1页)
p****3
发帖数: 448
1
6 members of a book club will exchange books.
each member will give his book to another member and get a book from a
different member.
no swapping occurs (2 member get each other's book).
how many ways to arrange the exchange?
(show thoughts, not just a number)
r*****n
发帖数: 86
2
一点想法, 两种可能出现的loop, 一种是(a)2个3人一组的loop, 另一个是(b)6人形
成的loop. 对于a, 总共有C(6,3)种分法,而三个人之间有两种交换方法 (3-1)!,所
以总共有 C(6,3)*2*(3-1)!, 对b, 同理,C(6,6)*1*(6-1)!。
l****h
发帖数: 272
3
想法是对的,但a要除2
1 (共1页)
进入JobHunting版参与讨论
相关主题
一道msft的题Interview Question
leetcode里面的Recover Binary Search Tree怎么用O(1)space跳槽离职,请问有什么程序??
怎么理解递归解决的“swap every two elements in a linked list”?counting quickperm algorithm
问题:Find the minimum number of "swaps" needed to sort an array上面经,又被死老印黑了!
需要回这封email吗?请教一道组合题
问题一个容易记忆的permutation算法
再来一道题一道动态规划题
一道题:number of permutation是 for a total scoreProblem with recruiter
相关话题的讨论汇总
话题: member话题: book话题: counting话题: problem话题: exchange