タグ

数学とアルゴリズムに関するblueribbonのブックマーク (3)

  • 君は逆ポーランド電卓を知っているか? ~そして自作へ

    1983年徳島県生まれ。大阪在住。散歩が趣味の組込エンジニア。エアコンの配管や室外機のある風景など、普段着の街を見るのが好き。日常的すぎて誰も気にしないようなモノに気付いていきたい。(動画インタビュー) 前の記事:タイムズパーキングの看板、でっぱってるか? でっぱってないか? > 個人サイト NEKOPLA Tumblr 逆ポーランド記法とは 世の中には、大きく分けて2種類の電卓がある。ほとんどの人が使っている普通の電卓(「中置記法の電卓」という)と、入力方法の異なる「逆ポーランド記法の電卓」だ。 これが逆ポーランド電卓(HP-16C)。どこにも“=”キーがなく、反面デカデカと“ENTER”キーがあるのが特徴 電卓の紹介をする前に、まずは「逆ポーランド記法」ってなんだ? という点について説明する必要がある。めんどうだけど、少しお付き合い下さい。 言語にはいろんな語順がある。日語だと「主語

    君は逆ポーランド電卓を知っているか? ~そして自作へ
    blueribbon
    blueribbon 2021/01/07
    「逆ポーランド記法とスタックの相性は抜群で、情報工学をやっているとこの例を目にすることも多い。ここまで分かりやすい手続き(アルゴリズム)に落とし込めるので、プログラムを書くのも簡単にできてしまう。」
  • If文から機械学習への道

    機械学習とif文が地続きであることを解説しました。 ver.2 質問への回答を追加し、顧客価値の小問に図を追加してわかりやすくかみ砕きました。Read less

    If文から機械学習への道
    blueribbon
    blueribbon 2017/10/01
    ・顧客もあなたも何が顧客価値か正確に理解していない ・最小限の工数で実験を繰り返す ・実験によって顧客価値が具体化されていく ・改善を繰り返して顧客価値を増やしていく
  • 驚愕の展開を見せる日本の『フカシギの数え方』動画に世界が衝撃を受ける! 海外の声「これが “日本” だ!」

    » 驚愕の展開を見せる日の『フカシギの数え方』動画に世界が衝撃を受ける! 海外の声「これが “日” だ!」 特集 現在、日発のある動画が世界に衝撃を与えている。その動画のタイトルはズバリ、『フカシギの数え方』! これは日科学未来館が公開したもので、組み合わせの数え方について、アニメを通して解説するという内容になっている。一見、なんの変哲もない普通の教育ビデオのように感じるが、これが予想だにもしない驚愕の展開を見せるのだ。 なにがどう急展開するのは、ぜひみなさんの目で確認して頂きたいが、正直展開が衝撃的過ぎて、笑いさえこみ上げてくる人もいるだろう。現に日のネットユーザーだけではなく、海外のネットユーザーもこのビデオに大きな衝撃を受けており、動画のコメント欄には次のような声が続々と寄せられている。 【日ネットユーザーからのコメント】 「泣いた。お姉さんありがとう」 「クソワロタww

    驚愕の展開を見せる日本の『フカシギの数え方』動画に世界が衝撃を受ける! 海外の声「これが “日本” だ!」
    blueribbon
    blueribbon 2012/09/28
    スーパーコンピューターで毎秒2000億通りの経路を探し出せると仮定した場合、11*11の経路計算を行うのに290億年かかる。ただし、最先端のアルゴリズム技術を使うと、たった数秒で計算できる。
  • 1