問(wèn)答題

【簡(jiǎn)答題】通過(guò)鍵盤輸入一個(gè)高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個(gè)數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個(gè)新的正整數(shù)。編程對(duì)給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。【樣例輸入】 178543 S=4 【樣例輸出】 13

答案：為了盡可能地逼近目標(biāo)，我們選取的貪心策略為：每一步總是選擇一個(gè)使剩下的數(shù)最小的數(shù)字刪去，即按高位到低位的順序搜索，若各位...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
設(shè)有n=2^k個(gè)運(yùn)動(dòng)員要進(jìn)行循環(huán)賽，現(xiàn)設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表：
①每個(gè)選手必須與其他n-1名選手比賽各一次；
②每個(gè)選手一天至多只能賽一次；
③循環(huán)賽要在最短時(shí)間內(nèi)完成。
（1）如果n=2^k，循環(huán)賽最少需要進(jìn)行幾天；
（2）當(dāng)n=2³=8時(shí)，請(qǐng)畫出循環(huán)賽日程表。

答案：

（1）8天；
（2）當(dāng)n=2³=8時(shí)，循環(huán)賽日程表

問(wèn)答題

【簡(jiǎn)答題】何謂P、NP、NPC問(wèn)題？

答案： 1.P（Polynomial問(wèn)題）：也即是多項(xiàng)式復(fù)雜程度的問(wèn)題。
2.NP就是Non-deterministi...