第一次个人编程作业
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/gdgy/SoftwareEngineeringClassof2023 |
|---|---|
| 软件工程导论 | 论文查重 |
github仓库 https://github.com/PShua/-
PSP表格
| PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) |
|---|---|---|---|
| Planning | 计划 | 20 | 20 |
| · Estimate | · 估计这个任务需要多少时间 | 500 | 600 |
| Development | 开发 | 200 | 300 |
| · Analysis | · 需求分析 (包括学习新技术) | 60 | 40 |
| · Design Spec | · 生成设计文档 | 20 | 30 |
| · Design Review | · 设计复审 | 10 | 10 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 20 | 30 |
| · Design | · 具体设计 | 60 | 80 |
| · Coding | · 具体编码 | 200 | 230 |
| · Code Review | · 代码复审 | 30 | 60 |
| · Test | · 测试(自我测试,修改代码,提交修改) | 20 | 50 |
| Reporting | 报告 | 20 | 40 |
| Test Repor | 测试报告 | 30 | 20 |
| · Size Measurement | 计算工作量 | 10 | 15 |
| Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 20 | 20 |
| · 合计 | 1220 | 1545 |
算法设计与流程
读取命令行参数,获取原文路径、抄袭版路径、答案文件路径。
打开原文文件,读取全部内容到缓冲区orig_buffer。
同样打开抄袭版文件,读取到copy_buffer.
将orig_buffer转换为宽字符数组w_orig,长度len_orig.
将copy_buffer转换为宽字符数组w_copy,长度len_copy.
计算LCS的长度。
计算重复率:假设重复率是LCS长度 × 100.0 / len_orig
具体代码



算法不足:
接下来是LCS算法。动态规划实现是正确的,但空间复杂度是O(n*m),对于大文件来说内存消耗会很高
重复率计算公式不如余弦相似度
内存容易泄露
异常说明:
输入文件无法读取或为空 fprintf(stderr, "Error reading input files\n");

浙公网安备 33010602011771号