计蒜客 - 猴子打字

最新推荐文章于 2022-03-16 09:20:21 发布
最新推荐文章于 2022-03-16 09:20:21 发布
阅读量497 收藏
点赞数
分类专栏： 博客 文章标签： 算法 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jxtxzzw/article/details/104945264
版权
这道题目基于无限猴子定理，要求通过AC自动机算法计算猴子随机打字中匹配词典内单词的数量。输入包含词典单词和一篇文章，输出匹配的单词数。AC自动机利用失配指针在匹配失败时回退，提高效率。文章末尾提供了作者的博客和社交媒体链接。
摘要由CSDN通过智能技术生成

计蒜客 - 猴子打字

有一个有趣的定理：无限猴子定理（infinite monkey theorem），它的表述如下：让一只猴子在打字机上随机按键，当按键次数达到无穷时，几乎必然能够打出任何给定的文字。

给出一篇猴子打出的“文章”，并给定一个由若干个词组成的词典，问猴子一共打出了多少个在词典中出现的词。

输入格式

第一行一个整数 n ( 1 ≤ n ≤ 10000 ) n(1\leq n\leq 10000) n(1≤n≤

最低0.47元/天 解锁文章
凝神长老
关注
专栏目录
计蒜客习题：猴子打字
LiuKairui的博客
06-08 1037
问题描述 有一个有趣的定理：无限猴子定理（infinite monkey theorem），它的表述如下：让一只猴子在打字机上随机按键，当按键次数达到无穷时，几乎必然能够打出任何给定的文字。 给出一篇猴子打出的“文章”，并给定一个由若干个词组成的词典，问猴子一共打出了多少个在词典中出现的词。 输入格式 第一行一个整数 n(1≤n≤10000)，表示词典中单词的个数。 接下来 n ...
字符串处理： 猴子打字
Steve Sun的专栏
08-04 1248
浙大动物园最近雇佣了很多程序猿，动物园的管理者希望将这些猿猴们培养成未来的诺贝尔奖、图灵奖和菲尔兹奖获得者。为此，动物园针对猿猴们展开了一项专项训练：撰写文章。 在最近的一次练习中，这些猿猴们在键盘上胡乱地敲出了一些长度均不超过 5000 的字符串，其中的每个字符都是从空格、半角标点符号、数字、英文大小写等 95 个可打印字符中等概率随机敲出的。 管理员认为，如果在字符串中出现了 “Natur
c/c++猴子挖花生
xxidaojia的博客
02-23 653
问题描述：在二维直角平面坐标系内，存在n堆花生，一只猴子位于原点，猴子要按顺序拿到所有的花生，并回到原点。猴子每次只能沿x或y方向移动一个单位。输入：一个整数n（0<n<100），接下来的n行，每行两个整数，代表每堆花生的坐标。输出：猴子走过的路程。（printf("%d\n",d)输出）输入样例：41 11 -1-1 -1-1 1输出样例：10解决方案：题目不难，输入坐标，将坐标存在...
无限猴子定理
weixin_34265814的博客
03-14 749
无限猴子定理的表述如下：让一只猴子在打字机上随机地按键，当按键时间达到无穷时，几乎必然能够打出任何给定的文字，比如莎士比亚的全套著作。 随机性分析是指：任意给定一个不限长的字符或数字串，需要判断其是否是随机产生的。 这里涉及一个表述是：是否任意字符或数字串都可以通过随机的方式产生？ 最后，得出的结果是否定的。 “不限长的串”这个集是无限的，而“随机产生不限长的串”...
奇葩算法系列——猴子排序
yshuoo的博客
01-04 2万+
首先我们介绍无限猴子定理 无限猴子定理最早是由埃米尔·博雷尔在1909年出版的一本谈概率的书籍中提到的，此书中介绍了“打字的猴子”的概念。无限猴子定理是概率论中的柯尔莫哥洛夫的零一律的其中一个命题的例子。大概意思是，如果让一只猴子在打字机上随机地进行按键，如果一直不停的这样按下去，只要时间达到无穷时，这只猴子就几乎必然可以打出任何给定的文字，甚至是莎士比亚的全套著作也可以打出来。 根据猴子定理...
2021-05-30
热门推荐
qq_39027095的博客
05-30 5万+
2003 梅兰芳（藏）戏曲史料图画集（上下） 中国最美的书、2004年度“世界最美的书”金奖 书籍设计：张志伟（封面设计） 作　　者：刘曾得、朱家溍 出版单位：河北教育出版社 印刷单位：深圳雅昌彩色印刷有限公司 书籍分类：艺术与摄影 ISBN：7543444364 定　　价：298 元 评委点评： 本书的图谱为梅兰芳纪念馆现存的全部“缀玉轩”珍藏戏画、脸谱原作复制而成。为四眼线装，上下两册，函盒装。这是一套令人爱不释手的书，无论内容还是形式。全书整体工细流利，墨彩相映，蕴静...
疯狂的程序员 41-50
qq_41284481的博客
06-18 3434
（41） 网吧 绝影想了想，还是摇了摇头，这反而让周总更加充满了疑惑。 日子一天一天过去，DAP的进展是越发困难，周总和绝影对这个CASE彼此都是心照不宣。直到有一天，周总极其神秘地把绝影叫进办公室，说：“明天，我们一起去南京。” 绝影早就料到自己会去南京，虽然他是一万个不想去，但是周总这么一说，他还是感觉很突然，忙问：“小张呢？他也去吗？” “暂时还不安排，如果需要，我们先去，如果有必要我会把他...
禅与维修摩托车的艺术_罗伯特-M-波西格
houxiaogang05
03-09 4万+
----------------------- Page 1-----------------------=================追寻生命的价值：万里任禅游作 者： 罗伯特-M-波西格一段横跨美国的大陆的摩托车之旅，一场拥有两个主讲的哲学肖陶扩，追寻自我，追寻真理，追寻生命的深层价值。本书的故事并不复杂，也没有引人入胜的情节，讲述的只是一个男人在游历中体悟生命意义、获得自我拯救的过程，但...
《疯狂的程序员》五
undoner
10-25 1万+
41 绝影想了想，还是摇了摇头，这反而让周总更加充满了疑惑。   日子一天一天过去，DAP的进展是越发困难，周总和绝影对这个CASE彼此都是心照不宣。直到有一天，周总极其神秘地把绝影叫进办公室，说：“明天，我们一起去南京。” 绝影早就料到自己会去南京，虽然他是一万个不想去，但是周总这么一说，他还是感觉很突然，忙问：“小张呢？他也去吗？” “暂时还不安排，如果需要，我们先去，如果有必要我会
计算机后端-PHP视频教程. php与mysql基础-p案例06-猴子搬香蕉.wmv
05-22
计算机后端-PHP视频教程. php与mysql基础-p案例06-猴子搬香蕉.wmv
数据结构课程设计报告--猴子选大王.doc
07-09
数据结构课程设计报告--猴子选大王 本设计报告旨在解决"猴子选大王"问题，该问题的目标是：输入m和n，输出最后剩下的猴子编号。为了解决该问题，我们采用了循环链表和动态存储的方法，并使用C语言作为描述语言。 ...
数据结构课程设计--猴子选大王课程设计.doc
06-28
猴子选大王的游戏规则是这样的：一群编号为1到m的猴子围成一个圈，从第1号猴子开始按顺序计数，每数到第n号猴子就离开圈子，这个过程持续下去，直到只剩下最后一只猴子，这只猴子就被封为大王。程序需要接收两个整数...
Ori and the Will of the Wisps 游戏体验
凝神长老和他的朋友们
03-17 5697
第一天玩了 4 个小时，我对 Ori 2 还是很满意的：新增了很多技能，比如钩索，也增加了很多有趣的支线任务，场景也多了很多，结合了逃亡关卡和战斗关卡，可以花钱升级技能树，可以买地图…… 第二天又玩了 4 个小时，有点劝退，操作手感极差，可谓失望透顶。 第三天经不住诱惑，还是继续玩了 8 个小时，手感不好，但是习惯着习惯着，难受着难受着，也就玩下去了。 第四天玩了 4 个小时，接近通关，但是因为已...
在微软工作是怎样一番体验
凝神长老和他的朋友们
10-02 3862
2019 年暑假，我在微软上海实习了 3 个月，也算是在微软「工作」了，下面我来谈一谈一个 SWE INTERN 眼中的微软工作体验。 印象比较深刻的是微软的伙食。早餐最棒，午餐次之，晚餐最差。当然，由于微软是不加班的，所以不提供晚餐，这个简陋的晚餐只是为了赶班车回去的人不需要饿着肚子回家自己做饭，所以也算可以接受。 早餐有手抓饼、煎饼、煎饺、华夫饼、馄饨、粉丝、粥、蛋、豆浆等各色餐点。 ...
旅行商问题的近似最优解（局部搜索、模拟退火、遗传算法）
凝神长老和他的朋友们
04-02 2499
旅行商问题的近似最优解（局部搜索、模拟退火、遗传算法） 关键字：旅行商问题，TSP，局部搜索，模拟退火，遗传算法 TSP问题（Traveling Salesman Problem）是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。 迄今为止，这类问题中没有一个找到有效算法。 也就是说，没有一个算法能够在多项式时间内解得TSP问题的最优解，所以只能通过我们介绍的方法，即遗传算法、模拟退火算法、局部搜索，来寻求近似最优解。 遗传算法 遗传算法（Genetic Algorithm, GA）起源于对生物
有一台服务器可以做哪些很酷的事情
凝神长老和他的朋友们
10-28 2308
服务器是我读大学以后才开始玩的，阿里云 ECS，从最开始 1 核 1G 的配置，一路升级，现在是 2 核 16G，已经不知道花了多少钱了。现在服务器上配了很多好玩的东西。国内的服务器是要备案的，不过现在备案似乎越来越简单了，上海备案在专用 APP 上就可以完成个人网站的 ICP 备案，省去了邮寄幕布的环节。 WordPress 官网：https://wordpress.org/ 我的博客：htt...
使用 Min-Max 搜索和启发式评估函数实现五子棋 AI
凝神长老和他的朋友们
03-31 1858
问题描述 五子棋AI。 设计一个交互式的应用，用户用鼠标在棋盘上单击左键表示落子，然后五子棋AI分析棋局，并在它认为最好的地方落子，双方交替，直到分出胜负或者和棋。 在分析问题的过程中，我们假定图形用户界面已经完成，并且支持“开始游戏”、“重新开始”、“调整先后手”、“调整难度”等功能，获取鼠标的输入以及显示棋盘布局的功能也都正常，那么我们可以把精力放在五子棋AI类的具体实现上。 现在，问题被抽象成，在一个15*15的二维数组中，1表示黑棋，0表示白棋，-1表示还没有落子的空格，AI程序要做的是分析当前的局
Vue+Electron下Vuex的Dispatch没有效果的解决方案
凝神长老和他的朋友们
05-18 1570
这个问题是解决基于 vue 和 electron 的开发中使用 vuex 的 dispatch 无效的问题，即解决了 Please, don't use direct commit's, use dispatch instead of this. 问题。 先允许我梳理一下目录结构，以便阅读的时候不会一头雾水，你到底说的这个文件是哪个…… 其中 /src/main 是存放主配置文件的，/src/r...
Python requests 强制使用 IPv4
凝神长老和他的朋友们
03-16 1217
Python requests 强制使用 IPv4
401001 - 猴子选大王 【题目描述】1.1猴子选大王（
最新发布
07-20
猴子选大王是一道经典的数学问题。问题描述如下： 有N只猴子围成一圈，依次编号为1, 2, 3, ..., N。从1号猴子开始依次报数，报到M的猴子出局。出局的猴子不再参与报数，下一个猴子从1开始重新报数。如此循环，直到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

凝神长老

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值