python实现马耳可夫链算法实例分析

脚本专栏 2024/10/3 佚名

2 0 1

神剑山庄资源网 Design By www.hcban.com

本文实例讲述了python实现马耳可夫链算法的方法。分享给大家供大家参考。具体分析如下：

在《程序设计实践》（英文名《The Practice of Programming》）的书中，第三章分别用C语言，C++，AWK和Perl分别实现了马耳可夫链算法，来通过输入的文本，“随机”的生成一些有用的文本。

说明：

1. 程序使用了字典，字典和散列可不是一个东西，字典是键值对的集合，而散列是一种能够常数阶插入，删除，不过可以用散列来实现字典。
2. 字典的setdefault()方法使得程序少了许多条件判断。
3. random.choice()可以随机取出一个序列中的元素。
4. 每两个前缀词确定一个后缀。

实现代码：

import random
import sys
MAXGEN = 10000
NONWORD = '\n'
w1 = w2 = NONWORD
statetab = {}
text = sys.stdin.read()
words = text.split()
for word in words:
  statetab.setdefault((w1, w2),[]).append(word)
  w1, w2 = w2, word
# add tail
statetab.setdefault((w1, w2),[]).append(NONWORD)
# show mar words
w1 = w2 = NONWORD
for i in xrange(MAXGEN):
  suf = statetab[(w1,w2)]
  t = random.choice(suf)
  if t == NONWORD:
 break
  print t
  w1, w2 = w2, t

希望本文所述对大家的Python程序设计有所帮助。

python,马耳可夫链,算法

标签：

python,马耳可夫链,算法

神剑山庄资源网 Design By www.hcban.com

神剑山庄资源网 免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com

神剑山庄资源网 Design By www.hcban.com

评论“python实现马耳可夫链算法实例分析”

暂无python实现马耳可夫链算法实例分析的评论...

P70系列延期，华为新旗舰将在下月发布

3月20日消息，近期博主@数码闲聊站透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。

而博主@定焦数码爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？
根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。

更新日志

2024年10月03日

python实现马耳可夫链算法实例分析

python,马耳可夫链,算法

Python使用matplotlib绘制动画的方法

Python中subprocess模块用法实例详解

评论“python实现马耳可夫链算法实例分析”

P70系列延期，华为新旗舰将在下月发布

更新日志

友情链接