Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

目盛りの消えた定規

「目盛りの消えた定規(Sparse ruler)」という面白い問題があるんですね。 例えば、6cmの定規の場合、1cmと4cmの所に目盛りがありさせすれば、1cmから6cmまでを計測することができるというものです。詳しくは参考サイトで説明されているのですが、自分の理解…

漫画 君たちはどう生きるか

話題になっていたので読んでみた本です。漫画版なので読みやすく、まさにどう生きるかということについて考えるきっかけになる本で、小中学生には是非読んでもらいたいなと思いました。せっかくなので、原著も読んでみようと思います。 漫画 君たちはどう生…

わたしを離さないで

『日の名残り』を読み終えた後、すぐに購入していたのですが、重苦しい雰囲気が続き中々読み進めることはできませんでした。作品としては、『日の名残り』の方が好みですが、ちょうど、『サピエンス全史』を読み終えたばかりだったので、科学革命以降の急速…

サピエンス全史

あまりの評判の高さから読んでみたくなって手に取った本です。 上下巻、合わせると600ページ程ありますが、11/6から読み始めて本日読了しました。 遅ればせながら、話題の『サピエンス全史』を読み始めました。#dokusyo— Ⓜⓐⓢⓐⓗⓘⓓⓔ Ⓜⓐⓔⓗⓐⓡⓐ (@maehrm) 2017年1…

AIが人間を殺す日

インパクトが強い書名ですが、車、医療、兵器に人工知能が組み込まれようとしている今の現状を以下の観点 Human out of the Loop(制御の環から人間を外す) Human in the Loop(制御の環に人間を入れる) から丁寧に解説してあって、今後の人工知能の在り方…

平成29年度春季応用情報午後問3

平成29年度春期 応用情報技術者試験(AP)の午後問題3は幅優先探索、深さ優先探索、枝刈りに関する問題でした。 2017h29h_ap_pm_qs.pdf h29h_ap_pm3.rb 実行結果 $ ruby h29h_ap_pm3.rb #<struct Status total=99, selectedNumbers=[10, 34, 55], nextIndex=4> #<struct Status total=99, selectedNumbers=[55, 34, 10], nextIndex=0></struct></struct>

平成29年度春季基本情報午後問12

平成29年度春季 基本情報技術者試験(FE)の午後問題12(アセンブラ,CASL)は、64ビット符号なし整数の加算(副プログラムADD64)と副プログラムADD64を使用して、32ビット符号なし整数の乗算を行う副プログラムMUL32に関する問題でした。 2017h29h_fe_pm_qs.pdf …

平成29年度春季基本情報午後問8

平成29年度春季 基本情報技術者試験(FE)の午後問題8は学生時代から何度となく出会ってきたダイクストラ法の問題でした。 2017h29h_fe_pm_qs.pdf h29h_fe_pm8.rb Rubyだともっと効率よく書けそうですが、できるだけ疑似言語に近づけて書いてみました。 実行結…

現役東大医学部生が教える「最強の勉強法」

自分が今から受験勉強するわけではないのですが、 書店で平積みされていて気になった どうやって東大医学部に合格できたのか興味があった 生徒にフィードバックできる部分があるかも と思って読んでみました。以下、自分が復習するためのメモです。 p72 ほと…

ナミヤ雑貨店の奇蹟

本の帯に「東野作品史上もっとも泣ける感動作!」とあり、最近、東野作品を読んでなかったので読んでみようと手にとった本です。 点と点が繋がって線となる瞬間に、ゾクゾクっと感動が湧き上がってくる作品だったと思います。読み終えたあと、書名で検索して…

平成29年度秋季基本情報午後問12

平成29年度秋期 基本情報技術者試験(FE)の午後問題12(アセンブラ, CASL)は、連続する2語から成るビット列αの中から、別のビット列βと一致する部分ビット列を検索し、βと同じ長さの別のビット列γで置き換えるプログラムに関する問題でした。 2017h29a_fe_pm_q…

平成29年度秋季応用情報午後問3

平成29年度秋期 応用情報技術者試験(AP)の午後問題3はナップザック問題でした。動的計画法を学習する際のテッパン問題ですね。 2017h29a_ap_pm_qs.pdf h29a_ap_pm3.rb 実行結果 $ ruby h29a_ap_pm3.rb C Bを選んだとき 価値合計 = 15

平成29年度秋季基本情報午後問9

