05B題比賽項(xiàng)目的排序

-PAGE2-B題比賽項(xiàng)目的排序全民健身計(jì)劃是1995年在國務(wù)院領(lǐng)導(dǎo)下，由國家體委會同有關(guān)部門、各群眾組織和社會團(tuán)體共同推行的一項(xiàng)依托社會、全民參與的體育健身計(jì)劃，是與實(shí)現(xiàn)社會主義現(xiàn)代化目標(biāo)相配套的社會系統(tǒng)工程和跨世紀(jì)的發(fā)展戰(zhàn)略規(guī)劃?，F(xiàn)在，以全民健身為主要內(nèi)容的群眾性體育活動蓬勃開展，舉國上下形成了全民健身的熱潮，人民群眾健康水平不斷提高，同時(shí)也擴(kuò)大了競技體育的社會影響，提高了競技體育水平?，F(xiàn)在各級、各類、各種運(yùn)動比賽比比皆是，這不但提高了全民的身體素質(zhì)，而且使一批運(yùn)動員脫穎而出，成為運(yùn)動健將，為國家爭得了榮譽(yù)。在各種運(yùn)動比賽中，為了使比賽公平、公正、合理的舉行，一個(gè)基本要求是：在比賽項(xiàng)目排序過程中，盡可能使每個(gè)運(yùn)動員不連續(xù)參加兩項(xiàng)比賽，以便運(yùn)動員恢復(fù)體力，發(fā)揮正常水平。1．表1是某個(gè)小型運(yùn)動會的比賽報(bào)名表。有14個(gè)比賽項(xiàng)目，40名運(yùn)動員參加比賽。表中第1行表示14個(gè)比賽項(xiàng)目，第1列表示40名運(yùn)動員，表中“?！碧栁恢帽硎具\(yùn)動員參加此項(xiàng)比賽。建立此問題的數(shù)學(xué)模型，并且合理安排比賽項(xiàng)目順序，使連續(xù)參加兩項(xiàng)比賽的運(yùn)動員人次盡可能的少；2．文件“運(yùn)動員報(bào)名表”中給出了某個(gè)運(yùn)動比賽的報(bào)名情況。共有61個(gè)比賽項(xiàng)目，1050人參加比賽。請給出算法及其框圖，同時(shí)給出合理的比賽項(xiàng)目排序表，使連續(xù)參加兩項(xiàng)比賽的運(yùn)動員人次盡可能的少；3．說明上述算法的合理性；4．對“問題2”的比賽排序結(jié)果，給出解決“運(yùn)動員連續(xù)參加比賽”問題的建議及方案。表1某小型運(yùn)動會的比賽報(bào)名表項(xiàng)目運(yùn)動員12345678910111213141####2###3###4###5###6##7##8##9####10####11####12##13###14###15###16###17##18##19##20##21##22##23##24####25###26##27##28##29###30##31###32#