算法合集之半平面交的新算法及其實(shí)用價(jià)值-資料下載頁(yè)

【總結(jié)】November12,2021ZeyuanZhu4Hello,LadiesandGentlemen.女士們先生們大家好Bonjour,MesdamesetMessieurs.Witajcie,PanieiPanowie.Hallo,DamenundHerren.Bunaziua,DoamenelorsiDom

2025-10-07 20:30

算法合集之猜數(shù)問(wèn)題的研究-資料下載頁(yè)

【總結(jié)】猜數(shù)問(wèn)題的研究——《聰明的學(xué)生》一題的推廣上海市復(fù)旦附中張寧猜數(shù)問(wèn)題的研究IOI2021國(guó)家集訓(xùn)隊(duì)論文近年來(lái)，信息學(xué)奧賽的試題涵蓋面越來(lái)越廣，不僅在程序設(shè)計(jì)方面對(duì)選手掌握算法與數(shù)據(jù)結(jié)構(gòu)的要求越來(lái)越高，對(duì)選手的數(shù)學(xué)水平也提出更高的要求。我個(gè)人對(duì)這個(gè)有趣的問(wèn)題比較感興趣，對(duì)題目進(jìn)行了深入的思考，并將其推廣到一般情

2025-10-07 20:33

算法合集之淺談數(shù)據(jù)的合理組織-資料下載頁(yè)

【總結(jié)】四川省綿陽(yáng)南山中學(xué)何森淺談數(shù)據(jù)的合理組織引子題目越來(lái)越難——數(shù)據(jù)關(guān)系越來(lái)越復(fù)雜！對(duì)組織數(shù)據(jù)的要求越來(lái)越高！合理組織在解題中越來(lái)越重要！【題意描述】給出N個(gè)物品，每個(gè)物品都有一個(gè)權(quán)值(50000)和一個(gè)價(jià)格(10000)。我們稱可以直接被購(gòu)買的物品為主件，稱不能被直接購(gòu)買的物品為附件，附件只有當(dāng)其

2025-10-07 03:11

算法合集之淺談?lì)惐人枷?資料下載頁(yè)

【總結(jié)】2006年全國(guó)信息學(xué)冬令營(yíng)講座淺談?lì)惐人枷腴L(zhǎng)沙市長(zhǎng)郡中學(xué)周戈林【目錄】摘要 2關(guān)鍵字 2正文 2引言 2常見(jiàn)的類比模式 3具體事物類比抽象模型 3相似算法之間的類比 6圖形類比數(shù)式 8總結(jié) 10感謝 10參考文獻(xiàn) 10

2025-08-18 16:49

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

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

2025-10-09 18:37

算法合集之問(wèn)題中的變與不變-資料下載頁(yè)

【總結(jié)】問(wèn)題中的變與不變長(zhǎng)沙市雅禮中學(xué)陳雪引言?對(duì)變量進(jìn)行操作是信息學(xué)中的常見(jiàn)問(wèn)題。?如果能找到變量之間的關(guān)系，把變量轉(zhuǎn)化成不變量，那么算法的效率就將得到質(zhì)的提升。[例一]螞蟻?一條樹(shù)枝上有N只螞蟻。給出他們的位置，如何安排螞蟻初始的方向使得全部螞蟻掉落的時(shí)間最早或最晚。

2025-10-07 20:36

算法合集之尋找最大重復(fù)子串-資料下載頁(yè)

【總結(jié)】求最大重復(fù)子串江蘇金陵中學(xué)林希德題目字符串W由大寫(xiě)字母組成，W中包含一些連續(xù)出現(xiàn)兩次的相同子串，稱之為重復(fù)子串。重復(fù)子串的大小決定于循環(huán)節(jié)的長(zhǎng)度。W=“BBAABABAABABB”ABAABA舉例

2025-10-07 20:30

算法合集之對(duì)擬陣的初步研究-資料下載頁(yè)

