![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
作业练习
Dekid
这个作者很懒,什么都没留下…
展开
-
对XN*2图灵机进行模拟
题目: 对于XN+1或XN*2图灵机进行模拟,任意给定的十进制数a,转换为收缩扩展二进制的编码,再编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。 用C或C++或java或python语言实现程序解决问题。算法描述:代码实现:#dict1用于进制扩展 ,dict2用于寻找对应的操作dict1 = {'0':'0','1':'10',',':'1100000'}dict2 = {'00':'00','01':'10','10':'01','11':'100','100':原创 2021-04-11 21:19:11 · 174 阅读 · 1 评论 -
笨阶乘
通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反,我们设计了一个笨阶乘 clumsy:在整数的递减序列中,我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符:乘法(*),除法(/),加法(+)和减法(-)。例如,clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而,这些运算仍然使用通常的算术运算顺序:我们在任何原创 2021-04-01 23:06:32 · 50 阅读 · 0 评论 -
日期间隔计算
日期间隔计算题目:中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。用C或C++语言实现程序解决问题。1.算法分析根据题意可以将解题过程分为三步:1)计算从2010年1月1日开始至指定日期共有多少天;2)由于“打鱼”和“晒网”的周期为5天,所以将计算出的天数用5去除;3)根据余数判断他是在“打鱼”还是在“晒网”;若 余数为1,2,3,则他是在“打鱼”否则 是在“晒网”在这三步中,关键是第一步。求.原创 2021-03-22 16:47:16 · 260 阅读 · 0 评论