- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(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)三角...
對(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ú)自駕駛汽車從城市A到城市B。從城市A到城市B的距離為d0公里。汽車油箱的容量為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è)加油站都加滿油，能否到達(dá)終點(diǎn)
第二步：預(yù)算最少費(fèi)用
假設(shè)在任一個(gè)加油站都加滿油，能否到達(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，...
1、若存在狀態(tài)k∈S，...
