Yaneu Labs --- コンピュータ将棋プログラムをLISPで書く
*[hatefu:labs.yaneu.com/20090905/] コンピュータ将棋プログラムをLISPで書く 「コンピュータ将棋プログラムをLISPで書く」と言うとコンピュータ将棋開発関係者にすら完全にネタかと思われているのが実状ではあるが、私はこれを機にその誤解を解いておきたい。 ここでは、私がC#で書いたLISPエンジンのソースを公開し、これが実際にコンピュータ将棋プログラムの開発において非常に有効であることを示す。 * YaneLisp version 1.10 今回の記事はあまりに長文なので最後まで読む前に眠くなる人のために、まず始めに私が実装したLISPのバイナリとソースを配布しておく。ライセンスはNYSLとする。 勢いに任せて実装したので、かなり雑な作りだが、必要ならばC#側で関数を追加するなりすればいいと思う。このLISPの製作に要した時間は丸2日ぐらい。 # YaneL
Spaghetti Source - 各種アルゴリズムの C++ による実装
ACM/ICPC（プログラミングコンテスト）系列の問題を解くことを目標にして，各種アルゴリズムを C++ で実装してみた．極めて意地が悪い類の問題には対応していないし，特定の入力に対して高速に動くということもない．計算量も最良とは限らない． これらを参考にする方への注意とお願い： これらの記述は正確とは限りません．参考文献を参照することを強く推奨します．間違っている場合は是非教えてください． これらのプログラムは間違っているかもしれません．各人で検証することを強く推奨します．バグがあれば是非教えてください． 分類が怪しいので，これはこっちだろう，ということがあればコメントを下さると助かります． 注意！ 現在書き換え中 TODO 分類を正しく行う． 全体的に説明と使い方を詳しく． Verify していないものを Verify． ボロノイ図（いつになることやら……） 基本 テンプレート グラフ
便利！jQueryのアクションをビジュアル的に作成する·IxEdit MOONGIFT
jQueryを使って画面のアクションを作ろうと思うと、そのコーディングの仕方を含めて習得する必要がある。イベントにもマウスやフォーカス、クリックなどの様々な種類が存在し、その結果として起こすアクションも無数に存在する。それらを適切に判断しながら構築するというのは意外と難しい。 jQueryを使った開発にぜひ！ 単純なJavaScriptであれば、オーサリングツールで対応しているものもある。だがjQueryのような高度なJavaScriptフレームワークには対応していない。そこで使うのがIxEditだ。 今回紹介するオープンソース・ソフトウェアはIxEdit、jQueryのビジュアルアクションビルダーだ。 IxEditは既に組み上がっているWebサイトに対して使うライブラリだ。指定されたJavaScriptファイルとCSSを読み込むと、Webサイトにフローティングウィンドウが表示される。そし
jQueryを使い始めたときに感じる13の疑問 : tech.kayac.com - KAYAC engineers' blog
来週は私が夏休みなので更新はない予定です。agoです。 最近、人にjQueryを解説する機会があったので、昔を思い出してjQueryを使い始めた頃に感じる疑問を書いてみたいと思います。 1 そもそも何で使うの？いまでも困ってないよ 作成する内容にもよりますが、慣れると使用しない場合に比べて記述するコード量が3分の1程度まで減ります。 また、変数、条件分岐、繰り返しが減るのでバグが発生しにくくなります。 2 何か特殊なことができる？ 結局できることは変わりません。 jQuery自体JSで書かれてますし、記述の自由度もJSの制約に制限されます。 3 何が難しいの？ 文法がややjQuery的になります。 参考 jQuery言語入門 jQuery自体のコード量は少ないのですが、独特の記述法が多く慣れるまで多少時間がかかるかもしれません。 また、CSS Selectorの知識はほぼ必須です。 特にマ
qwik.jp - qwik リソースおよび情報
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
ホワイの(感動的)Rubyガイド
この本はホワイ・ザ・ラッキースティフ(why the lucky stiff)により愛情を込めて書かれた。 ~ 目次 ~ この本について コンニチハ、Ruby この本を開く 犬の話 赤い太陽が昇る 本はどのように始まるか (漫画のキツネと学ぶ)短時間の(そして願わくは辛くない)Rubyコース 言語と、言語で意味しているもの 品詞私がまだあなたのことを十分子供扱いして いなかったなら あなたの成長を促すための例題 そして短い旅はそっとクッション停止する 浮いている小さなコードの葉っぱ アンブローズにおけるステータスシンボルとしての葉っぱ 小さくてほとんど価値のないもの 妄想をつなぎ合わせる ブロックの奇跡 ルールを作るものと夢を生きるもの これは権利を奪われた人のため コンピュータのある城 娘のオルガン教師の話のつづき ヤギは映画を全部見たがっている 盗まれたくじ主 ルールを作る者たち 夢を
Variable Byte Code と UTF-8、またはUTF-24が存在しないわけ : 404 Blog Not Found
2009年08月05日00:30 カテゴリLightweight Languages Variable Byte Code と UTF-8、またはUTF-24が存在しないわけ 実は、これに非常に良く似た符号化を、我々は日々目にしています。 γ符号、δ符号、ゴロム符号による圧縮効果 - naoyaのはてなダイアリー 通常の整数は 32 ビットは 4 バイトの固定長によるバイナリ符号ですが、小さな数字がたくさん出現し、大きな数字はほとんど出現しないという確率分布のもとでは無駄なビットが目立ちます。 UTF-8です。 UTF-8は、0x0から0x10FFFFまでの整数を、以下のようにしてバイト列に変換します。 Range/Offset0123 0x00-0x7F0xxxxxxx 0x80-0x3FF110xxxxx10xxxxxx 0x400-0xFFFF1110xxxx10xxxxxx10xx
オブジェクト倶楽部、コーディング規約の会の「C# コーディング標準」の駄目なところ - ぐるぐる～
C# のコーディング規約としては、オブジェクト倶楽部のもの (PDF) が有名だけど・・・正直、これ使いたくない。 冒頭に「このドキュメントは Java コーディング標準(オブジェクト倶楽部バージョン)、VB.NET コーディング標準を C#用に変更したもの」なんて堂々と書いてる時点で・・・ で、この規約のどこが駄目なのか、なぜ駄目なのか、どうすればいいのかをまとめてみた。 なんだかんだで長文エントリ。 追記： ちなみに、C# の規約としてはクラス ライブラリ開発者向けのデザイン ガイドラインで十分だと思う。 更に追記： ブコメで教えてもらったんだけど、どうやらクラス ライブラリ開発のデザイン ガイドラインの方が新しいらしい。 2. ファイル構成 (1) ファイル名 public クラスはそのクラス名の 1 ファイルにする。 例：public class Customer は、Custom
[ゆ]: Twitterで話題のサイトをはてブ風に並べる「Twib（ツイブ!）」を公開しました
サキとは彼女の自宅近く、湘南台駅前のスーパーマーケットで待ち合わせをした。彼女は自転車で後から追いつくと言い、僕は大きなコインパーキングへ車を停めた。煙草を一本吸ってからスーパーマーケットへ向かうと、ひっきりなしに主婦的な女性かおばあちゃんが入り口を出たり入ったりしていた。時刻は午後5時になる。時計から目を上げると、待たせちゃったわねと大して悪びれてない様子でサキが手ぶらでやってきた。 お礼に料理を作るとはいえ、サキの家には食材が十分足りていないらしく、こうしてスーパーマーケットに寄ることになった。サキは野菜コーナーから精肉コーナーまで、まるで優秀なカーナビに導かれるように無駄なく点検していった。欲しい食材があると、2秒間程度それらを凝視し、一度手に取ったじゃがいもやら豚肉やらを迷うことなく僕が持っているカゴに放り込んだ。最後にアルコール飲料が冷やされている棚の前へ行くと、私が飲むからとチ
![[ゆ]: Twitterで話題のサイトをはてブ風に並べる「Twib（ツイブ!）」を公開しました](https://cdn-ak-scissors.b.st-hatena.com/image/square/06a15c64ba0ceec233d86d71001ebb29a9dcbf5d/height=288;version=1;width=512/https%3A%2F%2Fcdn.blog.st-hatena.com%2Fimages%2Ftheme%2Fog-image-1500.png)
ヒビノアワ: 小学生にプログラミングの楽しさを伝えてみた
以前から、小学生や中学生にプログラミングの楽しさを伝えることはできないかなーと、ずっと思ってました。 PCや、インターネットが当たり前にあって、ゲームもちょっとお小遣いとかお年玉を貯めれば買えてしまう時代だからこそ、「自分でなにかを作り出す」とか「コンピュータを操ってみる」って感じを、早いうちに知っておくのは損ではないのではないか、と。 そんなことを、あちこちで言っていたら、一緒にやりましょうという方があらわれ、その方の企画のもと、そんなイベントが実現しました。 今回は、某小学校のコンピュータ室を使って、小学3年生から、6年生までの子供たちに、 Scratch を使って、プラグラミングプログラミングの楽しさを伝えてきました。 小学生とはいえ、彼ら彼女らは、普通にマウスも使えるし、PCの電源の切り方もしっかり知っています。PCを道具として使うことはすでに分かっている子供たちばかりです。 とり
C++ でヘッダファイルだけでグローバル変数を定義する方法 - kazuhoのメモ置き場
今日、会社で出た話。C言語だとグローバル変数を (宣言ではなく) 定義するには、必ずソースファイル内を書かなければいけなくて面倒だけど、C++ なら簡単。テンプレートクラスを使えば、ヘッダファイルだけでグローバル変数を定義できる。以下、参考。 なので、テンプレートクラスのstaticメンバは異なる翻訳単位で複数回定義されて いても、全く同じ定義ならば、一回しか定義されていないのと同義です。 cppll:8425 Re: クラステンプレートのstaticメンバ変数 具体的なコードとしては、以下のような感じ (picojson から一部変更して引用)。 template <typename AlwaysBool> struct last_error_t { static std::string s; }; template <typename AlwaysBool> std::string l
gcov の使い方 - まめめも
concov のドキュメントを書こうと思ったけれど、何から書くか困ったので、とりあえずその前に gcov の使い方とはまりどころを書いてみます。 gcov とは C 言語で書かれたプログラムのカバレッジを測定するツールです。gcc に付属しています。 基本的な使い方 こういうコードがあるとする。 /* test.c */ #include <stdio.h> int foo(int x, int y) { return x + y; } int bar(int x, int y) { return x - y; } int main(void) { printf("%d\n", foo(2, 3)); printf("%d\n", foo(3, 4)); return 0; } コンパイルする。-coverage をつけると gcov 用のオブジェクトファイルが生成される *1 。 $ g
経験の浅いプログラマーがデバッグできない理由
経験の浅いプログラマーがデバッグできない理由 「大半の人間がデバッグできない理由」を読んで思いついたことを書きます。 Lights Out っていうパズルゲームがあって、 これは1つのランプを消すと、周りのランプがつく、みたいなルールになっていて、 それを全部消すというゲームです。 たとえば Lights Out - 2 Flash Games, Lights Out Game とか。 今は入手できないのですが「牡丹灯籠」という実装が好きでした。 通常の Lights Out だと消えてるランプをクリックできるのですが、 牡丹灯籠はできなかったんじゃなかったかな、たしか。 ルールもそうだし、グラフィックが切なくてよかったですねー。 んで、ゲームをするとして、とりあえずいろいろクリックしていくわけですね。 そんで、自分の知ってるパターンに収束したら、 あとはパターンに沿って消していけば全部消
RubyKaigi2009で発表してきました - @takuma104 log
RubyKaigi2009で喋ってきます - @takuma104 log 本日(会場/Ust)で聴いていただいた皆様、ありがとうございました! またスタッフの方々、とてもスムーズに気持ちよく話すことができまして、とても感謝いたしております。ありがとうございます! 実はRubyKaigi初参加だったんですが、非常に熱いものを感じてすごく楽しかったです。ぜひ来年もまた来たいなあと思いました。(今度はスタッフかなー??) スライド 時間の都合上ちょっと端折ってしまった部分を入れたスライドをupしておきました。 RubyKaigi2009 - RubyをつかったiPhoneアプリケーション開発View more documents from Takuma Mori. あとCCの写真もスライド中使わせていただいています。ありがとうございます。 By shapeshift: http://www.fl
C++技術者の見極め方 - 地が傾いて舞が舞われぬ
「俺Java6年やってます！」とか言われても正直よく分からないっていう話をしたところ、Javaな技術者の方々に「こういう質問をしてみれば？」っていうアドバイスをもらったのでご紹介。 capsctrldays(2008-10-14) 咳さんの最後のコメントがかっこいい。 C++ではどういう質問すればいいんだろうか。 「Effective C++」から何を学びましたか デストラクタにvirtualをつけているクラス宣言の意図がわかりますか。 STLとBoostで難しいと思ったテンプレートは何ですか クラスAから派生したクラスBがあるときそれぞれのコンストラクタとメンバ変数の初期化順序がわかりますか(逆にクラスBのインスタンスが解放されるとき、それぞれの解放される順序がわかりますか) Singletonパターンはどうやって実装しますか コピーコンストラクタと代入演算子の宣言があり定義がないクラス
動かない時計と遅れる時計 - Radium Software
Photo: Darren Hester Word Aligned - Stop the clock, squash the bug ルイス・キャロル「牧師館の雨傘」(The Rectory Umbrella) より １年に１回しか正しい時刻を指さない時計と，１日に２回だけ正しい時刻を指す時計，どちらの方がいいでしょう？ あなたはこう答えます ― 「間違いなく後者だ」 いいでしょう。それでは，私はふたつの時計を持っています。ひとつはまったく動いていません。もうひとつは１日あたり１分ずつ遅れていきます。あなたはどちらの方がいいでしょうか？ あなたはこう答えます ― 「遅れる方だ，疑いなく」 それでは，よく考えてみてください。１日あたり１分遅れる方は，再び正しい時刻になるまで１２時間，つまり７２０分遅れなければなりません。したがって２年に一度しか正しくならないということになります。 それに対し
すごすぎるグレイコード - カメヲラボ
変態すぐる Gray codeが終了しました。私は結局8位でfinish。ナンバー1は*yuko*さんという方。唯一知らない(;´д｀)ざざっとコードを見た感じ、*yuko*さんとkurimuraさんのを合わせたら90B切れますね。Top10の7名は、謎の3乗*1をやって大幅短縮しているみたいです。私も10進数でまとめて出力できないかなーと一瞬思って難しそうなので諦めたのですが、そうか8進数ならOKですよねー…。というわけで、今回のグレイコード祭りを通して得たアイデアをドドーンとまとめておきたいと思います。 素直なグレイコード i番目のグレイコードは i ^ (i>>1)で簡単に変換できることが知られています。私は色々と悩んだ結果、素直にこの方法で目一杯縮めることにしました。たぶん30回くらい書きました（笑）で、確実に通るので104B i,k,v; main(n) { for(gets(&
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://homepage.mac.com/xcatsan/cocoa-days/index.html
easing_demo
TCP bad checksum 問題 2 - higepon blog