算法合集之動(dòng)態(tài)規(guī)劃算法時(shí)間效率的優(yōu)化-閱讀頁(yè)

【摘要】動(dòng)態(tài)規(guī)劃算法時(shí)間效率的優(yōu)化福州第三中學(xué)動(dòng)態(tài)規(guī)劃算法的時(shí)間復(fù)雜度=狀態(tài)總數(shù)*每個(gè)狀態(tài)轉(zhuǎn)移的狀態(tài)數(shù)*每次狀態(tài)轉(zhuǎn)移的時(shí)間一、減少狀態(tài)總數(shù)二、減少每個(gè)狀態(tài)轉(zhuǎn)移的狀態(tài)數(shù)三、減少狀態(tài)轉(zhuǎn)移的時(shí)間1、改進(jìn)狀態(tài)表示；（例一）1、減少?zèng)Q策時(shí)間（例三）方法：

2024-10-31 20:30

算法合集之雜題大拼盤-閱讀頁(yè)

【摘要】雜題大拼盤清華大學(xué)計(jì)42班金愷第一題新L游戲?問題描述–一個(gè)n行m列的棋盤，里面有一個(gè)或0個(gè)格子已經(jīng)損壞。請(qǐng)?jiān)谄灞P上放一些L棋子(如下)，使每個(gè)未損壞的格子都恰巧被一個(gè)L拼塊覆蓋。?例如?輸入有若干行(不超過100)，每行為一組數(shù)據(jù)：–每行四個(gè)整數(shù)n,m,x,y；若x

2024-10-31 20:32

算法合集之多項(xiàng)式乘法-閱讀頁(yè)

【摘要】張家琳復(fù)旦大學(xué)附屬中學(xué)引言多項(xiàng)式是最基本的數(shù)學(xué)工具之一，由于其形式簡(jiǎn)單，且易于用計(jì)算機(jī)對(duì)其進(jìn)行各種計(jì)算，在當(dāng)今的社會(huì)中應(yīng)用越來越廣。不僅在像Maple這樣的數(shù)學(xué)軟件中有著舉足輕重的作用，在工程、信息等諸多領(lǐng)域中都有著廣闊的應(yīng)用。2341ln(1)(1)234nnxxx

2024-11-02 18:36

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

【摘要】November12,2021ZeyuanZhu4Hello,LadiesandGentlemen.女士們先生們大家好Bonjour,MesdamesetMessieurs.Witajcie,PanieiPanowie.Hallo,DamenundHerren.Bunaziua,DoamenelorsiDom

2024-10-31 20:30

算法合集之猜數(shù)問題的研究-閱讀頁(yè)

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

2024-10-31 20:33

算法合集之淺談數(shù)據(jù)的合理組織-閱讀頁(yè)

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

2024-10-31 03:11

算法合集之淺談?lì)惐人枷?閱讀頁(yè)

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

2024-09-06 16:49

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

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

2024-11-02 18:37

算法合集之問題中的變與不變-閱讀頁(yè)

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

2024-10-31 20:36

算法合集之尋找最大重復(fù)子串-閱讀頁(yè)

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

2024-10-31 20:30

算法合集之對(duì)擬陣的初步研究-閱讀頁(yè)

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

2024-10-31 03:11

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

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

2024-10-31 20:33

算法合集之左偏樹的特點(diǎn)及其應(yīng)用-閱讀頁(yè)

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

2024-10-31 20:30

算法合集之解析一類組合游戲-閱讀頁(yè)

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

2024-10-31 20:35

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

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

2024-10-31 20:33

算法合集之非完美算法初探-展示頁(yè)

算法合集之非完美算法初探-在線瀏覽

算法合集之非完美算法初探-閱讀頁(yè)

算法合集之非完美算法初探(文件)

算法合集之非完美算法初探-全文預(yù)覽