问一道算法题，求解答

有100人按编号从1到100围成一个圈，从第一个人开始报数，报道数字5的时候把报数字3的人踢出去，然后从报数字5的下一个人继续报数字1，在这个圈子里一直报下去，最后报到剩下一个人结束报数。那么最后剩下的那个人的编号是多少？
全部评论
百度约瑟夫环问题
点赞 回复 分享
发布于 2017-11-24 03:19
class Solution:     def LastRemaining_Solution(self, n, m):         if not m or not n:             return -1         res = range(n)         i = 0         while len(res)>1:             i = (m+i-1)%len(res)             res.pop(i)         return res[0]
点赞 回复 分享
发布于 2017-11-24 15:42
约瑟夫环。。。。。
点赞 回复 分享
发布于 2017-11-24 15:41
这不就是数学题吗，又来冒充算法题，为什么不用数组
点赞 回复 分享
发布于 2017-11-24 01:21
用循环链表可以不?
点赞 回复 分享
发布于 2017-11-24 00:15
剑指offer里面有个类似的题目，幼儿园玩游戏的那个题目
点赞 回复 分享
发布于 2017-11-24 00:10

相关推荐

03-20 13:02
已编辑
西北工业大学 Java
点赞 评论 收藏
分享
头像
03-21 14:59
吉林农业大学 算法工程师
影石 AI Agent 开发一面
1、RAG 流程RAG 一般分成离线和在线两部分。离线侧主要做文档接入、清洗、切分、向量化和索引构建。文档来源可以是产品文档、帮助中心、接口文档、历史问答、内部知识库。清洗之后按段落、标题或者固定窗口做切片，再用 embedding 模型把文本转成向量，写入向量数据库，同时保留 metadata，比如文档类型、时间、部门、权限标签。在线侧通常是用户问题进来后，先做 query 预处理，比如改写、纠错、意图识别，然后拿 query 去做检索。检索可以是向量检索、BM25 检索或者混合检索。召回到候选片段后，再做 rerank，把最相关的内容排到前面，最后拼接 prompt 和用户问题一起送给大模...
AI-Agent面试实战...
点赞 评论 收藏
分享
03-17 15:24
重庆科技大学 Java
点赞 评论 收藏
分享
03-22 10:43
哈尔滨工业大学（威海） 嵌入式软件开发
点赞 评论 收藏
分享
昨天 19:19
已编辑
重庆邮电大学 算法工程师
网易互娱（C++服务端一面凉经）
首先面试官人挺好的。开始：自我介绍与项目介绍项目拷打：我的项目是一个异步RPC框架作为服务端，还有客户端，刚开始没表达清楚。以为只有服务端问：你的服务端里面，用户ID持久化问题，每次消息过来会不会落盘，如果只存在缓存里面是不是会造成信息丢失。答：我刚才没说清楚，一共实现了两个业务功能，用户请求验证码，用户请求登录。用户消息携带用户ID(usr_ID)从客户端打过来的，接收之后就会落盘，存到数据库里面，会有一个map<usr_ID,code>,code是返回给客户端的验证码，这一步是为了利用缓存，如果用户继续请求登录，就会先从map里面查询了，如果查不到，从数据库里面找，是实现了数据...
查看35道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招至今，你的战绩如何？ #
14085次浏览 132人参与
# AI面会问哪些问题？ #
845次浏览 21人参与
# 米连集团26产品管培生项目 #
6941次浏览 223人参与
# 你的实习产出是真实的还是包装的？ #
2497次浏览 48人参与
# AI时代，哪个岗位还有“活路” #
2565次浏览 49人参与
# 长得好看会提高面试通过率吗？ #
2687次浏览 41人参与
# MiniMax求职进展汇总 #
24693次浏览 317人参与
# 你做过最难的笔试是哪家公司 #
1039次浏览 18人参与
# HR最不可信的一句话是__ #
959次浏览 31人参与
# 沪漂/北漂你觉得哪个更苦？ #
990次浏览 29人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
7921次浏览 43人参与
# XX请雇我工作 #
51131次浏览 171人参与
# 简历中的项目经历要怎么写？ #
310803次浏览 4252人参与
# 简历第一个项目做什么 #
32017次浏览 354人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
152752次浏览 888人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
187504次浏览 1123人参与
# AI时代，哪些岗位最容易被淘汰 #
64444次浏览 860人参与
# 如果重来一次你还会读研吗 #
229954次浏览 2011人参与
# 正在春招的你，也参与了去年秋招吗？ #
364069次浏览 2640人参与
# 腾讯音乐求职进展汇总 #
160800次浏览 1114人参与
# 你怎么看待AI面试 #
180570次浏览 1291人参与
# 投格力的你，拿到offer了吗？ #
178092次浏览 889人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务