擬似コード

AtCoder Problemsでこの問題を解いたほうが良いよ，とおすすめされていたので解いた．想定解法と微妙に異なった解法を用いたので，その手法をメモしておく． 問題文 あなたはコンピュータで試験を受けています．試験は問の問題からなり，問目の問題の配点はです．それぞれの問題に対するあなたの解答は「正解」または「不正解」のいずれかとして判定され，正解した問題の配点の合計があなたの成績となります．あなたが解答を終えると，解答がその場で採点されて成績が表示される…はずでした．ところが試験システムに欠陥があり，成績が10の倍数の場合は，画面上で成績が0と表示されてしまいます．それ以外の場合は画面に正…

ビル群をプロシージャル生成するプログラムをJavaScript+Three.jsで書いてみました。 See the Pen [WIP] procedural generation for buildings by Imai (@imai1) on CodePen. 既製品の商用ライブラリにもっと凄いのがありますが、自分で作ってみたくなったので……。この記事では、このプログラムについて解説していきます。 環境設定 複数のビル群の生成 ビルの生成 makeBuildingMesh関数の全体像 L-Systemについて ビルの形状の定義 将来課題 環境設定 まずは、CDNからThree.jsを読み込…

Diamond-Squareアルゴリズムで生成した高度マップをThree.jsで描画してみました。 See the Pen Untitled by Imai (@imai1) on CodePen. Diamond-Squareアルゴリズムの解説 実装 Diamond-Squareアルゴリズム Three.jsによる描画 Diamond-Squareアルゴリズムの解説 高度マップ風のノイズを生成するアルゴリズムです。en.wikipedia.orgDiamondステップとSquareステップを繰り返すイテレーション型のアルゴリズムです。1回分のイテレーションを3x3の二次元配列で説明します。 …

状態同期の進化: Aptosで1秒以下の遅延で100k以上のTPSを実現するまでの道のり 「The Evolution of State Sync: The path to 100k+ transactions per second with sub-second latency at Aptos」の翻訳記事です The Evolution of State Sync: The path to 100k+ transactions per second with sub-second latency at…By Joshua Lindmedium.com Joshua Lind著 TL;DR …

オーディオ処理部分の基本形 オーディオプラグイン規格は、それぞれ互換性が無いものですが、楽器やエフェクターとしての基本的なオーディオ処理の部分には共通の部分が多いです。以下に擬似コードで列挙します。 create(): プラグインを生成する activate(): プラグインを有効化する process(audio_buffers, midi_buffers): オーディオ入力とMIDI入力を受け取って出力を生成する deactivate(): プラグインを無効化する destroy(): プラグインを破棄する 「MIDI入力」と書いている部分は、実際にはMIDIではなくプラグイン規格ごとに異…

最近スライドを公開しました： 素数の数え上げを O(n^{2/3}/log(n)^{1/3}) time でしたり、乗法的関数の和を O(n^{2/3}) time で求める話の勉強会スライドですhttps://t.co/IzybtPOkJu pic.twitter.com/gtFOPZM4kZ— えびちゃん (@rsk0315_h4x) 2022年6月29日 動機について やや前に Beamer でスライドを作る機会があったのと、最近 LuaLaTeX を触ってみたというのがあって、LuaLaTeX + Beamer でスライドを書きたいなという欲がありました。 素数の数え上げや乗法的関数の…

記述したテンプレートから YAML を生成するツール 「ytt」 を試す．ytt は YAML に対して「テンプレート機能」と「オーバーレイ機能」が使える．VMware 社を中心に開発されているツールセット Carvel に含まれている． carvel.dev YAML のテンプレート機能やオーバーレイ機能と言えば，特に Kubernetes の文脈だと Kustomize や Helm が代表的だと思う．ytt も似たように使えるけど Kubernetes に限らず「汎用的に使える」というメリットがある．他にはテンプレート構文を含めても「YAML フォーマットとしては valid のまま」と…

classという曖昧な存在 二つのHTMLがある。 <!-- some.html --> <div id="some"> <div class="button">ボタン</div> </div> <!-- home.html --> <div id="home"> <div class="button">ボタン</div> </div> さてbuttonというトークンはどういう意味を持っているのだろうか？ 要素の役割を説明するための、ただの文字列。 cssから.buttonでスタイルが当たっている。 cssから#some .buttonでスタイルが当たっている。 cssから#home .but…

出版社のWebサイト www.kindaikagaku.co.jp より詳細な目次(PR記事) prtimes.jp 公開していい情報なら出版社のWebサイトにも置いてほしいな…… 感想 正直なところ私が求めていたものとは違ったな……というのが感想です。ほぼ流し読みだったので誤り等あればご容赦ください。 とにかく数式(と行列)が多い 導入に近い第2章で問題の分類が説明されているのですが、ここで数式上の定義を網羅することを徹底していたため圧倒されました。また、本書の全体を通しての方法がPythonで数式をモデリングし、ソルバで解を求めるという方法である以上、実際の問題を解くサンプルにおいても数式…

アウトプット qiita.com zenn.dev zenn.dev zenn.dev イデアル格子暗号入門の連載を始めています．ずっと書き溜めていたのですが，ほかに書きたいものがあるので，一気に出して明後日ぐらいに最終回です． 他にやりたいものとは，QR-UOVという方式です． 昨年のAsiacryptで東大の高木先生の研究室から提案された新たな多変数多項式暗号の署名方式です．Rainbowより優れている？らしく（というか最近破られた），その辺はきっちりキャッチアップしておきたい気持ちがあります． 研究の方は順調です．自分の使いたいアルゴリズムがもうじき定式化まで終わるかなって感じです． 擬…

僕は次のような構文で指標〈signature〉を書いています。 signature Semigroup { sort U operation m: U×U → U equation assoc :: (m × id_U);m ⇒ α_(U,U,U);(id_U × m);m : (U×U)×U → U }これは擬似コードで、明示的な構文定義や構文解析系〈パーザー〉があるわけではありません。が、ちゃんと構文を定義して、パーザーも作ろうかな、と思いました。内容： めんどくさいところ 別な例 事情 めんどくさいところ指標の構文は単純なので、パーザーはすぐ作れそうに思えますが、ちょっとめんどうな事があ…