Hatena Blog Tags
はてなブログ トップ
Longest Common Subsequence
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

Longest Common Subsequence

(サイエンス)
【ろんげすとこもんさぶしーけんす】

→ 最長共通部分列

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
ABEJA Tech Blog•19日前

Qwen2.5 Technical Reportの中に潜る

ABEJAでデータサイエンス部の部長をしながら色々やっている大谷です。 今回は2024年12月19日に公開された待望のQwen2.5 Technical Reportについて日本語に翻訳しつつ、適宜コメントを入れていく記事を書いていこうと思います。コメントはですます口調で記述しています。 先にネタバレですが、Qwen2.5は特別新しい技術を導入しているわけではなく、これまで積み重ねてきた知見を着実に活かして精度を向上させています。この記事では、新しい観点の発見というよりも、これまでの有効な知見を再確認するきっかけにしていただければ嬉しいです。 ちなみにこちらの記事はABEJAアドベントカレンダ…

関連ブログ

うにゅーん、って感じだ•6ヶ月前

LCS を時間 O(|S| |T| / w)、空間 O(|S| + |T|) で復元までやる

最長共通部分列 (Longest Common Subsequence; LCS) を時間計算量 $\Theta(|S| |T| / w)$、空間計算量 $\Theta(|S| + |T|)$ で復元までします（$w$ はワードサイズ）。 韓国語の記事はいくつか見つかるんですが日本語の記事は見つからないので韓国高度典型なのかも（なまじ音が近いせいか韓国語 → 日本語の機械翻訳精度が低いことが多くしんどい……）。 諸注意 この記事では「復元なし」「復元あり」とはそれぞれ以下のような問題設定を指します。 復元なし：最長共通部分列の長さを求める 復元あり：最長共通部分列（のうちどれかひとつ）を求める…

ruthen's blog•8ヶ月前

Educational DP Contest / DP まとめコンテスト

コンテストのリンク 今更過ぎるけど全部解いたので提出コードや感想メモなど。 A - Frog 1 #include "my_template.hpp" using namespace std; void solve() { INT(N); VEC(i64, A, N); vector<i64> dp(N, INF<i64>); dp[0] = 0; REP(i, N - 1) { if (i + 1 < N) chmin(dp[i + 1], dp[i] + abs(A[i] - A[i + 1])); if (i + 2 < N) chmin(dp[i + 2], dp[i] + abs(A…