データ構造とアルゴリズム Advent Calendar 2019

24

136

343

データ構造とアルゴリズムに関する話題なら何でもOKです。
メジャーなものからマイナーなものまで様々なトピックを好きなように書きましょう！

カレンダーの愛称は「デーアルアドカレ」でお願いします！

関連：
以下は「文字列アルゴリズム Advent Calendar」を含みますが、実態は何でもありで様々なデータ構造とアルゴリズムが紹介されています。

Category:

Owner:

Calendar Sponsor PR

Sun	Mon	Tue	Wed	Thu	Fri	Sat
1 deltam 2つの操作のみで全順列を列挙する：対称群のグラフ上のハミルトン路にもとづく順列生成の紹介と実装	2 yurahuna 三角形分割の数え上げとランダムサンプリング	3 921603 Proximity search：列挙アルゴリズムの新たな構築手法	4 ygussany 群ラベル制約付き最短路問題	5 TsuMakoto IDA*探索(pattern database)でパズルを解く	6 kaneshin 最適化問題：単体法アルゴリズムの理論	7 lempiji 標準ライブラリを漁ると思わぬソートアルゴリズムが出てくる
8 goonew O(n loglog n)時間で整数をソートする（Word RAM modelを仮定して）	9 okateim 3進数を簡潔に表現しよう	10 jkr_2255 フィボナッチ数列を計算する	11 convexineq 高度合成数を高速に列挙する2つのアルゴリズム	12 takoshi Immutable StackとImmutable Queue	13 ajalab Run-Length FM-Index	14 niuez_ 動的木上の最小シュタイナー木をtoptreeで解く
15 minaminao Merkle Patricia Tree まわり	16 kgoto 赤黒木の本質	17 takilog Fréchet距離について学んだこと書きます	18 Akazawa_Naoki 何か書きます	19 tsukasa__diary ドロネー三角形分割の期待最速アルゴリズム（仮）	20 flare ビットコインのデータ構造	21 Shawna 回文についてのなにか
22 allowfirm モンテカルロ法で書きます	23 maebaru なんか書く	24 jerrywdlee ビット演算を活用してRailsのモデルにColumn一本だけで複数のタグを付ける	25	26	27	28

データ構造とアルゴリズム Advent Calendar is looking for participants

12 / 1

2つの操作のみで全順列を列挙する：対称群のグラフ上のハミルトン路にもとづく順列生成の紹介と実装

12 / 2

三角形分割の数え上げとランダムサンプリング

12 / 3

Proximity search：列挙アルゴリズムの新たな構築手法

12 / 4

群ラベル制約付き最短路問題

12 / 5

IDA*探索(pattern database)でパズルを解く

12 / 6

最適化問題：単体法アルゴリズムの理論

12 / 7

標準ライブラリを漁ると思わぬソートアルゴリズムが出てくる

12 / 8

O(n loglog n)時間で整数をソートする（Word RAM modelを仮定して）

12 / 9

3進数を簡潔に表現しよう

12 / 10

フィボナッチ数列を計算する

12 / 11

高度合成数を高速に列挙する2つのアルゴリズム

12 / 12

Immutable StackとImmutable Queue

12 / 13

Run-Length FM-Index

12 / 14

動的木上の最小シュタイナー木をtoptreeで解く

12 / 15

Merkle Patricia Tree まわり

12 / 16

赤黒木の本質

12 / 17

Fréchet距離について学んだこと書きます

12 / 18

何か書きます

12 / 19

ドロネー三角形分割の期待最速アルゴリズム（仮）

12 / 20

ビットコインのデータ構造

12 / 21

回文についてのなにか

12 / 22

モンテカルロ法で書きます

12 / 23

なんか書く

12 / 24

ビット演算を活用してRailsのモデルにColumn一本だけで複数のタグを付ける