99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<sup id="j6x02"><pre id="j6x02"><div id="j6x02"></div></pre></sup>

<pre id="j6x02"><strong id="j6x02"></strong></pre>

問答題

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

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

你可能感興趣的試題

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

答案：

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

答案：

<pre id="t7sc2"><acronym id="t7sc2"></acronym></pre>