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

問(wèn)答題

【簡(jiǎn)答題】什么是算法？算法的特征有哪些？

答案：

算法是解決某類問(wèn)題的一系列運(yùn)算的集合。
特征：具有有窮行、可行性、確定性、0個(gè)或者多個(gè)輸入、1個(gè)或者多個(gè)輸出。

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】已知A_k=（a_ij^（k））_{r_i*r_i+1}，k=1，2，3，4，5，6，r₁=5，r₂=10，r₃=3，r₄=12，r₅=5，r₆=50，r₇=6，求矩陣鏈積A₁×A₂×A₃×A₄×A₅×A₆的最佳求積順序。（要求：給出計(jì)算步驟）

答案：

求解矩陣為：

因此，最佳乘積序列為（A₁A₂）（（A₃A₄）（A₅×A₆）），共執(zhí)行乘法2010次。

問(wèn)答題

【計(jì)算題】分別用貪心算法、動(dòng)態(tài)規(guī)劃法、回溯法設(shè)計(jì)0-1背包問(wèn)題。要求：說(shuō)明所使用的算法策略；寫出算法實(shí)現(xiàn)的主要步驟；分析算法的時(shí)間。

答案：（1）貪心算法O（nlog（n））
首先計(jì)算每種物品單位重量的價(jià)值Vi/Wi，然后，依貪心選擇策略，將盡可能多...