stolpnikのブックマーク / 2009年7月5日

stolpnik id:stolpnik

2009年7月5日のブックマーク (3件)

すくいぬ Q. 将棋の駒が全部飛車の動きだったらどうなるか
1 名前：名無しにかわりましてVIPがお送りします[sage] 投稿日：2009/07/04(土) 17:46:09.02 ID:4uY0NRb+0 直感的には先手有利っぽいが 3 名前：名無しにかわりましてVIPがお送りします[] 投稿日：2009/07/04(土) 17:47:21.36 ID:SuXZ5Qxj0 泥試合 4 名前：名無しにかわりましてVIPがお送りします[] 投稿日：2009/07/04(土) 17:47:34.25 ID:fBgsMJLw0 王手がなくなる 6 名前：名無しにかわりましてVIPがお送りします[] 投稿日：2009/07/04(土) 17:48:58.50 ID:AAQ88k6m0 ちょっと誰かやってみようぜ後手持ち駒：９　　　８　　　７　　　６　　　５　　　４　　　３　　　２　　　１ ┌──┬──┬──┬──┬──┬──┬──┬──
stolpnik 2009/07/05
neta

おもしろい
リンク
初級C言語Q&A(15)
初出: C MAGAZINE 1996年8月号 Updated: 1996-09-21 [←1つ前] [→1つ後] [↑質問一覧] [↑記事一覧] [ホームページ] 今回は、よく知られているけどちょっと分かりにくいアルゴリズム、あるいは、今までの連載で出てきたトリッキーなコードについて、どのような原理で動作するのかを紹介してみようと思います。ただし、一般論として、凝ったコードよりも分かりやすいコードの方が価値がある場合が多いということも頭に入れておいてください。凝ったアルゴリズムＱ　【曜日の求め方】 Comp.lang.c FAQ listを見ると、曜日を求める関数として次のものが紹介されていた。 dayofweek(y, m, d) /* 0 = Sunday */ int y, m, d; /* 1 <= m <= 12, y > 1752 or so */ { stat
stolpnik 2009/07/05
*programming

algorithm
リンク
一番右端の立っているビット位置を求める「ものすごい」コード - 当面C#と.NETな記録
一番右端の立っているビット位置(RightMostBit)を求めるコードで速いのないかなーと探していたら、ものっっっすごいコードに出会ってしまったのでご紹介。2ch のビット演算スレで 32bit 値のコードに出会って衝撃を受けて、その後 64bit 値版のヒントを見つけたのでコードを書いてみました。この問題はハッカーのたのしみ―本物のプログラマはいかにして問題を解くか (Google book search で原著 Hacker's delight が読めたのでそれで済ませた) で number of trailing zeros (ntz) として紹介されています。bit で考えたときに右側に 0 がいくつあるかを数えるもの。1 だと 0、2 だと 1、0x80 なら 7、12 なら 2 といったぐあい。0 のときに表題どおりの問題として考えるといくつを返すの？ってことになるので、
stolpnik 2009/07/05
*programming
リンク
- 2009年7月6日
- 2009年7月5日
- 2009年7月3日