算法合集之平面圖在信息學(xué)中的應(yīng)用-資料下載頁

【總結(jié)】平面圖在信息學(xué)中的應(yīng)用海南省海南中學(xué)劉才良引言?平面圖是圖論中一類重要的圖，在實(shí)際生產(chǎn)中應(yīng)用非常廣泛。比如集成電路的設(shè)計(jì)就用到平面圖理論。在信息學(xué)中，雖然有關(guān)平面圖的題目并不多見，但對(duì)于某些題目，如果通過建模轉(zhuǎn)化，應(yīng)用平面圖的性質(zhì)，將大大提高算法的效率。因此，掌握一些平面圖理論會(huì)對(duì)我們有很大的幫助。相關(guān)定義、定理及推論?

2024-10-16 20:30

算法合集之生成樹的計(jì)數(shù)及其應(yīng)用-資料下載頁

【總結(jié)】生成樹的計(jì)數(shù)及其應(yīng)用蕪湖一中周冬引入最?。ù螅┥蓸渥钚。ù螅┒认拗粕蓸渥顑?yōu)比率生成樹……[例一]高速公路?一個(gè)國家需要在n座城市之間建立通信網(wǎng)絡(luò)。?某些城市之間可以鋪設(shè)通信線路。?要求任意兩座城市之間恰好有一條通訊路線，試求方案個(gè)數(shù)。?滿足：1≤n≤12。分析

2024-10-16 20:33

算法合集之左偏樹的特點(diǎn)及其應(yīng)用-資料下載頁

【總結(jié)】左偏樹的特點(diǎn)及其應(yīng)用廣東省中山市第一中學(xué)黃源河WinterCamp2021演示稿2左偏樹的定義?左偏樹(LeftistTree)是一種可并堆(MergeableHeap)，它除了支持優(yōu)先隊(duì)列的三個(gè)基本操作（插入，刪除，取最小節(jié)點(diǎn)），還支持一個(gè)很特殊的操作——合并操作。?左偏樹是一棵堆有序(He

2024-10-16 20:30

算法合集之用改進(jìn)算法的思想解決規(guī)模維數(shù)增大的問題-資料下載頁

【總結(jié)】用改進(jìn)算法的思想解決規(guī)模維數(shù)增大的問題廣東韶關(guān)一中張偉達(dá)一、概述本文主要討論如何解決規(guī)模維數(shù)增大的問題二、引子：從一道IQ題說起有兩根完全相同但分布不均勻的香，每根香燒完的時(shí)間是一個(gè)小時(shí)，你能用什么方法來確定一段45分鐘的時(shí)間二、引子：從一道IQ題說起有兩根完全相同但分布不均勻的香，每根香燒完的時(shí)

2024-10-18 18:37

用分治法求解棋盤覆蓋問題-資料下載頁

【總結(jié)】棋盤覆蓋問題問題描述：在一個(gè)2k×2k（k≥0）個(gè)方格組成的棋盤中，恰有一個(gè)方格與其他方格不同，稱該方格為特殊方格。顯然，特殊方格在棋盤中出現(xiàn)的位置有4k中情形，因而有4k中不同的棋盤，圖（a）所示是k=2時(shí)16種棋盤中的一個(gè)。棋盤覆蓋問題要求用圖（b）所示的4中不同形狀的L型骨牌覆蓋給定棋盤上除特殊方格以外的所有方格，且熱

2025-01-06 17:08

算法合集之“約制、放寬”方法在解題中的應(yīng)用-資料下載頁

【總結(jié)】2006年全國信息學(xué)冬令營講座一張一弛，解題之道——“約制、放寬”方法在解題中的應(yīng)用廣東省中山紀(jì)念中學(xué)陳啟峰目錄一張一弛，解題之道 1——“約制、放寬”方法在解題中的應(yīng)用 1目錄 2【摘要】 3【關(guān)鍵字】 3“約制、放寬”方法的定義 4引言 4例題分析 4[例一]騎士 4【問題描述】 4【問題分析

2025-06-07 21:21

算法合集之淺談圖論模型的建立與應(yīng)用-資料下載頁

【總結(jié)】淺談圖論模型的建立與應(yīng)用廣東省中山市第一中學(xué)黃源河引言?圖論是數(shù)學(xué)的一個(gè)有趣的分支。?圖論的建模，就是要抓住問題的本質(zhì)，把問題抽象為點(diǎn)、邊、權(quán)的關(guān)系。?許多看似無從入手的問題，通過圖論建模，往往能轉(zhuǎn)化為我們熟悉的經(jīng)典問題。例題1PlacetheRobots（ZOJ）問題描述有一個(gè)

2024-10-16 20:33

算法合集之信息論在信息學(xué)競賽中的簡單應(yīng)用-資料下載頁

【總結(jié)】在信息學(xué)競賽中的簡單應(yīng)用侯啟明信息論簡介?信息論是關(guān)于信息的本質(zhì)和傳輸規(guī)律的科學(xué)的理論。?通過它可以很方便地得到某些交互式問題的一個(gè)較好的步數(shù)下界(“信息論下界”)讓我們先來看一些信息論的基本理論理論基礎(chǔ)?定義：如果一個(gè)隨機(jī)變量x共有n種取值，概率分別為p0,p2,......,pn，則其熵為H(x)

2024-10-16 03:11

算法合集之淺析最大最小定理在信息學(xué)競賽中的應(yīng)用-資料下載頁

【總結(jié)】蕪湖一中周冬兩極相通——淺析最大最小定理在信息學(xué)競賽中的應(yīng)用引入?我們?cè)谛畔W(xué)競賽中經(jīng)常會(huì)遇到一些涉及一個(gè)最大化問題和一個(gè)最小化問題的定理?怎樣利用這些定理幫助我們解題呢？K?nig定理最大流—最小割定理K?nig定理?主要內(nèi)容?在任何一個(gè)二部圖G中

