题目描述 NiroBC 姐姐奴役了一群跳蚤,并随时把它们丢到一台图灵机的纸带上。 一开始,纸带上没有跳蚤,每一个时刻,NiroBC 姐姐可能做以下三个操作之一: 1. 在位置x 放置一只每次向右(坐标增大方向)跳t 格的跳蚤。 2. 命令所有跳蚤向右跳跃一次,跳跃的距离为各自的t。 3. 给定区间[ ...
分类:
其他好文 时间:
2020-04-04 23:02:09
阅读次数:
189
【写在前面】 鹏哥:最近老惹小燕同学不开心,结果都没人陪我聊天了。哎,好无聊呀! 肥宅男:女朋友什么的最无聊了,还没我的图灵机器人好玩。 鹏哥:图灵?好巧,和我部门同名。 【效果如下】 【实现过程】 1、GUI界面制作,其实和之前的几篇文章一样,没用到什么新的方法或者技巧,因此就不多说了。 2、智能 ...
分类:
编程语言 时间:
2020-01-22 21:54:02
阅读次数:
83
编程范式的分类也有很多种,除了上面的分类,还有结构化、非结构化等分类。我想最主要的分类还是按照model of computation(计算模型)来分,一般而言有四类范式: https://www.xuebuyuan.com/1062696.html 基于Turing Machine(图灵机)的Im ...
分类:
其他好文 时间:
2020-01-01 20:36:03
阅读次数:
102
图灵机模型 输入被制成一串0 1的纸带, 送入到机器中, 这就是数据 机器可以对纸带进行基本的动作, 比如翻转0为1, 翻转1为0, 前进一步, 停止 对基本动作的控制 指令, 机器按照指令的控制选择执行哪一个动作, 指令也可以用0 1表示, 比如11前进, 00停止 输入如何转变为输出的控制可以用 ...
分类:
其他好文 时间:
2019-12-17 15:06:20
阅读次数:
98
编程语言分三大类 : 低级语言 、 汇编语言 、 高级语言。 现代计算机都是基于 图灵机模型 制造的。 因此计算机的内部只能接受二进制数据。而用二进制代码 0 1 描述的指令叫做机器指令,被称作机器语言。这种机器语言是属于低级语言 随着计算机的发展,功能的增多,程序变得越来越复杂,想0 10101这 ...
分类:
编程语言 时间:
2019-12-07 23:02:30
阅读次数:
116
参考: https://www.cnblogs.com/willick/p/algorithms-03.html https://baike.baidu.com/item/%E5%9B%BE%E7%81%B5%E6%9C%BA/2112989?fr=aladdin ...
分类:
其他好文 时间:
2019-12-01 09:54:57
阅读次数:
76
1、algorithm analysis O B/W/AV/AMOR,混入其他问题,设计+分析 2、传统算法(肯定要考) 1)divide and conquer master therem、 recursive tree、分析复杂度、递归树加起来得到最终结果 2)greedy algorithm ...
分类:
其他好文 时间:
2019-11-27 00:34:31
阅读次数:
83
首先,图灵机模型是由英国数学家图灵提出的,图灵机模型理论是计算学科最核心的理论之一,它的出现为计算机设计指明了方向,在今天的学习中图灵机模型发挥着不可或缺的用处,是我们算法分析和程序语言设计的基础理论。下面是它的定义: 所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方 ...
分类:
其他好文 时间:
2019-11-24 14:01:49
阅读次数:
65
一 图灵机 英国数学家艾伦·图灵在1936年提出了「图灵机」的理论。「图灵机」设想有一条无限长的纸条,纸条上有一个个方格,每个方格可以存储一个符号,纸条可以向左或向右运动。 图灵机可以做下面三个基本的操作: 读取指针头指向的符号。 修改方框中的字符。 将纸带向左或向右移动,以便修改其临近方框的值。 ...
分类:
其他好文 时间:
2019-11-23 22:09:52
阅读次数:
65
1.wxpy库介绍 wxpy 在 itchat 的基础上,通过大量接口优化提升了模块的易用性,并进行丰富的功能扩展。 文档地址:https://wxpy.readthedocs.io 从 PYPI 官方源下载安装 pip install -U wxpy 2.图灵机器人 首先注册一个账号:http:/ ...
分类:
微信 时间:
2019-11-04 00:17:06
阅读次数:
148