アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 こんなことやって意味あるのかどうか正直言って迷いました。プログラマはたいてい知っているような内容だし見る人もいないんじゃないかと思いましたが、これからプログラミングを始めてみようという方にとっては参考になるかもしれないし、何よりも自分にとって頭の中を整理できたりするので、これから定期的にやっていこうかと考えてます。 ところで、紹介する内容はほとんど過去に出版された書物関係から抜粋しています。一応下の方に参考文献として挙げておきますので興味を持たれた方は書店などで探してみてはいかがでしょうか？ ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。
データ圧縮法概説 目次
最終更新日：2001年7月2日 第1章へ webmaster@snap-tck.com Copyleft (C) 2000 SNAP(Sugimoto Norio Art Production)
第7回 多対多の関係を賢く扱う
100×100の格子上に四角形が32個あります（図1）＊1。ある四角形を新たに格子の上に置いたときに，元からある四角形のうち，これに重なるものの番号を示してください。ただし，この問題で扱うすべての四角形のX，Y座標は，0から100までの整数値をとることになります。 私は待ち合わせが苦手です。人の顔を覚えるのがまったく不得意で，ましてや多くの人の中から見つけ出すとなるともうパニックになってしまうからです。そういうときに限って携帯電話を忘れていたりして…。 「多量のデータの中から条件に合致するものを探索する」ことは本当に大変です。一番の問題は，時間がかかるところでしょう。1対多で検索する場合はともかく，多対多で探索するときには，アルゴリズムの優劣がモノをいいます。今回はその一例として「四角形の重なり具合を調べる方法」を取り上げ，ここからアルゴリズムの工夫の仕方について紹介します。 今回紹介する
%20分室 : Markdown 記法
Philosophy - Markdownとは Markdownとは、WEBページを記載する際に用いる、テキストをHTMLに変換する記法の一つです。 通常、WEBページはHTMLによって表記されますが、ブラウザからでなく通常のテキストエディタなどから見た時、HTMLは若干煩雑で全体像を把握し辛いのも事実です。 そこで、Markdown記法では、Settext, atx, Textile, reStructuredText, Grutatext, EtTeといったテキスト文書をHTMLに変換する既存の記法を参考にし、HTMLに変換しないままでも閲覧性に優れた表記方法を実現しています。 これは、何よりも電子メールで用いられる日常的な表現方法を参考にしているためです。 (英文メールで良く使われる表現方法である事に注意) 当ページでは、通常のMarkdownに加え、Markdown Extr
2310::blog: Markdown文法の全訳
Markdownは可能な限り簡単に読み書きできるようにしたものです。 Markdownのルールで書かれたテキストはタグなど複雑な要素が用いられていないため 直感的に分かりやすく、HTMLに変換しないままでも配布することが可能です。 MarkdownのルールはSettext、 atx、 Textile、 reStructuredText、 Grutatext、 EtTeといったテキスト文書をHTMLに変換するツールを参考にしています。 しかし、何よりメールで用いられている表現を参考にしています。 最後に、Markdownのルールは、ハイフンやセミコロンといった記号を使用しています。 これらの記号は、それを実際に使用した効果を考え選び抜かれているものです。 例えばMarkdownでも(メールなどと同様)単語を アスタリスク(*)で囲むと*強調*となります (2310注：英文メールではアスタリス
ぐうたらの部屋
画像ファイルを表示する import Image im = Image.open(infile) im.show() # matplotlibでも表示可能 import pylab pylab.imshow(im) 画像ファイルの情報を表示する import sys import Image for infile in sys.argv[1:]: try: im = Image.open(infile) print infile, im.format, "%dx%d" % im.size, im.mode except IOError: pass JPEGファイルに変換する import os, sys import Image for infile in sys.argv[1:]: f, e = os.path.splitext(infile) outfile = f + ".jpg"
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ゲームプログラミングWiki
Markdown in Python