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

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

平成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向き…

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

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

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

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

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

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

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

［改訂第3版］を購入して以来、かなり久しぶりに『[改訂第7版]LaTeX2ε美文書作成入門』を購入してみました。第3版のときには、第4章「パッケージと自前の命令」のところは斜め読みでしたが、今回は丁寧に読み進めてみました。p75にZellerの公式を使って日付…

勉強することは大切だと思っていますが、自分がスポーツ選手であるわけでもなく、またスポーツ選手を育てる立場に身を置くわけでもないので、今までスポーツ脳を鍛えようなどとは思ったことはありません。なので、この本を同僚から紹介してもらわなければ、…

CodeIQに基本情報技術者試験の午後問題が出ていたので解いてみました。基本情報の過去問を解くのは数年ぶりです。 【C】IPA 情報処理技術者試験にチャレンジしよう（H27春/基本/午後過去問） | CodeIQ 2015h27h_fe_pm_qs.pdf (42ページ) せっかくなので、実…

レーベンシュタイン距離については、単語も中身も知っていたつもりなんですが、「文字列の違いを評価しよう | CodeIQ」に取り組んでみて、実は全く分かってなかったということが分かりました。 問題に取り組む前に、レーベンシュタイン距離(Wikipedia)で紹介…

我が家の本棚にずっと眠っていた本。定価が857円の頃に購入していたようです。ボリュームのある本なので、少し読んでは挫折してというのを繰り返して、ようやく読み終えることができました。分水嶺を越えると一気に読むことができると思うのですが、そこを超…

今まで自分の興味関心のある分野の本しか読んでこなかったのですが、ふとしたことがきっかけで、それこそ1%の奇跡的な本書との出会いによって、新たなことを学び始めることができました。やっぱり食わず嫌いはいけないですね。わからないことばかりでしたが…

最近、コンピュータをワープロとしてしか使ってなかったので、リハビリを兼ねて 【Perl】TSVの指定カラムの数値を手軽に棒グラフにして分かりやすくする をRubyで書き直してみました。 tsv2bargraph.pl.rb 入力データ(2009.tsv)： 空白のところはタブです。 …

百田尚樹さんの本は、『海賊とよばれた男』を読んで以来、何冊か読んでいますが、書店で面白い本の名前だなと見かけて購入してみた本です。 読み始めるとすぐに、なんとなく何かを言い表しているような本だなと思いましたが難しいことをここでコメントするの…

以前、『よくわかる人工知能 最先端の人だけが知っているディープラーニングのひみつ』を読んだときに、 本書を通して、最先端の研究者の方々が、想像する未来というものに素人が触れられたというのが一番の収穫だと思います。 と書いたのですが、本書も全く…