9 by 9 Sudoku Solver
The box below offers an alternative way of filling the board faster. Seed the board with the sample numbers or enter your own numbers. This Sudoku solver will help you solve any valid SuDoku in seconds. Just seed the SuDoku board with numbers and then click on the appropriate button to check, partially solve or completely solve the puzzle. For a complete description of the features scroll down the
高階関数クイズ - camlspotter’s blog
ちょっとした高階関数を使ったパズルです。前の会社の面接で使おうかなあと思っていたのですが、使う機会もなくなったので。全く別の機会に、高階関数を教えるための例を書いていて、遊んでいたら面白いものを見つけたので覚えていたのです。 # let twice f x = f (f x) これは f という関数と値 x をもらって、f を二回 x に適用する関数です。 次の add1 は引数 x を受け取って、１足して返す関数です。これを twice に使うと、こうなります。 # let add1 x = x + 1 # add1 0 1 # twice add1 0 2 関数型言語に慣れている方なら、twice ((+) 1) 0 でも同じですね。(OCaml を使っていますが、慣れていない方の為に、出力を一部省略しています。# はプロンプトです。コメントじゃありません。あと、入力の後には ;; を
The Santa Claus Problem
The Santa Claus Problem Simon Peyton Jones, in "Beautiful Concurrency", [1] a chapter of Beautiful Code, presents the Santa Claus problem and a solution: A well-known example is the so-called Santa Claus problem, originally attributed to Trono: [2] Santa repeatedly sleeps until wakened by either all of his nine reindeer, back from their holidays, or by a group of three of his ten elves. If awakene
TLE '10 - d.y.d.
09:37 10/02/28 PrezzProcezz TLEのPREP は、私のコードは縮める前がこんな感じで、 // println(X) #define p(X) X _Pragma("") // H = 百の位が… (a: 3で割って0余る場合、 b: 1余る、 c: ２余る) #define a(H) d(H 0) e(H 1) f(H 2) d(H 3) e(H 4) f(H 5) d(H 6) e(H 7) f(H 8) d(H 9) #define b(H) e(H 0) f(H 1) d(H 2) e(H 3) f(H 4) d(H 5) e(H 6) f(H 7) d(H 8) e(H 9) #define c(H) f(H 0) d(H 1) e(H 2) f(H 3) d(H 4) e(H 5) f(H 6) d(H 7) e(H 8) f(H 9) // HJ =
人材獲得作戦.sed - 兼雑記
http://okajima.air-nifty.com/b/2010/01/post-abc6.html 適当に sed で解いてみた。サイズ決め打ちで書いたら割と簡単だった… H ${ x # initialize seen positions h x s/.\(.\{25\}\).S.\(.\{25\}\)./*\1***\2*/ x # initialize initial state of the queue s/S /SN/ /N/{H;s/N/ /} s/ S/NS/ /N/{H;s/N/ /} s/\(S.\{26\}\) /\1N/ /N/{H;s/N/ /} s/ \(.\{26\}S\)/N\1/ /N/{H;s/N/ /} # add the marker x s/^\n/-&/ s/\n\n/\n=\n/ x : # load the queue g s/\n\n
2010
Knuth先生のホームページに Did you know that 2009 is (1/2+3)*(4+5*(6*7+8*9))? と書いてある. (年があけてからはHappy 2010 (i.e., MMIX++) to all!になった.) 今年は2010年. 今度はどうなるかと思ってプログラムを書いた. 結論からいうと (- (- (+ 1 2) (* (* (* (- (- 3 4) 5) 6) 7) 8)) 9) (* (/ (* 1 2) 3) (- (* (* (* (+ 4 5) 6) 7) 8) 9)) (+ (- 1 (* (+ 2 (* (* (- (- 3 4) 5) 6) 7)) 8)) 9) (* (- (- 1 2) 3) (- (/ (+ 4 5) 6) (* (* 7 8) 9))) (* (* (/ (* 1 2) 3) (+ (- 4 5) (* (
るびま
『るびま』は、Ruby に関する技術記事はもちろんのこと、Rubyist へのインタビューやエッセイ、その他をお届けするウェブ雑誌です。 Rubyist Magazine について 『Rubyist Magazine』、略して『るびま』は、日本 Ruby の会の有志による Rubyist の Rubyist による、Rubyist とそうでない人のためのウェブ雑誌です。 最新号 Rubyist Magazine 0058 号 バックナンバー Rubyist Magazine 0058 号 RubyKaigi 2018 直前特集号 Rubyist Magazine 0057 号 RubyKaigi 2017 直前特集号 Rubyist Magazine 0056 号 Rubyist Magazine 0055 号 Rubyist Magazine 0054 号 東京 Ruby 会議 11 直
正方化長方形
Tne New Martin Gardner Mathematical Libraryの2冊目にSquaring the Squareという話題があった. 正方化正方形とでもいおうか. 正方形を相異る正方形で埋め尽す問題である. 同じ正方形で埋め尽すなら22が4とか33が9とかに分割すれば出来るが, 相異るとなると出来るかどうか不明である. 本書によると1936年頃, ケンブリッジ大学の4名の学生が挑戦したらしい. 周囲が正方形なら非常に困難だが, 相異る正方形で長方形を敷き詰めるのは, 比較的容易らしい. 下の図の左がその一例で, 横61, 縦69の長方形が相異る正方形で敷き詰めてある. 正方形の中の数が, 正方形の辺の長さで, 最小のは2と書いてある. こういう図形を正方化長方形(squared rectangle)という. 例えばこの上に61掛ける61の正方形, 横に69掛ける69の
Self Reference - 兼雑記
http://d.hatena.ne.jp/TAKESAKO/20090716/1247750262 via http://d.hatena.ne.jp/sugyan/20090717/1247842750 を見て、なんか書いてみるかなぁと。下記3つのコードは一定の期間をおいて SEGV するコードなのですが、共通のテーマに基づいて書かれてます。 SEGV の理由は何でしょうか。 一個目。邪道。でもゴルフでたまに使えるんだよね。 ''=~('(?{'.('_/_ '^';@{:').'})')二個目。一番短いけどこの挙動は長い間知らなかったので結構わからん人多いんじゃないかな。 $_=~'(?{$_=~""})'三個目。読むのはそんなに難しくないけど、書くのは結構大変。新しく書こうと思ったけど結局使い回しでいいやという。 ($;=<<'' _(_@{**+(\$;=<<'' $; )=~(
15quzzle.rb - まめめも
15 パズルを quine で作ってみました。 eval((%w[a=0;loop{a=(0..15).sort_by{rand};b=a.reverse;b=a[0,4]+b[8,4]+a [8,4]+b[0,4];n=0;16.times{|i|b[i]>0&&(0..i).map{|j|b[j]>b[i]&&n+=1}};n% 2>0&&break;};eval$s="b=0x#{a.map{|n|"%x"%n}.join}"+%w[;i=(m=0..15).find {|i|1>b&m=15<<4*i};t=m|n=m<<4*o=("AdABrBlBAuA"=~/(.)#{ARGV*''}\1/||04|| 0)-4;( n<1 ||n>1<<64||[255<<12]&[t>>040||0,t>>16, t]!=[])?t=0:i +=o;; ## s ####### ="eva
Seven Trees：最後のヒント＋もっと面白い話 - 檜山正幸のキマイラ飼育記 (はてなBlog)
そろそろネタ元をばらしましょう。次の論文です。これを[Fiore/Leinster]として引用します。 Marcelo Fiore, Tom Leinster "Objects of Categories as Complex Numbers" http://arxiv.org/abs/math/0212377 [Fiore/Leinster]から参照されている以下の論文がSeven Treesを詳しく扱ったもののようです（僕はまだ読んでません）。 A. Blass "Seven trees in one" Journal of Pure and Applied Algebra, 103:1.21, 1995. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.8517 Seven trees と A tree が同じにな
迷路作成アルゴリズム : 迷い迷われて路を進む。 (MazeAlgorithm - MemoWiki v5)
迷路作成アルゴリズム : 迷い迷われて路を進む。 -明治大学エレクトロニクス研究部 - 迷路作成アルゴリズムと迷路解析アルゴリズム --http://www.isc.meiji.ac.jp/~eleken/soft/research/maze/maze.html ---迷路作成アルゴリズム:棒倒し法:迷路解析のプログラム:右壁法アルゴリズム -明治大学エレクトロニクス研究部 - 迷路作成アルゴリズムと迷路解析アルゴリズム２ --http://www.isc.meiji.ac.jp/~eleken/soft/research/maze2/maze2.html ---迷路穴掘り法:木構造で迷路解き -棒倒し法 --http://uk.geocities.com/sugar777pe/arugo/maze1.html -棒倒し法による迷路生成アルゴリズム --http://www.campus.
クラスタリングによる迷路作成アルゴリズム
はじめに クラスタリングアルゴリズムにより、解くと絵が浮かび上がる 迷路を作成する方法を紹介する。 クラスタリングとは ウェブのリンク情報や、mixiの友人関係など、ネットワークの性質を 知りたいことがよくある。このとき、ネットワークの性質として このネットワークにおいて任意に選んだ要素Aと要素Bはつながっているか？ このネットワークは全体がつながっているか？ つながっていないとしたらいくつのグループに分かれるか？ 要素数最大のグループはどれか？ などの情報が欲しくなる。このような解析をするときに 必要となるのがクラスタリングである。 クラスタリングとは、同値関係のリストが与えられたときにグループ分けを することである。たとえば、 友達の友達は友達である と定義すると、友人関係は同値関係を作る。 その上で、 A君とB君は友達 C君とE君は友達 B君とD
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
anarchy proof -
mamememo
Infoseek[インフォシーク] - 楽天が運営するポータルサイト![Infoseek[インフォシーク] - 楽天が運営するポータルサイト](https://cdn-ak-scissors.b.st-hatena.com/image/square/67a82fbafb5e06f77d53cedfd9ceb7f789258213/height=288;version=1;width=512/https%3A%2F%2Fimage.infoseek.rakuten.co.jp%2Fcontent%2Ftop-ajax%2Fmobile%2Flogo.png)
Martin Gardner Library
Hard Problems in Cryptography - Wiki
http://www.yesbutnobutyes.com/archives/2009/04/lost_wired_puzz.html
The Third Time is the Charm | The n-Category Café