[理工] 104 台大资工 线代 OS DS 对答案

楼主: yaxauw (yaxauw)   2016-02-19 12:13:03
想跟大家对一下线代还有DS的答案
【线代】
7.? 猜a
8.2
9.8
10.说是出错?
【DS】
是103年改简述题改到怕了吗.. 难度差异好大
一.
1~6 ABBABA
7~10 BBBA
二. 四.
http://imgur.com/N9NLbpb
【OS】
8.好像表达的没有很好 想参考一下大家怎么写的QQ
Chair: semaphone=4;
Pi: int=0;
while(前两轮)
{
Pi++;
wait(chair);
C.S.
signal(chair);
}
if(Pi==0)then wait(chair);
wait(chair);
C.S.
signal(chair);
10-B.
我看到wiki有这句话
While working directly with a vector of buffers can be significantly harder
than working with a single buffer, there are often higher-level APIs for
working efficiently that can mitigate the problem.
应该可以作为解答吧 但我不太懂这句话的意思orz 求高手解释
祝各位明后天台大都能正取
作者: goldflower (金色小黄花)   2016-02-19 12:19:00
不用害怕 这个名词解释不可能连考两年 如果连考两年我就
作者: odanaga (PixiyON)   2016-02-19 12:43:00
没关系台科考完了 有考有正取
楼主: yaxauw (yaxauw)   2016-02-19 12:50:00
o大你还有考118吗?
作者: JFaker (JFaker)   2016-02-19 12:56:00
(づ′・ω・)づ希望跟去年一样难度
作者: odanaga (PixiyON)   2016-02-19 12:57:00
有阿 我重新认识了简单反正练手感调时差 还可以找垫背的
楼主: yaxauw (yaxauw)   2016-02-19 12:59:00
(是说118是不是比119好啊)
作者: odanaga (PixiyON)   2016-02-19 13:01:00
不要读工学院不强的学校qq我有切身之痛
楼主: yaxauw (yaxauw)   2016-02-19 13:03:00
我竟然报了 可怕
作者: odanaga (PixiyON)   2016-02-19 13:04:00
可以去吧妹当年做专题要查paper 结果学校没买ieee 我草
作者: leo258x (TastyFeeder)   2016-02-19 13:26:00
没买很猛0.0 刚考完118 +1等等回家来对y大的答案
作者: Firstshadow (IamCatづミ'_'ミづ)   2016-02-19 13:28:00
(づ′・ω・)づ反正去119之后也会跟118并压QQ
作者: odanaga (PixiyON)   2016-02-19 13:30:00
真的并了再说
作者: JFaker (JFaker)   2016-02-19 13:30:00
(づ′・ω・)づ推楼上
作者: odanaga (PixiyON)   2016-02-19 13:33:00
当年我小大一学校游泳池炸了 说会修好修好的时候我已经毕业啦 lol
作者: jerry031181 (Jerry)   2016-02-19 13:36:00
考完118 难度差好多QQ
作者: odanaga (PixiyON)   2016-02-19 13:43:00
我原本以为来陪考练笔看那边不熟
作者: jerry031181 (Jerry)   2016-02-19 14:28:00
y大 8.不是要任意连续3轮都满足吗 你那样好像怪怪的
作者: leo258x (TastyFeeder)   2016-02-19 14:37:00
问一下DS 4 6 要search吗? 他是要插到/删掉第i个
作者: goldflower (金色小黄花)   2016-02-19 14:51:00
我觉得要 还有qsort的avg是nlogn
作者: leo258x (TastyFeeder)   2016-02-19 14:56:00
对了 各位大大在写算树的高度前会假设从0开始吗?
作者: jerry031181 (Jerry)   2016-02-19 15:06:00
我是用类似bakery的概念写的
作者: willyc20 (一场梦)   2016-02-19 15:08:00
题目没给我会假设 老是忘掉 要+365了= =level depth通常从0开始 height从1 对吗?
作者: b0029049 (style)   2016-02-19 15:18:00
4 (1)是nlogn吧1 (9)是A吧 都是资演的部分http://i.imgur.com/5sDNAJ8.jpg delete跟remove是一样的意思吧?
作者: leo258x (TastyFeeder)   2016-02-19 15:31:00
1 (9) 不一定知道上一个点是谁 除非刚好是第1个 应该B吧就算直接给哪一个也要n
作者: b0029049 (style)   2016-02-19 15:37:00
嗯嗯 谢谢纠正~想问大大第6题答案是写bigo 还是thetahttp://i.imgur.com/NRKRZ1j.jpg 这是我写的
作者: leo258x (TastyFeeder)   2016-02-19 15:51:00
我写theta master出来我都写theta
楼主: yaxauw (yaxauw)   2016-02-19 16:03:00
theta
作者: dslin (Magic)   2016-02-19 16:19:00
想请教y大那张表,sorted singly linked与sorted doubly linked list 在search(L,k) 是不是要改成O(n)才对?可以用binary search吗?
作者: leo258x (TastyFeeder)   2016-02-19 16:54:00
不行binary search吧 话说刚知道交大公布答案 0.0
作者: Bassy (法国雨很大)   2016-02-20 00:45:00
1(9)的p不是pointer吗?抱歉 忽然想通了XD

Links booklink

Contact Us: admin [ a t ] ucptt.com