【正文】 230 818 1157 2110 5465 5111 102426066 4233 4988 4250 720 10392 2985 1974 9016 3827 409 11833 817 489 1081 3089 90 6100 2701031 7561 1444 2117 4252 709 6368 428 134 1219 4248 129 1007 406 2994 163 181 3782 104042389 1489 4964 5653 299 232 3008 9612 8409 4251 1177 12995 1247 5477 58 1441 1107 5587 1601104 823 1028 5998 6544 1158 158 3650 2070 5999 5066 7453 4264 3660 2469 8729 11413 3004 1376753 5067 541 81 149 1014 3830 143 7451 4302 3849 6349 1511 1846 2986 11965 2520 2802 43732386 2689 348 417 14010 162 2210 492 4372 1092 159 1677 350 2044 233 126 10924 4230 1011483 69 70 2481 1453 3083 6781 4308 10244 1221 3781 5637 1090 8339 1490 403 4781 1038 12461024 4315 10379 1082 164 3954 717 2062 6083 5049 4981 86 712 1801 1667 340 6954 2333 21061261 738 1108 1182 1487 161 2329 5046 9587 1 4998 128 3142 2277 4304 4018 1630 5121 634310192 2458 2045 300 6942 1688 301 1870 6074 1680 2111 5473 721 2519 11905 6245 1450 1835]。ends1=reshape(aa,11,19)。A{s}=A{k}。endendendfor k=1:19for i=1:11for j=1:19if s1(l,k)==A{i,j}(1)t=A{i,j}。A{l,k}=t。endendendendendfor i=1:11for j=1:19I{1}=A{i,j}。imshow(r)。傳統(tǒng)上，拼接復原工作需由人工完成，準確率較高，但效率很低。隨著計算機技術(shù)的發(fā)展，人們試圖開發(fā)碎紙片的自動拼接技術(shù)，以提高拼接復原效率。如果復原過程需要人工干預，請寫出干預方式及干預的時間節(jié)點。，請設(shè)計碎紙片拼接復原模型和算法，并針對附件附件4給出的中、英文各一頁文件的碎片數(shù)據(jù)進行拼接復原。復原結(jié)果表達要求同上。附件5給出的是一頁英文印刷文字雙面打印文件的碎片數(shù)據(jù)?！緮?shù)據(jù)文件說明】(1)每一附件為同一頁紙的碎片數(shù)據(jù)。(3)附件附件4為縱橫切碎片數(shù)據(jù)，每頁紙被切為1119個碎片。該附件中每一碎片對應(yīng)兩個文件，共有21119個文件，例如，第一個碎片的兩面分別對應(yīng)文件000a、000b。第四篇：2011數(shù)學建模A,B題2011高教社杯全國大學生數(shù)學建模競賽題目（請先閱讀“全國大學生數(shù)學建模競賽論文格式規(guī)范”）A題城市表層土壤重金屬污染分析隨著城市經(jīng)濟的快速發(fā)展和城市人口的不斷增加，人類活動對城市環(huán)境質(zhì)量的影響日顯突出。按照功能劃分，城區(qū)一般可分為生活區(qū)、工業(yè)區(qū)、山區(qū)、主干道路區(qū)及公園綠地區(qū)等，分別記為1類區(qū)、2類區(qū)、??、5類區(qū)，不同的區(qū)域環(huán)境受人類活動影響的程度不同。為此，將所考察的城區(qū)劃分為間距1公里左右的網(wǎng)格子區(qū)域，按照每平方公里1個采樣點對表層土（0~10 厘米深度）進行取樣、編號，并用GPS記錄采樣點的位置。另一方面，按照2公里的間距在那些遠離人群及工業(yè)活動的自然區(qū)取樣，將其作為該城區(qū)表層土壤中元素的背景值。現(xiàn)要求你們通過數(shù)學建模來完成以下任務(wù)：(1)給出8種主要重金屬元素在該城區(qū)的空間分布，并分析該城區(qū)內(nèi)不同區(qū)域重金屬的污染程度。(3)分析重金屬污染物的傳播特征，由此建立模型，確定污染源的位置。警察肩負著刑事執(zhí)法、治安管理、交通管理、服務(wù)群眾四大職能。每個交巡警服務(wù)平臺的職能和警力配備基本相同。試就某市設(shè)置交巡警服務(wù)平臺的相關(guān)情況，建立數(shù)學模型分析研究下面的問題：（1）附件1中的附圖1給出了該市中心城區(qū)A的交通網(wǎng)絡(luò)和現(xiàn)有的20個交巡警服務(wù)平臺的設(shè)置情況示意圖，相關(guān)的數(shù)據(jù)信息見附件2。對于重大突發(fā)事件，需要調(diào)度全區(qū)20個交巡警服務(wù)平臺的警力資源，對進出該區(qū)的13條交通要道實現(xiàn)快速全封鎖。根據(jù)現(xiàn)有交巡警服務(wù)平臺的工作量不均衡和有些地方出警時間過長的實際情況，擬在該區(qū)內(nèi)再增加2至5個平臺，請確定需要增加平臺的具體個數(shù)和位置。如果有明顯不合理，請給出解決方案。為了快速搜捕嫌疑犯，請給出調(diào)度全市交巡警服務(wù)平臺警力資源的最佳圍堵方案。附件2：全市六區(qū)交通網(wǎng)絡(luò)與平臺設(shè)置的相關(guān)數(shù)據(jù)表（共5個工作表）。在設(shè)計整個區(qū)域配置最少巡邏車輛時，本文設(shè)計了算法1：先將道路離散化成近似均勻分布的節(jié)點，相鄰兩個節(jié)點之間的距離約等于一分鐘巡邏路程?？紤]區(qū)域調(diào)整的概率大小和方向不同會影響調(diào)整結(jié)果，本文利用模擬退火算法構(gòu)造出遷移幾率函數(shù)，用遷移方向函數(shù)決定分區(qū)的調(diào)整方向。在選取巡邏顯著性指標時，本文考慮了兩個方面的指標：一是全面性，即所有警車走過的街道節(jié)點數(shù)占總街道節(jié)點數(shù)的比例，用兩者之比來評價；二是均勻性，即所有警車經(jīng)過每個節(jié)點數(shù)的次數(shù)偏離平均經(jīng)過次數(shù)的程度，用方差值來大小評價。在考慮巡邏規(guī)律隱蔽性要求時，文本將巡邏路線進行隨機處理，方向是不確定的，采用算法2進行計算，得出相應(yīng)巡邏顯著指標，當車輛數(shù)減少到10輛或巡邏速度變大時，用算法2計算巡邏方案和對應(yīng)的參數(shù)，結(jié)果見附錄所示。關(guān)鍵詞：模擬退火算法；Floyd算法；離散化一 問題的重述110警車在街道上巡邏，既能夠?qū)`法犯罪分子起到震懾作用，降低犯罪率，又能夠增加市民的安全感，同時也加快了接處警時間，提高了反應(yīng)時效，為社會和諧提供了有力的保障。該區(qū)域內(nèi)共有307個道路交叉口，為簡化問題，相鄰兩個交叉路口之間的道路近似認為是直線，且所有事發(fā)現(xiàn)場均在下圖的道路上。設(shè)110警車的平均巡邏速度為20km/h，接警后的平均行駛速度為40km/h。；。三．請給出滿足D1且盡量滿足D2條件的警車巡邏方案及其評價指標值。五．如果該區(qū)域僅配置10輛警車，應(yīng)如何制定巡邏方案，使DD2盡量得到滿足？ ，回答問題三。二 問題分析本題為城區(qū)道路網(wǎng)絡(luò)中警車配置及巡邏問題。問題一只要求滿足D1，求最少的警車配置數(shù)，可以認為警車是不動的，在三分鐘或兩分鐘內(nèi)它能到達的區(qū)域就是它的覆蓋范圍。問題二要評價巡邏效果，有兩個方面需要考慮：一是巡邏的全面性，即經(jīng)過一段時間后警車走過的街道數(shù)占總街道數(shù)的比例；二是巡邏的不均勻性，即經(jīng)過一段時間后警車經(jīng)過每一條街道的次數(shù)相差不大，用方差來衡量。首先找到一組滿足D1的各警車位置，然后在和各警車位置相連的點中隨機尋找一個點，判斷新的點是否滿足D1，如果滿足則警車行駛到該點，否則重新尋找，直到滿足為止。綜合兩個指標，可判斷此路徑的好壞，重復這個過程，直到綜合評價指標達到一個滿意的值為止。問題五限制警車數(shù)量為10，要綜合考慮DD2，先分配這10輛車使道路的覆蓋率最高，然后按照問題三的步驟進行求解，其中每一步對D1的判斷只需使道路的覆蓋率盡量高即可。三 模型的假設(shè)，巡警去處理案件的時間不考慮；，案件在道路上任一點是等概率發(fā)生的； ，但盡量讓它們分散分布，一輛警車管轄一個分區(qū)； ，較短時間內(nèi)，最多會發(fā)生一個案件；，不考慮轉(zhuǎn)彎對結(jié)果造成的影響； ，假設(shè)這些重點部位在離它們最近的道路上； 。由假設(shè)可知警車都在道路上，且所有事發(fā)現(xiàn)場也都在道路上，但區(qū)域內(nèi)總的道路長度是個定值的；警車在接警后趕到事發(fā)現(xiàn)場有時間限制和概率限制：三分鐘內(nèi)趕到普通區(qū)域案發(fā)現(xiàn)場的比例不低于90％，而趕到重點部位的時間必須控制在兩分鐘之內(nèi)。由上面的分析，求解整個區(qū)域的警車數(shù)目最少這個問題可轉(zhuǎn)化為求解每一輛警車所能管轄的街道范圍盡量的大。為了簡化問題，我們不考慮趕到現(xiàn)場的90%的幾率的限制，僅對警車能在三分鐘內(nèi)趕到事發(fā)現(xiàn)場的情況作定性