タグ

数学とプログラミングに関するzariganitoshのブックマーク (2)

  • JavaScript: 時計の短針と長針はいつ重なるか - Qiita

    報われないのは鐘のあと 時計ってすごくおもしろくて。 毎時1回は重なるようにできてるんですけど、11時台だけは重ならないの。11時台だけは短針が先に逃げ切っちゃって、ふたつの針って重ならないんですよ。 伝えたいメッセージが何かというと『鐘が鳴る前は報われない時間があるということ』 ここで感動した人は、科学的に考えるくせをつけた方がよいでしょう。鐘がなったのちの0時から1時までの間に、ふたつの針が重なることはありません1。長針が短針に追いつくまでに要する時間は、約65分27秒だからです。この話でいうなら、鐘が鳴ったあとこそ報われないことになります。話を1時から始めているのがトリックです。 この計算は、算数で「旅人算」または「追越算」と呼ばれます。先に外出した弟の忘れ物を、兄が追いかけて渡そうとしたりするアレです(下はイメージ動画)。 英進館CM:「歩く男」 >> YouTubube動画 分単

    JavaScript: 時計の短針と長針はいつ重なるか - Qiita
  • 中学生にもわかるウェーブレット行列 - アスペ日記

    id:echizen_tm さんの記事「ウェーブレット木の効率的で簡単な実装 "The Wavelet Matrix"」から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術として確立されつつある感があります。 …嘘です。 日以外ではあんまり来ていません。 理由としては、やはりアルファベット圏では単語境界が明確であるため、こちらの記事で書かれているような「キーワード分割の難易度」といったことがあまり問題にならないということがあるかもしれません。 まあ、そういうわけで局所的に来ているウェーブレット行列ですが、日語をはじめとする単語境界のない言語圏にとっては重要なネタであると思うため、解説記事を書き直して*1みようと思います。 ウェーブレット行列でできること 主となる操作は、文字列に対する 定数時間の rank() と select()*2 です。 rank() は、「文

  • 1