【總結(jié)】對(duì)擬陣的初步研究浙江省杭州第二中學(xué)劉雨辰概覽?第一部分：擬陣的基本概念?第二部分：擬陣的最優(yōu)化問(wèn)題?第三部分：一個(gè)任務(wù)調(diào)度問(wèn)題?第四部分：擬陣實(shí)例?拓展部分：Shannon開(kāi)關(guān)游戲第一部分：擬陣的概念擬陣是一個(gè)二元組),(LSM?S1、S是一

2025-10-07 03:11

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

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

2025-10-07 20:33

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

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

2025-10-07 20:30

算法合集之解析一類組合游戲-資料下載頁(yè)

【總結(jié)】解析一類組合游戲四川省綿陽(yáng)南山中學(xué)王曉珂各類取石子游戲1)2人游戲2)沒(méi)有平局3)2人的待遇相同Alice&Bob的各種消遣游戲國(guó)際象棋，中國(guó)象棋，圍棋判斷是否存在必勝策略存在時(shí)尋找必勝策略盡量小的時(shí)空花費(fèi)

2025-10-07 20:35

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

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

2025-10-07 20:33

算法合集之?dāng)?shù)位計(jì)數(shù)問(wèn)題解法研究-資料下載頁(yè)

【總結(jié)】數(shù)位計(jì)數(shù)問(wèn)題的解法研究北京市清華附中高逸涵引言?數(shù)位計(jì)數(shù)問(wèn)題–主要與數(shù)的各位數(shù)字構(gòu)成有關(guān)–統(tǒng)計(jì)一段連續(xù)區(qū)間內(nèi)的數(shù)的性質(zhì)–完全模擬題目描述會(huì)嚴(yán)重超時(shí)引言?此類問(wèn)題的一般性解法：–將整個(gè)區(qū)間劃分為若干子段–對(duì)于每個(gè)子段，通過(guò)子段性質(zhì)直接求解–合并各子段結(jié)果，得到總結(jié)果

2025-10-09 18:36

算法合集之?dāng)?shù)據(jù)結(jié)構(gòu)的聯(lián)合——塊狀鏈表-資料下載頁(yè)

【總結(jié)】南京市金陵中學(xué)蔣炎巖線段樹(shù)在區(qū)間統(tǒng)計(jì)方面，有著很大的優(yōu)勢(shì)：區(qū)間上的最大、最小值以及它們的統(tǒng)計(jì)、推廣平衡樹(shù)和線段樹(shù)相同，在統(tǒng)計(jì)時(shí)有著時(shí)間上的優(yōu)勢(shì)，而且，與線段樹(shù)最大的不同在于，平衡樹(shù)不依賴于處理數(shù)據(jù)范圍的大小。隨著Treap等數(shù)據(jù)結(jié)構(gòu)的發(fā)展，逐步在信息學(xué)奧賽中代替了難于實(shí)現(xiàn)的AVL和紅黑樹(shù)，發(fā)揮著越來(lái)

2025-10-07 20:32

算法合集之構(gòu)造——解題的最短路徑法-資料下載頁(yè)

【總結(jié)】IOI’2021冬令營(yíng)講稿構(gòu)造——解題的最短路徑法IOI’2021冬令營(yíng)講稿構(gòu)造法——解題的“最短路徑”?構(gòu)造法及其特點(diǎn)?常用的構(gòu)造法?構(gòu)造法的優(yōu)、缺點(diǎn)BackIOI’2021冬令營(yíng)講稿構(gòu)造法及其特點(diǎn)?什么叫構(gòu)造法：直接列舉出滿足條件

2025-10-07 20:32

算法合集之非完美算法初探-wenkub.com

算法合集之非完美算法初探(已改無(wú)錯(cuò)字)

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

算法合集之非完美算法初探(參考版)

算法合集之非完美算法初探-文庫(kù)吧資料