2024-10-16 20:32

算法合集之正難則反–淺談逆向思維在解題中的應(yīng)用-資料下載頁

【總結(jié)】正難則反——淺談逆向思維在解題中的應(yīng)用紹興市第一中學(xué)唐文斌引入有一排路燈，一共八盞，均關(guān)閉。要求打開其中三盞，沒有任意兩盞相鄰，有多少種不同的方式。如果直接考慮三盞打開的燈，需要討論！不妨來考慮沒有被打開的那些燈。引入要開3盞燈，則有5盞是關(guān)閉的兩盞相鄰的關(guān)閉的燈之間只

2024-10-16 20:32

算法合集之淺談隨機(jī)化在信息學(xué)競賽中的應(yīng)用-資料下載頁

【總結(jié)】廣東省韶關(guān)市第一中學(xué)劉家驊信息學(xué)競賽的題目日新月異新型算法層出不窮隨機(jī)化算法作為一種新興算法猶如新生的太陽在信息學(xué)競賽的廣闊天空上煥發(fā)光芒引言簡單問題的另類算法?有一個(gè)多邊形A1A2…AN，在每條邊AiAi+1上向多邊形外做一個(gè)等腰三角形AiMiAi+1使得角AiMiAi+1=αi?由αi組成的集合

2024-10-16 20:33

用分治法求解棋盤覆蓋問題-資料下載頁

【總結(jié)】棋盤覆蓋問題問題描述：在一個(gè)2k×2k（k≥0）個(gè)方格組成的棋盤中，恰有一個(gè)方格與其他方格不同，稱該方格為特殊方格。顯然，特殊方格在棋盤中出現(xiàn)的位置有4k中情形，因而有4k中不同的棋盤，圖（a）所示是k=2時(shí)16種棋盤中的一個(gè)。棋盤覆蓋問題要求用圖（b）所示的4中不同形狀的L型骨牌覆蓋給定棋盤上除特殊方格以外的所有方格，且熱

2025-01-09 03:44

算法合集之樹的枚舉-資料下載頁

【總結(jié)】江蘇省常州高級(jí)中學(xué)李源?樹，在計(jì)算機(jī)算法中是非常重要的非線形結(jié)構(gòu)。即使撇開樹的其他廣泛應(yīng)用不說，單單對(duì)樹本身的形態(tài)進(jìn)行思考與研究，也是一個(gè)十分有趣，且具有挑戰(zhàn)性的過程引子4個(gè)結(jié)點(diǎn)的樹（有向樹）?常規(guī)的搜索加判重的做法：枚舉算法生成枚舉同構(gòu)狀態(tài)與已有的解相比較添加?下面我們就來看一種不重復(fù)地生成

2024-10-16 20:32

算法合集之用改進(jìn)算法的思想解決規(guī)模維數(shù)增大的問題-資料下載頁

【總結(jié)】從1到2，從2到3——用改進(jìn)算法的思想解決規(guī)模維數(shù)增大的問題廣東省韶關(guān)一中張偉達(dá)2022集訓(xùn)隊(duì)論文-1-用改進(jìn)算法的思想解決規(guī)模維數(shù)增大的問題廣東韶關(guān)一中張偉達(dá)

2025-01-09 19:02

算法合集之非完美算法初探-資料下載頁

【總結(jié)】唐山一中任一恒完美算法節(jié)省空間更快速方便壓縮比賽題目標(biāo)準(zhǔn)算法可采用算法NOI追捕盜賊樹搜索分治貪心CTSC激光坦克/智能貪心矩陣網(wǎng)絡(luò)流構(gòu)造貪心隨機(jī)IOI船帆/貪心調(diào)整冬令營剪刀石頭布網(wǎng)絡(luò)流貪心調(diào)整2021年部分應(yīng)用非完美算法效果不錯(cuò)的題目

2024-10-16 20:35

算法合集之染色法和構(gòu)造法在棋盤上的應(yīng)用用(已改無錯(cuò)字)

算法合集之染色法和構(gòu)造法在棋盤上的應(yīng)用用-資料下載頁

算法合集之染色法和構(gòu)造法在棋盤上的應(yīng)用用(參考版)

算法合集之染色法和構(gòu)造法在棋盤上的應(yīng)用用-文庫吧資料

算法合集之染色法和構(gòu)造法在棋盤上的應(yīng)用用-展示頁