平成29年度秋期 基本情報技術者試験(FE)の午後問題9は文字列の中から、回文(palindroe)を探して表示する問題でした。 2017h29a_fe_pm_qs.pdf 設問1(h29h_fe_pm9_1.c) 実行結果 $ gcc h29h_fe_pm9_1.c && ./a.out bc0cb Bc0Cb B!c0 Cb bc0cb 設問2, 3(h29h_fe…

日の名残り

ノーベル文学賞受賞のニュースを聞いて、カズオ・イシグロさんの本が読みたいと思い手にとった本です。今まで自分の読書体験では味わったことのない、なんとも言えない読後感を味わっています。良い本との出会いに感謝したい気分です。他の作品も是非読んで…

Raspberry Piではじめるおうちハック ~ラズパイとIoTでつくる未来の住まい~

RaspberryPiについては、以前からいろいろなWebサイトを参考にしながら、Lチカをやったり、サーボモータを動かしたりといった基礎訓練をやっていたので、アイデアが湧き上がってくれば、RubyやC言語を用いて何か作れそうだなと思ってはいたのですが、なかな…

トップ1%の人だけが知っている「お金の真実」

真面目にコツコツ働いて、無駄遣いはせず、堅実に貯金をすることこそが、人の生きる道として正しいと思ってきましたし、そもそもお金のことをいろいろ考えるのは面倒だなと思ってきたのですが、人生の中の大切な時間を使って得られた収入を何も考えもせず、…

騎士団長殺し

最近、読書から遠ざかっていたのですが、今年のノーベル賞受賞者予想についてのニュースなどが流れ始めたのを見て、久しぶりに村上春樹さんの本が読んでみたくなって手に取った本です。 今年もノーベル文学賞の話題がちらほら。ということで、遅ればせながら…

いまさら聞けない ビットコインとブロックチェーン

ビットコインに関する本を読んだのは本書で2冊目です。ビットコインやブロックチェーンの概念については少しは分かってきたと思います。 次読むとすれば、 coincheckjp/ruby_coincheck_client: ruby implementation for coincheck API などを利用したアルゴ…

ビットコインはどのようにして動いているのか? 数学を使わずに理解するビットコインの動作原理

ビットコインという単語は以前から耳にしていたものの、なんとなく後ろめたいものなのではというイメージを持ってしまったことから、近づかないようにしていたように思います。ところが最近では新聞などでも話題になっており、どんなものなのか興味が出てき…

数学ガールの秘密ノート/積分を見つめて

受験勉強のために公式を学び何度も練習した積分がこんなに面白いものだったなんて! というのが本書を読み終えた直後の率直な感想です。区分求積法という言葉には聞き覚えはありますが、第2章を読んだときに感じたようなワクワクした感覚を高校生のときに感じ…

平成21年度秋期応用情報午後問2

平成21年度秋期 応用情報技術者試験(AP)の午後問題2は文字列照合に関する問題でした。 2009h21a_ap_pm_qs.pdf 文字列照合といったら、遥か昔、学生時代に 単純に比較していくアルゴリズム クヌース–モリス–プラット法 - Wikipedia ボイヤー-ムーア文字列検索…

平成23年度特別試験応用情報午後問2

平成23年度特別試験 応用情報技術者試験(AP)の午後問題2は集計表(CSV)をHTMLに変換して出力するプログラムに関する問題でした。 2011h23tokubetsu_ap_pm_qs.pdf h23tokubetsu_ap_pm2.rb input.csv 東京都,千代田店,23500 東京都,中央店,33500 東京都,港店,18…

平成25年度春季応用情報午後問2

平成25年度春季 応用情報技術者試験(AP)の午後問題2は逆ポーランド記法に関する問題でした。 2013h25h_ap_pm_qs.pdf h25h_ap_pm2.rb 実行結果 $ ruby h25h_ap_pm2.rb 1 2 3 * + 2 3 + 4 * 参考 Problem 93 - Mae向きなブログ 逆ポーランド記法電卓 - Mae向き…

Unity5入門

Unityという言葉は少し前から聞いたことがあったのですが、とうとう必要に迫られてUnityについて勉強し始めました。Web上にも有用な情報はたくさんありそうですが、まずは本を読みながらUnityの概要や基本のキについて身につけたいところです。なかなか高機…

平成26年度春季応用情報午後問3

平成26年度春季 応用情報技術者試験(AP)の午後問題3はフロイドの循環検出法の問題でした。循環小数の循環節を検出する問題…。なんか以前出会ったことがあるなと過去を振り返ってみると、Project EulerのProblem 26でした。そのときは、割った余りをハッシュ…

平成26年度秋季応用情報午後問3

平成26年度秋季 応用情報技術者試験(AP)の午後問題3はマージソートの問題でした。今までいくつかのプログラミング言語でクイックソートをはじめ何種類かのソートアルゴリズムを作ってはいますが、よく考えてみるとマージソートを作ったことはなかったような…

平成27年度春季応用情報午後問3

平成27年度春季 応用情報技術者試験(AP)の午後問題3はデータ圧縮の前処理として用いられるBlock-sorting(ブロックソート)に関する問題でした。学生時代(20年以上前)、データ圧縮について少し勉強したことがあるのですが、Block-sortingというアルゴリズムに…

平成27年度秋季応用情報午後問3

平成27年度秋季 応用情報技術者試験(AP)の午後問題3は2分探索木に関する問題でした。 2015h27a_ap_pm_qs.pdf データを8個挿入後の2分探索木とデータを2個削除した後の2分探索木を図示するようにしています。Gvizを使いましたが、左の子は左気味に右の子は右…

平成29年度春季応用情報午後問3

平成29年度春期 応用情報技術者試験(AP)の午後問題3を実際に入力して試してみました。 2017h29h_ap_pm_qs.pdf h29_ap_pm3.rb 実行例 $ ruby h29_ap_pm3.rb 99

イオンモール 総賃貸面積でランキング

地元の新聞に以下のような記事が載っていました。増床後の総賃貸面積は九州内のモールで2番目の広さになるようです。そう書かれると、九州内で一番広いところや日本で一番広いところが知りたくなります。 ということで、調べてみました。 イオンモール 総賃…