- 博客(4)
- 收藏
- 关注
原创 hankson问题
一、问题描述Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”,这个问题是这样的:已知...
2019-03-23 17:54:53 806
原创 c++模拟图灵机
一、题目分析模拟图灵机xn*2,需要输入一个正整数,将其转换为二进位数,然后对二进位数进行扩展,再用对应的图灵机指令进行计算二、算法构造及流程图通过字符串的形式对二进位数的展开形式进行记录,题目的难点是将二进位数进行扩编,利用c++字符串库的字符串“+”,从二进位数的第一位开始读,读到“1”就往扩编字符串里写入“10”,读到“0”就直接写入“0”,到末尾时再往扩编字符串里写入代表逗号的“11...
2019-03-23 16:43:29 569
原创 最大公约数相关
一、题目分析分别用辗转相除法、枚举法、更相减损法、stein算法求最大公约数,并测试比较几种算法在不同规模测试数据下的平均运行时间。二、算法构造(流程图)辗转相除法枚举法更相减损法stein算法三、算法实现辗转相除法非递归实现var foo = 'bar';int divisor (int a,int b) /*自定义函数求两数的最大公约数*/{ int temp...
2019-03-09 19:24:42 163
原创 c++与三天打鱼两天晒网相关
问题描述中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。用C或C++语言/java/python实现程序解决问题。基本要求:1.程序风格良好(使用自定义注释模板),提供友好的输入输出。提高要求:1.输入数据的正确性验证。2.使用文件进行数据测试。如将日期 20100101 20111214 等数据保存在...
2019-03-02 18:09:52 393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人