![Thumbnail of post image 193](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/02/0299fe4aa287fb59844f2443bab6edbf_s-320x180.jpg)
なんちゃってPascalを作ってみる(3)
こんにちは。前々回の自動投稿をセットしていたつもりでしたが、なぜか失敗していて実際の投稿は遅れてしまいました。 さて、前回はデザインパターンのうち、Compositeパターンを取り ...
![Thumbnail of post image 094](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/02/8ad5799641f924e023b7302db32724e8_s-320x180.jpg)
Compositeパターンを試してみる
こんにちは。 なんちゃってPascalを作っている途中です。 前回、Compositeパターンがうまく作りきれなくて中途半端になってしまいました。 おそらくコンパイラーやインタプリ ...
![Thumbnail of post image 057](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/02/ba65a0bcf13fcf622338c377de48e925_s-320x180.jpg)
なんちゃってPascalを作ってみる(2)
こんにちは。 前回に続けてなんちゃってPascal略してNPascalを作ってみます。 構文解析木を作る準備 本当はデザインパターンのCompositeパターンを使って、構文解析木 ...
![Thumbnail of post image 165](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/02/ba65a0bcf13fcf622338c377de48e925_s-320x180.jpg)
なんちゃってPascalを作ってみる(1)
こんにちは。 前回までで、普段使っている中置記法の数式を逆ポーランド記法に変換して計算するプログラムを作りました。 そうしたら、もしかしてプログラム言語も作れるんじゃないかと思い、 ...
![Thumbnail of post image 023](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/02/7a239331bf709d449914061a869d1fd8_s-320x180.jpg)
とりあえず数式を計算させてみた
こんにちは。 前回、構文解析木を作ったのですが、とりあえず計算させてみたいということで進めてみます。 ちょっと中途半端な感じです。 逆ポーランド記法の数式を文字列として返す うーん ...
![Thumbnail of post image 184](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/02/57cda04947361a907d7b6879a71498a3_s-320x180.jpg)
構文解析をして抽象構文木を作ってみる
こんにちは。 前回、BNFとレールロード・ダイヤグラムで数式の構文がどのように構成されているか確認しました。 それでは、今回は構文解析するプログラムを作っていきます。 構文解析木の ...
![Thumbnail of post image 126](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/b06bcf20b3f8091925a4c94dd34c958a_s-320x180.jpg)
数式の構文解析木を作る前に
こんにちは。 前回、字句解析器を作ったので、ちゃんと計算できるようにします。 そのためには、数式の構文を解析しなければなりません。 そもそも、数式はどのような構成になっているのでし ...
![Thumbnail of post image 094](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/3852a0083d637cd5fdf52c7e866d8b57_s-320x180.jpg)
超簡単な字句解析器を作ってみる
こんにちは。 前々回に逆ポーランド記法で書かれた数式を計算するプログラムを作りました。 しかし、小学校以来学んでいる記法とは異なるので、とても扱いにくいものです。 それならば、普通 ...
![Thumbnail of post image 058](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/2f6c560eb83893492c86a7425f195b9f_s-320x180.jpg)
C++で2分探索木のプログラムを作ってみる
こんにちは。もう少しC++でデータ構造のプログラムを書いていこうと思います。 今回は2分探索木です。 ちなみに2分で探索機は作れません。 2分探索木について 表題を付けたのですが、 ...
![Thumbnail of post image 015](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/7792833f0d12904969156bbc8438eb36_s-320x180.jpg)
逆ポーランド記法の数式を計算する
こんにちは。 前回まででスタック・キュー・2分木を作ったので、これらを使ってみようと思います。 そこで、簡易な電卓を作ってみます。 前置記法・中置記法・後置記法 普段使っている数式 ...
![Thumbnail of post image 096](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/6af6bd9c82280975d8d389f87aeb3d56_s-320x180.jpg)
とりあえず自作の木になったかな
こんにちは。前回に引き続き、総称型を使っていきます。 なぜプログラムを書き換えたのか 以前は特定の型(stringなど)しか扱えなかった連結リストやスタックやキューだったものを、テ ...
![Thumbnail of post image 191](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/a44b0a01e7ad284ca7e9753e39311b25_s-320x180.jpg)
やってしまった!思い込みって怖いな・・・文字列だけじゃないんだよ。ということで総称型に変更の巻
こんにちは。 ここまでC++でデータ構造の簡易版を自分で実装してきました。 次に考えていたことをしようと思ったら・・・ なんと、ノードの要素として文字列しか扱えないようにプログラム ...
![Thumbnail of post image 154](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/f7332f6a3edc14ac446c9152526a6064_s-320x180.jpg)
さまざまなデータ構造をC++で書いてみる(3)
こんにちは。 前回に引き続き,データ構造を扱っていきます。 今回は2分木です。 2分木をC++で書いてみる 今回もこれまでと同じように以前の記事へのリンクをはっておきます。 詳しい ...
![Thumbnail of post image 199](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/8f6b6d80090e88df9ca46fdb8c1f401e_s-320x180.jpg)
さまざまなデータ構造をC++で書いてみる(2)
こんにちは。 前回の続きでさまざまなデータ構造をC++で書いてみます。 スタックをC++で書いてみる 以前の記事です。 さまざまなデータ構造(4)スタック1 さまざまなデータ構造( ...
![Thumbnail of post image 194](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/b108288763cb42fd498f3e7f41e85deb_s-320x180.jpg)
さまざまなデータ構造をC++で書いてみる(1)
こんにちは。 1年くらい前に取り上げたデータ構造では,プログラムをJavaとPythonで書いていました。ほとんど同じプログラムをC++に直してみようと思います。 片方向リスト用の ...
![Thumbnail of post image 079](https://joho-ka.mints.ne.jp/wp-content/uploads/2020/01/f7ea70107479def262f8c640d7ca5eac_s-320x180.jpg)
お正月なのでカリー化しながらカリーを食べよう!
あけましておめでとうございます。本年も引き続きよろしくお願いいたします。 突然ですが,お正月らしいものを食べていますか? おじさん,おばさん世代以上には懐かしく感じる「おせちもいい ...
![Thumbnail of post image 165](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/12/37c21c76e0b859eb2e57f588a9fa6ea5_s-320x180.jpg)
ブラックジャックでの戦略をまたまた考えてみる
こんにちは。またブラックジャックでがんばってみます。 今度の作戦 前回の予告どおり期待値で攻めてみましょう。 ステイした場合の期待値は,プレイヤーの今の手とディーラーの手を比較して ...
![Thumbnail of post image 038](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/11/a6274d52d198756b9837987e6606c1c6_s-320x180.jpg)
ブラックジャックでの戦略をさらに少しだけ考えてみる
こんにちは。前回に引き続き、ブラックジャックの戦略を考えてみます。 新しい方針として ブラックジャックのルールをもう一度見直してみます。 ディーラーは17を超えるまでカードを引き続 ...
![Thumbnail of post image 036](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/12/169a442287d10c06a4a9c7eaa48bb80f_s-320x180.jpg)
ブラックジャックでの戦略をほんの少しだけ考えてみる
こんにちは。まだまだブラックジャックで考えてみます。 一応書いておきますが、高校生が考えたものではありません。 戦略を一つだけ考えてみる 前回は、17以上になるまでヒットし続けると ...
![Thumbnail of post image 051](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/12/37c21c76e0b859eb2e57f588a9fa6ea5_s-320x180.jpg)
ブラックジャックでディーラーと同じ法則でカードを引いたら、ディーラーに勝てるのだろうか?
こんにちは。まだまだブラックジャックでシミュレーションしてみます。 ブラックジャックで、ディーラーは17以上になるまでカードをヒットし続けるということになっています。 そうしたら、 ...