【總結(jié)】求最大重復(fù)子串江蘇金陵中學(xué)林希德題目字符串W由大寫(xiě)字母組成,W中包含一些連續(xù)出現(xiàn)兩次的相同子串,稱(chēng)之為重復(fù)子串。重復(fù)子串的大小決定于循環(huán)節(jié)的長(zhǎng)度。W=“BBAABABAABABB”ABAABA舉例
2024-10-16 20:30
【總結(jié)】對(duì)擬陣的初步研究浙江省杭州第二中學(xué)劉雨辰概覽?第一部分:擬陣的基本概念?第二部分:擬陣的最優(yōu)化問(wèn)題?第三部分:一個(gè)任務(wù)調(diào)度問(wèn)題?第四部分:擬陣實(shí)例?拓展部分:Shannon開(kāi)關(guān)游戲第一部分:擬陣的概念擬陣是一個(gè)二元組),(LSM?S1、S是一
2024-10-16 03:11
【總結(jié)】生成樹(shù)的計(jì)數(shù)及其應(yīng)用蕪湖一中周冬引入最小(大)生成樹(shù)最?。ù螅┒认拗粕蓸?shù)最優(yōu)比率生成樹(shù)……[例一]高速公路?一個(gè)國(guó)家需要在n座城市之間建立通信網(wǎng)絡(luò)。?某些城市之間可以鋪設(shè)通信線(xiàn)路。?要求任意兩座城市之間恰好有一條通訊路線(xiàn),試求方案?jìng)€(gè)數(shù)。?滿(mǎn)足:1≤n≤12。分析
2024-10-16 20:33
【總結(jié)】左偏樹(shù)的特點(diǎn)及其應(yīng)用廣東省中山市第一中學(xué)黃源河WinterCamp2021演示稿2左偏樹(shù)的定義?左偏樹(shù)(LeftistTree)是一種可并堆(MergeableHeap),它除了支持優(yōu)先隊(duì)列的三個(gè)基本操作(插入,刪除,取最小節(jié)點(diǎn)),還支持一個(gè)很特殊的操作——合并操作。?左偏樹(shù)是一棵堆有序(He
【總結(jié)】解析一類(lèi)組合游戲四川省綿陽(yáng)南山中學(xué)王曉珂各類(lèi)取石子游戲1)2人游戲2)沒(méi)有平局3)2人的待遇相同Alice&Bob的各種消遣游戲國(guó)際象棋,中國(guó)象棋,圍棋判斷是否存在必勝策略存在時(shí)尋找必勝策略盡量小的時(shí)空花費(fèi)
2024-10-16 20:35
【總結(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è)
【總結(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í)引言?此類(lèi)問(wèn)題的一般性解法:–將整個(gè)區(qū)間劃分為若干子段–對(duì)于每個(gè)子段,通過(guò)子段性質(zhì)直接求解–合并各子段結(jié)果,得到總結(jié)果
2024-10-18 18:36
【總結(jié)】南京市金陵中學(xué)蔣炎巖線(xiàn)段樹(shù)在區(qū)間統(tǒng)計(jì)方面,有著很大的優(yōu)勢(shì):區(qū)間上的最大、最小值以及它們的統(tǒng)計(jì)、推廣平衡樹(shù)和線(xiàn)段樹(shù)相同,在統(tǒng)計(jì)時(shí)有著時(shí)間上的優(yōu)勢(shì),而且,與線(xiàn)段樹(shù)最大的不同在于,平衡樹(shù)不依賴(lài)于處理數(shù)據(jù)范圍的大小。隨著Treap等數(shù)據(jù)結(jié)構(gòu)的發(fā)展,逐步在信息學(xué)奧賽中代替了難于實(shí)現(xiàn)的AVL和紅黑樹(shù),發(fā)揮著越來(lái)
2024-10-16 20:32
【總結(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)造法:直接列舉出滿(mǎn)足條件
【總結(jié)】圖論的基本思想及方法湖南省長(zhǎng)郡中學(xué)任愷由一道題目淺談——概述?信息學(xué)中的圖論問(wèn)題層出不窮,變化多端,惟有掌握其基本思想和方法,才能以不變應(yīng)萬(wàn)變!?下面通過(guò)實(shí)例主要從兩方面論述圖論的基本思想:?一、合理選擇圖論模型?二、充分挖掘和利用圖的性質(zhì)?雪山上有一個(gè)滑雪場(chǎng)?;﹫?chǎng)由平臺(tái)和滑道組成。每個(gè)平
【總結(jié)】Trie圖的構(gòu)建、活用與改進(jìn)山東省龍口一中王赟Trie樹(shù)與Trie圖?Trie樹(shù)(左)是字典的一種存儲(chǔ)方式。紅色表示單詞終止的位置。?Trie圖(右)是由Trie樹(shù)改造成的圖。為方便起見(jiàn),僅畫(huà)出了安全圖。?Trie圖在多模式匹配中能發(fā)揮奇效。五個(gè)模式串:a,abc,bac,bbc,ca主串:cbc
2024-10-16 20:29
【總結(jié)】淺談數(shù)據(jù)的合理組織四川省綿陽(yáng)南山中學(xué) 何森【摘要】信息學(xué)是一門(mén)高深的學(xué)科,它正在高速的發(fā)展。隨著信息學(xué)的發(fā)展,其題目中的關(guān)系也變得越來(lái)越錯(cuò)宗復(fù)雜,給我們解題帶來(lái)困難。對(duì)數(shù)據(jù)進(jìn)行合理地組織,正是我們面對(duì)上述題目時(shí)的一種有效手段。本文用幾個(gè)經(jīng)典例題從數(shù)據(jù)的結(jié)構(gòu)和順序兩個(gè)方面進(jìn)行合理組織,達(dá)到優(yōu)化模型或是提升算法效率的目的。介紹了“合理組織數(shù)據(jù)”在信息學(xué)中建立模型和優(yōu)化算法方面的一些
2024-08-27 16:49
【總結(jié)】從1到2,從2到3——用改進(jìn)算法的思想解決規(guī)模維數(shù)增大的問(wèn)題廣東省韶關(guān)一中張偉達(dá)2022集訓(xùn)隊(duì)論文-1-用改進(jìn)算法的思想解決規(guī)模維數(shù)增大的問(wèn)題廣東韶關(guān)一中張偉達(dá)
2025-01-09 19:02
【總結(jié)】探尋深度優(yōu)先搜索中的優(yōu)化技巧——從正方形剖分問(wèn)題談起長(zhǎng)沙市長(zhǎng)郡中學(xué)金愷正方形剖分問(wèn)題問(wèn)題描述:將n×n個(gè)小格組成的大正方形分割成若干個(gè)較小的整數(shù)邊長(zhǎng)的正方形,要求分成的小正方形數(shù)目最小。范圍:1≤n≤32。編程環(huán)境:FreePascal。可用64MB空間n=7時(shí)的一個(gè)最小數(shù)目的剖分方案,需要
【總結(jié)】Pólya計(jì)數(shù)法的應(yīng)用南京外國(guó)語(yǔ)學(xué)校陳瑜希問(wèn)題描述?06年江蘇上海選拔賽?染色圖是無(wú)向完全圖,且每條邊可被染成k種顏色中的一種。?兩個(gè)染色圖是同構(gòu)的,當(dāng)且僅當(dāng)可以改變一個(gè)圖的頂點(diǎn)的編號(hào),使得兩個(gè)染色圖完全相同。?問(wèn)N個(gè)頂點(diǎn),k種顏色,本質(zhì)不同的染色圖個(gè)數(shù)(模質(zhì)數(shù)NP109)。?N≤5