算法合集之樹的枚舉-在線瀏覽

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

2024-12-03 20:32

算法合集之匹配算法在搜索問題中的應用-在線瀏覽

【摘要】匹配算法在搜索問題中的應用浙江省杭州第十四中學樓天城很多題目，如果我們可以建立數(shù)學模型，應該盡量用解析法來處理，因為簡單的模型更清晰地反映了事物之間的關系。但是，并不是所有的題目都可以建立簡單的數(shù)學模型。我們這時必須使用搜索的方法，也就是枚舉所有可能情況來尋找可行解或最優(yōu)解。前言由于搜索一般建立在枚舉之上，所

2024-12-03 20:30

算法合集之遺傳算法應用的分析與研究-在線瀏覽

【摘要】關于遺傳算法應用的分析與研究福州八中錢自強IOI2021集訓隊論文一個問題：?道路鋪設?電網(wǎng)架設?網(wǎng)絡構設?…………線形時間Prim算法Kruskal算法指數(shù)時間搜索算法方案基本費用難度系數(shù)生態(tài)破壞e1,e2504030

2024-12-03 20:35

算法合集之多串匹配算法及其啟示-在線瀏覽

【摘要】多串匹配算法及其啟示南京市外國語學校朱澤園問題提出?所謂多串匹配，就是給定一些模式串，在一段文章（只出現(xiàn)小寫a到z這26個字母）中，找出第一個出現(xiàn)的任意一個模式串的位置，或者所有模式串出現(xiàn)的所有位置。例子?模式串：“abcd”“bcde”?正文：abcabcde實際應用?含邏輯

2024-12-05 18:36

算法合集之由感性認識到理性認識——透析一類搏弈游戲的解答過程-在線瀏覽

【摘要】由感性認識到理性認識——透析一類搏弈游戲的解答過程張一飛-1-由感性認識到理性認識——透析一類搏弈游戲的解答過程一、游戲.................................................................................................2二、從簡單入

2025-02-26 09:23

算法合集之動態(tài)規(guī)劃算法時間效率的優(yōu)化-在線瀏覽

【摘要】動態(tài)規(guī)劃算法時間效率的優(yōu)化福州第三中學動態(tài)規(guī)劃算法的時間復雜度=狀態(tài)總數(shù)*每個狀態(tài)轉移的狀態(tài)數(shù)*每次狀態(tài)轉移的時間一、減少狀態(tài)總數(shù)二、減少每個狀態(tài)轉移的狀態(tài)數(shù)三、減少狀態(tài)轉移的時間1、改進狀態(tài)表示；（例一）1、減少決策時間（例三）方法：

2024-12-03 20:30

算法合集之圖論的基本思想及方法-在線瀏覽

【摘要】 圖論的基本思想及方法 任愷圖論的基本思想及方法湖南省長沙市長郡中學任愷【摘要】文章著眼于圖論基本思想及方法的討論，不涉及高深的圖論算法。文章主要從兩方面闡述圖論的基本思想：一是合理選擇圖論模型；二是如何深入挖掘問題本質，充分利用模型的特性。同時還歸納了一些解決問題的普適性方法。【關鍵字】基本思想、圖論模型、問題本質、定義法、分析法、綜合法【正文】一、引論

2024-09-28 16:49

算法合集之“約制、放寬”方法在解題中的應用-在線瀏覽

【摘要】——“約制、放寬”方法在解題中的應用廣東省中山紀念中學陳啟峰“約制、放寬”方法的簡單定義?“約制”方法——添增一些約束的條件、限制，并保證在這些條件和限制下依然能找到解?！凹s制、放寬”方法的簡單定義?“放寬”方法——減除、放寬一些條件、限制，并保證在這些條件和限制下依然能找到解

2024-12-03 20:29

算法合集之猜數(shù)問題的研究-在線瀏覽

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

2024-12-03 20:33

算法合集之由圖論問題淺析算法優(yōu)化-在線瀏覽

【摘要】本資料由-大學生創(chuàng)業(yè)|創(chuàng)業(yè)|創(chuàng)業(yè)網(wǎng)由圖論問題淺析算法優(yōu)化武鋼三中賈由【摘要】 論文以圖論問題為對象、以算法優(yōu)化為主題、以分類和舉例為基本模式進行了一系列探討。第一部分引言簡單地介紹了圖論與信息學競賽的關系；第二部分分析了算法優(yōu)化的根本途徑：尋找特別之處；第三部分從算法的糾錯入手，詳細討論其中的方法，進一步展示了發(fā)現(xiàn)問題的特殊點對算法優(yōu)化的推動作用?！娟P鍵字】 圖論

2024-07-21 01:33

算法合集之淺談數(shù)據(jù)的合理組織-在線瀏覽

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

2024-12-03 03:11

算法合集之半平面交的新算法及其實用價值-在線瀏覽

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

2024-12-03 20:30

算法合集之線段跳表——跳表的一個拓展-在線瀏覽

【摘要】線段跳表——跳表的一個拓展河北省石家莊二中李驥揚內容梗概?跳表?跳表的結構?跳表的字典操作?線段跳表?跳表中的隱式線段樹?兩類區(qū)間信息的維護?優(yōu)勢與效率分析(ppt中略去)跳表?跳表的結構?跳表的字典操作跳表的結構?跳表由多條鏈表L1……LN以及下行指針構成

2024-12-05 18:37

算法合集之用改進算法的思想解決規(guī)模維數(shù)增大的問題-在線瀏覽

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

2024-12-05 18:37

算法合集之雜題大拼盤-在線瀏覽

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

2024-12-03 20:32

算法合集之一類算法復合的方法(完整版)

算法合集之一類算法復合的方法(更新版)

算法合集之一類算法復合的方法(專業(yè)版)

算法合集之一類算法復合的方法(留存版)