97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<dd id="aufir"><acronym id="aufir"></acronym></dd>

<ruby id="aufir"><xmp id="aufir"></xmp></ruby>

問答題

【簡答題】
設(shè)有n=2^k個運動員要進行循環(huán)賽，現(xiàn)設(shè)計一個滿足以下要求的比賽日程表：
①每個選手必須與其他n-1名選手比賽各一次；
②每個選手一天至多只能賽一次；
③循環(huán)賽要在最短時間內(nèi)完成。
如果n=2^k，循環(huán)賽最少需要進行幾天；

答案： 8天

你可能感興趣的試題

【簡答題】
根據(jù)優(yōu)先隊列式分支限界法，求下圖中從v1點到v9點的單源最短路徑，請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結(jié)點用×標記，獲得中間解的結(jié)點用單圓圈○框起，最優(yōu)解用雙圓圈◎框起。

答案：

【簡答題】
Dijkstra算法求單源最短路徑；空白處應(yīng)填寫的是？
d[u]：s到u的距離p[u]：記錄前一節(jié)點信息

答案：

1.p[v]=NIL
2.p[v]=u
3.v∈adj[u]
4.Relax（u，v，w）

<pre id="dbvio"></pre>