格式:pdf
大?。?span class="single-tag-height">7KB
頁數(shù): 3頁
動態(tài)規(guī)劃石子合并問題 【石子合并】 在一個圓形操場的四周擺放著 n 堆石子?,F(xiàn)要將石子有次序地合并成一堆。規(guī)定每次 只能選相鄰的 2 堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。 試設(shè)計一個算法,計算出將 n 堆石子合并成一堆的最小得分和最大得分。 【輸入文件】 包含兩行,第 1 行是正整數(shù) n(1<=n<=100),表示有 n 堆石子。 第 2 行有 n 個數(shù),分別表示每堆石子的個數(shù)。 【輸出文件】 輸出兩行。 第 1 行中的數(shù)是最小得分;第 2 行中的數(shù)是最大得分。 【輸入樣例】 4 4 4 5 9 【輸出樣例】 43 54 【分析】 本題初看以為可以使用貪心法解決問題, 但是事實上因為有必須相鄰兩堆才能合并這個 條件在,用貪心法就無法保證每次都能取到所有堆中石子數(shù)最多的兩堆。 例如下面這個例子: 3 4 6 5 4 2 如果使用貪心法求最小得分,應(yīng)該是如下的
格式:pdf
大小:173KB
頁數(shù): 1頁
2014年2月17日,財政部發(fā)布《關(guān)于印發(fā)修訂的通知》(財會[2014]11號),正式發(fā)布了《企業(yè)會計報表準則第33號——合并財務(wù)報表(2014)修訂》(以下簡稱"新合并報表準則"),要求自2014年7月1日起在所有執(zhí)行企業(yè)會計準則的企業(yè)范圍內(nèi)施行,鼓勵在境外上市的企業(yè)提前執(zhí)行。原《企業(yè)會計準則第33號——合并財務(wù)報表》同時廢止。本文基于新合并報表準則的變化和合并報表審計的實務(wù),提出新合并報表準則下審計應(yīng)關(guān)注的幾個問題。