首頁(yè)
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問(wèn)答題
【簡(jiǎn)答題】設(shè)計(jì)算法,判定一個(gè)以鄰接矩陣表示的連通圖是否具有歐拉回路。
答案:
算法描述:
輸入:鄰接矩陣(n*n)
輸出:如有證明有歐拉回路,則輸出該回路,否則,輸出無(wú)解信息
點(diǎn)擊查看完整答案
手機(jī)看題
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】設(shè)計(jì)蠻力算法求解小規(guī)模的線性規(guī)劃問(wèn)題。假設(shè)約束條件為:(1)x+y≤4;(2)x+3y≤6;(3)x≥0且y≥0;使目標(biāo)函數(shù)3x+5y取得極大值。
答案:
點(diǎn)擊查看完整答案
手機(jī)看題
問(wèn)答題
【簡(jiǎn)答題】荷蘭國(guó)旗問(wèn)題。要求重新排列一個(gè)由字符R,W,B(R代表紅色,W代表白色,B代表蘭色,這都是荷蘭國(guó)旗的顏色)構(gòu)成的數(shù)組,使得所有的R都排在最前面,W排在其次,B排在最后。為荷蘭國(guó)旗問(wèn)題設(shè)計(jì)一個(gè)算法,其時(shí)間性能是O(n)。
答案:
點(diǎn)擊查看完整答案
手機(jī)看題
微信掃碼免費(fèi)搜題