Latest topics posted by airhead

数字混じり文字列ソート

greentea — Sun, 18 Jul 2010 00:45:02 -0000

ファイル名の表示順序としてWindows Vista以降のExplorerや、KDEのDolphinでもいつの間にか、単純な辞書順ソートではなく数字混じりの文字列を数字順に並べるソートが採用されています。ここではそのソート方法を数字混じり文字列ソートと呼びます。

さて、数字混じり文字列ソートを実装してください。なお入力される文字はASCII文字を仮定して構いませんが、日本語の扱える文字コードにも対応していればより理想的です。

以下に、数字混じり文字列ソートでの挙動の例を示します。

例1:

辞書順ソート: 1.txt, 10.txt, 100.txt, 2.txt, 20.txt

数字混じり文字列ソート: 1.txt, 2.txt, 10.txt, 20.txt, 100.txt

例2:

辞書順ソート: x12, x13, x1A, x1B, xAB

数字混じり文字列ソート: x1A, x1B, x12, x13, xAB

例3:

辞書順ソート: A10B1, A10B10, A10B2, A1B1, A1B10, A1B2, A2B1, A2B10, A2B2

数字混じり文字列ソート: A1B1, A1B2, A1B10, A2B1, A2B2, A2B10, A10B1, A10B2, A10B10

ネットワークアドレスを求める

suzukimilanpaak — Tue, 11 May 2010 02:49:30 -0000

初めての投稿です。宜しくお願いいたします。IPアドレスとネットマスクから端末が所属するネットワークのネットワークアドレスを計算するプログラムを作ってみました。

IPアドレス：199.32.10.85 ネットマスク：255.255.255.192 とします。

同じようなループが何回も出現するあたり、to_sやto_iを繰り替えしているあたり、どうも無駄がありそうな気がしています。

またネットワークアドレスを扱っているライブラリなどをご存知でしたら教えていただけるとありがたいです。参考にしてみたいです。

階層的なキーの連想配列化

sawa — Sun, 25 Apr 2010 16:00:01 -0000

間違ってトピックにも同じものを投稿しました。投稿はこちらにお願いします。

住所のように任意の深さの階層性をなすキーとそれに対応したオブジェクトを

['東京都', '区部', '千代田区', object1]

のように配列で表すとします。このような配列からなる配列

