GitHub地址

https://github.com/little-petrol/Arithmetic.git

合作者: 郭旭 和 卢明凯

设计实现过程

代码的组织主要分为两个部分:

  1. 算法与结构体的实现。

  2. 大体结构,各算法的连接与调用。

Generate()类是程序的主题架构类,先通过get_info()函数获取传入参数,再通过NewExpressions()函数将generate()函数生的成算数表达式按算术式和答案分别写入到文件Exercises.txtAnswer.txt中。

在生成函数generate() 中,通过调用built_Tree() 函数生成以class Node() 为节点的二叉树,再通过class BiTree() 对二叉树进行括号和运算顺序规整、计算。再通过fitBiTre() 对二叉树进行纠错。在生成的过程中,采用了check_repeat() 来对生成的表达式进行查重。

代码说明

检查纠错函数

用于检测二叉树中的左右子树是否会出现不符合规格的情况,并进行纠正:

def fitBiTree(root):
if root.symbol == "/":
return root.number
elif root.symbol == "+":
return fitBiTree(root.ltree) + fitBiTree(root.rtree)
elif root.symbol == "*":
return fitBiTree(root.ltree) * fitBiTree(root.rtree)
elif root.symbol == "-":
a = fitBiTree(root.ltree) - fitBiTree(root.rtree)
if a < 0:
b = root.ltree
root.ltree = root.rtree
root.rtree = b
a = fitBiTree(root.ltree) - fitBiTree(root.rtree)
return a
elif root.symbol == "&":
if fitBiTree(root.ltree) >= fitBiTree(root.rtree):
b = root.ltree
root.ltree = root.rtree
root.rtree = b

a = fitBiTree(root.ltree) / fitBiTree(root.rtree)
return a

输出函数

输出函数,用于将二叉树中的内容输出成公式和结果:

def show(self, root):
if root.symbol == "/":
return ShowFraction(root.number)
elif root.symbol == "+" or root.symbol == "-":
if root.rtree.symbol == "+" or root.rtree.symbol == "-":
return self.show(root.ltree) + " " + root.symbol + " ( " + self.show(root.rtree) + " )"
return self.show(root.ltree) + " " + root.symbol + " " + self.show(root.rtree)
else:
if root.ltree.symbol == "+" or root.ltree.symbol == "-":
i = "( " + self.show(root.ltree) + " )"
else:
i = self.show(root.ltree)
i += " " + root.symbol + " "
if root.rtree.symbol != "/":
i += "( " + self.show(root.rtree) + " )"
else:
i += self.show(root.rtree)
return i

二叉树生成函数

用于生成随机的二叉树:

def generate(self):
type_list = ['F', 'I'] # Fraction or Int
sym_num = random.randint(1, 3) # 符号数
type = random.sample(type_list, 1)[0] # 数类型
root = self.built_Tree(sym_num, type)
tree = BiTree(root)
fitBiTree(root)
tree_string = str(tree.show(tree.root))
is_repeat = self.check_repeat(tree_string)
if is_repeat == True:
print(tree.show(tree.root) + " = " + ShowFraction(tree.Count(tree.root)))
return root
else:
while is_repeat == False:
#print('error')
root = self.built_Tree(sym_num, type)
tree = BiTree(root)
fitBiTree(root)
tree_string = str(tree.show(tree.root))
is_repeat = self.check_repeat(tree_string)
print(tree.show(tree.root) + " = " + ShowFraction(tree.Count(tree.root)))
#print('mark')
return root

测试运行

题目生成:

将题目与答案分别存到不同的文件中

题目与答案的校对

PSP表格

PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟)
Planning 计划 2h 3h
· Estimate · 估计这个任务需要多少时间 2h 2h
Development 开发 80h 80h
· Analysis · 需求分析 (包括学习新技术) 10h 15h
· Design Spec · 生成设计文档 2h 2h
· Design Review · 设计复审 (和同事审核设计文档) 8h 3h
· Coding Standard · 代码规范 (为目前的开发制定合适的规范) 8h 4h
· Design · 具体设计 10h 4h
· Coding · 具体编码 20h 30h
· Code Review · 代码复审 2h 2h
· Test · 测试(自我测试,修改代码,提交修改) 12h 12h
Reporting 报告 4h 3h
· Test Report · 测试报告 3h 3h
· Size Measurement · 计算工作量 2h 1h
· Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 4h 3h
合计   169h 167h

项目小结

在项目开始的初期,是异常艰难的。结对编程的难点在于两人的进度和想法很难进行同步,导致编程的进程节奏难以把握。经常出现等待的情况。到后来加强了双方的交流以后,节奏有了明显的提升,配合也渐渐得熟悉了起来。

这次结对编程的经历让我懂得了编程不是埋头苦干就能成事的,特别是多人配合的时候,交流就显得十分的重要了。多交流想法和进度才能更好地推进进度。

