homework3

a:

b: 将13行(primes[0]=2;)改为primes[0]=3; 15行(curPrime=2;)改为curPrime=3;

c:测试用例t(n=1)

d:节点覆盖:{1,2,3,4,5,6,7,8,9,10,11,12,13,14}

 边覆盖:{(1,2),(2,3),(2,11),(3,4),(4,5),(4,8),(5,6,)(5,7),(6,8),(8,9),(8,10),(9,2),(10,2),(11,12),(12,13),(12,14)(13,11)}

 主路径覆盖:

[2,3,4,8,10,2]
[3,4,8,10,2,3]
[4,8,10,2,3,4]
[8,10,2,3,4,8]
[10,2,3,4,8,10]

[2,3,4,8,9,2]
[3,4,8,9,2,3]
[4,8,9,2,3,4]
[8,9,2,3,4,8]
[9,2,3,4,8,9]

[2,3,4,5,7,2]
[3,4,5,7,2,3]
[4,5,7,2,3,4]
[5,7,2,3,4,5]
[7,2,3,4,5,7]

[2,3,4,5,6,8,10,2]
[3,4,5,6,8,10,2,3]
[4,5,6,8,10,2,3,4]
[5,6,8,10,2,3,4,5]
[6,8,10,2,3,4,5,6]
[8,10,2,3,4,5,6,8]
[10,2,3,4,5,6,8,10]

[2,3,4,5,6,8,9,2]
[3,4,5,6,8,9,2,3]
[4,5,6,8,9,2,3,4]
[5,6,8,9,2,3,4,5]
[6,8,9,2,3,4,5,6]
[8,9,2,3,4,5,6,8]
[9,2,3,4,5,6,8,9]

[11,12,13]
[12,13,11]
[13,11,12]

[1,2,3,4,8,10]
[1,2,3,4,8,9]
[1,2,3,4,5,7]
[1,2,3,4,5,6,8,10]
[1,2,3,4,5,6,8,9]
[1,2,11,12,13]
[1,2,11,12,14]

 

posted @ 2016-03-31 23:26  咸_鱼  Views(113)  Comments(0Edit  收藏  举报