再帰

ABC266E 期待値DP. 素直に考えると再帰になる． 再帰で考えた後に，高速化として for などが可能か考えればよい． 最初から綺麗に書こうとしない方が楽． 残り \(x\) ターンのときの答えを \(f(x)\) とおく．\(f(x) = \sum_{d \in [1,6]} \frac{1}{6} max(d, f(x-1))\)\(f(0) = 0\)となる． ここで，\(f(0)\) はサイコロの任意の目より小さければ何でもよい． \(max(d, f(0))\) の部分で \(d\) が採用されれば何でも良いから． または，\(f(0)\) を考えるのが心配なら \(f(1) …

再帰（Recursion） ある物事について記述する際に、記述しているもの自体への参照が、その記述中にあらわれること。つまり、再帰関数はある処理を実行中にそのある処理があらわれること。⇒関数内で自身を呼び出す関数。 public void ProcessA() { ... ProcessA(); // 自身 ... } 終了条件 上記のProcessAを考えると、 1回目のProcessAで、2回目のProcessAを呼び出し 2回目のProcessAで、3回目のProcessAを呼び出し 3回目のProcessAで、4回目のProcessAを呼び出し ... のように、永遠に続いてしまう(無…

#include <iostream> using namespace std; void itakogei(){ cout << "再帰関数の大川隆法です．スゥ…「"; itakogei(); cout << "」" << endl; } int main(void){ itakogei(); }

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

2022/9/18 「末尾再帰最適化」を「末尾呼び出し最適化」に修正 「サンク」関連の怪しい言い回しを修正 その他微妙な表現を修正 Haskellのような純粋関数型プログラミング言語では基本破壊的代入が許されていないために、ループするための構文、または式が用意されていない。そのために、再帰を使ってループを表現する、というのが一般的となっている。しかし、手続き型言語に慣れたプログラマからすれば、それはとても不安になることでもある。今回、なぜ不安になるのかどうかについて解説するとともに、なぜHaskellでは再帰を用いても問題ないのか書いていこうと思う。

RX100 M3 Vario-Sonnar T＊ 24-70mm F1.8-2.8 / 渋谷区 宇田川町 / 渋谷PARCO 屋上広場 / 2020.1.13 渋谷のギッシリ詰まった街並み。コンクリートの仕切りを立ててギュウギュウに押し込んだ街をガラス越しに眺める・・ 緊急事態宣言延長、そんな時は本でも読もう・・と言うワケで、最近読み始めた本がなかなか面白いので紹介しよう ww RX100 M3 Vario-Sonnar T＊ 24-70mm F1.8-2.8 / ピダハン「 言語本能 」を超える文化と世界観 / 2021.5.5 これね、『 ピダハン「 言語本能 」を超える文化と世界観 』み…

サンプルにはズンドコキヨシのプログラムがあったので、 それを末尾再帰でやってみた。 > "zdkRec.pp" load ok. > zdk Doko Zun Doko Doko Doko Doko Zun Zun Zun Doko Doko Zun Doko Zun Doko Zun Doko Zun Doko Doko Zun Zun Doko Doko Doko Zun Zun Doko Zun Zun Doko Zun Doko Zun Zun Doko Zun Zun Zun Zun Zun Doko Ki-Yo-Shi!! ok.

はじめに 自己紹介 基本情報技術者試験を受けた理由 英語話者のネーミングセンスを察することで解ける問題 定義を推測して解く問題 与えられた定義に従って解く問題 結果発表 はじめに こんにちは/こんばんは。心にいつも主呼対同形、みっとんΜίττον, ου, τόです。突然ですが、皆さまは「基本情報技術者試験」という資格をご存じでしょうか。 この資格は運営団体の公式ページによると「ITエンジニアの登竜門」に位置付けられ、「ITを活用したサービス、製品、システム及びソフトウェアを作る人材に必要な基本的知識・技能をもち、実践的な活用能力を身に付けた者」が対象者像だそうです。見るからに、コンピュー…

2023/08/21 21時ごろに起きる。どうしてこんなことに… スプラトゥーンをやる。現在のカタログレベルが60で、シーズン終わり（8/31）に間に合わせるためには一日4上げないといけない。結構厳しいぜ！ 2023/08/22 12時ごろに起きる。 外出マン。外が暑い！ 帰り際にファミマに寄って、クレープとアジのスナックを購入した。アジのスナックはここ2週間くらい半額で投げ売りされているもので、なんだか気になったので買ってしまった。袋を開けてみると、青魚っぽいあの匂いと、アジフライ的なソースの匂いがした。結構うまい。 家に帰ってエアコンを起動してみたら、とんでもない異音がしてびっくりした。リ…

04/15(月) 午後3時半前に起床。インターン先定例会に出た。 先週はセミナー準備に追われて進捗がなかった。セミナーが2回あったからなので、毎週こんなことになるわけではないはず……と言っておいたが、実際のところ今後どうなるのだろうか。まあどうなるというか、自分がどうするかの問題。 勉強会はコーディング時に使える便利ツールの紹介だった。VSCodeの拡張機能がメインだったので自分には関係ないなと思いながら聞いていたが、「GitLens」はかなり良さそうだった。GitHubのGUIからBlameを使うよりよほど高機能らしい。 解散後はずっと先週の週記を書いていた。日付が変わる前に一旦投稿し、その…

Javaによるデザインパターンの5回目です！ 教材は、参考文献の「Java言語で学ぶデザインパターン入門第3版」を使わせて頂きます。 今回は、Factory Methodパターンです。とても理解が難しいパターンでした。 それでは、やっていきましょう！

今日は主にテスト用の一時ディレクトリ管理のライブラリの改善などがありました。 [9b580ee7b6] Nobuyoshi Nakada 2024-04-20 10:58:00 UTC rubygems の gem update の実装で Dir.mktmpdir の呼び出しにブロックつきを利用するようにして自動的に後始末するようにしています。また一時ディレクトリの base 名の指定を追加しています。 [e59da9c339] Nobuyoshi Nakada 2024-04-22 00:56:47 UTC テストで使う一時ディレクトリ準備のためのライブラリ tool/lib/_tmpdir…

自分、不器用なので こんにちわ、こんばんわ。かえるのクーの役立たず助手の「井戸中 聖」（いとなか セイ）でございます。 今日何故か検索で、あの「金子勇」様の「ED法」が頻繁にヒットしました。「流れ」があるのかもしれません。柳の下のｎ+1匹目のドジョウ掬いをしてみます。 さぁ。貴方も一緒に時流に乗りましょう。 Error Diffusion法（誤差拡散(ED)法*1）とは 有名なプログラマであった、故金子勇様考案のニューラルネット学習方式です。1999年あたりに考案され(Winnyより前！）、「第参回天下一カウボーイ大会」登壇で広く知られることになった学習アルゴリズムです。 開発者ご自身の説明 …

この記事は個人ブログと同じ内容です www.ritolab.com // .table-warp {overflow-x: scroll;} データベースを操作する SQL SQL（Structured Query Language）は、関係データベース管理システム（RDBMS）でデータを管理・操作するための標準化された言語です。データベースに格納された情報を効果的に取得、挿入、更新、削除するために使用されます。 SQLは、テーブルと呼ばれるデータの形式で情報を格納し、クエリを使用してデータベースとの対話を行います。初心者にとっても覚えやすく、構文も直感的であるため、多くのデータベース管理シス…

午後 令和4年秋期問3（プログラミング） 設問4: 再帰的に5, 4はもう「呼び出されている」。なのでこれからわざわざ新しく「呼び出す」のは5,3 令和4年秋期問8（情報システム開発） 以下の違いを明確に答えよ インスペクション ウォークスルー パスアラウンド ラウンドロビン 令和4年秋期問1（情報セキュリティ） SPF 外部から受信したメールのドメインが詐称されていないかチェックする仕組み。 こいつ本物なの？っていうのを送りもとのドメインサーバに確認する。 でもこれって、送り元DNSサーバが嘘ついてたら解決できないんじゃ…？ まぁ、たとえばyahoooドメインを偽ってメールを送る人がいたとし…

この記事の要約 はじめに 問題点の要約 (追記) 先行研究について GARCH(っぽい)モデルによるシミュレーション シミュレーション前の理論分析 選択的夫婦別姓との比較 (追記) ゴルトン゠ワトソン分枝過程について 使用するデータ シミュレーションの技術的な補足 乱数生成について GARCHモデルの結果 シミュレーションの追試 より複雑なシミュレーションについて 男女別 世代重複 創作苗字 三親等の婚姻禁止ルール より高度な人口学的モデル 結論 2024/4/22: 先行研究とゴルトン゠ワトソン分枝過程の解説の追記 2024/4/23: 多数の言い回しのおかしい箇所の校正 この記事の要約 先…

100万枚超のAI画像を管理したい方へ EagleはAI画像管理に便利ですが大量の画像を整理するにはライブラリを切り替える必要があります。切り替えが手間なので自分はLightroom Classic も使っています。 Lightroom Classic でのAI画像管理 exiftoolを使用してメタデータの書き込み 読み込み 自動読み込み スマートコレクション スタック 最後に exiftoolを使用してメタデータの書き込み exiftoolをダウンロード https://exiftool.org/ 注意: 実行する前に必ずファイルをバックアップしてください。 exiftoolを解凍したフォ…

問題文 https://atcoder.jp/contests/abc350/tasks/abc350_f 問題概要 英大文字・英小文字・括弧 ((, )) からなる文字列 $S$ が与えられる．括弧の対応は正しくとれている． $S$ に対し，次の操作を可能な限り行う． 内側に括弧を含まない（この順で出現する）(, ) を選ぶ． その括弧内側の各文字（必ず英文字である）の大文字・小文字を相互に変換する． その括弧の内側の文字列を反転する． その括弧を削除する． 操作完了後の文字列は一意に定まるので，それを求めよ． 制約 $1 \leq |S| \leq 5 \times 10^5$

Webスクレイピングとは、プログラムを使用して、Webサイトの情報（データ）をダウンロードし、データを解析、分析することを言います。 初回なので、スクレイピングをするにあたっての注意事項や基本的なところを書きます。 あまり無茶は出来ませんが、スクレイピングを使うと、とても便利なことがあると思います。 例えば、自分のブログのリンク切れ自動チェックや、ブログ記事一覧の自動作成、URLを入力すると記事タイトルを表示させるツール（URLを投稿日時にしてしまった場合に便利）など、ブログ運営に役に立ちそうなことが出来そうです。 今回は、自分のブログの記事のURLとタイトルの一覧を取得できるツールを作ってみ…