Thumbnail of post image 081

プログラミング

こんにちは。前々回の自動投稿をセットしていたつもりでしたが、なぜか失敗していて実際の投稿は遅れてしまいました。 さて、前回はデザインパターンのうち、Compositeパターンを取り ...

Thumbnail of post image 034

プログラミング

こんにちは。 なんちゃってPascalを作っている途中です。 前回、Compositeパターンがうまく作りきれなくて中途半端になってしまいました。 おそらくコンパイラーやインタプリ ...

Thumbnail of post image 142

プログラミング

こんにちは。 前回に続けてなんちゃってPascal略してNPascalを作ってみます。 構文解析木を作る準備 本当はデザインパターンのCompositeパターンを使って、構文解析木 ...

Thumbnail of post image 079

プログラミング

こんにちは。 前回までで、普段使っている中置記法の数式を逆ポーランド記法に変換して計算するプログラムを作りました。 そうしたら、もしかしてプログラム言語も作れるんじゃないかと思い、 ...

Thumbnail of post image 154

プログラミング

こんにちは。 前回、構文解析木を作ったのですが、とりあえず計算させてみたいということで進めてみます。 ちょっと中途半端な感じです。 逆ポーランド記法の数式を文字列として返す うーん ...

Thumbnail of post image 068

プログラミング

こんにちは。 前回、BNFとレールロード・ダイヤグラムで数式の構文がどのように構成されているか確認しました。 それでは、今回は構文解析するプログラムを作っていきます。 構文解析木の ...

Thumbnail of post image 131

データ構造

こんにちは。 前回、字句解析器を作ったので、ちゃんと計算できるようにします。 そのためには、数式の構文を解析しなければなりません。 そもそも、数式はどのような構成になっているのでし ...

Thumbnail of post image 025

プログラミング

こんにちは。 前々回に逆ポーランド記法で書かれた数式を計算するプログラムを作りました。 しかし、小学校以来学んでいる記法とは異なるので、とても扱いにくいものです。 それならば、普通 ...

Thumbnail of post image 097

データ構造

こんにちは。もう少しC++でデータ構造のプログラムを書いていこうと思います。 今回は2分探索木です。 ちなみに2分で探索機は作れません。 2分探索木について 表題を付けたのですが、 ...

Thumbnail of post image 153

データ構造

こんにちは。 前回まででスタック・キュー・2分木を作ったので、これらを使ってみようと思います。 そこで、簡易な電卓を作ってみます。 前置記法・中置記法・後置記法 普段使っている数式 ...

Thumbnail of post image 078

データ構造

こんにちは。前回に引き続き、総称型を使っていきます。 なぜプログラムを書き換えたのか 以前は特定の型(stringなど)しか扱えなかった連結リストやスタックやキューだったものを、テ ...

Thumbnail of post image 105

データ構造

こんにちは。 ここまでC++でデータ構造の簡易版を自分で実装してきました。 次に考えていたことをしようと思ったら・・・ なんと、ノードの要素として文字列しか扱えないようにプログラム ...

Thumbnail of post image 167

データ構造

こんにちは。 前回に引き続き,データ構造を扱っていきます。 今回は2分木です。 2分木をC++で書いてみる 今回もこれまでと同じように以前の記事へのリンクをはっておきます。 詳しい ...

Thumbnail of post image 130

データ構造

こんにちは。 前回の続きでさまざまなデータ構造をC++で書いてみます。 スタックをC++で書いてみる 以前の記事です。 さまざまなデータ構造(4)スタック1 さまざまなデータ構造( ...

Thumbnail of post image 114

データ構造

こんにちは。 1年くらい前に取り上げたデータ構造では,プログラムをJavaとPythonで書いていました。ほとんど同じプログラムをC++に直してみようと思います。 片方向リスト用の ...

Thumbnail of post image 175

プログラミング

あけましておめでとうございます。本年も引き続きよろしくお願いいたします。 突然ですが,お正月らしいものを食べていますか? おじさん,おばさん世代以上には懐かしく感じる「おせちもいい ...

Thumbnail of post image 183

数学

こんにちは。 2019年も明日で終わりです。 今年はなんとか月に10回ずつサイト更新をすることができました。来年もがんばります。 昨年の最終回に取り上げた素数日の記事が,案外PVが ...

Thumbnail of post image 155

モデル化とシミュレーション

こんにちは。またブラックジャックでがんばってみます。 今度の作戦 前回の予告どおり期待値で攻めてみましょう。 ステイした場合の期待値は,プレイヤーの今の手とディーラーの手を比較して ...

Thumbnail of post image 054

モデル化とシミュレーション

こんにちは。前回に引き続き、ブラックジャックの戦略を考えてみます。 新しい方針として ブラックジャックのルールをもう一度見直してみます。 ディーラーは17を超えるまでカードを引き続 ...

Thumbnail of post image 028

モデル化とシミュレーション

こんにちは。まだまだブラックジャックで考えてみます。 一応書いておきますが、高校生が考えたものではありません。 戦略を一つだけ考えてみる 前回は、17以上になるまでヒットし続けると ...