日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

算法在運行時占有的機器資源的量稱為算法復雜性，主要包括（）和（）。

答案：時間復雜度；空間復雜度

你可能感興趣的試題

【簡答題】一個旅行者要駕車從A地到B地，A、B兩地間距離為s。A、B兩地之間有n個加油站，已知第i個加油站離起點A的距離為d_i公里，0=d1n≤s，車加滿油后可行駛m公里，出發(fā)之前汽車油箱為空。應(yīng)如何加油使得從A地到B地沿途加油次數(shù)最少？給出用貪心法求解該最優(yōu)化問題的貪心選擇策略，寫出求該最優(yōu)化問題的最優(yōu)值和最優(yōu)解的貪心算法，并分析算法的時間復雜性。

答案：貪心選擇策略：從起點的加油站起每次加滿油后不加油行駛盡可能遠，直至油箱中的油耗盡前所能到達的最遠的油站為止，在該油站再加...

【簡答題】
下面是用回溯法求解馬的周游問題的算法；空白處應(yīng)填？
馬的周游問題：給出一個nn棋盤，已知一個中國象棋馬在棋盤上的某個起點位置（x0，y0），求一條訪問每個棋盤格點恰好一次，最后回到起點的周游路線。（設(shè)馬走日字。）
算法HORSETRAVEL
輸入：正整數(shù)n，馬的起點位置x0，y0），1<=x0，y0<=n。
輸出：一條從起點始訪問nn棋盤每個格點恰好一次，最后回到起點的周游
路線；若問題無解，則輸出nosolution。

答案：（1）i>=1
（2）k[i]+1
（3）1
（4）i+1
（5）k[i]=0<...