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