[['東京都', '区部', '千代田区', object1],
['東京都', '区部', '中央区', object2],
['東京都', '区部', '港区', object3],
[東京都', '多摩地域', '支部', '昭島市', object4],
['東京都', '多摩地域', '支部', 'あきる野市', object5],
['東京都', '多摩地域', '西多摩郡', '奥多摩町', object6],
['東京都', '島嶼部', '大島支庁', '大島町', object7],
['東京都', '島嶼部', '三宅支庁', '三宅村', object8]]

を階層的な連想配列に変換して下さい。可能なら、各連想配列をキーにしたがって並べてください。
もっとよいデータがあれば、それを使ってください。

階層的なキーの連想配列化

sawa — Sun, 25 Apr 2010 08:42:25 -0000

住所のように任意の深さの階層性をなすキーとそれに対応したオブジェクトを

['東京都', '区部', '千代田区', object1]

のように配列で表すとします。このような配列からなる配列

[['東京都', '区部', '千代田区', object1],
['東京都', '区部', '中央区', object2],
['東京都', '区部', '港区', object3],
[東京都', '多摩地域', '支部', '昭島市', object4],
['東京都', '多摩地域', '支部', 'あきる野市', object5],
['東京都', '多摩地域', '西多摩郡', '奥多摩町', object6],
['東京都', '島嶼部', '大島支庁', '大島町', object7],
['東京都', '島嶼部', '三宅支庁', '三宅村', object8]]

を階層的な連想配列に変換して下さい。可能なら、各連想配列をキーにしたがって並べてください。
もっとよいデータがあれば、それを使ってください。

文字列で＋を表示する

pooq — Mon, 01 Feb 2010 17:05:01 -0000

与えられた文字列で＋のかたちを表示するプログラムをかいてください。
サンプル入力：
doukaku

サンプル出力：
       doukakud
       u      o
       k      u
       a      k
       k      a
       u      k
       o      u
doukakud      doukakud
u                    o
k                    u
a                    k
k                    a
u                    k
o                    u
dukakuod      dukakuod
       u      o
       k      u
       a      k
       k      a
       u      k
       o      u
       dukakuod

年賀はがきの当せん番号

Akira51 — Mon, 25 Jan 2010 05:45:02 -0000

年賀はがきの当せん番号について確認する方法をはがき（番号）の整理の仕方も含めて考えよ

回文日付

U D — Sat, 02 Jan 2010 14:22:42 -0000

YYYYMMDD形式で書き下した日付が回文になる日を探して列挙してください。探すのは西暦4桁の範囲（YYYY年MM月DD日）とします。

例えば、2010年1月2日をYYYYMMDD形式で書き下すと 20100102 となり、逆から読んでも 20100102 になります。

また、日付を扱うライブラリを利用した場合はそのように明記してください。

余裕のある方は以下にもチャレンジしてください。

他の形式（e.g. DDMMYYYY形式など）で回文になる日付を探せるように改良してください。

※ちなみに、日本では年月日の順で表記するのが一般的ですが、表記の順番は国によってバラバラのようです。

箱詰めパズルの判定

ckbx — Mon, 04 Jan 2010 17:30:01 -0000

以下の積み木のうち4つを、
重複を含めてランダムに選びます。
このとき、それらを4×4の箱に
詰められるかどうかを判定してください。

1.
■■■■

2.
■■
■■

3.
■■■
　■

4.
■■■
■

5.
■■
　■■

例えば、{ 1, 1, 1, 1 }, { 2, 2, 2, 2 } は箱につめることができますが、
{ 1, 2, 2, 3 } は箱につめることができません。

余力のある方は、以下の値を求めてみてください。
・箱につめることができる積み木の組み合わせの総数
・上記総数を、異なる詰め方の個数別にカウント
　（箱の回転・裏返しで一致するものは同一視します）

関数やメソッドのソースの平均行数

sumim — Mon, 28 Dec 2009 09:15:01 -0000

イントロスペクションおよびメトリックスのお題です。

アジャイル界隈などでは、あまり長くだらだらと書いてはいけない…と言われている関数 and/or メソッドですが、ならば実際のところ、洗練された既存のライブラリにおいて、関数 and/or メソッドは平均すると何行くらいで記述されているのか…といった情報を具体的に把握しておきたいと思ったことはありませんか？

そこで、みなさんイチオシの言語それ自身で書かれているライブラリを、それなりの規模になるように集めてきて、1)集めたライブラリ群内に定義されている全関数 and/or メソッドの合計数（母集団の確認のため）、と 2)関数 or メソッドのソースの平均の行数、を求めるコードと、その結果を示してください。

なお、関数 and/or メソッドに帰属するものであれば、コメント行やアノテーションのたぐいも行数のカウントに含めてください（コードが必要以上に複雑にならない範囲で結構です）。また、関数内関数定義やメソッド内クラス定義（ひいてはその中でのメソッド定義）といった入れ子になったコードの行数をどう解釈するかの判断はお任せします。関数とメソッドが共存する言語では両者を区別してカウントする必要はありません（しても構いません）。平均値を求めるコードを、対象言語で記述することが技術的に困難な場合は、UNIX的なツールを組み合わせたり、IDEなどが提供するメトリックス機能を活用して算出した結果を示すのでもよいと思います。

このお題は、平均行数が 8.4 行（Squeak Smalltalk の組み込みライブラリ＋αより、調査メソッド総数 4万）と、一般に簡潔さが美徳とされている Smalltalk からの挑戦(?)でもあります。

コレクションの実装

Sat, 19 Dec 2009 17:25:02 -0000

コレクションフレームワークに則ってコレクションクラスを実装して下さい．

具体的にどのようなコレクションを実装しても構いませんが，コレクションフレームワークで用意された基本的なメソッドは一通り呼べるようにして下さい． foreach系の構文があれば，それでも使えるとよいです．

例えば，Rubyであれば以下のようなコードで(mapを直接定義することなく)要素を列挙できる必要があるでしょう．

居眠り床屋問題

sumim — Sun, 11 Oct 2009 21:50:02 -0000

