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