タグ

puzzleに関するkiyo_hikoのブックマーク (6)

  • フィボナッチ数列と面積1のパラドックス

    定番パラドックス話について、こんな考察をしてみました。 フィボナッチ数列とはこういう関係もあったんですなぁ。

    フィボナッチ数列と面積1のパラドックス
    kiyo_hiko
    kiyo_hiko 2015/10/29
    例のパズル
  • 1時間以内に解けなければプログラマ失格となってしまう5つの問題が話題に | ソフトアンテナ

    プログラマの素養を確認するための簡単な問題として有名な「FizzBuz」問題。ただしこれだけ有名になってしまうと、プログラムの能力を試験するための新たな問題が必要とされているかもしれません。 経験豊富なソフトウェア開発者、Santiago L. Valdarrama氏が、「ソフトウェアエンジニアならば1時間以内に解けなければいけない5つの問題」を出題し、Redditなどで話題となっています。 その5つの問題は以下の通りです。 問題1 forループ、whileループ、および再帰を使用して、リスト内の数字の合計を計算する3つの関数を記述せよ。 問題2 交互に要素を取ることで、2つのリストを結合する関数を記述せよ。例えば [a, b, c]と[1, 2, 3]という2つのリストを与えると、関数は [a, 1, b, 2, c, 3]を返す。 問題3 最初の100個のフィボナッチ数のリストを計算す

    1時間以内に解けなければプログラマ失格となってしまう5つの問題が話題に | ソフトアンテナ
    kiyo_hiko
    kiyo_hiko 2015/06/01
    気が向いたらやる
  • 論理的思考の問題解きたい : 哲学ニュースnwk

    2015年05月26日20:00 論理的思考の問題解きたい Tweet 1: 以下、\(^o^)/でVIPがお送りします 2015/05/25(月) 15:44:38.174 ID:XK5cvBIKd.net かじってみたら面白かったので 転載元:http://viper.2ch.sc/test/read.cgi/news4vip/1432536278/ 【大相撲】歴代のイケメン力士の画像貼ってくwwwwwwww http://blog.livedoor.jp/nwknews/archives/4878945.html 3: 以下、\(^o^)/でVIPがお送りします 2015/05/25(月) 15:45:01.985 ID:xZ95rJBd0.net そのかじった問題うp 4: 以下、\(^o^)/でVIPがお送りします 2015/05/25(月) 15:47:45.258 ID:XK

    論理的思考の問題解きたい : 哲学ニュースnwk
  • ハノイの塔100段のゴールまでの最短時間を計算してみた

    ハノイの塔のルール 板は1回1枚ずつドラッグして移動する。 小さな板の上に大きな板は置けない。 ゴールの軸に、スタートの状態と同じように板を順に重ねて移動させれば完了。 ハノイの塔のゲームでは、1回動かすのに1秒かかると考えた時、塔の板が8枚に増えた場合、最小で済む移動回数は255回で3分15秒で完了させることができます。このサイトでも最大8枚まで遊べます。 ハノイの塔は、板の枚数をn枚としたとき、最少移動回数は2n-1となるゲームです。フィボナッチ数列の研究でも有名なフランスの数学者リュカが考えました。 Mn=2n-1 ハノイの塔の最少移動回数はメルセンヌ数とも呼ばれています。 メルセンヌ数が素数の時、メルセンヌ素数と呼ばれます。 ハノイの塔が100段の時、ゴールできるまでの最短時間を計算してみた ハノイの塔の板が20枚まで増えた時、完成までに12日以上かかり、25枚では1年以上、40枚

    ハノイの塔100段のゴールまでの最短時間を計算してみた
    kiyo_hiko
    kiyo_hiko 2014/11/06
    折角だから書いてみた (defun hanoi (n from to work) (if (<= n 1) (format t "Moving disk from ~a to ~a.~%" from to) (progn (hanoi (1- n) from work to) (hanoi 1 from to work) (hanoi (1- n) work to from))))
  • モンティホール問題みたいなの下さい : まとめでぃあ

    モンティホール問題みたいなの下さい 1:以下、名無しにかわりましてVIPがお送りします:2013/09/12(木) 00:58:54.23 ID:2tMghqgM0 モンティホール問題 3部屋あり1部屋に車が、残り2部屋に鹿がいる。1部屋選んで車だったら車を貰える。 あなたが1部屋選んだあと、出題者が鹿が入った部屋の扉を1つだけ開けました。出題者はあなたに今なら選ぶ部屋を代えてもいいですよと言ってきた。代えたほうがいいですか?それとも代えない方がいいですか? 引用元:モンティホール問題みたいなの下さい http://hayabusa.2ch.net/test/read.cgi/news4vip/1378915134/ 1:以下、名無しにかわりましてVIPがお送りします:2013/09/12(木) 00:58:54.23 ID:2tMghqgM0 モンティホール問題 3部屋あり1部屋に車が、

  • はやすぎワロタ ルービックキューブ世界新記録 5.66秒 : はぅわ!

    はやすぎワロタ ルービックキューブ世界新記録 5.66秒 この前の6/25にルービックキューブの早解き世界記録6.24秒を保持していたオーストラリアの方が、なんとその記録を更新する5.66秒という凄いタイムを出したようです。解説を見ると、この5.66秒の間になんと52回(1秒間に9.19回)もまわっているんだとか。極めた人ってやっぱり凄いものですね。 ↓解説 Tweet 【新着記事】 Powered By 我RSS 「その他」カテゴリの最新記事 架空請求業者に電話しておちょくってみたwww はやすぎワロタ ルービックキューブ世界新記録 5.66秒 サバゲーって面白いんだな。FPS風にサバゲーを撮ってみた ナタデココを作ってみたけど結構グロだった カメラ機材を使用したピタゴラスイッチがスゴイ件

    kiyo_hiko
    kiyo_hiko 2011/07/19
    凄すぎて「何を言っているのかわからねーと思うが」状態
  • 1