scratch写的图灵机】的更多相关文章

大多数人对于scratch不感冒,因为觉得这是孩子玩的.的确,积木的方式不适合专业程序员写代码,然而别小看scratch,怎么说,它也是图灵完备的.而且,过程支持递归,虽然带不了返回值. 虽然计算速度会很慢,但是还是可以设计出一个图灵机. 思路其实也不是那么麻烦,scatch变量是弱类型的,支持list.虽然理论上,即便scratch没有这个list也是图灵完备的,但毕竟要麻烦好多. 我们制作图灵机,则利用list来放图灵机的纸带.图灵机的各种规则当然也要放list上,规则是{x||x为状态}.…
第一次给张江小朋友教Scratch课程之前,还在担心一些概念能不能向小朋友解释清楚,可上完课发现,我严重低估了小朋友的聪明程度,发现现在的孩子相比较自己8.9岁的时候,简直聪明太多倍了. 所以总结了半天,想着干脆来个有分量一点的项目,写一个Scratch版的大鱼吃小鱼游戏. 游戏完成界面如上图,其中蓝色的小鱼受我们方向键的控制左右上下移动,食物链顺序是大鲨鱼 -> 主角(蓝色小鲨鱼)-> 其他小鱼.其他小鱼每隔10秒在屏幕随机位置生成,然后一直横向移动,碰到边界就反弹.大鲨鱼每30秒随机产生在…
scratch模拟win98 玩耍,放在网上了https://kada.163.com/project/4216461-3515165.htm…
CSR状态控制寄存器,每个hart都有自己的CSR.对于每个hart,可以配置的状态寄存器是4k.CSR寄存器的功能见:https://www.cnblogs.com/mikewolf2002/p/11314583.html CSR实现的rtl代码是e203_exu_csr.v,下面我们分析一下代码实现: 输出输入信号如下: module e203_exu_csr( input csr_ena, //csr readwrite enable signal from alu,csr读写使能信号,…
本文来自: https://fabxc.org/tsdb/, 如翻译有误,请纠正. 我是从事监控工作的.特别是Prometheus, 一个包含自定义的时间序列库以及集成Kuberntes的监控系统. 在很多方面,Kubernetes代表着所有Prometheus为其设计的所有技术水准.Prometheus使得可持续开发,自动扩展和高度自动化环境更易于实现.在众多其他概念抉择中,Prometheus的查询语言和操作模型使其特别适合这样的环境.另外,如果监控的工作负载变得更加动态化,这样在监控系统本…
本教程创建一个小的神经网络用于手写字符的识别.我们使用MNIST数据集进行训练和测试.这个数据集的训练集包含60000张来自500个人的手写字符的图像,测试集包含10000张独立于训练集的测试图像.你可以参看本教程的Ipython notebook. 本节中,我们使用CNN的模型助手来创建网络并初始化参数.首先import所需要的依赖库. %matplotlib inline from matplotlib import pyplot import numpy as np import os i…
一. 准备工作 1. 需要一个Linux宿主系统,例如早先版本的 LFS,Ubuntu/Fedora,SuSE 或者是在你的架构上可以运行的其它发行版 如果想实现Win7与Linux双系统,可参考我的上一篇博文:Win7下硬盘安装Ubuntu 12.04.3双系统 2. 参考网址:Linux From Scratch Version 7.7-systemd (简体中文版) 3. 参考文档:LFS-BOOK-7.7-systemd.pdf 4. 参考命令:lfs-7.4-command.txt 二…
题 Shadow最近知道了图灵机是什么(Shadow:就是一行格子和一个机器头移来移去的呗!),于是他突发奇想,创造了一个新游戏——“图灵机游戏”(Shadow:好听吧?). 游戏规则如下: 在一条长长的纸上有N个格子,每个格子上都有一个数,第i格的数记为Ai,机器头刚开始在第1格.这个游戏有两个操作: 1.如果现在在第i格,则可以移动机器头到第Ai格: 2.把某个Ai减少或增加1. 然而,fotile96看了之后却不以为然.“嗯,你挑战一下用最少次数使机器头到达第N格吧,这样好玩些……” 现在…
首先分析下API和数据格式: https://api.scratch.mit.edu/proxy/featured  GET   23.235.37.162:443 返回数据与对应栏目: community_newest_projects community_most_remixed_projects            What the Community is Remixing scratch_design_studio                               Scra…
去年接触到了Scratch这个编程工具,它是一种简易图形化编程工具,这个软件的开发团队来自于麻省理工大学称为“终身幼儿园团队”(Lifelong Kindergarten Group). 网址https://scratch.mit.edu/ 使用这个工具,当时我是为了教孩子们,在使用了一段时间之后,一些想法不自主的就萌生出来了. Scratch可使大学教学更有互动性 我记得当年读大学的时候,老师都是用C在一个黑色或蓝色背景的编辑框中,敲入或输出一些非常无趣的字符. 我只想说老师,其实我就想知道游…