※ 引述《kaidi620 (万能史哥)》之铭言：
: 小弟又来打扰了 可以请教大神三个问题吗 就是做99台大遇到觉得最不解的问题
:
: (1)这题关于题目叙述不是很懂，因为他说L1 access in one clock cycle我想说这应该是他的penalty cycle吧
: 但板上大神的解答是把L1的penalty 写成10 然后把 L2的penalty写成100
:
:
: 小弟觉得这真的超难 但板上大大提供的解答
:
: (2)真的完全看不懂 可以请大神帮我解答一下吗
: 最后一题是数学证明题 一样完全看不懂 请大神降临(跪拜
:
: 题目有点多 有点长 谢谢大神们
(1)读取L1需要一个clock的时间，如果L1 miss了则去L2读取，这样的penalty是10个
cycles，如果连L2都miss则有100个cycles的penalty
(2)if((x=delete())== 0) //当Queue的头是0代表 现在Queue里为某列的资料
insert 0; //下一列的开头一定是0
print("%d\n", x); //将x印出来
insert(x+peek()); //当前的Head和x组成下方的元素
0 1 t1 : Q = 0 1 // Q = 第一行
0 1 1 t2 : Q = 1 0 1
0 1 2 1 t3 : Q = 0 1 1 // Q = 第二行
0 1 3 3 1 t4 : Q = 1 1 0 1
可以看到Q的头是0的时候，Q内容会和某行相等，所以要多insert一个0
这题一开始也觉得满难的，后来画出Q的内容跟图对照就会有点灵感
其实可以画得更清楚，不过我排版的好累，如果还是不懂我再画给你看
(3) u - o - o - o - o - o - o - o - v
1.
只要在加上(u,v)这个edge就可以形成Hamilton Cycle，代表现在这个图中
并没有Hamilton Cycle，S收集和u相连的点，T收集和v相连的点，若S和T
包含了所有点，因为是Simple Graph，v不会和自己有edge，所以v一定不在T中
代表v存在S中，与u相连，则此图有Hamilton Cycle，矛盾
2.
若S和T有交集，代表有点vi与v相连且vi+1与u相连
则必可以画出以下的图含有H Cycle
- - - - - - - - >
^ |
| |
| v
u - o - o - o - o - o - o - o - v
^ |
| v
< - - - - - - - - - -