再帰呼び出し

どうも！LSSです！！ もう４か月も前になりますか。 【JavaScript】続・自動生成迷路 - Little Strange Software というスクリプトを書いていました。 タイトル通り、自動的に迷路を生成するスクリプトでしたが、生成して表示するだけのものでした。 で、今回はそれに「最短正解ルート」を自動的に割り出し、表示する機能をつけてみました！ 自動生成迷路 最短正解ルートの割り出しアルゴリズム コード あとがき 自動生成迷路 幅: 高さ: // ax=xmax || ay=ymax?0:parseInt(mztxt.substr(ax+ay*xmax,1)); mzw=(ax,…

非同期で再帰（UWP） 自分用：メモ： 非同期で再帰（UWP）の挙動が安定しない…。 この辺か？？？ devlights.hatenablog.com stackoverflow.com 自分でも書いてはみたが... var buf = new BlockingCollection<IStorageItem>(); var copyDirTask = Task.Run<Task>(async () => { await this.CopyFolderAsync(s, d, buf); buf.CompleteAdding(); }); List<AbstractStorage> result1…

停止性問題 任意のプログラム P に対して、以下のプログラム Halt は存在するか？ P が停止するとは、P を実行しても無限ループに陥らないという意味。 さて、このような Halt は存在するか？ もし、Halt が存在するなら、フェルマーの最終定理の反例を探し続け、それが見つかった時にだけ停止するプログラムを書いて、その停止性を判定するだけで証明できたりと、なかなか凄いことができる。 ただ、Halt が存在するとすれば、以下のようなプログラム Z が書ける。 def Z(): if Halt(Z) == 1: while True: continue else: return Z は単純…

最近はVBAから少し離れていたこともあり久しぶりの更新です。 （1年以上の空白期間...）さて、最近私は大量のファイルを整理する役目を担っております。 その中で更新日時を指定の日付に変更するというものがありまして 100以上のファイルがあるのでさすがに一つ一つやるというのは無理でして、、 VBAでスクリプトを組んでみました。本スクリプトを動作させるには参照設定に追加のチェックが必要です。（本当はなしでやりたかったけどなぜかできなかった。） 参照設定Option Explicit ' 参照設定をオンにすること（以下の2項目） ' Microsoft Scripting Runtime ' Mic…

解像度を明示せずにフラクタル図形を描画する 解像度を明示せずにフラクタル図形を無限に拡大するにはどうすれば良いか考えていた。例えば、再帰呼び出しを使って描くときに、再帰の回数を人間の方で指定せずに、拡大するとその都度座標が再計算されるようにできないか。さらに、自然な書式でフラクタル図形を定義する方法として、関数型言語の遅延評価のようなものを考えていた。 各ピクセルがその集合に載っていることが分かれば良いのでシェーダーを使えば良さそうだと思った。シェルピンスキーのギャスケットの場合、面積を持たないので、線分に幅を持たせて一番近い線分までの距離を求める必要がある。そこで次のようなフラグメントシェー…

組み合わせ編 LAMBDA 関数を使った数式によるユーザー定義関数（カスタム関数）として、実用的かつコピペで使えるサンプルコードをまとめていきたいと思います。 使い方は以下の記事を参照してください。 www.shegolab.jp 本記事ではデータの組み合わせに関連する各種の関数を集めてみました。

2022/10/28 factorial関数の定義に誤りがあったので修正 3.10以前のPythonでは、再帰関数に対して「末尾呼び出し最適化」など何も対策をしていないために、普通に再帰関数を定義すると、問題が発生してしまっていた。しかしPython 3.11でその問題が解消された再帰関数が書けるようになった。今日は再帰関数の問題点と、Python 3.11における再帰関数の定義の手法について書いていこうと思う。

目次 はじめに 解説 ①アイテム順番の決定 ②ST_ItemInfoの追加 ③クイックソートの関数を作成 ④SortItemDataの編集 最後に はじめに 前回の続きです。 namiton.hatenablog.jp この記事ではアルゴリズムのクイックソートを使用してアイテムの自動整理を実装します。 ▼この記事でできること 解説 ①アイテム順番の決定 自動整理ではあらかじめアイテムの整列順番を決めておきます。 BP_ItemBaseの子を作成しました。 左から、軽量弾・中量弾・重量弾・回復箱・シールドセル の５種類を用意しました。 インベントリではこの順番で自動整理をするようにします。 ②S…

