サブロウ丸

Sabrou-mal サブロウ丸

主にプログラミングと数学

2022-12-01から1ヶ月間の記事一覧

Read the Docsでコンパイル時のPythonのバージョンを変更する

Read the Docsでは現在(2022年10月)ではPython3.7を用いてドキュメントのコンパイルが行われており、プロジェクトがPython3.7に対応していない場合はコンパイル時にエラーが生じて内容がうまく表示されない場合があります。(例えばPython3.8 以上で導入され…

アルゴリズム関連の記事のまとめ

競プロっぽいやつ generatorを用いた二分木におけるパスの全列挙; Python - サブロウ丸 (DFS) 深さ優先探索; Python - サブロウ丸 (BFS) 幅優先探索; python - サブロウ丸 beam search; ビームサーチ; python - サブロウ丸 RangeMinimumQuery, RangeMaximumQ…

VSCode Jupyter Notebookでカーネル選択ができない、への解決策

題名の通りVisual Studio Codeでjupyter notebookを起動してカーネル選択をしようとすると、 "Jupyter サーバーに接続"などしか選べず具体的なPythonのカーネルを選択できない場合。 公式のPython ExtensionをインストールすればPythonカーネルを選択できる…

Python: デバッグとプロファイル

本稿の目的と構成 研究(仮説)とプログラミング(検証)は密接に関わっており、バグの少ないコードは実験のやり直しを最小限にし、手法の検討に必要な正しい情報の収集をサポートする。 しかしながら、テストコードを書いたり、バグの原因を見つける作業は…

flopt

floptに関する記事のまとめです。 floptとはユーザーが解きたい問題を表現、具現化する作業をサポートするソフトウェアです。最適化モデリングツール、と呼んでいます。 v0.5.6 flopt v0.5.6: - サブロウ丸 v0.5.5 flopt 仕様 v0.5.5: 全体構成 - サブロウ丸…

flopt 仕様 v0.5.5: Solverサイド

本稿ではfloptのSolverサイドであるソルバの話をします。 floptでは内部で実装されたアルゴリズムと外部ライブラリのソルバを用いて最適化を実行することができます。 Solver実装のキホン 解の登録 コールバック関数の実行 時間制限の確認 終了ステータス 問…