首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項
0
/ 200字
搜索
單項選擇題
對一個算法的評價,不包括如下()方面的內(nèi)容。
A.健壯性和可讀性
B.并行性
C.正確性
D.時空復(fù)雜度
點擊查看答案
手機看題
你可能感興趣的試題
問答題
【簡答題】通過鍵盤輸入一個高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。對給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新最小。如輸入n為178543,s為4,結(jié)果為13。
給出算法(用C++描述)。
答案:
點擊查看答案
手機看題
問答題
【簡答題】通過鍵盤輸入一個高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。對給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新最小。如輸入n為178543,s為4,結(jié)果為13。簡述你的算法思路;
答案:
為了盡可能地逼近目標(biāo),選取的貪心策略為:每一步總是選擇一個使剩下的數(shù)最小的數(shù)字刪去,即按高位到低位的順序搜索,若各位數(shù)字...
點擊查看答案
手機看題
微信掃碼免費搜題