問答題

【簡答題】給定一序列試a₁，a₂，…，a_n，利用合并排序對序列按升序進行排序，編程實現(xiàn)。

答案：

你可能感興趣的試題

【簡答題】一個人有一捆草，一只羊，一頭老虎。他想把草、羊、老虎運過河。但是老虎要吃羊，羊要吃草。他要羊不吃草，虎不吃羊。完整運過去。請問應怎樣運？試寫出完整的搬運步驟。

答案：

1、運羊；
2、運草；把羊帶回。
3、運虎；
4、運羊。

【計算題】
在一個操場的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次至少選2堆最多選k堆石子合并成新的一堆，合并的費用為新的一堆的石子數(shù)。試設計一個算法，計算出將n堆石子合并成一堆的最大總費用和最小總費用。
輸入數(shù)據(jù)的第1行有2個正整數(shù)n和k，表示有n堆石子，每次至少選2堆最多選k堆石子合并。第2行有n個數(shù)，分別表示每堆石子的個數(shù)。（貪心算法，要求給出貪心策略）

答案：最小費用策略：每次選k堆最小的堆合并
排序：5，9，12，13，16，22，45；13，16，22，26，45...