圖論暑期
Ⅰ 超急人!數學競賽求助!!
主要是數學思想吧,沒有所謂的合適不合適。只要形成了數學思想,然後你再適量地找些題來做,大題可能要多練一點。量千萬別太大啊。個人覺得,要是跟書本相結合的話 《實驗班提憂訓練》蠻好的。綠皮的一本薄薄的大本
Ⅱ 什麼是奧數
奧數就是有趣味的數學、有較大難度的數學、有好方法解決的數學、用來競賽選拔的數學。
奧數對青少年的腦力鍛煉有著一定的作用,可以通過奧數對思維和邏輯進行鍛煉,對學生起到的並不僅僅是數學方面的作用,通常比普通數學要深奧些。
奧數中有我們平常數學課上所不講、也沒有時間去講的一些數學分支的基礎內容,比如圖論、組合數學、數論等等,還有很重要的數學思想,比如構造思想、特殊化思想、化歸思想等等。
涉獵這類知識,有利於培養學生對數學的興趣,拓展他們的思維,增強思維的條理性,它們是對課堂教學的補充與擴展。
奧數題普遍比較難。既然是為競賽服務,當然應該有難度才行,它們是普通課堂內容的深化和提高,不同的試題有多種不同的視角,需要有較深入的分析才可解答,這類考題可以考查學生對於基礎知識的掌握程度。
(2)圖論暑期擴展閱讀
1、奧數在我國曾經被稱為「趣味數學」
因為奧數題中,尤其是在小學奧數題中,許多都帶有很強的趣味性和游戲性。這類奧數題,題面看似簡單,幾乎人人都能看明白;題意生動有趣,但很有迷惑性。
求解的方法很多,絕大多數人只會用笨辦法做,麻煩、費時,而正確快捷的解答方法往往簡單巧妙。
2、奧數依然是數學,是課堂數學的拓展
世界上最權威的分類法大概把數學分成了幾十個大類,一百多個小類。一元一次方程、平面幾何、三角函數、線性方程(組)、解析幾何、立體幾何、集合論、不等式、數列等等。
作為數學教育,當然應該以這些內容為主,因為它們是數學的核心方法和領域,但是這些內容就連初等數學的范疇也沒有完全覆蓋。
Ⅲ 請問 我是個計算機的准大二生 暑假有沒有什麼適合獨立的開發的東西 個人傾向與Java
寫一個聊天程序,分為伺服器和客戶端,伺服器負責轉發消息和用戶管理。轉發消息包括群聊,私聊,群聊就是廣播給除自己以外的所有用戶,私聊則只發給該用戶指定的用戶;用戶管理主要有以下功能:
1. 有新用戶加入聊天時提示所有用戶,同時刷新伺服器和客戶端用戶列表。
2. 有用戶退出提示所有用戶並刷新列表。
3. 踢出某一用戶,提示所有用戶並刷新列表。若次用戶再次加入時需要伺服器端同意才能加入聊天(第一次進來和自動退出聊天的可以直接進入)。
客戶端主要實現以下功能:
1. 實現多窗口聊天,群聊為主窗口,私聊則彈出新窗口。
2. 成功加入聊天之後可以自己修改自己的聊天昵稱,不修改則為默認昵稱(自己定義)。
附加功能:
1. 聊天程序需要注冊賬號才能加入聊天,注冊信息包括昵稱和密碼,注冊完成之後由伺服器端負責保存信息,用資料庫或者文件隨意(建議使用資料庫)。
2. 客戶端可以保存聊天記錄,只保存私聊記錄。群聊記錄由伺服器保存(定時保存,定時時間自己定)。客戶端可以選擇查看聊天記錄,私聊或者群聊的記錄。
你也可以自己設計,這些只是我回答時想出來的。這個程序用不到什麼演算法,但工作量大,夠你暑假消磨了(如果不夠可以自己再做點別的)。如果想學習演算法和數據結構,我比較推薦用c實現。如果想做可以私聊我發一些題目給你做。
Ⅳ 向開南的其他相關
在南開指導的碩士/博士情況:
①2010年6月畢業的博士陳容研究圖論組合,在福州大學副校長范更華教授創辦的離散數學中心工作。
②2011年6月畢業的博士,王彬,2011年10月底前往以色列Weizmann合作研究。合作導師為:O. Zeitouni(在超一流數學雜志Ann. Math.、Invent. Math.、Acta Math.、J. AMS.等上發表論文,ICM邀請報告者,概率論最權威專業雜志Ann. Prob.主編),I. Benjamini(在Ann. Math.、J. AMS.、Invent. Math.等上發表論文,Ann. Prob.副編輯,ICM邀請報告者),G. Kozma (在Ann. Math.、Invent. Math.、Acta Math.、J. AMS等上發表論文,Ann. Prob.副編輯,獲Erdos獎、R. Davidson獎)。
③碩士陳俊於2010年10月底前往以色列Weizmann深造。他2008年本科畢業於湖南大學;2009年12月受對方資助,參加以色列Hebrew大學舉辦的O.Schramm去世1周年紀念會議;受美國Clay Mathematics Institute資助,參加2010年7月-8月在巴西舉辦的國際概率圈子級別最高的暑期學校。進修期間,他在O.Zeitouni、I.Benjamini、G.Kozma悉心指導下,研究隨機矩陣、滲流、離散概率(隨機圖、隨機遊走、隨機群)。同時,亦跟O.Sarig(ICM2010邀請報告者,在Invent. Math.等上發表論文)學習遍歷論。
④碩士劉小川於2011年8月前往[巴西]IMPA跟從Marcelo Viana(動力系統國際領袖人物之一,在ICM上作過大會報告與邀請報告,在Ann. Math.、Invent. Math.、Acta Math.等上發表論文,國際數學聯盟副主席)攻讀博士學位。IMPA是國際最著名的動力系統研究中心之一,其動力系統研究人員包括Stephen Smale(Fields獎與Wolf獎得主)、Jacob Palis(美國、法國、俄羅斯等國的科學院外籍院士,國際數學聯盟前主席)、 Jean-Christophe Yoccoz(Fields獎得主)、Artur Avila(1979年出生,ICM2010大會報告者)等。
⑤在讀博士唐瀲、陳志寅研究隨機金融,在讀博士鄧興超研究概率組合,碩士宋賀研究隨機過程與隨機分析。
⑥兩個2011年9月入學的碩士(李沁峰、曲昆明)正在為出國作準備。 其對有志於學術的青年的建議:
我喜歡有遠大志向的年輕人,喜歡與他們做朋友並一起奮斗;我的目的是讓他們站在我的人生經驗、治學經驗之上遠超自己,從而走向令人尊重的成功。在中國目前的情況下,我對欲終身致力於學術研究的年輕人的告誡是:出國,師從國際一流的年齡不太大的專家攻讀博士學位。選導師比選學校在一定意義上更重要!
Ⅳ 有幾道比較難的數學題不會做
1. 歐拉把七橋問題化為一筆畫成問題
2. 不會
3. 60÷5+1=13(人)
4. (10÷2-1)×4=16(分)
5. 最大:8765432。最小:1234567。差為:8765432-1234567=7530865
6. 是5,因為任何5個連續單數里都有以5結尾的數。
7. 女生人數:60÷5×3=36(人)男生人數:60-36=24(人)36-24=12(人)
8. 題目應該是「拼成最大的長方形」吧最大的應該是長5寬4的長方形,列式為:(4+5)×2=18(cm)
如果按題做就是長20寬1的長方形,列式為:(20+1)×2=42(cm)
Ⅵ 參加ACM大賽應該准備哪些課程
課程:
(1)基本演算法: 二分,分治,貪心
(2) 離散數學離散數學動態規劃
(3) 搜索演算法:深度優先 搜索,廣度優先搜A*演算法 ,阿爾法貝塔剪枝
(4)數據結構:線段樹, 樹狀數組,並查集,Trie圖
(5)圖論問題:最小生成樹 最短路 強連通分量、橋和割點
(6)網路流演算法:基本的網路流演算法,Dinic演算法,帶上下界的網路流,最小費用流
(7)計算幾何:線與線求交,線與面求交,求凸包,半平面求交等
(8) 離散數學,高等數學,線性代數,初等數論,計算幾何
(9)計算機專業英語
(10)C++;基礎的遞歸、枚舉演算法
(6)圖論暑期擴展閱讀:
1.參賽隊伍最多由三名參賽隊員組成。
2.競賽中命題10題左右,試題描述為英文,比賽時間為5個小時,前四個小時可以實時看到排名,最後一小時封榜,無法看到排名。
3.競賽可以使用的語言:Java, C, C++, Kotlin 和 Python。
4.重點考察選手的演算法和程序設計能力,不考察實際工程中常用的系統編程,多線程編程等等;
5.選手可攜帶任何非電子類資料,包括書籍和列印出來的程序等,部分賽區會對選手攜帶的紙質資料做限制。
6.評委負責將結果(正確或出錯的類型)通過網路盡快返回給選手,除此之外不提供任何額外幫助;
7.每個題目對應一種顏色的氣球,通過該題目的隊伍會得到對應顏色氣球。每道題目第一支解決掉它的隊還會額外獲得一個「FIRST PROBLEM SOLVED」的氣球。
Ⅶ 北京大學暑期acm(或者是講演算法的)班的具體介紹在哪求鏈接,這個班會講些什麼,適合什麼基礎的去聽
http://acm.pku.e.cn/summerschool/pku_acm_train.htm
北京大學暑期課:ACM/ICPC競賽訓練(ACM/ICPC Training)
課程介紹
北京大學的ACM國際大學生程序設計競賽(ACM/ICPC)水平在國內處於領先地位,自2005年至2012年每年均參加總決賽,名次分別為11(銅牌)、13、14、13、20、14、13,13,13。北京大學ACM/ICPC競賽隊整體實力很強,在最近 九年的分區賽中,絕大部分隊伍都獲得金獎,只有少數參賽隊獲銀獎以下。北京大學多次承擔ACM/ICPC亞洲區預選賽命題,廣獲好評。近幾年負責命題的賽區有:2008年北京賽區,2009年寧波賽區,2010年杭州賽區,2010年福州賽區,2011年北京賽區,2011年福州賽區,2012年金華賽區,2012年杭州賽區。均由此課程主講教師郭煒負責命題。北京大學的Online Judge --- POJ 更是國內最有影響力的ACM/ICPC競賽訓練平台之一,在國際上也有較高知名度和較多用戶。
北京大學ACM/ICPC競賽隊精英匯集,大多數隊員都曾在全國中學生信息學奧賽上取得過優異成績,或在ACM/ICPC亞洲區預選賽中獲得過金獎。北京大學ACM/ICPC競賽隊通過多年的積累,已經形成了一套行之有效的系統訓練方法。
本課程為准備參加ACM/ICPC的同學設置,不但對提高參訓學校的競賽成績大有幫助,而且也是廣交牛友的絕佳機會。
課程信息
課程編號: 30330500 學分: 2 一般來說,所修學分和成績在選課者所在的大學也有效(具體情況請咨詢貴校教務)。
學費:1000元。食宿自理。我校會開具學費收據,如果貴校同意為學生出學費,則可據此報銷。
授課對象:本課程為ACM/ICPC 入門課程,對於已經獲得過亞洲區預選賽前四十名的,不建議選修 。本課程以面向大學生為主。但如果您是教師或中學生,只要對ACM/ICPC感興趣,我們也同樣歡迎選修。
先修課程:C++,數據結構;基礎演算法;
授課時間:2013.7.8 - 2012.7.19,周一至周五 13:00 - 17:00
授課地點:北京大學
報名方式: 網上報名。報名鏈接:http://summer.pku.e.cn/ss/index.jsp 報名時間:5月20-6月28日
北京大學教務部咨詢電話:(010)62751435 62751430
授課內容:
課程內容涉及ACM/ICPC競賽中用到的大量演算法,包括:組合數學、數論、圖論、計算幾何、高級數據結構等。
授課方式:
包括:專題講座、專題練習和競賽實戰。
課程內容6次由教師講授,2次由北京大學優秀ACM隊員講授。
其中8天的內容為每天一個演算法專題。
另外2天安排2場每場4小時的練習賽。
課程內容共八個專題,除理論知識外還包括精選例題講解(先後次序可能調整,內容也可能微調):
7.8 數據結構(一): 線段樹,樹狀數組,二維線段樹
7.9 數學題:組合數學,數論等
7.10 數據結構(二): 並查集, DFA, Trie樹,Trie圖等
7.11 若干圖論問題:最小生成樹 最短路 強連通分量、橋和割點 等
7.15 計算幾何:線與線求交,線與面求交,求凸包,半平面求交等
7.16 搜索:深搜,廣搜,剪枝,IDA*演算法
7.17 動態規劃:狀態壓縮,樹形動歸,平行四邊形法則
7.18 網路流演算法:基本的網路流演算法,Dinic演算法,帶上下界的網路流,最小費用流
第一周的周五(7.12):個人練習賽
第二周的周五(7.19):組隊比賽
成績評定:
根據平時訓練做題表現和競賽名次評定成績。
授課教師:
郭煒,曾經講授過操作系統, Java程序設計語言,多年來一直講授《程序設計實習》課程,從2004年起擔任ACM/ICPC北大隊教練。EMail: [email protected] 歡迎咨詢。 著有《新標准C++程序設計》、《ACM國際大學生程序設計競賽亞洲區預選賽真題題解》等書。
Ⅷ 一道關於數學建模的問題,大家給我提一個思路和模型
主要是圖論把,我才在學運籌學,還沒有具體做過,不敢亂說的,^_^
Ⅸ 在校大學生想做程序員兼職,哪找去
首先我要給你提個醒,最好別碰社會上的中介公司,幾乎沒有安全的,大都靠內忽悠學生賺黑心錢!容
畢竟社會很現實,想在網站里找到兼職不太現實的!既然你還是在校的大學生,我勸你野心不要這么大,像報社、公司那種鍛煉人的,固然不錯,收獲也會很大!但畢竟是學生,社會的很多潛規則不是很了解,很容易上但受騙的,沒辦法保證自己的合法權益!而且你沒有足夠的能力在那邊呆,我建議先不要做這類兼職!
你可以選擇自己出去貼海報的形式找兼職,比如說傳單,家教(最好別碰問卷,不安全)什麼的,一方面找兼職,一方面了解社會! 當然,你也可以直接殺到一些小公司里找兼職,但一定要注意保證自己的合法權益!
最後,祝你好運!
Ⅹ 我是學pascal的,准備參加NOIP2010,麻煩你教我一下線段樹區間修改好嗎謝謝!
告訴你有哪些學習資料吧~
oi2004薛矛的論文前半段
2010北大ACM暑期課之線段樹(課件)
網路「線段樹專輯」,第一個
有不會的可以問我~