[理工] 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