- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】通過鍵盤輸入一個高精度的正整數(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ù)字...
你可能感興趣的試題
問答題
【簡答題】設(shè)有n個程序{1，2，3...，n}要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li，1≤i≤n。程序存儲問題要求確定這n個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序，在保證存儲最多程序的前提下還要求磁帶的利用率達(dá)到最大。給出求解存儲最多程序的算法，并證明算法的正確性以及給出求解使磁帶的利用率達(dá)到最大的方案的算法思路。
答案：
貪心策略：最短程序優(yōu)先。將程序從小到大排序，依次選取盡可能多的程序，但總長度不超過磁盤容量，則可求得最多可以存儲的程序個...
問答題
【簡答題】
設(shè)R={r1，r2，...，rn}是要進(jìn)行排列的n個元素，其中元素r1，r2，...，rn可能相同，試設(shè)計一個算法，列出R的所有不同排列，并給出不同排列的總數(shù)。算法如下，填寫缺失的語句。
答案：
1.b=a
2.R[t]==R[i]
3.sum++
4.R[i]
5.R，k+1，n，sum
