My Works



競技プログラミングのために作成したライブラリ

競プロで頻繁に用いる処理をライブラリにしたものです。言語はC++です。

ライブラリ一覧
  1. グラフ・木
    • 幅優先探索 (BFS)
    • 辺彩色

    • 深さ優先探索 (DFS)
    • メモ化DFS
      2部グラフ判定

    • ワーシャルフロイド法
    • ダイクストラ法
    • ベルマンフォード法
  2. 動的計画法 (DP)
    • 1次元DP
    • LIS (最長増加部分文字列)

    • 2次元DP
    • bitDP
    • 区間DP
  3. 数学 (整数)
    • エラトステネスのふるい
    • 二項係数 (light_ver)
    • 二項係数 (mod_ver)
    • 二項係数 (mod_memo_ver)
    • 重複順列
    • 約数列挙
    • 包除原理
    • 逆元を使った解答例
  4. その他データ構造
    • 累積和
    • 2次元累積和
    • BIT
    • 区間加算BIT
      RSQ

    • セグメント木
    • 1点更新セグメント木
      RMQ
      RSQ
      遅延評価セグメント木

    • Union-Find
    • 重み付きUnion-Find

    • ダブリング
    • 双対問題
  5. その他
    • 順列全探索
    • bit全探索
    • しゃくとり法
    • 二分探索
    • いもす法
    • 座標圧縮
  6. 作れそうなもの
    • 最小全域木 (Prim_ver)
    • クリーク全列挙
    • 最大クリーク
    • トポロジカルソート

ライブラリは整備したのち、GitHubに公開します

GitHubアカウントはBapliscaです

海洋生物たちの復讐

大学1年次に制作した初めてのゲーム作品です

縦スクロールシューティングゲームで, C言語とDXライブラリを用いました


動画Ver



ボイストラベラー (Voice Traveler)

音声認識と自身の声を周波数に変換して操作する前例のない世界初の音声アクションゲームです

音声認識エンジンはJulius, 周波数変換は高速フーリエ変換 (FFT) をゲームエンジンUnityに組み込みました

言語はC#です

サポーターズさんの技育展に登壇しました


動画Ver

円滑な撮影のため、周波数で上下操作は十字キー操作に置き換えています

各動画は約1分です



TadanoAction3DXGame

3Dゲームを作りたい and Blenderの勉強目的で制作した3Dアクションゲーム

規模がデカすぎて, 制作は中断しています

言語はC#で, ゲームエンジンはUnityを使用しています


動画Ver



卒業論文のシミュレーション結果

「ヒューリスティックソルバーによる安定した電力システムの構築と量子アニーリングによる比較」というテーマで研究を行いました.

以下が研究の成果物の一部になります.

こちらが先行研究のアルゴリズムにしたがって, 最適化を行った図です.


量子アニーリングを用いて, 最適化すると, 下の図のようになります.

(1枚目最適化前, 2枚目最適化後)


言語はPythonで, グラフィックライブラリはNetworkXを用いました.

タピタピ

ハッカソンで制作しました

コロナ禍でタピオカを満喫したいタピオカ女性向け混雑表示・レコメンドアプリです

プラットフォームはWeb, Androidで言語はHTML, CSS, JavaScript, Javaで, IDEはAndroid Studioを使用しています

下の図はAndroidでの表示になります