首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
技术大渣
2018-09-03 12:03
已编辑
上海戏剧学院 Java
关注
已关注
取消关注
头条视频面试遇到一道题目
n个人编号从1->n, 对应n个座位
编号从1->n,问每个人都不做在自己的位置上有多少中可能性?
提示
全部评论
推荐
最新
楼层
6god!
中南大学 测试开发
查到一种递归的思想!!! 设长度为n的序列的全错位排列一共有f(n)种,假设我们已经解决了f(1)到f(n-1),那么当序列新增了一个元素an,显然全错位排列中该元素不能放在第n个位置上,假设该元素在从1到n-1的第i个位置,那么在新序列中第n个位置上的元素可能有两种情况: 第n个位置上的元素为ai 因为an和ai都不在原位置上,因此只需剩余的元素都是全错位排列,新序列就构成了全错位排列。那么除去ai和an还剩下n-2个元素,则这n-2个元素一共有f(n-2)种全错位排列,因为i的选择共有n-1种,因此该情况下一共有(n-1)*f(n-2)种全错位排列。 第n个位置上的元素不为ai 该种情况相当于,前n-1个元素做好了全错位排列,an与其中任意元素交换位置,新生成的序列也是一个全错位排列。这种情况下i的选择共有n-1种,n-1的元素的全错位排列共有f(n-1)种,因此该情况下一共有(n-1)*f(n-1)种全错位排列。 综合以上两种情况,f(n)=(n-1)f(n-2)+(n-1)*f(n-1)=(n-1)[f(n-2)+f(n-1)] 显然这个公式适用于n>2的情况,而f(1)=0,f(2)=1是之前已经列举得出的。 将n=3代入,得到f(3)=2*(0+1)=2,将n=4代入,得到f(4)=3*(1+2)=9,与列举所得到的结果相同。
点赞
回复
分享
发布于 2018-09-02 10:13
lewis_c++
西安电子科技大学 Java
//这属于完全错排问题 int totalWrong(int n) { vector<int>dp(n+1,0); dp[1]=0;dp[2]=1; for(int i=3;i<=n;++i) dp[i]=(i-1)*(dp[i-1]+dp[i-2]); return dp[n]; } //可以看看只跟前两个变量值有关,所以可以使用两个变量来节省空间 int totalWrong(int n) { int a=0,b=1; int ans=1; for(int i=3;i<=n;++i){ ans=(i-1)*(a+b); a=b;b=ans; } return (n==1)?0:ans; }
点赞
回复
分享
发布于 2018-09-02 10:00
Coders
浙江大学 Java
n!-c(n,1)*(n-1)!-...-c(n,n)*0!
点赞
回复
分享
发布于 2018-09-01 22:33
佐佐木Q
天津工业大学 前端工程师
function f(n){ if(n < 2) return 0; if(n === 2) return 1; return (n - 1)*(f(n-1)+f(n-2)); }
点赞
回复
分享
发布于 2018-09-02 15:59
komu
北京交通大学 C++
错排,离散还是概率论有讲过来着😂
点赞
回复
分享
发布于 2018-09-02 09:53
dyhgj
上海交通大学 前端工程师
有个公式,n!*(1/2!-1/3!+1/4!-1/5!+...+(-1)^n*1/n!)
点赞
回复
分享
发布于 2018-09-02 09:35
祈愿offer收割机🙏
合肥工业大学 Java
编程之美上面有这道题
点赞
回复
分享
发布于 2018-09-02 00:10
起个啥名呢,啊啊啊啊
电子科技大学 算法工程师
错排了解一下
点赞
回复
分享
发布于 2018-09-01 22:58
俺叫王梦涵
江西理工大学 安全工程师
错排。
点赞
回复
分享
发布于 2018-09-01 22:49
降温了怎么办
门头沟学院 Java
信封问题 动态规划可解
点赞
回复
分享
发布于 2018-09-01 22:44
小菜b
西安广播电视大学 Java
1/n?,瞎猜的
点赞
回复
分享
发布于 2018-09-01 22:27
快乐划水
未填写教育信息 算法工程师
大佬什么岗?
点赞
回复
分享
发布于 2018-09-01 22:26
lbjvskobe
中国电影资料馆 算法工程师
组合排列中的非对号入座问题,有通项公式的,可以上网查查
点赞
回复
分享
发布于 2018-09-01 22:24
不二先生_yang
杭州电子科技大学 Java
n-1的阶乘
点赞
回复
分享
发布于 2018-09-01 22:23
暂无评论,快来抢首评~
相关推荐
昨天 14:12
门头沟学院 Java
究竟是什么样的工作能给hr逼成这样
点赞
评论
收藏
分享
07-25 17:46
天津大学 光传输工程师
6点半下班,已经成为公司最后走的人
垂直赛道头部厂,6点半下班就已成为公司最后走的人了
写不来代码的小黑:
咱公司叫啥
聊聊这家公司值得去吗
点赞
评论
收藏
分享
07-02 22:46
门头沟学院 Java
先发制人这一块
码农索隆:
hr:“管你投没投,先挂了再说”
点赞
评论
收藏
分享
07-08 17:23
南京技师学院 安卓
mentor手把手教我包装简历
我的简历可以说是全是水份实习期间在给mentor打杂后面写简历把mentor干的活全写进去了然后发给他看让他锐评一下后续秋招每一轮面试都会问这个优化问题,大部分情况都能答出来,偶尔遇到面试官问的非常细的时候,我就再去骚扰mentor,让他给我解答,让简历里的这个点做到滴水不漏。
勇敢的马后炮炮手在写...:
你起一个中介作用
简历当中有水分算不算造假...
点赞
评论
收藏
分享
07-25 17:54
上海交通大学 无线通信工程师
实习生秒变leader
家人们谁懂啊,现在实习的小厂让我把手头项目整理出来给公司立项然后给我分配人手然后给我转正继续做这个然后做成产品实习生直接变leader笑鼠
程序员小白条:
上交的含金量,他很懂啊
实习生的蛐蛐区
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都是 dirty work,为什么别人的简历上就能言之有物🤔
2.0W
2
...
百度提前批 三面
3252
3
...
干活最少的实习生因为长得漂亮转正了
2809
4
...
虾皮后端一面(已挂)
2511
5
...
7.30百度提前批一面
2031
6
...
QQ提前批一面凉经
1962
7
...
27双非百度offer timeline
1944
8
...
大学四年,我感觉我像个“孤勇者”
1889
9
...
面试劫匪??????
1785
10
...
百度提前批,三面被推迟一周,喜提秋招第一凉
1765
创作者周榜
更多
正在热议
更多
#
你遇到最难的面试题目是_
#
12100次浏览
164人参与
#
26届的你,投了哪些公司?
#
30736次浏览
360人参与
#
中兴秋招
#
201109次浏览
2262人参与
#
简历上的经历如何包装
#
17879次浏览
615人参与
#
反问环节如何提问
#
95123次浏览
1942人参与
#
工作中哪个瞬间让你想离职
#
57553次浏览
514人参与
#
我对___祛魅了
#
38810次浏览
374人参与
#
你跟室友的关系怎么样?
#
5272次浏览
89人参与
#
你最讨厌面试问你什么?
#
21245次浏览
244人参与
#
和同事相处最忌讳的是__
#
18962次浏览
194人参与
#
什么样的背景能拿SSP?
#
25374次浏览
165人参与
#
如何快速融入团队?
#
13616次浏览
160人参与
#
去年你投递实习了吗?
#
22751次浏览
331人参与
#
打工人的精神状态
#
69780次浏览
1131人参与
#
工作压力大怎么缓解
#
94528次浏览
1003人参与
#
元戎启行求职进展汇总
#
36539次浏览
284人参与
#
分享一个让你热爱工作的瞬间
#
32722次浏览
344人参与
#
机械人的金三校招总结
#
35998次浏览
461人参与
#
应届生应该先就业还是先择业
#
125426次浏览
698人参与
#
实习生活中那些难忘的瞬间
#
166653次浏览
2472人参与
#
我和mentor的爱恨情仇
#
62250次浏览
379人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务