版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
一、選擇題(20分)1.最長公共子序列算法利用的算法是(
B
)。A、分支界限法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法2.實(shí)現(xiàn)棋盤覆蓋算法利用的算法是(
A
)。A、分治法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法3.下面是貪心算法的基本要素的是(
C
)。A、重疊子問題 B、構(gòu)造最優(yōu)解 C、貪心選擇性質(zhì) D、定義最優(yōu)解4.回溯法的效率不依賴于下列哪些因素(D)A.滿足顯約束的值的個數(shù) B.計算約束函數(shù)的時間C.計算限界函數(shù)的時間 D.確定解空間的時間5.下面哪種函數(shù)是回溯法中為避免無效搜索采取的策略(
B
)A.遞歸函數(shù) B.剪枝函數(shù) C。隨機(jī)數(shù)函數(shù) D.搜索函數(shù)6.采用最大效益優(yōu)先搜索方式的算法是(
A
)。A、分支界限法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法7.貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是(
B
)。A、最優(yōu)子結(jié)構(gòu) B、貪心選擇性質(zhì) C、構(gòu)造最優(yōu)解 D、定義最優(yōu)解8.實(shí)現(xiàn)最大子段和利用的算法是(
B
)。A、分治策略 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法9.優(yōu)先隊列式分支限界法選取擴(kuò)展結(jié)點(diǎn)的原則是(
C
)。A、先進(jìn)先出 B、后進(jìn)先出 C、結(jié)點(diǎn)的優(yōu)先級 D、隨機(jī)10.下列算法中通常以廣度優(yōu)先方式系統(tǒng)搜索問題解的是(
A
)。A、分支限界法 B、動態(tài)規(guī)劃法 C、貪心法 D、回溯法二、填空題(22分每空2分)1.算法是由若干條指令組成的有窮序列,且要滿足輸入、輸出、確定性和有限性四條性質(zhì)。2、大整數(shù)乘積算法是用分治法來設(shè)計的。3、以廣度優(yōu)先或以最小耗費(fèi)方式搜索問題解的算法稱為分支限界法。4、舍伍德算法總能求得問題的一個解。5、貪心選擇性質(zhì)是貪心算法可行的第一個基本要素,也是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。6.快速排序template<classType>voidQuickSort(Typea[],intp,intr){if(p<r){intq=Partition(a,p,r);QuickSort(a,p,q-1);//對左半段排序QuickSort(a,q+1,r);//對右半段排序}}7.哈密頓環(huán)問題的算法可由回溯法設(shè)計實(shí)現(xiàn)。8.貪心算法不一定產(chǎn)生最優(yōu)解。9.算法中通常以深度優(yōu)先方式系統(tǒng)搜索問題解的是回溯法。三、算法設(shè)計與分析(25分)1.用歐幾里德迭代算法求兩個數(shù)的最小公倍數(shù)(10分)#include<iostream>usingnamespacestd;intGcd(intm,intn){ if(m==0) returnn; if(n==0) returnm; intt=m>n?n:m; while(m%t||n%t) t--; returnt;}intmain(){ inta,b; cout<<"Inputa&b(0<=a<b):"; cin>>a>>b; intm=a*b/Gcd(a,b); cout<<"TheLeastCommonMultipleis:"<<m<<endl; return0;2、試用動態(tài)規(guī)劃算法實(shí)現(xiàn)最大子矩陣和問題:求矩陣A的一個子矩陣,使其各元素之各為最大。(15分)解:解答如下:intMaxSum2(intm,intn,int**a){intsum=0;int*b=newint[n+1];for(inti=1;i<=m;i++){for(intk=1;k<=n;k++)b[k]=0;……………..(5分)for(intj=i;j<=m;j++){for(intk=1;k<=n;k++)b[k]+=a[j][k];intmax=MaxSum(n,b);if(max>sum)sum=max;}}returnsum;……………..(10分)}intMaxSum(intn,int*a){intsum=0,b=0;for(inti=1;i<=n;i++){if(b>0)b+=a[i];elseb=a[i];if(b>sum)sum=b;}Returnsum;……………..(15分)}四、簡答題(33分)1、假設(shè)有7個物品,它們的重量和價值如下表所示。若這些物品均可以被分割,且背包容量M=150,如果使用貪心方法求解此背包問題,使收益最大,請寫出求解過程請寫出求解過程。(10分)物品ABCDEFG重量35306050401025價值10403050354030解:使用單位價值從大到?。篎BGDECA,得到貪心解為:FBGD全部放入,而E放入87.5%,得到價值為190.625。2.寫出分治算法MaxMin算法對下列實(shí)例中找最大數(shù)和最小數(shù)的過程。(10分)數(shù)組A=(48,12,61,3,5,19,32,7)解:1、48,12,61,3,5,19,32,7表中元素多于二,對半分割2、48,1261,35,1932,7表中元素多于二,對半分割3、48~61,12~319~32,5~7求前半部分的最大最小和后半部分的最大最小,兩個半部分的大者為最大,小者為最小4、61~323~5兩個半部分的大者為最大,小者為最小5、613尋找結(jié)束3.寫出多段圖最短路經(jīng)動態(tài)規(guī)劃算法求解下列實(shí)例的過程,并求出最優(yōu)值。(13分)525248438631545863122167474各邊的代價如下:C(1,2)=3,C(1,3)=5,C(1,4)=2C(2,6)=8,C(2,7)=4,C(3,5)=5,C(3,6)=4,C(4,5)=2,C(4,6)=1C(5,8)=4,C(6,8)=5,C(7,8)=6解:Cost(4,8)=0Cost(3,7)=C(7,8)+0=6,Cost(3,6)=C(6,8)+0=5,Cost(3,5)=C(5,8)+0=4Cost(2,4)=min{C(4,6)+Cost(3,6),C(4,5)+Cost(3,5)}=min{1+5,2+4}=6Cost(2,3)=min{C(3,6)+Cost(3,6)}=min{4+5}=9Cost(2,2)=min{C(2,6)+Cost(3,6),C(2,7)+Cost(3,7)}=min{8+5,4+6}=10Cost(1,1)=min{C(1,2)+Cost(2,2),C(1,3)+Cost(2,3),C(1,4)+Cost(2,4)}=min{3+10,5+9,2+6}=8按上所述,Cost(1,1)為所求最優(yōu)值。
咖啡店創(chuàng)業(yè)計劃書第一部分:背景在中國,人們越來越愛喝咖啡。隨之而來的咖啡文化充滿生活的每個時刻。無論在家里、還是在辦公室或各種社交場合,人們都在品著咖啡??Х戎饾u與時尚、現(xiàn)代生活聯(lián)系在一齊。遍布各地的咖啡屋成為人們交談、聽音樂、休息的好地方,咖啡豐富著我們的生活,也縮短了你我之間的距離,咖啡逐漸發(fā)展為一種文化。隨著咖啡這一有著悠久歷史飲品的廣為人知,咖啡正在被越來越多的中國人所理解。第二部分:項目介紹第三部分:創(chuàng)業(yè)優(yōu)勢目前大學(xué)校園的這片市場還是空白,競爭壓力小。而且前期投資也不是很高,此刻國家鼓勵大學(xué)生畢業(yè)后自主創(chuàng)業(yè),有一系列的優(yōu)惠政策以及貸款支持。再者大學(xué)生往往對未來充滿期望,他們有著年輕的血液、蓬勃的朝氣,以及初生牛犢不怕虎的精神,而這些都是一個創(chuàng)業(yè)者就應(yīng)具備的素質(zhì)。大學(xué)生在學(xué)校里學(xué)到了很多理論性的東西,有著較高層次的技術(shù)優(yōu)勢,現(xiàn)代大學(xué)生有創(chuàng)新精神,有對傳統(tǒng)觀念和傳統(tǒng)行業(yè)挑戰(zhàn)的信心和欲望,而這種創(chuàng)新精神也往往造就了大學(xué)生創(chuàng)業(yè)的動力源泉,成為成功創(chuàng)業(yè)的精神基礎(chǔ)。大學(xué)生創(chuàng)業(yè)的最大好處在于能提高自己的潛力、增長經(jīng)驗(yàn),以及學(xué)以致用;最大的誘人之處是透過成功創(chuàng)業(yè),能夠?qū)崿F(xiàn)自己的理想,證明自己的價值。第四部分:預(yù)算1、咖啡店店面費(fèi)用咖啡店店面是租賃建筑物。與建筑物業(yè)主經(jīng)過協(xié)商,以合同形式達(dá)成房屋租賃協(xié)議。協(xié)議資料包括房屋地址、面積、結(jié)構(gòu)、使用年限、租賃費(fèi)用、支付費(fèi)用方法等。租賃的優(yōu)點(diǎn)是投資少、回收期限短。預(yù)算10-15平米店面,啟動費(fèi)用大約在9-12萬元。2、裝修設(shè)計費(fèi)用咖啡店的滿座率、桌面的周轉(zhuǎn)率以及氣候、節(jié)日等因素對收益影響較大??Х瑞^的消費(fèi)卻相對較高,主要針對的也是學(xué)生人群,咖啡店布局、格調(diào)及采用何種材料和咖啡店效果圖、平面圖、施工圖的設(shè)計費(fèi)用,大約6000元左右3、裝修、裝飾費(fèi)用具體費(fèi)用包括以下幾種。(1)外墻裝飾費(fèi)用。包括招牌、墻面、裝飾費(fèi)用。(2)店內(nèi)裝修費(fèi)用。包括天花板、油漆、裝飾費(fèi)用,木工、等費(fèi)用。(3)其他裝修材料的費(fèi)用。玻璃、地板、燈具、人工費(fèi)用也應(yīng)計算在內(nèi)。整體預(yù)算按標(biāo)準(zhǔn)裝修費(fèi)用為360元/平米,裝修費(fèi)用共360*15=5400元。4、設(shè)備設(shè)施購買費(fèi)用具體設(shè)備主要有以下種類。(1)沙發(fā)、桌、椅、貨架。共計2250元(2)音響系統(tǒng)。共計450(3)吧臺所用的烹飪設(shè)備、儲存設(shè)備、洗滌設(shè)備、加工保溫設(shè)備。共計600(4)產(chǎn)品制造使用所需的吧臺、咖啡杯、沖茶器、各種小碟等。共計300凈水機(jī),采用美的品牌,這種凈水器每一天能生產(chǎn)12l純凈水,每一天銷售咖啡及其他飲料100至200杯,價格大約在人民幣1200元上下??Х葯C(jī),咖啡機(jī)選取的是電控半自動咖啡機(jī),咖啡機(jī)的報價此刻就應(yīng)在人民幣350元左右,加上另外的附件也不會超過1200元。磨豆機(jī),價格在330―480元之間。冰砂機(jī),價格大約是400元一臺,有點(diǎn)要說明的是,最好是買兩臺,不然夏天也許會不夠用。制冰機(jī),從制冰量上來說,一般是要留有富余。款制冰機(jī)每一天的制冰量是12kg。價格稍高550元,質(zhì)量較好,所以能夠用很多年,這么算來也是比較合算的。5、首次備貨費(fèi)用包括購買常用物品及低值易耗品,吧臺用各種咖啡豆、奶、茶、水果、冰淇淋等的費(fèi)用。大約1000元6、開業(yè)費(fèi)用開業(yè)費(fèi)用主要包括以下幾種。(1)營業(yè)執(zhí)照辦理費(fèi)、登記費(fèi)、保險費(fèi);預(yù)計3000元(2)營銷廣告費(fèi)用;預(yù)計450元7、周轉(zhuǎn)金開業(yè)初期,咖啡店要準(zhǔn)備必須量的流動資金,主要用于咖啡店開業(yè)初期的正常運(yùn)營。預(yù)計2000元共計: 120000+6000+5400+2250+450+600+300+1200+1200+480+400+550+1000+3000+450+2000=145280元第五部分:發(fā)展計劃1、營業(yè)額計劃那里的營業(yè)額是指咖啡店日常營業(yè)收入的多少。在擬定營業(yè)額目標(biāo)時,必須要依據(jù)目前市場的狀況,再思考到咖啡店的經(jīng)營方向以及當(dāng)前的物價情形,予以綜合衡量。按照目前流動人口以及人們對咖啡的喜好預(yù)計每一天的營業(yè)額為400-800,根據(jù)淡旺季的不同可能上下浮動2、采購計劃依據(jù)擬訂的商品計劃,實(shí)際展開采購作業(yè)時,為使采購資金得到有效運(yùn)用以及商品構(gòu)成達(dá)成平衡,務(wù)必針對設(shè)定的商品資料排定采購計劃。透過營業(yè)額計劃、商品計劃與采購計劃的確立,我們不難了解,一家咖啡店為了營業(yè)目標(biāo)的達(dá)成,同時有效地完成商品構(gòu)成與靈活地運(yùn)用采購資金,各項基本的計劃是不可或缺的。當(dāng)一家咖啡店設(shè)定了營業(yè)計劃、商品計劃及采購計劃之后,即可依照設(shè)定的采購金額進(jìn)行商品的采購。經(jīng)過進(jìn)貨手續(xù)檢驗(yàn)、標(biāo)價之后,即可寫在菜單上。之后務(wù)必思考的事情,就是如何有效地將這些商品銷售出去。3、人員計劃為了到達(dá)設(shè)定的經(jīng)營目標(biāo),經(jīng)營者務(wù)必對人員的任用與工作的分派有一個明確的計劃。有效利用人力資源,開展人員培訓(xùn),都是我們務(wù)必思考的。4、經(jīng)費(fèi)計劃經(jīng)營經(jīng)費(fèi)的分派是管理的重點(diǎn)工作。通常能夠?qū)⒖Х鹊杲?jīng)營經(jīng)費(fèi)分為人事類費(fèi)用(薪資、伙食費(fèi)、獎金等)、設(shè)備類費(fèi)用(修繕費(fèi)、折舊、租金等)、維持類費(fèi)用(水電費(fèi)、消耗品費(fèi)、事務(wù)費(fèi)、雜費(fèi)等)和營業(yè)類費(fèi)用(廣告宣傳費(fèi)、包裝費(fèi)、營業(yè)稅等)。還能夠依其性質(zhì)劃分成固定費(fèi)用與變動費(fèi)用。我們要針對過去的實(shí)際業(yè)績設(shè)定可能增加的經(jīng)費(fèi)幅度。5、財務(wù)計劃財務(wù)計劃中的損益計劃最能反映全店的經(jīng)營成果??Х鹊杲?jīng)營者在營運(yùn)資金的收支上要進(jìn)行控制,以便做到經(jīng)營資金合理的調(diào)派與運(yùn)用??傊?,以上所列的六項基本計劃(營業(yè)額、商品采購、銷售促進(jìn)、人員、經(jīng)費(fèi)、財務(wù))是咖啡店管理不可或缺的。當(dāng)然,有一些咖啡店為求管理上更深入,也能夠配合工作實(shí)際需要制訂一些其他輔助性計劃。第六部分:市場分析2019-2021年中國咖啡市場經(jīng)歷了高速增長的階段,在此期間咖啡市場總體銷售的復(fù)合增長率到達(dá)了17%;高速增長的市場為咖啡生產(chǎn)企業(yè)帶給了廣闊的市場空間,國外咖啡生產(chǎn)企業(yè)如雀巢、卡夫、ucc等企業(yè)紛紛加大了在中國的投資力度,為爭取未來中國咖啡市場的領(lǐng)先地位打下了良好的基礎(chǔ)。咖啡飲料主要是指速溶咖啡和灌裝即飲咖啡兩大類咖啡飲品;在速溶咖啡方面,2018-2021年間中國速溶咖啡市場規(guī)模年均增長率到達(dá)16%,顯示出還處于成長階段的中國速溶咖啡市場的高增長性和投資空間;在灌裝即飲咖啡方面,2008-2010年間中國灌裝即飲咖啡市場年均增長率也同樣到達(dá)15%;未來幾年,中國咖啡飲料的前景仍將被看好。現(xiàn)今咖啡店主要是以連鎖式經(jīng)營,市場主要被幾個集團(tuán)壟斷。但由于幾個集團(tuán)的咖啡店并沒有個性主題,很難配合講求特式的年青人。我們亦有思考到其他飲品店的市場競爭狀況,但發(fā)現(xiàn)這些類似行業(yè)多不是以自助形式經(jīng)營,亦很難配合講求效率的年青人。故我們認(rèn)為開設(shè)自助式主題咖啡店能到達(dá)年青人的需要,尚有很多發(fā)展空間。有數(shù)據(jù)證明,中國的咖啡消費(fèi)量正逐年上升,而有望成為世界重要的咖啡消費(fèi)國。第七部分:營銷策略1、同行業(yè)競爭分析知己知彼,百戰(zhàn)百勝??Х鹊杲?jīng)營者應(yīng)隨時關(guān)注競爭者的經(jīng)營動態(tài)及其產(chǎn)品構(gòu)成狀況,并進(jìn)行深入的比較與分析,借以占據(jù)經(jīng)營上的有利地位,保證采取比競爭對手更有效
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 提升表達(dá)能力課程設(shè)計
- 包裝材料質(zhì)量手冊第一版(一)
- 特殊計算器課程設(shè)計c
- 2024年藥房管理制度
- PEP小學(xué)英語三年級上冊Unit1 PartA Let's talk 同步課時練
- 財務(wù)工作總結(jié)應(yīng)收賬款與付款管理
- 導(dǎo)演行業(yè)人事工作總結(jié)
- 研究所保安工作總結(jié)
- 聚焦業(yè)績提升的年度工作方案計劃
- 股份接受協(xié)議三篇
- GB/T 44462.1-2024工業(yè)互聯(lián)網(wǎng)企業(yè)網(wǎng)絡(luò)安全第1部分:應(yīng)用工業(yè)互聯(lián)網(wǎng)的工業(yè)企業(yè)防護(hù)要求
- DB34T 3703.3-2021 長大橋梁養(yǎng)護(hù)指南 第3部分:定期檢查工作驗(yàn)收
- 保潔突發(fā)事件應(yīng)急預(yù)案
- 膽囊術(shù)后并發(fā)癥護(hù)理
- 醫(yī)療廢物暫存間消毒制度
- 2023-2024學(xué)年人教版高中信息技術(shù)必修二第二章第二節(jié)《 信息系統(tǒng)的開發(fā)過程》教案
- 2024六年級英語上冊 Module 9 Unit 1 Do you want to visit the UN building教案 外研版(三起)
- 2024年廣東省高中學(xué)業(yè)水平合格性考試語文試卷真題(含答案解析)
- 混凝土股東合同范本
- 人教版九年級英語知識點(diǎn)復(fù)習(xí)課件全冊
- 2024年7月國家開放大學(xué)??啤掇k公室管理》期末紙質(zhì)考試試題及答案
評論
0/150
提交評論