【正文】 題：小 H的聚會(huì) (NOI2021) ? 先用 Prim算法計(jì)算出一個(gè)不考慮度限制的最大生成樹(shù) ? 在這棵生成樹(shù)上，每次隨機(jī)選取一個(gè)不滿(mǎn)足度限制的點(diǎn)，并試圖尋找不在生成樹(shù)上邊替代在生成樹(shù)內(nèi)并且連接到這個(gè)點(diǎn)的邊以降低這個(gè)點(diǎn)的度 方法二：基于 Prim的隨機(jī)化算法 例題：小 H的聚會(huì) (NOI2021) ? 多次重復(fù)直至將這棵樹(shù)修改到滿(mǎn)足度限制或者無(wú)法再用這樣的方法降低這棵樹(shù)不滿(mǎn)足度限制的點(diǎn)的度的時(shí)候停止 ? 重新在原最大生成樹(shù)上重復(fù)上述操作多次，輸出計(jì)算出的最優(yōu)解 方法二：基于 Prim的隨機(jī)化算法 例題：小 H的聚會(huì) (NOI2021) 兩種算法的比較 例題：小 H的聚會(huì) (NOI2021) 使用隨機(jī)化算法在開(kāi)放性題目能夠得到很好的結(jié)果 使用隨機(jī)化算法結(jié)合不同的算法會(huì)得到不同的結(jié)果 在解題時(shí)運(yùn)用恰當(dāng)?shù)乃惴ㄅ浜想S機(jī)化算法能提高程序的準(zhǔn)確性 通過(guò)上面例題可以看出： 總結(jié) o 針對(duì)不同情況靈活運(yùn)用隨機(jī)化算法 ， 充分發(fā)揮其靈活多變的特點(diǎn) o 注意應(yīng)用隨機(jī)化算法與恰當(dāng)?shù)乃惴ńY(jié)合以激發(fā)更大的活力 ? 注意隨機(jī)決策和調(diào)整的效率 ， 充分利用題目所給出的限制時(shí)間 從上述的題目中可以看出，隨機(jī)化算法具有靈活多變的特點(diǎn)，應(yīng)用隨機(jī)化算法應(yīng)該注意幾點(diǎn)： 總結(jié) 最后，讓我們展開(kāi)創(chuàng)造性思維的翅膀，在信息學(xué)的廣闊藍(lán)天上自由翱翔，劃出一道亮麗的風(fēng)景 。此時(shí)的最優(yōu)方案如圖 2所示 例題：小 H的聚會(huì) (NOI2021) ? 這是一道提交答案題，題目數(shù)據(jù)分為三種類(lèi)型 ? 第一種類(lèi)型包括第 13個(gè)數(shù)據(jù)，每個(gè)點(diǎn)的度限制均為 N1， 等同于沒(méi)有限制，直接用最小生成樹(shù)算法即可解決 ? 第