<samp id="6udrw"></samp>

問答題

【簡答題】設(shè)計算法，判定一個以鄰接矩陣表示的連通圖是否具有歐拉回路。

答案：算法描述：
輸入：鄰接矩陣（n*n）
輸出：如有證明有歐拉回路，則輸出該回路，否則，輸出無解信息

你可能感興趣的試題

【簡答題】設(shè)計蠻力算法求解小規(guī)模的線性規(guī)劃問題。假設(shè)約束條件為：（1）x+y≤4；（2）x+3y≤6；（3）x≥0且y≥0；使目標(biāo)函數(shù)3x+5y取得極大值。

答案：

【簡答題】荷蘭國旗問題。要求重新排列一個由字符R，W，B（R代表紅色，W代表白色，B代表蘭色，這都是荷蘭國旗的顏色）構(gòu)成的數(shù)組，使得所有的R都排在最前面，W排在其次，B排在最后。為荷蘭國旗問題設(shè)計一個算法，其時間性能是O（n）。

答案：