[coursera] [design] Hangman

看了一下网上面经，基本上说就是automatically地solve hangman

1. 最简单的方法是按照英文字母每个letter出现的频率，一个个猜下来。

游戏在这里：但是实际操作中是限制次数的所以不好赢。

http://www.playhangman.com/

但是这样做不能利用已经猜出来pattern

2. 可以有一本字典，其实就是list of words，每次统计符合pattern的词当中letter的频率。

注意，pattern要考虑已经不可能被排除了的letter

3. 如何储存和查找字典当中的词呢？

一个是顺序

第二个是trie

trie比较快

转载于:https://www.cnblogs.com/Gryffin/p/7557805.html

[coursera] [design] Hangman相关推荐

Coursera公开课笔记: 斯坦福大学机器学习第十一课“机器学习系统设计(Machine learning system design)”
Coursera公开课笔记: 斯坦福大学机器学习第十一课"机器学习系统设计(Machine learning system design)" 斯坦福大学机器学习斯坦福大学机器学习第 ...
Coursera自动驾驶课程第10讲：Feedforward Neural Networks
在上一讲<Coursera自动驾驶课程第9讲:Visual Features Detection Description and Matching>中我们学习了如何进行图像特征检测,特征匹 ...
Coursera自动驾驶课程第7讲：Vehicle Lateral Control
在上一讲<Coursera自动驾驶课程第6讲:Vehicle Longitudinal Control>中我们了解了如何使用PID算法进行汽车纵向控制. 本讲我们继续学习新的模块:汽车横向 ...
Coursera自动驾驶课程第4讲：Safety Assurance for Autonomous Vehicles
在上一讲<Coursera自动驾驶课程第3讲:Self-Driving Hardware and Software Architectures>中我们了解了自动驾驶汽车常用的传感器和硬件组 ...
Coursera自动驾驶课程第3讲：Self-Driving Hardware and Software Architectures
在上一讲<Coursera自动驾驶课程第2讲:The Requirements for Autonomy>中我们了解到了如何划分自动驾驶汽车等级.以及自动驾驶三大模块:感知.决策和执行. ...
Coursera | Introduction to Data Science in Python（University of Michigan）| Assignment4
u1s1,这门课的assignment还是有点难度的,特别是assigment4(哀怨),放给大家参考啦~ 有时间(需求)就把所有代码放到github上(好担心被河蟹啊) 先放下该课 ...
Coursera上Python课程（公开课）汇总
向AI转型的程序员都关注了这个号??? 大数据挖掘DT数据分析公众号: datadw Python是深度学习时代的语言,Coursera上有很多Python课程,从Python入门到精通,从Pyt ...
python大学课程-Coursera上Python课程（公开课）汇总
原标题:Coursera上Python课程(公开课)汇总 Python是深度学习时代的语言,Coursera上有很多Python课程,从Python入门到精通,从Python基础语法到应用Python ...
coursera课程下载_如何在永远消失之前下载Coursera的课程
coursera课程下载 Coursera is shutting down their old platform on June 30th removing dozens (if not hundr ...

[coursera] [design] Hangman

[coursera] [design] Hangman相关推荐

最新文章

热门文章