目录
- 作业要求
- PSP表格
- 程序设计及结构
- 算法分析
- 测试数据
一、作业要求
| 这个作业属于哪个课程 | 软件工程 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/gdgy/2023softwareengine/homework/12914 |
| 这个作业的目的 | 使用PSP表格估计程序开发所需时间，使用gitcode管理代码，学会自动测试程序并返回测试结果 |
| GitCode链接 | https://gitcode.net/weixin_51793713/3120001941-second |
二、PSP表格
| PSP2.1 | personal Software Process Stages | 预估耗时（分钟） | 实际耗时（分钟） |
|---|---|---|---|
| Planning | 计划 | 20 | 30 |
| Estimate | 估计这个任务需要多少时间 | 90 | 80 |
| Development | 开发 | 900 | 1020 |
| Analysis | 需求分析 | 80 | 120 |
| Design Spec | 生成设计文档 | 60 | 50 |
| Coding Standard | 代码规范 | 30 | 40 |
| Design | 具体设计 | 130 | 120 |
| Coding | 具体编码 | 400 | 520 |
| Code Review | 代码复审 | 30 | 50 |
| Test | 测试 | 50 | 80 |
| Reporting | 报告 | 150 | 130 |
| Size Measurement | 计算工作量 | 30 | 25 |
| Postmortem & Process Improvement Plan | 事后总结并提出过程改进计划 | 60 | 60 |
| All | 总计 | 2030 | 2325 |
三、程序设计及结构
四、算法分析
余弦距离，也称为余弦相似度，是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。
余弦值越接近1，就表明夹角越接近0度，也就是两个向量越相似，这就叫"余弦相似性"。
上图两个向量a,b的夹角很小可以说a向量和b向量有很高的的相似性，极端情况下，a和b向量完全重合。如下图：
上图中：可以认为a和b向量是相等的，也即a，b向量代表的文本是完全相似的，或者说是相等的。如果a和b向量夹角较大，或者反方向。如下图：
上图中: 两个向量a,b的夹角很大可以说a向量和b向量有很低的的相似性，或者说a和b向量代表的文本基本不相似。那么是否可以用两个向量的夹角大小的函数值来计算个体的相似度呢？
向量空间余弦相似度理论就是基于上述来计算个体相似度的一种方法。下面做详细的推理过程分析。
想到余弦公式，最基本计算方法就是初中的最简单的计算公式，计算夹角的余弦定值公式为：
但是这个是只适用于直角三角形的,而在非直角三角形中,余弦定理的公式是：
在向量表示的三角形中，假设a向量是（x1, y1），b向量是(x2, y2)，那么可以将余弦定理改写成下面的形式：
向量a和向量b的夹角 的余弦计算如下：
扩展，如果向量a和b不是二维而是n维，上述余弦的计算法仍然正确。假定a和b是两个n维向量，a是 ，b是 ，则a与b的夹角 的余弦等于：
五、测试数据
对比结果：
单元测试：
