首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
现在竟然180天才能换一次昵称!
2019-04-12 21:31
滴滴_安全工程师
关注
已关注
取消关注
阿里第二题鱼丸那个题交流一下
我是觉得是一个m个球放到n个盒子里的问题,然后结果相乘做累加。。
但是发现鱼丸和肉丸是不区分的,最后过了40
来问问各位使用啥方法做的,重复的问题怎么解决啊
想了一下
提示
全部评论
推荐
最新
楼层
随缘笔试
C++
居然是DP,还是我太年轻了
点赞
回复
分享
发布于 2019-04-12 21:33
拼命_up
Java
同思路,不会考虑重复的
点赞
回复
分享
发布于 2019-04-12 21:45
联易融
校招火热招聘中
官网直投
体制躺平狗
算法工程师
怎么知道过了多少?
点赞
回复
分享
发布于 2019-04-12 21:49
已删除
和lz思路一样,最后也过了40。。。
点赞
回复
分享
发布于 2019-04-12 21:50
汤米弟弟
算法工程师
诶???代码居然能编译😂😂不好意思,打扰了
点赞
回复
分享
发布于 2019-04-12 21:54
空空空空空如也
算法工程师
我觉得自己的思路没问题。。 最开始也是想的DP,后面想想枚举碗的个数再用组合数更容易,而且不可能有重复,但是也只过了40? 看到别的帖子有人发了个代码,他没说自己A了没,但是明显是错的,他在算组合数的时候用了除法,然后还取模。。 上面是我的代码,下面是那个人的代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include<bits/stdc++.h> using namespace std; int mod = 10000; int C[55][55]; void init() { memset(C,0,sizeof(C)); C[0][0]=1; for(int i=1; i<=51; i++) { C[i][0]=C[i][i]=1; for(int j=1; j<i; j++) C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod; } } int main() { int n,m,k; init(); while(scanf("%d %d %d",&m,&n,&k)!=EOF) { int ans=0,ans1=0; for(int i=1; i<k; i++) ///鱼丸所用碗数量 { for(int j=1; j+i<=k; j++) ///牛丸所用碗数量 { if(i>m || j>n) continue; ans = ans + C[m-1][i-1] * C[n-1][j-1] %mod; ans %= mod; } } printf("%d\n",ans); } return 0; } #include<bits/stdc++.h> #include<unordered_set> using namespace std; int m, n, k; int mod = 10000; int main() { cin >> m >> n >> k; if (k == 1) { cout << 0 << endl; return 0; } int m1 = min(m, k - 1); int n1 = min(n, k - 1); vector<int> num_m(m1+1); num_m[1] = 1; for (int i = 2; i <= m1; ++i) { num_m[i] = num_m[i - 1] * (m + 1 - i) / (i - 1); num_m[i] %= mod; } vector<int> num_n(n1 + 1); num_n[1] = 1; for (int i = 2; i <= n1; ++i) { num_n[i] = num_n[i - 1] * (n + 1 - i) / (i - 1); num_n[i] %= mod; } int res = 0; for (int i = 1; i <=m1; i++) { int right = min(k - i, n1); for (int j = right; j >= 1; j--) { res += num_m[i] * num_n[j]; res %= mod; } } cout << res << endl; return 0; }
点赞
回复
分享
发布于 2019-04-12 22:03
空空空空空如也
算法工程师
好吧,插板***出现重复....
点赞
回复
分享
发布于 2019-04-12 22:06
加油鸭~
算法工程师
和同学讨论出来应该是考虑多少个碗。不分鱼丸肉丸
点赞
回复
分享
发布于 2019-04-12 22:10
联易融
校招火热招聘中
官网直投
相关推荐
还没上岸的小张
04-25 00:15
吉林大学 经济学类
双非本985硕,这简历太寒碜了,有没有大佬给指教一下
之前有过车企产品的机会,家里不支持脑子一热给拒了,现在非常后悔,不知道我这种都能去什么岗位啊求大佬们指点指点
最后再改一次简历
如何写一份好简历
点赞
评论
收藏
转发
曹俊豪
04-13 18:48
三亚学院 计算机类
大二想找实习,不玻璃心,求拷打
点赞
评论
收藏
转发
弓长门马
03-20 21:17
山东农业大学 计算机类
彻 底 疯 狂!!!
点赞
评论
收藏
转发
游戏已结束
04-26 08:32
南京信息工程大学 电子信息类
工作OR读博
计算机专业,本科二本,硕士双一流,老家山东,已签济南的C++工作,18W,半导体行业,虽然工资不算很高,但是965,基本不加班,在济南应该也算还行。现有一个C9的博士名额,今年就入学,感觉很有诱惑,又怕毕不了业,硕士有一篇SCI二区和一篇中文CCF-C,还有一篇专利,感觉自己不是那么热爱科研,但是C9的帽子又非常诱人。兄弟们给点意见,听劝!
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
外卖员面试经验
1.8W
2
...
25届第一份实习怎么找?
1.7W
3
...
【奖】来领牛币和静音鼠标啦~
1.5W
4
...
【0429快问快答】99%牛油的疑惑解答(更新至38个问题
1.4W
5
...
美团后端日常实习一二面(已oc)
9373
6
...
腾讯后台开发一面4.26
8162
7
...
阿里国际 笔试 0429
6782
8
...
4.27美团笔试
6410
9
...
我不管,腾讯云智也是腾讯运营开发也是开发
6164
10
...
腾讯HR面链接态挂掉,道心破碎
6048
正在热议
#
牛友的五一计划
#
13757次浏览
308人参与
#
如何看待offer收割机的行为
#
193431次浏览
2975人参与
#
牛客帮帮团来啦!有问必答
#
394805次浏览
7780人参与
#
晒一晒我的offer
#
2819178次浏览
49872人参与
#
无实习如何秋招上岸
#
172208次浏览
2713人参与
#
如何一边实习一边秋招
#
200889次浏览
3989人参与
#
春招别灰心,我们一人来一句鼓励
#
21035次浏览
304人参与
#
非技术岗薪资爆料
#
8059次浏览
152人参与
#
硬件人的春招flag
#
14516次浏览
199人参与
#
在国企工作的人,躺平了吗?
#
72604次浏览
878人参与
#
女生做医疗销售有前景吗
#
3837次浏览
48人参与
#
第一次面试
#
16750次浏览
250人参与
#
来聊聊机械薪资天花板是哪家
#
22366次浏览
178人参与
#
机械人,你的秋招第一份简历被谁挂了
#
26921次浏览
491人参与
#
你更愿意参加线上面试还是线下面试?
#
6845次浏览
94人参与
#
华为求职进展汇总
#
441184次浏览
4431人参与
#
机械制造2024笔面经
#
277825次浏览
4659人参与
#
没有实习经历,还有机会进大厂吗
#
257519次浏览
4841人参与
#
通信硬件薪资爆料
#
147592次浏览
1117人参与
#
简历中的项目经历要怎么写
#
380306次浏览
6390人参与
牛客网
牛客企业服务