2011-01-01から1年間の記事一覧

マラソンマッチ68 美しいクロスワード

TopCoder Marathon Match 68 BeautifulCrosswordの意訳です。 翻訳間違ってる箇所があったら、ごめんなさい。 原文は、下記になります。 http://www.topcoder.com/longcontest/?module=ViewProblemStatement&rd=14495&pm=11353 問題の概要 ここにN×Nマスの板…

囲碁パターンマッチング範囲のメモ書き

現在趣味で作っている囲碁AIですが、着手優先度用のマッチングには、以下の3段階でzobrist hashingを用いる予定。 □□□□□□□ □□□■□□□ □□■■■□□ □■■☆■■□ □□■■■□□ □□□■□□□ □□□□□□□ □□□□□□□ □□■■■□□ □■■■■■□ □■■☆■■□ □■■■■■□ □□■■■□□ □□□□□□□ □□■■■□□ □■■■■■□ ■■■…

cssコンパイラを自作してみた

サイトデザインの技術的な部分について、ようやく取りかかることにしました。 要は、htmlとかcssとか、その辺の上手な活用法についてです。 普段、基本的には、なるべくIDとクラスに対してスタイル指定する様にしています。 クラスがIDと異なる特徴として、…

PHPExcelのキャッシュ機能について

PHP上でExcelを使えるPHPExcelというライブラリについて勉強中。 PHPExcel http://phpexcel.codeplex.com/ これを使って、以下の様なプログラムを書く。

SPOJ-PRIC 素数判定 1位奪還!

やりました。 SPOJ-PRICの1位を、取りました。 2009年8月にハンガリーのRobert Gerbiczさんが1位を取ってから1年と5ヶ月ぶりに、日本が奪還したことになります。 アルゴリズム的には、前回の日記の時から何も変わっていません。 SPOJ PRIC Ranking http:…

素数のまとめとか

SPOJのPRICにて2位取りました。 SPOJ - Prime Checker - Ranking https://www.spoj.pl/ranks/PRIC/ が……1位が取れませんので、日本勢頑張ってねということで、一旦バトンタッチします。 (ネタバレが嫌いな人は、読まないでください) また4月ぐらいにな…