- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【計(jì)算題】
通過(guò)鍵盤(pán)輸入一個(gè)高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個(gè)數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個(gè)新的正整數(shù)。編程對(duì)給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。
答案：
為了盡可能地逼近目標(biāo)，我們選取的貪心策略為：每一步總是選擇一個(gè)使剩下的數(shù)最小的數(shù)字刪去，即按高位到低位的順序搜索，若各位...
你可能感興趣的試題
問(wèn)答題
【計(jì)算題】
已知非齊次遞歸方程：
，其中，b、c是常數(shù)，g（n）是n的某一個(gè)函數(shù)。則f（n）的非遞歸表達(dá)式為：
現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為：
，求h（n）的非遞歸表達(dá)式。
答案：
利用給出的關(guān)系式，此時(shí)有：b=2，c=1，g（n）=1，從n遞推到1，有：
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述二分檢索（折半查找）算法的基本過(guò)程。
答案：
設(shè)輸入是一個(gè)按非降次序排列的元素表A[i：j]和x，選取A[（i+j）/2]與x比較，
如果A[（i+j）/2...
如果A[（i+j）/2...
