タグ

ブックマーク / chokudai.hatenablog.com (3)

  • Twitterを利用した男女間マッチングシステム「社会主義的彼女ったー」 - chokudaiのブログ

    はじめに 今このブログを読んでいる貴方。貴方には、現在恋人はいますか? いるわけありませんよね? 一般的に、彼女や彼氏といった、恋人がいる状態は、恋人がいない状態と比べて、幸せである、という認識を持っている人が多いのではないかと思います。ですが、実際恋人がいる人は、非常に少ないでしょう。これはどうしてか?答えは簡単です。男性と女性を上手くマッチングさせる方法が、確立されていないからです。 こうした、きちんとした制度が確立されていない状態でマッチングを行った結果が、今の惨状です。イケメン、高学歴等の、生まれ持った武器を持った人ばかりに女性が集まり、一般の男性の元には人っ子一人として集まらない。万一彼女が居たとしても、何かしら不満を抱えていることが殆どでしょう。女性サイドだとしても、これは同様かと思います。不平等。非効率。この現状を言い表すのに、最も適した単語でしょう。 ああ、何と嘆かわしいこ

    Twitterを利用した男女間マッチングシステム「社会主義的彼女ったー」 - chokudaiのブログ
  • さいころを使った1〜Nまでの完全な乱数の作り方 2≦N≦20 - chokudaiのブログ

    人生ゲームとかやる時用に 手軽になるように作ってみました。振る回数の期待値は全て3以下です。 振る必要のある回数の期待値も併記しています。これより減らせる場合はコメントによろしくお願いします。回数はおそらくΣ[k=1..∞](6^(k-1)%n)/6^(k-1)になるだろう、という予測が経ちましたが、全ての明記はちょっと複雑になるので止めておきます。n=13,14,16,17,19,20が最善でないです。 N=2 (1回) 方法1 さいころを1回振り、偶数の場合1、奇数の場合2 方法2 3以下なら1、4以上なら2 N=3 (1回) 方法1 さいころを1回振り、3で割った余りに1を足す 方法2 1〜2が1、3〜4が2、5〜6が3とする N=4 (1.5回) 5以上が出たら振りなおす 別解法 N=2を2回利用する(2回) 追記 omeometoさん提供(1.333333回) 1〜4が出たらその

    さいころを使った1〜Nまでの完全な乱数の作り方 2≦N≦20 - chokudaiのブログ
  • アルゴリズマーのそだてかた - chokudaiのブログ

    発の「Topcoderトレーニング講座」は最強最速アルゴリズマーへの最短経路 こんな記事も出して貰えたところですし、凄く簡単に、自分の中での教育論みたいな部分を少し話してみようかと思います。 ある物事を習得するのに必要なのは何か?という話をした時に、僕が絶対に必要だと思っているのは、「すげぇ!!」ってなることだと思っています。当然だとは思いますが、せっかくなので具体例を見ていきましょう。 Wikipediaにおける、動的計画法の記事を見ると、このようになっています。 動的計画法(どうてきけいかくほう、英: Dynamic Programming, DP)は、コンピュータ科学の分野において、ある最適化問題を複数の部分問題に分割して解く際に、そこまでに求められている以上の最適解が求められないような部分問題を切り捨てながら解いていく手法である。分割統治法がトップダウン的な手法であるのに対し、

    アルゴリズマーのそだてかた - chokudaiのブログ
  • 1