並行処理のお題です。ある床屋の亭主は、客がいないときまって居眠りを始めます。床屋店内には三台の散髪兼順番待ち用の椅子があり、客は来店時に椅子に空きがあれば、いずれかに勝手に座って自分の番が来るのを待ち、散髪を終えてから店を出ます。空席が無ければそのまま何もせずに立ち去ります。居眠り中の亭主は、客の入店時に起こされると待ち客すべてをひとりずつ順に散髪しますが、誰もいなくなればまた居眠りを始めます。

この床屋店に16人の客が訪れた日のシミュレーションを行なうコードと、その結果（下に例として示したログ形式。「[スレッドのIDなど] イベント描写」の一覧と終了後の総括）を出力して示してください。なお、散髪には一人当たり100～400ミリ秒の時間（この範囲でランダムに変化）を要し、客は通常 0～200ミリ秒（同）の間隔で訪れます。ただし例外として9番目の客だけは前の客から1200ミリ秒程度の間隔（すなわち、最大三名の待ち客全員を散髪し終えるのに十分な時間）をあけて訪れるものとします。

実装に際し、実行時のデッドロックの回避はもちろんですが、そのほかにも、競合状態（席の空きを確認して座ろうとしたら、もう別の客が座っていた…というような事態）などの不整合も生じないよう配慮し、必要であればそのための対策を講じてください。たとえば来客の間隔が仮に０ミリ秒で固定の場合（つまり、客が一斉に来店した場合）でも、コードが正常に動作するかどうか試してみるのもよいかもしれません。

出力例：

[7302088] 床屋、眠る

[7012360] 来店 1

[7302088] 床屋、目覚める

[7302088] 散髪開始 1

[7012360] 来店 2

[7012360] 来店 3

[7302088] 散髪完了 1

[7302088] 散髪開始 2

[7012360] 来店 4

[7012360] 来店 5

[7012360] 満席で立ち去る 5

[7302088] 散髪完了 2

[7302088] 散髪開始 3

[7012360] 来店 6

[7012360] 来店 7

[7012360] 満席で立ち去る 7

[7012360] 来店 8

[7012360] 満席で立ち去る 8

[7302088] 散髪完了 3

[7302088] 散髪開始 4

[7302088] 散髪完了 4

[7302088] 散髪開始 6

[7302088] 散髪完了 6

[7302088] 床屋、眠る

[7012360] 来店 9

[7302088] 床屋、目覚める

[7302088] 散髪開始 9

[7012360] 来店 10

[7012360] 来店 11

[7012360] 来店 12

[7012360] 満席で立ち去る 12

[7302088] 散髪完了 9

[7302088] 散髪開始 10

[7012360] 来店 13

[7012360] 来店 14

[7012360] 満席で立ち去る 14

[7012360] 来店 15

[7012360] 満席で立ち去る 15

[7302088] 散髪完了 10

[7302088] 散髪開始 11

[7012360] 来店 16

[7302088] 散髪完了 11

[7302088] 散髪開始 13

[7302088] 散髪完了 13

[7302088] 散髪開始 16

[7302088] 散髪完了 16

[7302088] 床屋、眠る

※ 16人のうち 10人を散髪

化学反応式の完成

konn — Fri, 28 Aug 2009 16:05:02 -0000

整数の係数を持つ化学反応式を完成してください。反応前の物質と反応後の物質は与えられる物とします。例えば、

(前) Mg, O ₂ (後) Mg O

(答) 2Mg + O ₂ -> 2MgO

(前) C ₂, H ₂, O ₂ (後) CO ₂ , H ₂ O

(答) 2C ₂ H ₂ + 5O ₂ -> 4CO ₂ + 2H ₂ O

こんな感じです。以前anarchy golf に出題させて貰ったんですが、埋め込み解で解かれてしまったので、今回は埋め込み解はなし、と云うことでおねがいします。

復活

syat — Fri, 21 Aug 2009 12:10:01 -0000

現在のプロセスが終了後、一定時間経過したのち再起動するプログラムを作成してください。一時的にスリープするのではなく、プロセスAが一度終了しアンロードされてから別のプロセスA'が動き出す感じです。AとA'が時間的に重ならないことを要件とします。

プロセスが作成できない言語では、スレッドやオブジェクトなど適当に読み替えてください。

