タグ

思考とアルゴリズムに関するiwwのブックマーク (10)

  • 「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会

    大阪在住のフリーライター。酒場めぐりと平日昼間の散歩が趣味。1,000円以内で楽しめることはだいたい大好きです。テクノラップバンド「チミドロ」のリーダーとしても活動しています。(動画インタビュー) 前の記事:念仏を唱える続ける機械「ブッダマシーン」の世界を一気に知る 崎陽軒のシウマイから始まった話 先日、パリッコさんと二人で新幹線に乗って東京から京都へと向かう機会があった。私は新幹線に乗る際、だいたい決まって崎陽軒の「昔ながらのシウマイ」の15個入りを購入する。美味しいシュウマイが15個入って620円のパックである。それを買う時にパリッコさんが「僕も半分出すので一緒にべさせてもらってもいいですか?」と言った。 大歓迎だ。私はいつも一人で新幹線に乗っているから選べるものにも限りがある。半分ずつべればお腹にも余裕が残り、他のおつまみをべることもできるだろう。喜んで割り勘にし、新幹線に乗り

    「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会
    iww
    iww 2019/05/27
    元を取る という考えに至るのは好きじゃないけど、それはそれとしてこれ面白い
  • 【ループ系昔話】 n地蔵(nは0を除く自然数) | オモコロ

    おおみそかの日のことでした。 村はずれにはお地蔵さまが6つ並んでおりました。 「お地蔵さま。雪が降って寒かろう。このかさをかぶってくだされ」 やさしいおじいさんは、売れなかった笠をお地蔵さまにかぶせてあげることにしました。 しかし笠は5つしかありません。 「ひとつ笠が足りない・・・」 そこで、おじいさんは初期値を変えることにしました。 (n=7) ・・・・・・笠はひとつも売れませんでした。 雪が強くなってきました お地蔵さまが7つ並んでおりました。 「お地蔵さま。雪が降って寒かろう。この笠をかぶってくだされ」 おじいさんは、売れなかった笠をお地蔵さまにかぶせてあげました。 しかし笠は6つしかありません。 「やはりひとつ笠が足りない・・・やりなおしか・・・」 やはり、おじいさんは初期値を変えることにしました (n=8) ・・・お地蔵さまが8つ並んでおりました。 しかし笠は7つしかありません。

    【ループ系昔話】 n地蔵(nは0を除く自然数) | オモコロ
    iww
    iww 2016/11/10
    『この感じ、ここから先、割とたくさんの人を置いてけぼりにするだろう。やさしいおじいさんは思いました。』『また一方で、暗く、しかし強く堅い決意もありました。』
  • 情報系の人にゲノムの話したら完全にプログラムじゃんって言われた話

    Hetare_takumu @Hetare_Takumu 情報系の人に遺伝子発現の話したら「完全にプログラムじゃん」って言ってたし,フグのゲノムサイズは人のゲノムサイズの20分の1ぐらいしかないのにコードされている遺伝子は一緒ぐらいって話したら「フグ作ったプログラマーの方が優秀なんすね〜」って言ってて面白かった. 2015-11-01 19:39:22

    情報系の人にゲノムの話したら完全にプログラムじゃんって言われた話
    iww
    iww 2015/11/02
    スパゲティの原料がすでにスパゲティだという話。 もともと猿が何億年もキーボード叩いて偶然できたコードが出発点なんだし、動いている方が奇跡だとも思う
  • 4枚カード問題(ウェイソン選択課題)

    答えの前に注意:この問題の主題は論理学での正解が何かではありません。解答の偏りについて考察することが主題です。 論理学での正解は、「A」と「7」。 ルールは、母音と奇数が同じカードを禁止しているので、「Aの裏が偶数か?」と、「7の裏が母音か?」を調べるのが正解。(問題には最小限の枚数とは書いていないので、Aと7を含めていれば正解としてよいと思います。) よくある解答4枚カード問題(ウェイソン選択課題)に対しては、「A」「4」とする解答がよく見受けられます。 「4」のカードを調べても、条件を満たすことを確認するだけです。 心理学では確証バイアスと呼ばれています。 人間の思考パターンには、正しいことを確認して満足する、という傾向があるようです。 解答が偏る点が認知心理学的には重要論理学での正解である「A」「7」を選ぶ人ももちろんいますが、論理学では誤答となる解答「A」「4」が頻出します。解答に

    4枚カード問題(ウェイソン選択課題)
    iww
    iww 2015/07/15
    すげぇ。一発で腑に落ちる。
  • 論理学 - Wikipedia

    論理学(ろんりがく、英: logic、ロジック)とは、「論理」を成り立たせる論証の構成やその体系を研究する学問である。 現代においては、アリストテレス的な論理学#伝統的論理学、古典論理学、直観主義の論理学などに分かれており、古典論理以降は数理論理学として扱われる。これ以外に、応用分野で多岐に分類されている(ファジィ論理など) 概要[編集] ここでいう論理とは、思考の形式及び法則である。これに加えて、思考のつながり、推理の仕方や論証のつながりを指す。よく言われる「論理的に話す、書く」という言葉は、つながりを明確にし、論証を過不足なく行うということである。 論理学は、伝統的には哲学の一分野である[1]。数学的演算の導入により、数理論理学(記号論理学)という分野ができた。現在では、数理論理学は数学と論理学のどちらかであると(時にどちらでもないと)される。現在の論理学は、(それを論理学であるとする

    論理学 - Wikipedia
    iww
    iww 2015/05/20
    『論理学は、伝統的には哲学の一分野である。』 知らなかった。
  • 前置インクリメント vs 後置インクリメント | 闇夜のC++

    後置インクリメントにはひと目で遅くなりそうな処理が見て取れますね。 前置インクリメントがインクリメント処理後、単純に自身の参照を返すのに対し、後置インクリメントではインクリメント前に一時オブジェクトの生成、そしてインクリメント後にはその前に生成した一時オブジェクトを値で返しています。 前置と後置では、単純にオブジェクトをコピーして返す分、普通に考えたら後置の方が遅いよね。というのが従来の認識でした。 「C++ Coding Standards -101のルール、ガイドライン、ベストプラクティス」の中でも、特に後置インクリメントの必然性が無い時は迷わず前置インクリメントを使うことが推奨されてきました。 元の値を必要としないときは前置形式の演算子を使おう __C++ Coding Standards (p50) 新たな主張 「ゲームエンジン・アーキテクチャ第二版」の中の一節を紹介します。 しか

    iww
    iww 2015/04/17
    コンパイラが状況に応じ勝手によろしくやってくれるのでわりとどうでもいい、 という話。 個人的にはもう後置固定
  • 婚姻成立数のシミュレーション - juunnnnnnnn's blog

    下記のツイートが面白かったので、記載の条件から、 男女ペアあたりの結婚が成立する確率を求めようとしました。 各10人の男女にそれぞれ1~10の年収があり、恋愛は男の告白から始まると仮定、競争力の高い男10から1に向かって順におっぱいの大きさ(ランダム)で告白、男の年収>女の年収となった場合に婚姻が成立して婚活から離脱していくとした場合の婚姻成立数の期待値 #とは— 三河のあんちゃん (@aaannchang) 2015, 4月 1 しかし、、、 なかなかむずい。。。 私の数学力では 「結婚した場合、女性が婚活から離脱し、次の男性の選択肢から無くなる」場合を 一般化できませんでした。 なので、ひたすらシミュレーションして、答えっぽい値を求めるアプローチに切り替え。 10,000回、上記婚活をシミュレーションして、平均何組 結婚できるのか求めました。 ※シミュレーターのソースコードは最下部 そ

    婚姻成立数のシミュレーション - juunnnnnnnn's blog
  • 第20回世界コンピュータ将棋選手権に鬼将会登場 - 三軒茶屋 別館

    ハチワンダイバー 9 (ヤングジャンプコミックス) 作者: 柴田ヨクサル出版社/メーカー: 集英社発売日: 2008/11/19メディア: コミック購入: 3人 クリック: 21回この商品を含むブログ (92件) を見る まともな将棋なんて一局もないっ!これはっ… 鬼将会は”切れ負け”に追い込んで勝ってる… お互いたった2分という持ち時間… 三沢九段は…時間が切れて負けている 持ち時間が切れたら秒読みナシで即負けというルールでは真剣師ならではの別の将棋が出現する 将棋が強いのは三沢九段 常に優勢なのは三沢九段 ところが真剣師はギリギリで受ける ただ受ける ムダに受ける もっさりした筋悪な受け 攻める方が攻め疲れて1秒でも2秒でも多く時間を使って考えればそれで十分 将棋は優勢なのに”2分切れ負け”という括りの中で プロが負ける (『ハチワンダイバー』9巻p120〜122より) 2010年5月

    第20回世界コンピュータ将棋選手権に鬼将会登場 - 三軒茶屋 別館
  • 「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」

    「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」:最強最速アルゴリズマー養成講座(1/3 ページ) 典型的なアルゴリズムをたくさん知っている人間が最強か――? いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう

    「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
  • Adobe - デベロッパーセンター : こくばん.in:リアルな書き味と消し味を実現するテクニック

    「こくばん.in」とは 「こくばん.in」は、“黒板に落書き”という学生の頃に誰もが体験したことをWeb上で味わうことのできるお絵かきサービスです。絵に自信がない人でも気軽に落書きを楽しめる場所として、2008年2月末にサービスインしました。 使い方は、まさに黒板と同じです。画面下部に並ぶ6色のチョークのいずれかを選択し、黒板上をクリック&ドラッグするだけで自由に線を書くことができます。線を書く際に、上下カーソルキーあるいはマウスホイールを使えば、線の太さが変わります。また、画面右下には黒板消しがあり、クリック&ドラッグすることで書いた線を消すことができます。 図1:チョークを勢いよく動かすと線がかすれた感じになったり、黒板消しでこすると線がぼやけた感じになったりと、実際のチョークの書き味と消し味を再現しています 落書きが完成したら、画面右下の投稿ボタン使って「みんなのらくがき」コーナー

  • 1