Latest topics posted by wtnabe

文字列で＋を表示する

pooq — Mon, 01 Feb 2010 11: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 — Sun, 24 Jan 2010 23:45:02 -0000

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

回文日付

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

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

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

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

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

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

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

箱詰めパズルの判定

ckbx — Mon, 04 Jan 2010 11: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 03: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 11:25:02 -0000

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

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

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

居眠り床屋問題

sumim — Sun, 11 Oct 2009 16: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 11: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 07:10:01 -0000

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

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

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

UTF-16をUTF-8に変換

greentea — Mon, 07 Sep 2009 05: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 00:35:01 -0000

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

Twitterへの投稿

pa — Thu, 06 Aug 2009 14: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 14: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 11:05:01 -0000

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

バイナリクロック

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

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

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

ADO.Net　Data　Serviceを自作する

URI — Wed, 01 Jul 2009 21:28:41 -0000

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

リングノードベンチマーク

tsuwabuki — Wed, 01 Jul 2009 00:05:00 -0000

N個のノードを作り、1番目のノードに送られたメッセージは2番目のノードに、2番目のノードに送られたメッセージは3番目のノードに、・・・、N番目のノードに送られたメッセージは1番目のノードに送られるようにリングを形成し、そのリング上を一つのメッセージがM回まわるのにかかる時間を計測してください。

メソッド数の多い組み込みクラスを列挙

sumim — Tue, 23 Jun 2009 20:25:02 -0000

言語処理系に組み込みの全クラスについて、それぞれに定義されているメソッド数が多い順に上位10番目までのクラス名とメソッド数を出力するコードを書いてください。全クラス数も示してください。

なお、「組み込み」「クラス」「メソッド」などについては、必要であれば、その言語にふさわしい対象や機能に適宜読み替えてください。（たとえば、組み込み→標準添付、クラス→型・モジュール・パッケージ…、メソッド→関数・プロシージャ…といった具合に）

初期設定の読み書き

lunlumo — Sat, 20 Jun 2009 06:40:01 -0000

　初期設定を読み書きするプログラムを書いてください。

　保存先や形式は問いませんが，OS，ライブラリ，言語等の環境で標準的なものがあれば，なるべくそちらを用いてください。

printf書式変換

yamamoto — Sun, 14 Jun 2009 07:55:01 -0000

C言語のprintf書式を、あなたの言語のprintf系書式に変換して下さい。
また、逆変換をして下さい。

Latest topics posted by wtnabe

文字列で＋を表示する

年賀はがきの当せん番号

回文日付

箱詰めパズルの判定

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

コレクションの実装

居眠り床屋問題

化学反応式の完成

復活

UTF-16をUTF-8に変換

シードを固定した乱数

Twitterへの投稿

いちばん長いしりとり

ラングトンのアリの描画

バイナリクロック

ADO.Net Data Serviceを自作する

リングノードベンチマーク

メソッド数の多い組み込みクラスを列挙

初期設定の読み書き

printf書式変換

ADO.Net　Data　Serviceを自作する