以下のどちらでもかまいません。下のほうが難しいと思います。
　＜レベル１＞　自分から終了して再起動する。
　＜レベル２＞　タスクマネージャーや kill などでいきなり殺されたのち、再起動する。

UTF-16をUTF-8に変換

greentea — Mon, 07 Sep 2009 10:40:00 -0000

UTF-16の文字コードを16進(1オクテットごとにスペース区切り)の形で入力します。入力した文字コードを、2進数の形(1オクテットごとにスペース区切り)で出力してください。

入力する文字コードはUCS-2の範囲(サロゲートペアを使わなくてもよい範囲)のみに限定しても構いませんが、可能ならばサロゲートペアにも対応したものに挑戦してください。

例1: abc(U+0041 U+0042 U+0043)
- 入力 00 41 00 42 00 43
- 出力 01000001 01000010 01000011
例2: あいう(U+3042 U+3044 U+3046)
- 入力 30 42 30 44 30 46
- 出力 11100011 10000001 10000010 11100011 10000001 10000100 11100011 10000001 10000110

正攻法からトリッキーな手段まで、いろいろお待ちしております。

シードを固定した乱数

ところてん — Fri, 14 Aug 2009 05:35:01 -0000

シードを固定した疑似乱数を出力してください。
数回実行して、常に同じ結果が出力されることを確認してください。

Twitterへの投稿

pa — Thu, 06 Aug 2009 19:50:01 -0000

Twitter(http://twitter.com/)につぶやきを投稿してください。

APIに関しては
http://watcher.moe-nifty.com/memo/2007/04/twitter_api.html
に日本語訳があるようです。
「update」に投稿の仕様が説明されています。

いちばん長いしりとり

greentea — Wed, 22 Jul 2009 19:55:01 -0000

単語のリストを読み込んで、そのリストにある単語で「しりとり」をします。
一番長くしりとりを続けるためのプログラムを書いてください。
また、単語数に対して、計算量がどのように増えていくかも考えて下さい。

なお、単語リストの一例として
http://www.ais.riec.tohoku.ac.jp/lab/wordlist/index-j.htmlで公開されている
http://www.ais.riec.tohoku.ac.jp/lab/wordlist/fam55_40.txtがあります。

ただし、
・一度使った単語は使わないこと(リストに重複がある可能性は考えなくてよい)
・「ん」で終わる単語を使用するか、リスト内にしりとりを続けられる単語がなくなったときに、しりとりは終了する
・一番最初は、好きな単語から初めてもよい
・「一番長くしりとりを続ける」とは、しりとりが終了するまでに使用する単語数が最大になるよう、しりとりの単語を選ぶことをいう

ラングトンのアリの描画

Songmu — Wed, 15 Jul 2009 16:05:01 -0000

ラングトンのアリを描画してください。ラングトンのアリは、以下のような動きをする、セル・オートマトンです。(Wikipediaより引用)
- 黒いマスにアリがいた場合、90°右に方向転換し、そのマスの色を反転させ、1マス前進する。
- 白いマスにアリがいた場合、90°左に方向転換し、そのマスの色を反転させ、1マス前進する。
詳しくはWikipedia等で調べるか、参考ページに拙作のデモがありますのでご覧下さい。

バイナリクロック

lunlumo — Wed, 08 Jul 2009 09:10:01 -0000

時刻を二進数相当の表現で出力する時計アプリケーションを書いてください。
　20:18の場合，例えば以下の様な出力をするイメージです。

出力例:
　■□■□□
□■□□■□

ADO.Net　Data　Serviceを自作する

URI — Thu, 02 Jul 2009 02:28:41 -0000

適当なORマッパーなどを用いて、ADO.Net Data Serviceを作るにはどうすればよいでしょうか？

Latest topics posted by airhead

数字混じり文字列ソート

ネットワークアドレスを求める

階層的なキーの連想配列化

階層的なキーの連想配列化

文字列で＋を表示する

年賀はがきの当せん番号

回文日付

箱詰めパズルの判定

関数やメソッドのソースの平均行数

コレクションの実装

居眠り床屋問題

化学反応式の完成

復活

UTF-16をUTF-8に変換

シードを固定した乱数

Twitterへの投稿

いちばん長いしりとり

ラングトンのアリの描画

バイナリクロック

ADO.Net Data Serviceを自作する

ADO.Net　Data　Serviceを自作する