- 博客(5)
- 收藏
- 关注
RSS订阅原创 图灵机模拟XN*2
1、 题目分析对于任意给定的一台Turing机和任意给定的字符串w（w不含空格），编程模拟此Turing机的运行过程，要求输出从开始起的每一步骤的结果。要求：掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式；掌握图灵机的编程方法。2、 算法构造模拟图灵机XN*2，其指令如下：0 0 -> 0 0 R,0 1 -> 1 0 R,1 0 -> 0 1 R,1...
2019-03-27 16:28:13
364
原创 Hankson的逆问题
1、 题目：Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b...
2019-03-22 15:46:16
509
原创 求n个数的最大公约数及最小公倍数
1、 题目：求N个数的最大公约数和最小公倍数。2、 算法设计：求n个数的最大公约数：第一步：将n个数存放在数组a[n]中；第二步：写出求两个数的最大公约数的函数gcd；第三步：求a[0]和a[1]的最大公约数，result=gcd(a[0],a[1]);第四步：求a[0]~a[2]最大公约数，result=gcd(a[result,a[2]);第五步：依次类推，求出a[0]~a[n...
2019-03-22 15:38:30
496
原创 三天打鱼两天晒网问题
一、问题描述 中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天是“打鱼”还是“晒网”。二、问题分析和算法分析1、输入一个年月日，判断输入的年月日是否符合实际。如果输入符合要求，计算从2010年1月1日到所输入日期的总天数。 总天数的算法：首先计算从2010到所输入年份的所有年的天数之和，（年能被除尽且不能被100除尽或者年能被...
2019-03-16 14:00:49
794
原创 求最大公约数的四种算法
1.题目分析1.1问题描述运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，添加异常处理模块。1.2分析过程运行四种常用的计算最大公约数的算法，分别是辗转相除法、穷举法、更相减损法、Stein算法。在一个程序中分别调用四种方法，观察运行结果是否一致，添加异常处理模块，排除非法输入。2.算法构造2.1 辗转相除法2.1.1求最大公约数算法：前提、定义两个数...
2019-03-16 13:29:26
3336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人