SHIROBAKO大好き人間のブログ

SHIROBAKOが好きなエンジニアによる技術ブログ

AtCoder Beginner Contest 061 問題D

Atcoderの問題を解いていたら面白いなあと思う問題があったので書いておきます。 問題 AtCoder Beginner Contest 061 問題D 頂点 辺の重み付き有向グラフがあります。 番目の辺は 頂点 から 頂点 を重み で結びます。 このグラフと駒を利用して、次の1人ゲー…

ベルマンフォード法

ダイクストラは知ってるけどベルマンフォード法は知らなかったので自分用にまとめておきます。 ベルマンフォード法 目的 重み付きの有向グラフにおいてあるノードからその他のノードへの最短経路を見つける。 重みが負でもOK。 重みが負の場合、負の重みの閉…

JavaScriptのフレームワークを試してみた

最近、JavaScriptのフレームワークの名前(ReactとかAngularJSとか)を見かけることが多くなってきました。 そういえばフロントエンドで話題になったものは全然触ったことが無いな、と思って簡単なものを作ってみました。 今回作ったのはAnnict Visualizerと…

「万策尽きたー!」を別のキャラの声に変換しようとした

突然ですが、僕はアニメSHIROBAKOが大好きです。 そして、SHIROBAKOの劇中で印象的なセリフとしてこれがあります。 そう、「万策尽きたー!」です。 ある時ふと思いました。 「このセリフを別のキャラの声に変えることができたら面白くね?」 という訳でやっ…

Adaptive Restricted Boltzmann Machine (ARBM) の実装

前回、音源分離の記事を書いた後、音声処理に関する色々な記事を読んでいたら面白そうな論文がありました。 話者適応型Restricted Boltzmann Machineを用いた声質変換の検討(中鹿ら, 2014) 声質変換とは、入力した話者の音声を別の話者が喋っているような音…

楽曲から特定の楽器のみを抜き出す 後編

この記事は前編の続きです。 まだ前編を読んでない方はそちらを先に読んでください。 3. 2.で得た基底行列を用いて、かえるの歌のスペクトログラムに対してNMFを適用 今度は、かえるの歌のスペクトログラムに対してNMFを適用します。 ただ、2.で得たを使いた…

楽曲から特定の楽器のみを抜き出す 前編

今回の目的 今回の目的はタイトルの通り、楽曲中から特定の楽器の音のみを抜き出すことです。 具体的に言うと、まずここにトランペットとピアノで演奏したかえるの歌があります。 もう1つ、トランペットでドレミファソラシドの音を演奏した音源があります。…

遺伝的アルゴリズムの実装

概要 遺伝的アルゴリズムって名前は聞くけど、そういえば実装したことなかったなと思い、Pythonで実装してみました。 特に目新しい要素はないですが、自分のメモの為に書いておきます。 遺伝的アルゴリズム 遺伝的アルゴリズムは、ある問題に対する解の候補…

略語ジェネレータを作ってみた

TensorFlowに慣れるための練習として略語の自動生成器を作ってみました。 ここでは、その大まかな仕組みを書いていきます。 仕組みとかいいからとりあえず試したいという方はこちらへどうぞ→略語ジェネレータ (※Herokuの無料プランでデプロイしたので最初の…