問答題通過鍵盤輸入一個高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13
您可能感興趣的試卷
最新試題
許多可以用貪心算法求解的問題一般具有2個重要的性質(zhì):()性質(zhì)和()性質(zhì)。
題型:填空題
求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
題型:問答題
流水作業(yè)調(diào)度中,已知有n個作業(yè),機(jī)器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。(函數(shù)名可寫為sort(s,n))
題型:問答題
通過鍵盤輸入一個高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13
題型:問答題
在進(jìn)行問題的計算復(fù)雜性分析之前,首先必須建立求解問題所用的計算模型。3個基本計算模型是()、()、()。
題型:填空題
某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是()。
題型:填空題
二分搜索算法是利用()實現(xiàn)的算法。
題型:填空題
用貪心算法設(shè)計0-1背包問題。要求:說明所使用的算法策略;寫出算法實現(xiàn)的主要步驟;分析算法的時間。
題型:問答題
動態(tài)規(guī)劃算法的兩個基本要素是()和()。
題型:填空題
寫出設(shè)計動態(tài)規(guī)劃算法的主要步驟。
題型:問答題