当前位置：首页 > news >正文

个人项目-软件工程第二次作业 - Nyanya-

news 2025/9/21 17:05:20

这个作业属于哪个课程	计科23级34班
这个作业要求在哪里	个人项目
这个作业的目标	进行个人编程，设计论文查重算法
Github仓库	https://github.com/username/PaperCheck

一、PSP表格

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	30	45
· Estimate	· 估计这个任务需要多少时间	20	30
Development	开发	480	520
· Analysis	· 需求分析 (包括学习新技术)	60	80
· Design Spec	· 生成设计文档	40	50
· Design Review	· 设计复审	20	25
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	15	20
· Design	· 具体设计	60	70
· Coding	· 具体编码	180	200
· Code Review	· 代码复审	30	35
· Test	· 测试（自我测试，修改代码，提交修改）	75	90
Reporting	报告	90	110
· Test Report	· 测试报告	30	40
· Size Measurement	· 计算工作量	15	20
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	45	50
	合计	600	675

二、计算模块接口的设计与实现过程

2.1 代码组织结构

项目采用简洁的模块化设计，主要包含以下组件：

PaperCheck/
├── src/
│   └── Main.kt              # 主程序入口和核心算法
├── test/
│   └── Test.kt              # 测试程序
└── data/                    # 测试数据集

2.2 核心类和函数设计

主要函数关系图：

main() 
├── check()├── checkSimilarity()└── longestCommonSubsequence()

关键函数说明：

main()函数：程序入口，负责参数解析和文件验证
check()函数：核心控制函数，协调文件读取和相似度计算
checkSimilarity()函数：相似度计算的主要逻辑
longestCommonSubsequence()函数：LCS算法的具体实现

2.3 算法核心思想

本系统采用最长公共子序列(LCS)算法来计算文本相似度：

2.4 核心代码实现

fun longestCommonSubsequence(text1: String, text2: String): Int {val m = text1.lengthval n = text2.lengthval dp = Array(m + 1) { IntArray(n + 1) }for (i in 1..m) {for (j in 1..n) {if (text1[i - 1] == text2[j - 1]) {dp[i][j] = dp[i - 1][j - 1] + 1} else {dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])}}}return dp[m][n]
}