🎁 迎长周末 & 六一,VIP通行证6个月立减$50,蓝莓立减$25 🎁
<
查看: 1058| 回复: 4
收起左侧

[其他] 练习开锁时一闪而过的算法题 - 钥匙能有多少种

jsj | 显示全部楼层
本楼:   👍  3
100%
0%
0   👎
全局:   2976
97%
3%
103

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

钥匙的齿的高低代表不一样数值,如图所示。
假设最高是7,最低是1, 一共有6个齿,
  • 那么能有多少种不同的钥匙?
  • 为了钥匙能顺利的进出,有一个MACS的概念,即相邻两个齿的高度差不能超过4 (假设)。 那么同样是刚刚的钥匙, 为了满足MACS,最多能有多少种组合?







Screenshot 2024-03-26 at 9.00.32 PM.png

Screenshot 2024-03-26 at 9.00.32 PM.png

评分

参与人数 1大米 +1 收起 理由
caroline36310 + 1 赞一个

查看全部评分


上一篇:机经题目的简单题请问还要不要刷,谢谢大家?
下一篇:LC981: time based K-V store如何做到高效的thread-safe?
本楼:   👍  4
100%
0%
0   👎
全局:   337
97%
3%
9
二维动态规划,记录到当前位置每个高度可以有多少种算法
回复

使用道具 举报

KingCreo 2024-3-28 03:23:56 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   35
100%
0%
0
f(m, 0) = 1
f(m, n) = \sum_{i=max(1, m-MACS) to min(m+MACS, 7)}_f(i, n-1)
result = f(1, 5) + f(2,5) + ... + f(7, 5)
回复

使用道具 举报

本楼:   👍  0
0%
0%
0   👎
全局:   98
98%
2%
2
卖钥匙卖锁的可以保证你买的锁是unique的嘛
回复

使用道具 举报

 楼主| jsj 2024-3-28 02:39:52 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   2976
97%
3%
103
caroline36310 发表于 2024-03-26 22:12:57
卖钥匙卖锁的可以保证你买的锁是unique的嘛
当然不能,也不可能。 他们尽量不会在同一批货里放重复的。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

Advertisement
>
快速回复 返回顶部 返回列表