python实现马耳可夫链算法实例分析
作者：aiqier 发布时间：2022-08-13 00:27:08
标签：python,算法
本文实例讲述了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程序设计有所帮助。
0
投稿猜你喜欢
一、SQLAlchemy 介绍1.1 ORM 的概念ORM全称Object Relational Mapping（对象关系映射），通过 OR- 一、python机器学习–线性回归线性回归是最简单的机器学习模型，其形式简单，易于实现，同时也是很多机器学习模型的基础。对于一个给定的训练集
- Liwu_Items表，CreateTime列建立聚集索引 第一种，sqlserver2005特有的分页语法 代码如下:declare @p
- 那么Python如何快速上手？找来了一篇广受好评的新语言学习方法介绍，供大家参考。听说，你决定要为你的 “技能树” 再添加一门特定的编程语言
- 用于匹配的正则表达式为 ：([1-9]\d*\.?\d*)|(0\.\d*[1-9])([1-9] ：匹配1~9的数字；\d ：匹配数字，包
- Zabbix 是一款强大的开源网管监控工具，该工具的客户端与服务端是分开的，我们可以直接使用自带的zabbix_get命令来实现拉取客户端上
- 一、concurrent模块的介绍concurrent.futures模块提供了高度封装的异步调用接口ThreadPoolExecutor：
- 粘贴一下部分的多进程代码if __name__ == '__main__': "&quo
- 说到机器学习，大家首先想到的可能就是Python和算法了，其实光有Python和算法是不够的，数据才是进行机器学习的前提。大多数的数据都会存
- 问题描述：在画时间序列ACF时，调用from statsmodels.graphics.tsaplots import plot_acf,
- 一、连接Go语言中的database/sql包提供了保证SQL或类SQL数据库的泛用接口，并不提供具体的数据库驱动。使用database/s
- 本文实例讲述了Python使用Pandas库常见操作。分享给大家供大家参考，具体如下：1、概述Pandas 是Python的核心数据分析支持
- 官方文档的示例中没有我们习惯的日期格式，查了很多博客转换日期和时间戳也都是大概的能得到结果的方式，常将 datetime 和 time 两个
- 在做接口测试的时候，我们经常会遇到一种情况就是要对接口的参数进行各种可能的校验，手动修改很麻烦，尤其是那些接口参数有几十个甚至更多的，有没有
- 1. ASCII 返回与指定的字符对应的十进制数; SQL> select ascii(A) A,ascii(a) a,as
- 如下所示：<!DOCTYPE html><html lang="en"><head>
- 先简单做个分享，有时间再补一个完整的用例self.textEdit = QtGui.QTextEdit(slef)1.设置背景颜色self.
- 自动化收集SQLSERVER诊断信息相信很多人都遇到过当SQLSERVER出现问题的时候，而你又解决不了需要DBA或者微软售后支持工程师去帮
- 由于下载这个clsExport2Excel 代码时，已经找不到代码出处感谢上传这个类的朋友，为大家带来了方便我只对其中的属性传递做了一些调整
- Python 三元运算符Python 三元运算符用于根据条件选择两个值之一。它是 if-else 语句的一个缩影，它将两个值之一分配给一个变
