Timus 1139. City Blocks 题解

用例点表达进度

识别用例的状态

根据生命周期要求,识别用例的状态及转移。

典型的如瀑布型,一般依次有如下状态:用例识别,用例确认,用例已设计,用例已编码,用例已测试。

采用测试驱动开发(TDD)的一个例子,依次状态:用例识别,已写测试用例,用例已编码,用例已集成,用例已测试。

最简化用例状态,依次状态:用例识别,用例已集成。

从以上例子可以看到,传统生命周期和敏捷方法都可以得到合适的状态转移图。

设定用例状态的完成度

完成度以百分比表示,表示与工作量成正比的完成程度,0%表示刚开始,工作量投入为0,100%表示全部已经完成,工作量已经全部投入。

对以上三种状态举例如下。

表5 用例状态完成度例子


瀑布型


采用测试驱动开发(TDD)的一个例子


最简化用例状态


状态


完成度


状态


完成度


状态


完成度


用例识别


20%


识别用例


30%


用例识别


30%


用例确认


30%


已写测试用例


60%


用例已集成


100%


用例已设计


45%


已编码


80%


用例已编码


80%


已集成


90%


用例已测试


100%


已测试


100%

计算折算未完成用例点数UFUCP

为对比进度,将过程中的用例完成情况以折算已完成用例点(FUCP - Finished Use Case Point)来表示,计算公式是 ∑各状态用例数量*用例权重*完成度。以此可计算挣值分析中的挣值。

折算未完成用例点数UFUCP = UCP – FUCP,以此可绘制Scrum中的燃尽图,UFUCP - Unfinished Use Case Point。

一个实际的例子,采用TDD,见表如下:

表6 FUCP例子


模块


用例

大小


各状态的用例数量


U

C

P


折算

已完

成用

例点


折算未

完成用

例点数


识别

用例


已写

测试

用例


已编


已集成


已测试


录入



0


5


1


0


0


75


55.5


19.5



0


1


1


1


0



0


0


0


1


0


查询



5


8


2


0


0


250


146.5


103.5



3


6


1


0


0



0


2


3


0


0


总计


325


202


123

利用折算未完成用例点数UFUCP绘制燃尽图

根据3.3,定期计算UFUCP,可以得到用例点燃尽图,进而直观的管理进度。如图1所示。

图1 用例点燃尽图示例

以上可以看出对于处于过程中、未完成的用例,可以反映其进展,避免了要等到用例实现后才能判断进度,提高了进度管理的准确性和及时性。

时间: 2024-10-11 00:15:19

Timus 1139. City Blocks 题解的相关文章

URAL 1139. City Blocks (数论)

1139. City Blocks Time limit: 1.0 second Memory limit: 64 MB The blocks in the city of Fishburg are of square form. N avenues running south to north and M streets running east to west bound them. A helicopter took off in the most southwestern crossro

Blocks题解(区间dp)

Blocks题解 区间dp 阅读体验...https://zybuluo.com/Junlier/note/1289712 很好的一道区间dp的题目(别问我怎么想到的) dp状态 其实这个题最难的地方是这道题目的状态怎么设 首先既然是区间dp,那肯定最先想到的状态是 $dp[i][j]$表示消掉区间$[i,j]$上所有的块的最大分数 突然发现这个状态会受区间外和$i$或$j$颜色相同的块的影响 并且转移也并不好转移=_= 所以我们考虑换一种状态... 既然说会受到外面的块的影响?那考虑一种方法来

Timus : 1002. Phone Numbers 题解

把电话号码转换成为词典中能够记忆的的单词的组合,找到最短的组合. 我这道题应用到的知识点: 1 Trie数据结构 2 map的应用 3 动态规划法Word Break的知识 4 递归剪枝法 思路: 1 建立Trie字典树.方便查找, 可是字典树不是使用字符来建立的.而是把字符转换成数字.建立一个数字字典树. 然后叶子节点设置一个容器vector<string>装原单词. 2 动态规划建立一个表,记录能够在字典树中找到的字符串的前缀子串 3 假设找到整个串都在字典树中,那么就能够直接返回这个单词

UVA10059 Blocks 题解报告

题目传送门 [题目大意] 有$n$个方块,每个方块有一个颜色.现在要消除这些方块,一段颜色相同的$k$个方块消除后的得分为$k^2$,求消除所有方块后的最大得分. [思路分析] 这题还是很容易想到DP的? 设$f[i][j][k]$表示当前处理到$[i,j]$,右边还有$k$个和$j$颜色相同的方块,我们考虑分情况转移: 1.把$j$和后面$k$个同色方块一起消掉,$s[j]$表示$j$右边和$j$颜色相同的方块总数 $$f[i][j][k]=max\{f[i][j-1][0]+(k+1)^2\

HDU 2722 Here We Go(relians) Again (spfa)

Here We Go(relians) Again Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 1   Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The Gorelians

hdu 5200 Trees [ 排序 离线 2指针 ]

传送门 Trees Accepts: 156 Submissions: 533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Today CodeFamer is going to cut trees.There are N trees standing in a line. They are numbered from 1 to N. Th

Bnuoj 4275 Your Ways(数学题 + 动态规划)

Your Ways You live in a small well-planned rectangular town in Phuket. The size of the central area of the town is H kilometers x W kilometers. The central area is divided into HW unit blocks, each of size 1 x 1 km2. There are H + 1 streets going in

再译《A *路径搜索入门》之二

■路径评分 Path Scoring 计算出的路径时,确定要使用的方格的关键是下面的公式: The key to determining which squares to use when figuring out the path is the following equation: F = G + H ■这里 where G =从起点A沿着生成的路径移动到一个给定的方形网格上运行成本. G = the movement cost to move from the starting point

A* Pathfinding for Beginners A*算法路径搜索入门

原始链接地址: http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003 Updated July 18, 2005 This article has been translated into Albanian, Chinese, French, German, Portuguese, Russian, and Spanish. Other