はじめに この記事では、モノタロウの基幹系を構成するシステムの一つである、商品情報管理システム（PIM：Product Information Management システム）の導入プロジェクトで、商品情報を基幹系と同期するシステム（商品情報同期機能）の性能や運用環境の改善を行った話をご紹介します。 背景 モノタロウの基幹系は、長年内製のシステムで支えられてきました。基幹系のシステムは、少数のWebアプリケーションと多数のバッチから構成されています。中でも商品情報の管理に関するシステムは、在庫や仕入先に関するシステムと一体化していて、商品情報に関する数多くのマスタメンテナンス画面を備えたやや複…

結論から言うと, 名前を付けることなく再帰的な関数を定義することは可能. 特定のプログラミング言語でどうかというよりは抽象概念としての関数の再帰を名前なしに実現可能かどうかという話(名前なしに実現できるプログラミング言語は存在するかという話). 発端 id:naoyaさんがこういうツイートをしていた.再帰を書くときに何気なく関数に名前つけたり let で束縛したりしてたけど「再帰には三項関係が必要でありその実現には記号が本質的に関わる」とあり、名前づけの行為が必然だったことが分かった。プログラミングするときの視点が変わるな— naoya (@naoya_ito) 2022年8月12日

ハノイの塔とは 仕組み ダウンロード ハノイの塔とは ハノイの塔は三本の柱と円盤から構成される塔で、常に小さいものが上に来るようにしながら、円盤を一枚ずつ移動させ。塔を他の柱に移すというものです。 単純な仕組みでありながら、円盤の数が増えると爆発的に作業量が増えるのが特徴です。 ja.wikipedia.org この前、授業でも紹介されて、これを解くアルゴリズムがあることを知ったので視覚化してみました。 見にくいですが、とりあえず作業量がとても多いのは伝わるかと思います。 仕組み 以下のような再帰的関数で実装できます。 移動先(from)と移動元(to)に当たらない柱(other)を、再帰呼び…

07/25(月) 午後0時半起床。午後1時からMulti-Universities Campの3回目。3日連続5hでもうヘトヘト。 "蔚来杯"2022牛客暑期多校训练营3_ACM/NOIP/NOI/CCPC/ICPC算法编程基础集训_牛客竞赛OJ これまでの2セットは結構簡単だったので舐めてかかっていたらボコボコにしてやられた。チームでAJHCFDの6完。僕はCとFを書いた。 Cは01234のみからなる文字列が与えられるので、自由な順序で連結して辞書順最小にせよという問題。有名な話で、という比較関数でソートすることで達成される。しかし制約がドヤバい。文字列の数が、文字列長の総和がであった。しか…

どうもこんにちは。 今回もマクロで作ったマインスイーパーのコード解説をしていきます。 どんな感じのマインスイーパーになっているかはこちらからご確認ください。 programminghajimetemita.hatenablog.com 今回は前回の記事の続きになります。 マスを開く処理のうちの、空白マスを開いたときの処理です。 前回の記事はこちらからどうぞ。 programminghajimetemita.hatenablog.com では内容に入ります。 １．コードの内容 ２．マインスイーパーの挙動 ３．コードの内容解説 ４．特に重要なコード ５．おわりに １．コードの内容 まずは実際に記述…

「作って学ぶコンピュータアーキテクチャ」では、執筆時点ですでに500ページを超えてしまい、泣く泣く2章分を削除しています。 そのうちの一つである、「付録1. 関数呼び出しのバリエーションと高度な機能」を無償公開しました。 github.com この章は、本当は基本的な演算や機能の実装後に挿入したかった章で、以下の範囲をカバーしています。 関数の引数の構造体渡し 可変長引数のサポート 末尾再帰呼び出しの実装 結構昔に書いた原稿を、明らかにおかしなものとか、体裁を修正しただけなので正直ちゃんとしたチェックは入っていないのですが、ディスクの肥やしにしても勿体ないので、出版社の許可を取り公開します。 …