單項(xiàng)選擇題

拉斯維加斯算法的特征是（）。

A.其所做的隨機(jī)性決策有可能導(dǎo)致算法找不到所需的解
B.其所做的隨機(jī)性決策用于求問(wèn)題的近似解
C.其所做的隨機(jī)性決策用于消除問(wèn)題的好壞實(shí)例之分
D.總能求得一個(gè)解，但是其所做的隨機(jī)性決策導(dǎo)致所求到的解有可能是不正確的

你可能感興趣的試題

單項(xiàng)選擇題
優(yōu)先隊(duì)列通常用（）數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)。
A.棧
B.堆
C.隊(duì)列
D.二叉查找樹(shù)
問(wèn)答題
【簡(jiǎn)答題】把M個(gè)同樣的蘋(píng)果放在N個(gè)同樣的盤(pán)子里，允許有的盤(pán)子空著不放，問(wèn)共有多少種不同的分法（用K表示）？請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算K值（只需要計(jì)算K值，不用把具體的分法輸出）。注意：5，1，1和1，5，1是同一種分法。
答案：例：M=7，N=3則有K=8
可能的分法為：
7，0，0
6，1，0
5，2，0...
問(wèn)答題
【簡(jiǎn)答題】
下圖是由14個(gè)“+”和14個(gè)“－”組成的符號(hào)三角形。2個(gè)同號(hào)下面都是“+”，2個(gè)異號(hào)下面都是“－”。

在一般情況下，符號(hào)三角形的第一行有n個(gè)符號(hào)。符號(hào)三角形問(wèn)題要求對(duì)于給定的n，計(jì)算有多少個(gè)不同的符號(hào)三角形，使其所含的“+”和“－”的個(gè)數(shù)相同。請(qǐng)針對(duì)符號(hào)三角形問(wèn)題設(shè)計(jì)一個(gè)盡可能高效的算法。
答案：回溯法實(shí)現(xiàn)
對(duì)于符號(hào)三角形問(wèn)題，用n元組x[1：n]表示符號(hào)三角形的第一行的n個(gè)符號(hào)。當(dāng)x=1時(shí)，表示符號(hào)三角...
問(wèn)答題
【簡(jiǎn)答題】G先生想獨(dú)自駕駛汽車(chē)從城市A到城市B。從城市A到城市B的距離為d0公里。汽車(chē)油箱的容量為c公升。每公升汽油能行駛e公里。出發(fā)點(diǎn)每公升汽油的價(jià)格為p元。從城市A到城市B沿途有n個(gè)加油站。第i個(gè)加油站距出發(fā)點(diǎn)的距離為di，油價(jià)為每公升pi元。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法使到G先生旅行的費(fèi)用最?。ㄟ@里的旅行費(fèi)用指的是加油的總花費(fèi)）。
答案：第一步：判斷旅行家能否到達(dá)目的地
假設(shè)在任一個(gè)加油站都加滿(mǎn)油，能否到達(dá)終點(diǎn)
第二步：預(yù)算最少費(fèi)用
問(wèn)答題
【簡(jiǎn)答題】給定一個(gè)由n個(gè)數(shù)組成的序列，要求該序列的最長(zhǎng)單調(diào)上升子序列，請(qǐng)?jiān)O(shè)計(jì)對(duì)應(yīng)的算法并分析其時(shí)間復(fù)雜度，如果時(shí)間復(fù)雜度劣于O（nlogn）的，將其優(yōu)化為O（nlogn）時(shí)間復(fù)雜度的算法。
答案：假設(shè)當(dāng)前已求出m[1..i-1]，當(dāng)前保留的狀態(tài)集合為S，下面計(jì)算m[i]。
1、若存在狀態(tài)k∈S，...
問(wèn)答題
【簡(jiǎn)答題】給定線(xiàn)性序集中n個(gè)元素和一個(gè)整數(shù)k，1≤k≤n，要求找出這n個(gè)元素中第k小的元素，請(qǐng)?jiān)O(shè)計(jì)一個(gè)最壞時(shí)間復(fù)雜度為O（n）的算法，并對(duì)其時(shí)間復(fù)雜度進(jìn)行分析說(shuō)明。
答案：我們把這種算法叫做快速選擇（quickselect）。令〡Si〡為Si中元素的個(gè)數(shù)，快速選擇的步驟如下：
1）...
問(wèn)答題
【簡(jiǎn)答題】有4個(gè)矩陣{A₁，A₂，A₃，A₄}，其中Ai與A_i＋1是可乘的，i=1，2，3，連乘積為A₁A₂A₃A₄。在這個(gè)四矩陣連乘積問(wèn)題中，請(qǐng)問(wèn)不同子問(wèn)題的個(gè)數(shù)總共有多少個(gè)，并請(qǐng)把所有的子問(wèn)題列出來(lái)。
答案：5個(gè)
（A1（A2（A3A4）））
（A1（（A2A3）A4））
（（A1A2）（A3A4...
問(wèn)答題
【簡(jiǎn)答題】請(qǐng)解釋什么是P問(wèn)題，NP問(wèn)題。
答案：如果一個(gè)問(wèn)題可以找到一個(gè)能在多項(xiàng)式的時(shí)間里解決它的算法，那么這個(gè)問(wèn)題就屬于P問(wèn)題。P是英文單詞多項(xiàng)式的第一個(gè)字母。
問(wèn)答題
【簡(jiǎn)答題】試比較回溯法與分支限界算法，分別談?wù)勥@兩個(gè)算法比較適合的問(wèn)題？
答案：不同點(diǎn)：求解目標(biāo)，搜索方式，空間消耗。
回溯法的求解目標(biāo)是找出解空間中滿(mǎn)足約束條件的所有解，而分支限界法的求解...
單項(xiàng)選擇題
給定6個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接，邊上的權(quán)值表示這條道路的長(zhǎng)度?，F(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。這家醫(yī)院應(yīng)建在小區(qū)（），才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短。

A.A
B.B
C.C
D.E

首頁(yè)

題庫(kù)

網(wǎng)課

在線(xiàn)?？?/h3>

桌面端

拉斯維加斯算法的特征是（）。

你可能感興趣的試題

優(yōu)先隊(duì)列通常用（）數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)。

【簡(jiǎn)答題】請(qǐng)解釋什么是P問(wèn)題，NP問(wèn)題。

【簡(jiǎn)答題】試比較回溯法與分支限界算法，分別談?wù)勥@兩個(gè)算法比較適合的問(wèn)題？

拉斯維加斯算法的特征是（）。

你可能感興趣的試題

優(yōu)先隊(duì)列通常用（）數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)。

【簡(jiǎn)答題】請(qǐng)解釋什么是P問(wèn)題，NP問(wèn)題。

【簡(jiǎn)答題】試比較回溯法與分支限界算法，分別談?wù)勥@兩個(gè)算法比較適合的問(wèn)題？

拉斯維加斯算法的特征是（）。

優(yōu)先隊(duì)列通常用（）數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)。

【簡(jiǎn)答題】請(qǐng)解釋什么是P問(wèn)題，NP問(wèn)題。

【簡(jiǎn)答題】試比較回溯法與分支限界算法，分別談?wù)勥@兩個(gè)算法比較適合的問(wèn)題？