特別能力検定・第１回暗号検定-知的財産教育協会
４つの暗号（最初の暗号１が最も難易度が高く、暗号２〜４の順に暗号の難易度が下がっていきます）及びその暗号を解く鍵が、次の日程で順次公開されます。 ４つの暗号に隠された「言葉」は全て共通です。暗号を解読して、１つの「言葉」と、その根拠（その「言葉」を解読するに至った方法・理由）について120字以内で答えてください。 ９月１６日（木）１２時 ・・・暗号１（難易度：特Ａ）とそれを解く鍵を公開 ９月２１日（火）１２時 ・・・暗号２（難易度：Ａ）を公開 ９月２２日（水）１２時 ・・・暗号３（難易度：Ｂ）とそれを解く鍵を公開 ９月２４日（金）１２時 ・・・暗号４（難易度：Ｃ）とそれを解く鍵を公開４つの暗号に隠された「言葉」（正解）は１つです。したがって、暗号１〜４の全てを見た上で解答する必要は全くありません。暗号に隠された「言葉」を解読できた時点で、ウェブ上の解答ページよりできるだけ早く解答し
ICFP Programming Contest 2010 終了 - まめめも
ref: http://icfpcontest.org/ 今回の課題は近年稀に見る面白さでした。要約するとこんな課題。 車とその燃料を開発して、市場に投入せよ。 市場に投入された車の設計書は参加者全員に公開される。燃料の設計書は公開されない。 他社の車の設計書を解析して、他社の車用の燃料を開発し市場に投入することもできる。売上はほぼ折半 *1 。 燃料の売上を競う。 以上より目的は、「解析が難しい車を設計して投入し、燃料の売上を寡占する」かつ「他人の車を解析して燃料を作り、売上を奪う」ということになります。すばらしい皮肉的な設定。 さらに ICFPC らしさとして、 車や燃料の設計書は trit 文字列 (0 と 1 と 2 のみからなる文字列) で書かれる。trit 文字列の仕様は非公開。適当に作った設計書を投入してみて、パースエラーのメッセージを元に、トライアンドエラーでフォーマットを
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 直
どっちがどっちか分からなくなるブログ名とブログ記事タイトル
どっちがどっちか分からなくなるブログ名とブログ記事タイトル 2009-08-04-1 [Blog] はてなブックマークの人気エントリ一覧を眺めているとブログ記事がたくさん登場しているのに気づくと思います（というかほとんどがブログ記事）。 ブログ記事のウェブページタイトル文字列は、ブログ名と記事タイトルが並んでいることが多いです。 順番は「ブログ名 記事タイトル」だったり「記事タイトル ブログ名」だったりと各ブログばらばらで一貫していません。 例えば、「壊れる前に…: 格差と健康」とあったときに、「壊れる前に…」と「格差と健康」のどっちがブログ名でどっちが記事タイトルか悩みます。 ぱっと見ただけだとどっちがブログ名でどっちが記事タイトルなのかが分からないものも結構あるのですよ。 バンド名と曲名（アルバム名）がどっちがどっちか混乱するのに似ていますね。 ハイファイ新書の相対性理論みたいに。 セ
To all who Think Themselves a Programmer
Avoid scams and fraud by dealing locally! Beware any deal involving Western Union, Moneygram, wire transfer, cashier check, money order, shipping, escrow, or any promise of transaction protection/certification/guarantee. More info To all who Think Themselves a Programmer (SOMA / south beach) Reply to: job-yf5yz-1246353621@craigslist.org [Errors when replying to ads?] Date: 2009-06-29, 8:30PM PDT
Seven Trees：解答のトラックバック受け付け所 - 檜山正幸のキマイラ飼育記 (はてなBlog)
もういいんじゃないでしょうかね。 Seven Treesパズルを解いたり、解を確認された方々、このエントリー（URL: http://d.hatena.ne.jp/m-hiyama/20081031）にトラックバックしてくださると、リンクが集約されて便利かと思います。 基本路線は、「T = 1 + T2 を元にして等式の変形を追いかける」ですが、それぞれの工夫もありますでしょうし、プログラミングとしては、もっと短くとか、いやもっと長くとか、もっとわかりやすくだの、この言語で、あの言語でと、いろいろなバリエーションがあると思います。 典型的な解法が公表されれば、グラフィカルに表示されたSeven TreesがアニメーションでOne Treeに変形していく、なんてのをどなたか作ってくれるかもしれませんよ。 Seven Trees, 最初のエントリー 問題を詳しく解説 変なヒント まともなヒント
Seven trees - λx. x K S K ＠はてな
NICTA に来てから tree transducer 漬けの毎日． こちらに来るまで，Macro tree transducer (MTT) とか Attributed tree transducer (ATT) とかそれより上のクラスばっかり相手にしていて， Top-down tree transducer (TDTT) は自明な世界だと思ってましたが， Partial や Nondeterministic を許すとなかなか奥が深いです． と，余談はさておき，表題の件です． 元ネタを知っていたので狡いですが， ヒントは，二分木 (Tree) が の不動点で表現できることと， の複素数解 が を満たすということですね． あまり，ヒントになってないか…． OCaml で実装してみましたが，双方向とも 5 種類のパターンによる分岐で定義できます．
Seven Trees - まめめも
id:bonotake さんに教えてもらった問題。すごく面白い。 ref: http://d.hatena.ne.jp/m-hiyama/20081022/1224640248 この問題を Haskell で言うと、 data Tree = Leaf | Node Tree Tree deriving Eq type Tree7 = (Tree, Tree, Tree, Tree, Tree, Tree, Tree) で定義される普通の二分木と、二分木の 7 つ組を考える。このとき f :: Tree7 -> Tree g :: Tree -> Tree7 の型になる 2 つの関数 f と g を定義せよ。ただし以下の 3 つの条件が満たされるものとする。 Tree 型の任意の値 x に対して x == f (g x) Tree7 型の任意の値 x に対して x == g (f x) f
2008-09-14
最終的に1525バイトになった。劇的に縮められる新機軸はもうなさそうなのでネタバレ 続きを読む 上の続き 続きを読む (m-n)%3 をどうやって計算するか？ 続きを読む wwWWwWWWwWWWWWWw # s2n1 vwwWWwWWWw # s2 vwWWwwwWwwwwwwWWWwWWWWWwwwwWwwWWwWwwwwwwwwwwww # mkwWv vWwwwWWwww # ch_v, ch_W vwwWWWWWWWWww # mkout vWwwwWWwwwwwwwwwwWWWwwww # out_v, out_w, out_W vwWwwwwWwwwwWwwww # tr1 = triplet(out_v, out_w, out_W) vwWWWwWWWWWw # out_Ww vwWWWWwWWWw # out_WWw vwWWWWWWWwWWWw # out_vWWw v
迷路作成アルゴリズム : 迷い迷われて路を進む。 (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
About - Project Euler
About Project Euler What is Project Euler? Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems. The motivation for starting Project Euler, and
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
1801 Cipher Solved - Schneier on Security
http://www.bluebytesoftware.com/blog/2009/02/24/TheMagicalDuelingDeadlockingSpinLocks.aspx
http://www.tom.sfc.keio.ac.jp/~sakai/d/?date=20081029
http://www.math.northwestern.edu/~mlerma/problem_solving/old_problems/old_problems.pdf
27 « June « 2008 « Otaku – Cedric's blog
Programming Contests, Software Development, and Employment Services at TopCoder
Felicity 2024