※ 引述《kaidi620 (万能史哥)》之铭言： : 小弟又来打扰了 可以请教大神三个问题吗 就是做99台大遇到觉得最不解的问题 : https://imgur.com/vjt3WyA.jpg : (1)这题关於题目叙述不是很懂，因为他说L1 access in one clock cycle我想说这应该是他的penalty cycle吧 : 但板上大神的解答是把L1的penalty 写成10 然後把 L2的penalty写成100 : https://imgur.com/9ud85V1.jpg : https://imgur.com/sMuyqdh.jpg : 小弟觉得这真的超难 但板上大大提供的解答 : https://imgur.com/qSen23Q.jpg : (2)真的完全看不懂 可以请大神帮我解答一下吗 : 最後一题是数学证明题 一样完全看不懂 请大神降临(跪拜 : https://imgur.com/ZJHeBkC.jpg : 题目有点多 有点长 谢谢大神们 (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 < - - - - - - - - - - --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.50.149.160 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547826211.A.993.html