運籌演算法大賽
A. 電工杯數模是什麼級別的
是國賽級別。
「中國電機工程學會杯」全國大學生電工數學建模競賽由中國電機工程學會電工數學專委會與全國大學生電工數學建模競賽組委會共同發起,面向全國高等院校學生。「中國電機工程學會杯」全國大學生電工數學建模競賽自2003年開始已經舉辦了七屆。
在中國電機工程學會的指導下,在全國各高等學校的鼎力支持下,競賽已經產生了廣泛的影響。在2013年舉辦的第七屆競賽有198所高校參加,參賽學生近8000人。該項賽事每兩年舉行一次,為奇數年舉行。
(1)運籌演算法大賽擴展閱讀:
數建的十類演算法:
1、蒙特卡羅演算法(該演算法又稱隨機性模擬演算法,是通過計算機模擬來解決問題的演算法,同時可以通過模擬可以來檢驗自己模型的正確性,是比賽時必用的方法)
2、數據擬合、參數估計、插值等數據處理演算法(比賽中通常會遇到大量的數據需要處理,而處理數據的關鍵就在於這些演算法,通常使用Matlab作為工具)
3、線性規劃、整數規劃、多元規劃、二次規劃等規劃類問題(建模競賽大多數問題屬於最優化問題,很多時候這些問題可以用數學規劃演算法來描述,通常使用Lindo、Lingo軟體實現)
4、圖論演算法(這類演算法可以分為很多種,包括最短路、網路流、二分圖等演算法,涉及到圖論的問題可以用這些方法解決,需要認真准備)
5、動態規劃、回溯搜索、分治演算法、分支定界等計算機演算法(這些演算法是演算法設計中比較常用的方法,很多場合可以用到競賽中)
6、最優化理論的三大非經典演算法:模擬退火法、神經網路、遺傳演算法(這些問題是用來解決一些較困難的最優化問題的演算法,對於有些問題非常有幫助,但是演算法的實現比較困難,需慎重使用)
7、網格演算法和窮舉法(網格演算法和窮舉法都是暴力搜索最優點的演算法,在很多競賽題中有應用,當重點討論模型本身而輕視演算法的時候,可以使用這種暴力方案,最好使用一些高級語言作為編程工具)
8、一些連續離散化方法(很多問題都是實際來的,數據可以是連續的,而計算機只認的是離散的數據,因此將其離散化後進行差分代替微分、求和代替積分等思想是非常重要的)
9、數值分析演算法(如果在比賽中採用高級語言進行編程的話,那一些數值分析中常用的演算法比如方程組求解、矩陣運算、函數積分等演算法就需要額外編寫庫函數進行調用)
10、圖象處理演算法(賽題中有一類問題與圖形有關,即使與圖形無關,論文中也應該要不乏圖片的,這些圖形如何展示以及如何處理就是需要解決的問題,通常使用Matlab進行處理)
參考資料來源:網路-數學建模
參考資料來源:網路-全國大學生電工數模競賽(EMCM)
B. 我想參加數學建模大賽 我該學習並熟練掌握哪些知識求高人指點迷津
一:良好的數學基礎知識是基礎比如:高數或者微積分、線性代數、概率論與數理統計、運籌學,其他還有數值分析也可以學學,
二:然後學習 十大演算法 。這個上網搜索一下,非常有用。其他就是編程知識,特別是MATLAB的。假如想在提高演算法能力的話,可以學習專門的演算法書籍,計算機系的朋友應該都有借的,再想提高的話可以做ACM的題目(ACM是一種編程比賽,能力要求很高)
三:編程然後還要學數學模型,數學實驗,論文寫作,文獻檢索方面的知識。
四:多看數學建模歷年優秀論文,本科組的,研究生的,美賽的MCM和ICM都可以借鑒,當然自己多聯系,多實踐才是最重要的!
總之,學習建模是一個系統的工程,需要從多方面補充知識,提高能力,最後希望夠幫到你嘍!
C. 參加數學建模大賽需要大概要掌握哪些方面的知識
數學建模競賽的內容:
競賽題目一般來源於工程技術和管理科學等方面經過適當簡化加工的實際問題,不要求參賽者預先掌握深入的專門知識,只需要學過普通高校的數學課程。
題目有較大的靈活性供參賽者發揮其創造能力。參賽者應根據題目要求,完成一篇包括模型假設、建立和求解、計算方法的設計和計算機實現、結果的分析和檢驗、模型的改進等方面的論文。競賽評獎以假設的合理性、建模的創造性、結果的正確性和文字表述的清晰程度為主要標准。
數學建模大賽步驟:
建模是一個非常復雜和創造性的工作。現實世界中的事物是如此的多樣化和繁雜,以至於不可能指定如何使用一些規則和規則來構建各種模型。下面是對建模的一般步驟和原則的概括總結:
1、模型准備:首先要了解問題的實際背景,明確課題的要求,收集各種必要的信息。
2、模型假設:為了使用數學方法,通常需要對問題做出合理的假設,突出問題的主要特徵,忽略問題的次要方面。
3、模型組成:根據所做的假設和事物之間的關系,構造出各量之間的關系,構成問題。
4、模型求解:利用已知的數學方法來求解前一步得到的數學問題,往往需要進一步的簡化或假設。對於數學問題,要盡可能小心地使用簡單的數學工具。
D. 大學的數學建模競賽怎麼准備
我在大二的時候就和室友一起參加過全國大學生數學建模競賽,學校里也上過這方面的專業課,可以說對此有點自己的見解和建議。下面我想分享一下自己當時做的一些准備供你參考。
首先,肯定要學習數學模型方面的知識。
數學建模,顧名思義就是建立數學模型,需要你去了解一下常用的數學模型。有些同學可能會疑問,數學還有什麼模型呢?不就是套套公式嗎。其實不然,對於國賽,最常用的莫過於概率論與數理統計了。
當然,如果你學有餘力的話,可以去學SPSS這種專業的統計軟體,或者像Visio這樣的繪圖軟體,在統計或者繪圖等方面,用起來更加方面,圖案也更加精美。
總而言之,對於大學的數學建模競賽,還是需要好好准備的,無論是數學的專業知識還是演算法的設計實現。如果能找到合適的隊友,那麼合作起來還是很輕松的,希望你能得到一個好成績!
E. 你最難忘的一次ACM/OI比賽經歷是什麼
ACM打了四年比賽,去了兩年final,區域賽冠軍拿過,final金牌拿過,AK過,力挽狂瀾過,也不知所措5小時過。要說難忘的經歷,實際上太多了,final拿一血,290+分鍾出題,封board前AK,其實有很多,但是硬要說最難忘的,算是2013年南京賽區的一道幾何題吧。題目我已經記不太清了,大概是一個最後是三維空間射線和三角形判斷交叉的問題。當時我拒絕了叉姐給我的一道狀態壓縮DP題目,在僅僅開賽一小時來寫這道全場就4隊通過的題目。演算法其實很簡單,但是,寫完之後,發現有特殊情況,於是我下機考慮,然後上機改,又發現有特殊情況,又下機考慮,這么循環往復,在兩個多小時的時候提交。因為結果返回的很慢,我在結果返回前就列印了代碼,然後一次AC了,我當時就沒有看代碼。結果,後來在頒獎的時候無聊,看了看這題的代碼,發現,卧槽,少考慮一種情況,居然過了。然後在路上,發現,卧槽,又少考慮一種情況,居然過了。然後和出題人交流的時候,發現,他們考慮的特殊情況,還沒我第一次交的代碼考慮的全面。
F. MathorCup高校數學建模賽有多激烈a題b題c題d題區別是什麼
MathorCup高校數學建模賽有多激烈?a題b題c題d題區別是什麼?下面就我們來針對這個問題進行一番探討,希望這些內容能夠幫到有需要的朋友們。
COAP()是一個朝向群眾的蟻群演算法綜合服務平台,由上海財經大學與杉數科技共創,致力於為群眾客戶帶來完全免費的計算機的應用及計量經濟學問題求得服務項目,現階段最底層已集成化CBC、CLP、COPT等超5+個不一樣的求得器模塊,適用多客戶多個任務高並發求得,將來將逐漸集成化全世界各商業及開源系統的流行求得器模塊,協助解決來源於全世界業內、學術界和行政機構的優化問題要求,健全中國數學課提升綠色生態小區及手機軟體基本建設。
G. 我想參加九月份的數學建模大賽,可是我連門都沒進。。。來得及嗎
來的及。我當年也是大二的時候第一次參加的數學建模,當時由於數學基礎比較好,老師推薦去參加的,後來獲得了上海市二等獎,沒有進入全國獎評定。之後又參加了兩次,都是全國二等獎,沒有拿到一等獎是個遺憾。
現在准備是來得及的,主要是對於數學建模的理解和一些常用軟體的實用技巧。
轉載一下我覺得比較好的內容供你參考:
賽前學習內容
1建模基礎知識、常用工具軟體的使用
一、掌握建模必備的數學基礎知識(如初等數學、高等數學等),數學建模中常用的但尚未學過的方法,如圖論方法、優化中若干方法、概率統計以及運籌學等方法。
二、,針對建模特點,結合典型的建模題型,重點學習一些實用數學軟體(如 Mathematica 、Matlab、Lindo 、Lingo、SPSS)的使用及一般性開發,尤其注意同一數學模型可以用多個軟體求解的問題。
例如, 貸款買房問題: 某人貸款8 萬元買房,每月還貸款880.87 元,月利率1%。
(1)已經還貸整6 年。還貸6 年後,某人想知道自己還欠銀行多少錢,請你告訴他。
(2)此人忘記這筆貸款期限是多少年,請你告訴他。
這問題我們可以用 Mathematica 、Matlab、Lindo 、Lingo 等多個不同軟體包編程求解
2 建模的過程、方法
數學建模是一項非常具有創造性和挑戰性的活動,不可能用一些條條框框規定出各種模型如何具體建立。但一般來說,建模主要涉及兩個方面:第一,將實際問題轉化為理論模型;第二,對理論模型進行計算和分析。簡而言之,就是建立數學模型來解決各種實際問題的過程。這個過程可以用如下圖1來表示。
3常用演算法的設計
建模與計算是數學模型的兩大核心,當模型建立後,計算就成為解決問題的關鍵要素了,而演算法好壞將直接影響運算速度的快慢答案的優劣。根據競賽題型特點及前參賽獲獎選手的心得體會,建議大家多用數學軟體(Mathematica,Matlab,Maple,Lindo,Lingo,SPSS 等)設計演算法,這里列舉常用的幾種數學建模演算法.
(1)蒙特卡羅演算法(該演算法又稱隨機性模擬演算法,是通過計算機模擬來解決問題的演算法,同時可以通過模擬可以來檢驗自己模型的正確性,是比賽時必用的方法,通常使用Mathematica、Matlab 軟體實現)。
(2)數據擬合、參數估計、插值等數據處理演算法(比賽中通常會遇到大量的數據需要處理,而處理數據的關鍵就在於這些演算法,通常使用Matlab 作為工具)。
(3)線性規劃、整數規劃、多元規劃、二次規劃等規劃類問題(建模競賽大多數問題屬於最優化問題,很多時候這些問題可以用數學規劃演算法來描述,通常使用Lindo、Lingo 軟體實現)。
(4)圖論演算法(這類演算法可以分為很多種,包括最短路、網路流、二分圖等演算法,涉及到圖論的問題可以用這些方法解決,需要認真准備,通常使用Mathematica、Maple 作為工具)。
(5)動態規劃、回溯搜索、分治演算法、分支定界等計算機演算法(這些演算法是演算法設計中比較常用的方法,很多場合可以用到競賽中,通常使用Lingo 軟體實現)。
(6)圖象處理演算法(賽題中有一類問題與圖形有關,即使與圖形無關,論文中也應該要不乏圖片的,這些圖形如何展示以及如何處理就是需要解決的問題,通常使用Matlab 進行處理)。
(7)最優化理論的三大非經典演算法:模擬退火法、神經網路、遺傳演算法(這些問題是用來解決一些較困難的最優化問題的演算法,對於有些問題非常有幫助,但是演算法的實現比較困難,需慎重使用,通常使用Lingo、 Matlab、SPSS 軟體實現)。
4 論文結構,寫作特點和要求
答卷(論文)是競賽活動成績結晶的書面形式,是評定競賽活動的成績好壞、高低,獲獎級別的唯一依據。因此,寫好數學建模論文在競賽活動中顯得尤其重要,這也是參賽學生必須掌握的。為了使學生較好地掌握競賽論文的撰寫要領,(1)要求同學們認真學習和掌握全國大學生數學建模競賽組委會最新制定的論文格式要求且多閱讀科技文獻。(2)通過對歷屆建模競賽的優秀論文(如以中國人民解放軍信息工程學院李開鋒、趙玉磊、黃玉慧2004 年獲全國一等獎論文:奧運場館周邊的MS 網路設計方案為範例)進行剖析,總結出建模論文的一般結構及寫作要點,去學習體會和摸索。
參加全國大學生數學建模競賽應注意的問題
一、心裡要有「底」
首先,賽題來自於哪個實際領地的確難以預料,但絕不會過於「專」,它畢竟是經過簡化、加工的。大部分賽題僅憑意識便能理解題意,少數賽題的實際背景可能生疏,只需要查閱一些資料,便可以理解題意。其次,所有的賽題當然要用到數學知識,但一定不會過於高深。用得較多的有運籌學、概率與統計、計算方法、離散數學、微分方程等方面的一部分理論和方法,這些內容在賽前培訓要學過一些,真的用到了,總知道在哪些資料中查找。
二、當斷即斷
在兩個賽題中選擇做哪一個不能久議不決,因為你們只有三天時間,一旦選定了,就不要再猶豫,更不要反復。選定了賽題之後,在討論建模思路和求解方法時會有爭論,但不能無休止地 爭論,而應學會妥協。方案定下來後,全隊要齊心協力地去做。
三、對困難要有足夠的心理准備
「拿到題目就有思路,做起來一帆風順」,哪有如此輕松的事?參加競賽可以說是「自討苦吃,以苦為樂」,競賽三天中所經受的磨煉一定會終生難忘,並成為自己的一份精神財富。好多同學賽後說:「參賽會後悔三天,而不參賽則遺憾一生。」做「撞到槍口上」的賽題,不一定比「外行」強。如學機械的隊員做機械方面的賽題,學投資的隊員做投資方面的賽題,學統計的隊員做統計方面的賽題,都有可能「聰明反被聰明誤」,這些情況在全國賽區都曾發生過。這就需要大家多方面涉獵知識盡全能做到全面
關於數模競賽的幾本好書
▲ 姜啟源,《數學模型(第二版)》,高等教育出版社
▲ 姜啟源、謝金星、葉俊《數學建模(第三版)》,高等教育出版社
▲ 蕭樹鐵等,《數學實驗》,高等教育出版社
▲ 朱道元,《數學建模案例精選》,科學出版社
▲ 雷功炎,《數學模型講義》,北京大學出版社
▲ 葉其孝等,《大學生數學建模競賽輔導教材(一)~(四)》,湖南教育出版社
▲ 江裕釗、辛培清,《數學模型與計算機模擬》,電子科技大學出版社
▲ 楊啟帆、邊馥萍,《數學模型》,浙江大學出版社
▲ 趙靜等,《數學建模與數學實驗》,高等教育出版社,施普林格出版社
▲ 韓中庚, 《數學建模方法與應用》,高等教育出版社
▲楊啟帆,《數學建模案例集》,高等教育出版社.
需要了解的基礎學科
1.數學分析(高等數學)
2.高等代數 (線性代數)
3.概率與數理統計
4.最優化理論 (規劃理論)
5.圖論
6.組合數學
7.微分方程穩定性分析
8.排隊論
H. 參加數學建模競賽要怎樣准備
我也是數模的菜鳥,給些我自己的看法,看能不能幫到你:
1.首先建議你買一本數學建模比較基礎的書,個人推薦清華大學姜啟源出的那本《數學模型》,裡面有許多的實際模型,本身都是比較基礎的,作為初學者來說比較容易上手。另外還需要一本清華大學出的《運籌學》,裡面講解了各種的規劃問題,這些你在建模的時候都用得上。如果還有時間的話可以看看《博弈論》這樣的書,應該有用。
2.然後多花些時間學數學,包括微積分,線性代數,概率論,復變函數,數理方程,隨機過程,離散數學,圖論等等,畢竟解決的是數學問題,數學基本功不可少。
3.需要花一些時間來學習軟體,推薦一些數模常用軟體,如matlab,lingo,C,mathematica,spss等,主要還是matlab和lingo這兩種軟體,C也可以用,看具體的模型復雜情況而定。
4.至於你提到的和同學組隊討論的問題,數模競賽一般是3人一個小組,如果你對自己的實力有信心,參加一些地方或者學校賽事,1人或2人也是可以的。畢竟要求只是至多三人一個小組。不過我個人感覺3個人還是比較好一點,畢竟數模分成:建立模型,演算法實現,論文寫作這三方面,三個人各主要負責其中一塊比較合理。如果1人或2人來做,可能不會做得太成功。
這些就是我的一些看法,祝你好運了。
I. 高中信息學奧林匹克競賽考什麼
一、高中信息學奧林匹克競賽考核內容
綜觀十多年青少年信息學(計算機)競賽,大體上走過了三個階段。
1、第一階段是1984~1986年,當時以BASIC語言作為主要的程序設計語言,主要考核學生對程序設計語言的理解和熟悉程度以及編程技巧。
2、從1987年開始,進入第二階段,逐步增加了數據結構方面知識等內容,對學生的要求除了要熟悉程序設計語言外,還要學習一些數據結構和演算法的基本知識,加強上機編程調試能力的培養。
3、自從1989年我國參加第一屆國際信息學奧林匹克競賽以來,整個計算機競賽進入了第三階段,即對學生學習計算機理論知識和實踐能力有了一個整體性的全面要求,也即整個信息學(計算機)競賽已成為智力和應用計算機能力的競賽,涉及到有關計算機基礎知識、計算機軟體知識、程序設計知識、組合數學和運籌學的知識、人工智慧初步知識以及計算機應用知識等,同時要求學生有較強的編程和上機調試的實踐能力。近年來,廣東省信息學(計算機)奧林匹克競賽從命題到評審都有了很大的發展,整個要求和做法力求盡量與NOI和IOI競賽銜接。
二、信息學奧林匹克競賽的考核方式
採用封閉式(連續3~4小時)上機編程解題的形式,不限編程語言,競賽題量通常較大。程序完成後要通過嚴格的數據測試,這就對同學們編程能力有更高的要求:不但要能編程,編好的程序能運行,而且所設計的程序還要能通過在各種邊界條件下和各種環境下設置的測試數據。這種嚴格的數據測試方法,對於培養同學們的分析問題和解決問題的能力,無疑是很有幫助的。
三、高中信息學奧林匹克競賽簡介
1、青少年信息學(計算機)奧林匹克競賽(早期稱為青少年計算機程序設計競賽)是旨在廣大青少年中普及計算機教育,推廣計算機應用的一項學科性競賽活動。全國從1984年開始舉辦全國性競賽。而自從1989年我國參加第一屆國際信息學奧林匹克(,簡稱IOI)以來,全國青少年計算機程序設計競賽也更名為全國青少年信息學(計算機)奧林匹克(NationalOlympiadinInformatics,簡稱NOI)。
2、全國信息學奧林匹克競賽活動擔負著選拔優秀學生參加國際學科奧林匹克競賽任務,它是經國家教委批准,中國科協具體領導,由中國計算機學會主辦的。為促進計算機普及並兼顧提高,從95年開始全國舉辦信息學奧林匹克競賽分區聯賽。獲得全國中學生數學、物理、化學、生物、信息學5個學科奧林匹克競賽,省賽區獲得一等獎者;自主招生(高考加分照顧)享受加5-30分,和保送大學資格;其它競賽獲獎者不享受此待遇。