當前位置:首頁 » 成績時間 » 浙江省2018信息學競賽成績查詢

浙江省2018信息學競賽成績查詢

發布時間: 2020-11-30 09:22:04

1. 全國青少年信息學奧林匹克聯賽(NOIP2018) 安徽賽區初賽成績在哪查到

是省二,高考不加分,四川省只有全國一二三才加分。這個比賽分為競賽和決賽,競賽是全國的,承認加分的,官方簡稱NOI,聯賽是各省分賽區組織的,官方簡稱NOIP,多的這個P就是Provinces的簡寫,Provinces就是省。

2. 參加全國青少年信息學奧林匹克競賽需要具備哪些方面的知識

  1. 時間復雜度(漸近時間復雜度的嚴格定義,NP問題,時間復雜度的分析方法,主定理)

  2. 排序演算法(平方排序演算法的應用,Shell排序,快速排序,歸並排序,時間復雜度下界,三

  3. 種線性時間排序,外部排序)

  4. 數論(整除,集合論,關系,素數,進位制,輾轉相除,擴展的輾轉相除,同餘運算,解

  5. 線性同餘方程,中國剩餘定理)

  6. 指針(鏈表,搜索判重,鄰接表,開散列,二叉樹的表示,多叉樹的表示)

  7. 按位運算(and,or,xor,shl,shr,一些應用)

  8. 圖論(圖論模型的建立,平面圖,歐拉公式與五色定理,求強連通分量,求割點和橋,歐

  9. 拉迴路,AOV問題,AOE問題,最小生成樹的三種演算法,最短路的三種演算法,標號法,差

  10. 分約束系統,驗證二分圖,Konig定理,匈牙利演算法,KM演算法,穩定婚姻系統,最大流演算法,最小割最大流定理,最小費用最大流演算法)

  11. 計算幾何(平面解幾及其應用,向量,點積及其應用,叉積及其應用,半平面相交,求點

  12. 集的凸包,最近點對問題,凸多邊形的交,離散化與掃描)

  13. 數據結構(廣度優先搜索,驗證括弧匹配,表達式計算,遞歸的編譯,Hash表,分段Hash,並查集,Tarjan演算法,二叉堆,左偏樹,斜堆,二項堆,二叉查找樹,AVL,

    Treap,Splay,靜態二叉查找樹,2-d樹,線段樹,二維線段樹,矩形樹,Trie樹,塊狀鏈表)

  14. 組合數學(排列與組合,鴿籠原理,容斥原理,遞推,Fibonacci數列,Catalan數列,Stirling數,差分序列,生成函數,置換,Polya原理)

  15. 概率論(簡單概率,條件概率,Bayes定理,期望值)

  16. 矩陣(矩陣的概念和運算,二分求解線性遞推方程,多米諾骨牌棋盤覆蓋方案數,高斯消元)

  17. 字元串處理(KMP,後綴樹,有限狀態自動機,Huffman編碼,簡單密碼學)

  18. 動態規劃(單調隊列,凸完全單調性,樹型動規,多叉轉二叉,狀態壓縮類動規,四邊形不等式)

  19. 博奕論(Nim取子游戲,博弈樹,Shannon開關游戲)

  20. 搜索(A*,ID,IDA*,隨機調整,遺傳演算法)

  21. 微積分初步(極限思想,導數,積分,定積分,立體解析幾何)

熱點內容
武漢大學學生會輔導員寄語 發布:2021-03-16 21:44:16 瀏覽:612
七年級學生作文輔導學案 發布:2021-03-16 21:42:09 瀏覽:1
不屑弟高考成績 發布:2021-03-16 21:40:59 瀏覽:754
大學畢業證會有成績單 發布:2021-03-16 21:40:07 瀏覽:756
2017信陽學院輔導員招聘名單 發布:2021-03-16 21:40:02 瀏覽:800
查詢重慶2018中考成績查詢 發布:2021-03-16 21:39:58 瀏覽:21
結業考試成績怎麼查詢 發布:2021-03-16 21:28:40 瀏覽:679
14中醫醫師資格筆試考試成績查分 發布:2021-03-16 21:28:39 瀏覽:655
名著賞析課程標准 發布:2021-03-16 21:27:57 瀏覽:881
北京大學商業領袖高端培訓課程 發布:2021-03-16 21:27:41 瀏覽:919