Library2.0は簡単な問題が多いので、さくさく進んでいくが、ブログに書くのが追いつかない…。 どんな問題？ Digits Multiplication http://www.checkio.org/mission/digits-multiplication/ 整数の各桁の数字（0を除く）を掛け合わせよ。 例えば 123405 なら…
どんな問題？ The Most Numbers http://www.checkio.org/mission/most-numbers/ 浮動小数点の配列を受け取って、最大値と最小値の差を計算せよ。 引数の個数はまちまちである。 引数が空なら、0を返す。 浮動小数点の誤差を考慮して、結果は±0.001まで許容さ…
どんな問題？ Three words http://www.checkio.org/mission/three-words/ スペースで区切られた複数の単語や数字が含まれている文字列がある。 単語は文字（a-zA-Z）のみを含むものとする。 文字列に、3つ連続した単語が含まれているかをチェックせよ。 なん…
ブログ記事内のソースコードを折りたためるようにしたくて、あれこれ調べてみた。 はてな記法を使いつつ、最小限のHTMLタグを自分で追加することで、折りたたみを実現できたので、手順を書いておく。 春木屋さんの fold.js を入手する Googleドライブでjsフ…
ブログでJavaScriptを使いたいと思ったんだけど、はてなブログは、CSSファイル(*.css)やJavaScriptファイル(*.js)のアップロードには対応していないようだ。 外部ファイルを使うなら、どこか別の場所にホスティングしなければいけない。 適当な所がないかな…
どんな問題？ Even the last http://www.checkio.org/mission/even-last/ 数字のリストから、偶数番目（index=0,2,4...）の要素を取り出して合計値を求める。 その合計値とリストの最後の要素と掛け合わせよ。 偶数番目というのがまぎらわしいが、最初の要素…
難問続きだったIncineratorを終わらせて、Library2.0にやってきた。なんだかサクサク進めそうな予感。 どんな問題？ Fizz Buzz http://www.checkio.org/mission/fizz-buzz/ 数字が3と5で割り切れるなら"Fizz Buzz"、 3で割り切れるなら"Fizz"、 5で割り切れ…
Incinerator最後の問題。 どんな問題？ Sudoku Solver http://www.checkio.org/mission/sudokusolver/ 数独を解け。 数独（ナンプレ）は、縦の9マス、横の9マス、サブグリッド(3x3)に1～9の数字を重複しないように配置していくパズル。有名だけど、あまりや…
どんな問題？ Anagrams By Stacks http://www.checkio.org/mission/anagrams-by-stacks/ 文字列を並べ替えて別の単語（アナグラム）を作成せよ。例えば「rice」→「cire」など。 スタック1、2と、バッファ0（1文字分）があり、初期状態ではスタック1に「rice…
CheckiOを始めて3週間。1日1～2問のペースで、ほぼ毎日続いている。 現在のステータスはこんな感じ。 レベル 10 経験値 1139 クリアしたミッション 29 集めたバッジ 8
いやー、初めてギブアップしようかと思った問題。 数時間考えて、絶対に無理だと思ったが、なんとかクリアできた。 どんな問題？ Bulls and Cows http://www.checkio.org/mission/bulls-and-cows/ 隠された4桁の数字を当てるゲームで勝利せよ。 こちらが4桁…
どんな問題？ Snake http://www.checkio.org/mission/snake/ ヘビゲームをクリアせよ。フィールドは10x10の大きさで、チェリーが1つある。ヘビを動かしてチェリーを食べると、次のチェリーが現れる。チェリーを5つ食べるとゲームクリア。途中で障害物（木、…
どんな問題？ Area of a convex polygon http://www.checkio.org/mission/area-of-a-convex-polygon/ 凸型ポリゴンの面積を求めよ。 頂点の数は 3 浮動小数点の誤差を考慮し、答えは±0.1の差を許容する。 引数は、ポリゴンの頂点座標 [x,y]のリストが渡され…
どんな問題？ Restricted Prime http://www.checkio.org/mission/restricted-prime/ 与えられた数字が素数かどうかを判定せよ。 ただし、「import, div, eval, range, len, / % -, 0-9」は使ってはならない。 数字は 0 Restricted sum の続編という位置づけ。
どんな問題？ Mono Captcha http://www.checkio.org/mission/mono-captcha/ 0と1からなる画像データには、数字が表示されている。この数字を読み取れ。 各数字は 3×5ピクセル、桁と桁の間には1ピクセル幅のスペースが入る。 各数字には1ピクセル以内のノイズ…
アルゴリズムの本で、ワーシャル・フロイドのアルゴリズムというのが載っていて、他のアルゴリズムと比べるとコードが短くて簡単そうだったので、試してみた。Wikipediaの日本語版ではワーシャル－フロイド、英語版ではフロイド－ワーシャル (Floyd–Warshall…
どんな問題？ The shortest Knight's path http://www.checkio.org/mission/shortest-knight-path/ チェスのナイトが、ある地点から別の地点へ移動するときの、最短ルートを探せ。 スタートとゴールの２点が"b1-d5"のような文字列で渡される。 最短で何手で…
どんな問題？ CheckSum http://www.checkio.org/mission/check-digit/ 入力値のチェックサムを求めよ。 チェックサムの求め方は以下の通り。
新しいエリア Incinerator の最初の問題。Electronic Stationの後半は難しい問題が多かったので、こういうスコア10点の問題はホッとする。 どんな問題？ The Good Radix http://www.checkio.org/mission/good-radix/ k進数で書かれた数字がある。この数字は(…
Electronic Station最後の問題。この問題は、すっごい苦労した。難問というより、説明文がよくわからないし、明記されていない事が多い。例題から問題文に書かれていない部分を推測するのも難しい。実際のテストで何度もFAILになるので、そのたびにエラーメ…
他の人の答えを見てみたが、みなさん複雑なケースというのは考慮していないようだ。 一人で深読みしすぎたか・・・。まあ、せっかくなので作ってみる。
どんな問題？ Minesweeper http://www.checkio.org/mission/minesweeper/ マインスイーパーのゲームをクリアせよ。 フィールドは10x10の固定とする。 左上 (0,0) には地雷は無い。 今回の問題は、いままでと少し違っていて、checkio()関数が何度も繰り返し呼…
前回の記事では、AtomPubを使って、ブログの全記事をXMLファイルとしてダウンロードしたので、今回はこのXMLファイルから、必要な情報を取り出してみる。必要なモジュール： BeautifulSoup4 python-dateutil
どんな問題？ How much gold http://www.checkio.org/mission/how-much-gold/ ある金属のバーには、gold(金)、iron(鉄)、copper(銅)、tin(スズ)が含まれている。 各金属の含有率は不明だが、合金の含有率はわかっている。 例えば、金＋鉄は全体の1/3、金＋ス…
どんな問題？ Radiation search http://www.checkio.org/mission/radiation-search/ N*Nのマスに、それぞれNo.1～5の数字が書いてある。同じ数字が縦横につながっている部分をグループとして、もっとも大きなグループのサイズ（マスの数）と数字を求めよ。 3…
先日、Open Labyrinth （迷路の探索）で、他の人の解答やヒントがさっぱり理解できなかったのが悔しかったので、図書館で「アルゴリズムを学ぼう」という本を借りてきた。アルゴリズムを学ぼう作者: 川中真耶,杵渕朋彦,椎名俊輔出版社/メーカー: アスキー・…
記事が増えてきて見通しが悪くなってきたので、目次を作ってみた。
はてなブログの不満の一つが、エクスポート機能が無いということ。 他社のブログに移行したいわけじゃないが、そのうち引っ越しを考えるかもしれないし、そもそもWebサービスは無保証なんだから、PCにバックアップぐらいしておきたい。幸い、AtomPubという機…
どんな問題？ Three Points Circle http://www.checkio.org/mission/three-points-circle/ 3点を通る円の方程式を求めよ。ただし、中心が(a,b)、半径rの円の方程式は以下の通り。 (x-a)^2+(y-b)^2=r^2 その他の条件 3点は一直線上に無いものとする。 x,y,r …
どんな問題？ Numbered triangles http://www.checkio.org/mission/numbered-triangles/ 正三角形のチップ6個には、各辺に数字が書いてある。 6つを組み合わせて正六角形を作るが、同じ数字が書いてある辺のみを合わせることができる。 六角形の外側の数字の…
