差分アルゴリズムの原理について @horita_yuya #iosdc #a

atsushisakai @_atsushisakai

SESのはなしめちゃくちゃわかりやすいぞ #iosdc #a

なんしー @nwatabou

差分アルゴリズム、グラフにすると数学で見たような感じになってわかりやすい。 #iosdc #a

moga👶 @_mogaming

なるほどー。これ青い矢印はどうやって見つけるんだろう。聞き逃したかな。 #iosdc #a

ものくろ @monoqlo

差分の計算てこういう感じなのか。おもしろい #iosdc #a

hotchemi @hotchemi

AndroidのDiiffUtilはMyersの差分アルゴリズムを使っている #iosdc #a

かっくん @fromkk

Edit Graph = 編集作業をコンピュータで解けそうな感じに表現 右移動: Delete 下移動: Insert 斜め移動: Do nothing #iosdc #a

Sho Ikeda @ikesyo

#iosdc #a Edit Graphの話、分かりやすくてよい

かっくん @fromkk

Myers Algorithm D = 0から始めてEnd座標を目指す。無理だったらDを1増やして到着出来るまで繰り返す #iosdc #a

優鉄 @yuutetu

最短のEditScriptを求める=EditGraphでの水平・垂直移動を重み1にしたお最短経路を求める #iosdc #a

ta_ka_tsu @ta_ka_tsu

そうか、ただ一番右まで行ってそっから一番下までいくという経路はsourceを全部削除してtargetの要素を全部追加することに対応するわけだ。 #iosdc #a

かっくん @fromkk

x-y=k線 #iosdc #a

かっくん @fromkk

Paul Heckel Algorithm gist.github.com/ndarville/3166… #iosdc #a

setoh @seto_hi

わかりやすい〜 #iosdc #a

ta_ka_tsu @ta_ka_tsu

なるほどー #iosdc #a

Sho Ikeda @ikesyo

#iosdc #a Heckelのアルゴリズムの説明も分かりやすい

なんしー @nwatabou

github.com/horita-yuya/Di… #iosdc #a

hitabe @hitabe3

わかりやすい #iosdc #a

ばんじゅん🍓 @banjun

Heckelだとmoveが自然に出てくるんだな #iosdc #a

giginet @giginet

DifferenceKitすごかった #a #iosdc

むさしん @musaprg

DifferenceKit、なるほど #iosdc #a

かっくん @fromkk

今はDifferenceKit一択とのこと github.com/ra1028/Differe… #iosdc #a

ひろん @hironytic

図が丁寧でわかりやすかった🙂 #iosdc #a

hitabe @hitabe3

CAさんはアルゴリズムをわかりやすく説明できるエンジニアが多い気がする。訓練されてるのかな #iosdc #a

koooootake @koooootake

aもbも github.com/ra1028/Differe… #iosdc #a #b

木月🌈🕒👑⚗️ @wmoodn

丁寧でわかりやすい説明だった #iosdc #a