四则运算生成与校检 Python实现的更多相关文章

  1. 四则运算生成命令行程序 (Python)

    Github项目地址:Github Pages 结对项目成员:张鹏 3118004985 郑靓 3118004988 一.项目需求分析 二.功能实现 三.代码实现or功能说明 ★ GUI功能扩展说明 ...

  2. SQL Server ->> 校检函数CHECKSUM、CHECKSUM_AGG、BINARY_CHECKSUM和HASHBYTES

    今天特地查了一下SQL Server下的校检函数有哪些.原本我只是在工作中用过一个CHECKSUM,今天特地学习了一下才发现原来还有其他的校检函数. 这里找到了别人对于SQL SERVER下这几个校检 ...

  3. Spring MVC全局异常处理与拦截器校检

    在使用Spring MVC进行开发时,总是要对系统异常和用户的异常行为进行处理,以提供给用户友好的提示,也可以提高系统的安全性. 拦截系统响应错误 首先是拦截系统响应错误,这个可以在web.xml中配 ...

  4. TableView 校检表

    这俩天学习了tableView 校检表 主要就是通过一个方法来跟踪当前选中的行.下面将声明一个NSIndexPath 的属性来跟踪最后选中的行.这篇文章希望能给那些初学者带来学习的乐趣.不说了直接上代 ...

  5. 软件工程启程篇章:C#和四则运算生成与运算

    0x01 :序言 I leave uncultivated today, was precisely yestoday perishes tomorrow which the person of th ...

  6. 【第二次个人作业】结对作业Core第一组:四则运算生成PB16061082+PB16120517

    [整体概况] 1.描述最终的代码的实现思路以及关键代码. 2.结对作业两个人配合的过程和两个人分工. 3.API接口文档和两个组的对接. 4.效能分析,优化分析和心得体会. [代码实现] 一. 实现功 ...

  7. python生成pdf报告、python实现html转换为pdf报告

    1.先说下html转换为pdf:其实支持直接生成,有三个函数pdfkit.f 安装python包:pip Install pdfkit 系统安装wkhtmltopdf:参考 https://githu ...

  8. faker生成器生成虚拟数据的Python模块

    前言 本文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理. 作者:行哥 今天给大家介绍一个Faker模块,一款基于Python的测试数 ...

  9. Python 脚本生成测试数据,Python生成随机数据,Python生成大量数据保存到文件夹中

    代码如下: import random import datetime import time dataCount = 10*100*100 #10M. codeRange = range(ord(' ...

随机推荐

  1. 【JUnit】junit4的几个assert方法

    版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/zhtao01/article/details/27858225 在静态类junit.framewor ...

  2. 【Sql Server】—sql Servler登录失败

    登录失败报错信息如下: 标题: 连接到服务器 ------------------------------ 无法连接到 localhost. ----------------------------- ...

  3. Mac 启动和关闭rabbitmq

    1.安装 brew install rabbitmq 2.启动及关闭RabbitMQ服务 前台启动 sudo ./rabbitmq-server    或 sudo su/usr/local/Cell ...

  4. springcloud 开发时快速剔除无用服务

    注册中心配置: # 关闭保护机制 eureka.server.enable-self-preservation=false #剔除失效服务间隔 eureka.server.eviction-inter ...

  5. Django相关介绍

    先认识一下MVC框架 MVC的框架模式,即模型M,视图V和控制器C.他们之间以一种插件似的,松耦合的方式连接在一起. Model(模型)是应用程序中用于处理应用程序数据逻辑的部分. 通常模型对象负责在 ...

  6. mysql 获取随机10条数据

    SELECT * FROM s_user WHERE id>= ((SELECT MAX(id) FROM s_user)-(SELECT MIN(id) FROM s_user)) * RAN ...

  7. 正则表达式 - JavaScript描述

    正则表达式 - JavaScript描述 概述 正则表达式是被用来匹配字符串中的字符组合的模式.在JavaScript中,正则表达式也是对象. 创建正则表达式 var re = /abc/; // 使 ...

  8. pandas(九)数据转换

    移除重复数据 dataframe中常常会出现重复行,DataFrame对象的duplicated方法返回一个布尔型的Series对象,可以表示各行是否是重复行.还有一个drop_duplicates方 ...

  9. C/C++中浮点数输出格式问题

    在C语言中,浮点数的输出格式有三种:%g, %f, %e 首先要说的是%e是采用科学计数法来显示. %g与后两者有一个重要的差别,就是设置输出精度的时候,(C中默认浮点输出精度是6),%g认为,包括整 ...

  10. PAT 天梯赛 L1-035. 情人节 【水】

    题目链接 https://www.patest.cn/contests/gplt/L1-035 AC代码 #include <iostream> #include <cstdio&g ...