アカウント名:
パスワード:
「Google Goggles」新版リリース、数独を解く機能も - ITmedia ニュースhttp://www.itmedia.co.jp/news/articles/1101/11/news081.html [itmedia.co.jp]
代わりにやってもらうんですね
WITH RECURSIVE x( s, ind ) AS( SELECT sud, position( ' ' IN sud ) FROM (SELECT ' 53 8 2 7 1 5 4 53 1 7 6 32 8 6 5 9 4 3 97 '::text AS sud) xx UNION ALL SELECT substr( s, 1, ind - 1 ) || z || substr( s, ind + 1 ) , position(' ' IN repeat('x',ind) || substr( s, ind + 1 ) ) FROM x , (SELECT gs::text AS z FROM generate_series(1,9) gs) z WHERE ind > 0 AND NOT EXISTS ( SELECT NULL FROM generate_series(1,9) lp WHERE z.z = substr( s, ( (ind - 1 ) / 9 ) * 9 + lp, 1 ) OR z.z = substr( s, mod( ind - 1, 9 ) - 8 + lp * 9, 1 ) OR z.z = substr( s, mod( ( ( ind - 1 ) / 3 ), 3 ) * 3 + ( ( ind - 1 ) / 27 ) * 27 + lp + ( ( lp - 1 ) / 3 ) * 6 , 1 ) ))SELECT sFROM xWHERE ind = 0;
手元のPCで、7秒弱で求まりました。
元はOracleか。再帰的クエリはやっぱりこういう問題には強いな。
SQLServerだと同等の1文クエリは無理っぽいな。generate_series関数が羨ましすぎる。
Googleじゃないけど,Hadoopのexampleの中に,分散環境(ただしMapReduceではない)での数独を解くのがありますね.
男なら解探索プログラムくらい書かんかい
Googleに過負荷を与えるつもりですか。
確かファイナルファンタジーに、そんな名前のキャラクターがいたような…ファイナルファンタジーはあまり詳しくないので、それが正しいのかどうかは判りません。
そしてある朝起きると大きな虫になっているんですね?
# 世話してくれる美しい妹がいない...
ある朝起きると大きな虫になっていたが僕には世話してくれる美しい妹がいないラノベのタイトルぽいですねぇ
いや、いないと話が始まらない。「ある朝起きると大きな虫になっていたが妹が世話をしてくれない」じゃないと。妹は世話をしてくれないけど、メイドさんが世話をしてくれてハーレム展開にしないと。
いや、妹がいなくても両隣に住む幼馴染の娘たちが競って世話をしてくれる展開もあるし
お昼ご飯食べてる間にコンピューターに解いて頂きました。私は手作業で5つ程で投げました。素晴らしい!
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
普通のやつらの下を行け -- バッドノウハウ専門家
自分で解けないので (スコア:0)
「Google Goggles」新版リリース、数独を解く機能も - ITmedia ニュース
http://www.itmedia.co.jp/news/articles/1101/11/news081.html [itmedia.co.jp]
代わりにやってもらうんですね
SQLで一発 (スコア:5, 興味深い)
手元のPCで、7秒弱で求まりました。
Re: (スコア:0)
元はOracleか。
再帰的クエリはやっぱりこういう問題には強いな。
SQLServerだと同等の1文クエリは無理っぽいな。
generate_series関数が羨ましすぎる。
Re:自分で解けないので (スコア:2)
Googleじゃないけど,
Hadoopのexampleの中に,
分散環境(ただしMapReduceではない)での数独を解くのがありますね.
Re: (スコア:0)
男なら解探索プログラムくらい書かんかい
Re: (スコア:0)
Googleに過負荷を与えるつもりですか。
Re: (スコア:0)
確かファイファンに… (スコア:1)
確かファイナルファンタジーに、そんな名前のキャラクターがいたような…
ファイナルファンタジーはあまり詳しくないので、それが正しいのかどうかは判りません。
おふとぴ (スコア:0)
Re:自分で解けないので (スコア:1)
そしてある朝起きると大きな虫になっているんですね?
# 世話してくれる美しい妹がいない...
Re: (スコア:0)
ある朝起きると大きな虫になっていたが僕には世話してくれる美しい妹がいない
ラノベのタイトルぽいですねぇ
Re: (スコア:0)
いや、いないと話が始まらない。
「ある朝起きると大きな虫になっていたが妹が世話をしてくれない」じゃないと。
妹は世話をしてくれないけど、メイドさんが世話をしてくれてハーレム展開にしないと。
Re: (スコア:0)
いや、妹がいなくても両隣に住む幼馴染の娘たちが競って世話をしてくれる展開もあるし
Re: (スコア:0)
お昼ご飯食べてる間にコンピューターに解いて頂きました。私は手作業で5つ程で投げました。素晴らしい!