IT総合情報ポータル「ITmedia」 | ITとビジネスのニュース専門サイト「ITmedia News」 | 企業のためのIT情報サイト「ITmedia エンタープライズ」 | IT製品導入支援サイト「TechTargetジャパン」 | 経営者とCIOのコミュニティー「ITmedia エグゼクティブ」 | PCとMacの専門サイト「ITmedia ＋D PC USER」 | 携帯、スマートフォンの専門サイト「ITmedia ＋D Mobile」 | 電子書籍の専門サイト「ITmedia eBook USER」 | デジカメの専門サイト「ITmedia デジカメプラス」 | AV機器の専門サイト「ITmedia ＋D LifeStyle」 | 旬なモノネタ「ITmedia ガジェット」 | ニコ生、Ustreamの動画番組表「ライブガイド」 | ビジネスブログ・メディア「ITmedia オルタナティブ・ブログ」 | ちょっと気になるネットの話題「ねとらぼ」

Alternative 笑門来福：ITmediaオルタナティブ・ブログ (RSS) Alternative 笑門来福

ソフトウェアは私たちに幸福をもたらすことができるのか

この問題あなたは解けますか？

2005/12/10

　うちの社内ブログでちょっと盛り上がった頭の体操。頭の体操といっても多胡先生的な「とんち」ではなく、きちんとしたアルゴリズムの問題です。さて、あなたは解けますか？

【問題】単方向リストがある。ノード数を n とするが、n の値は分からない。リスト中にループ（循環参照）が存在するか否かを O(n) で判定するアルゴリズムを示せ。ただし、単純にポインタが指したノード全てにマーキングをしておいて、新しいノードに移るたびにマーキングされているかを調べることで判定することは禁じ手とする。

　エンジニアを自認している人は是非チャレンジしてみてください。

　エンジニアでない人も下記を読めば問題の意味が理解できると思います。週末の頭の体操にどうぞ。

単方向リストって何？⇒クリック

O(n)って何？⇒クリック

平野洋一郎

2005/12/10 18:17:55

Special

- PR -

最新の投稿

コメント

MARI	2006/02/11 20:39
ごめんなさい、トラックバック２つになってしまいました。。。前の方とタイトルがダブって、訂正したら、2回送ってしまって。本当に、ごめんなさい！

平野洋一郎	2006/03/05 14:13
MARIさん、紹介ありがとうございます。重複削除しておきました。Computer Science専攻とのこと、面白い問題があったら教えてください。

コメントを投稿する

トラックバック

http://app.blogs.itmedia.co.jp/t/trackback/77444/2873248

トラックバック・ポリシー

» このブログのTOP

» オルタナティブ・ブログTOP

プロフィール

平野　洋一郎

インフォテリア代表取締役社長/CEO。主力製品ASTERIAでシステム開発の新たな形を提案するとともに、OnSheetやHandbookなど新たな分野のソフトウェアに挑戦する。

詳しいプロフィール

最近のエントリー

最近のコメント

sage » 「X'mas」の表記は間違いだった！
- at 2006/12/23 16:30:13
ハイパフォーマンスコンピューティング » 価値ある「プライベート・クラウド」の定義を考えよう
- at 2009/07/10 17:26:10
マリコ » 卯年の年男に飛躍はあるか？
- at 2011/01/14 13:00:00
yama » 公開講座：IPO激減時代のベンチャー経営と資金調達
- at 2010/10/29 17:22:38
岡田博紀 » 公開講座：IPO激減時代のベンチャー経営と資金調達
- at 2010/10/29 17:22:38
Atsushi_O（荻澤） » 公開講座：IPO激減時代のベンチャー経営と資金調達
- at 2010/10/29 17:22:38
履歴書の添え状 » 「有価証券の引受け等に関する規則」の改正案に反対します
- at 2010/06/24 6:30:19
トモヒロ » 「有価証券の引受け等に関する規則」の改正案に反対します
- at 2010/06/24 6:30:19
広瀬幸泰 » 「有価証券の引受け等に関する規則」の改正案に反対します
- at 2010/06/24 6:30:19
通りすがり » 「有価証券の引受け等に関する規則」の改正案に反対します
- at 2010/06/24 6:30:19

最近のトラックバック

牧場物語　シュガー村とみんなの願い (牧場物語　シュガー村とみんなの願い)
＜ホットピックス＞オバマ！　オバマ！！　オバマ！！！ (事務局だより)
Re:１００年に一度の危機ではない！ (ニュータイプになろう！)
「日本IT業界」は比較的泥ではない事を統計的に検証 (西岡Blog)
すんげ～～頑張って練習しているかもしれないけど、そのような素振りは微塵も見せたくない (平凡でもフルーツでもなく、、、)
小文字の“i”、大文字に敗れる (事務局だより)
Hasta la vista, Vista. (ABlog)
オフィスソフトはオンライン・オフラインの機能が決め手：Google Docs (The Paradigm Shift：パラダイムシフト)
駅の壁と柱一面にオルタナ・ファミリーのインフォテリア平野さんの顔が！ (けんじろうとコラボろう！)
”SaaS”ならぬ”MaaS(Master As a Service)”こそ実現して欲しい。 (抱き込め！ユーザー、巻き込め！デベロッパー)

カレンダー

Special オルタナトーク

お尻がムズムズするコト

カテゴリー

アプリケーション（2件）
テクノロジー（14件）
ネットワーキング（5件）
ハードウェア（1件）
ビジネス（37件）
ミドルウェア（5件）
社会（41件）

エンタープライズ・ピックアップ

富士通元社長の山本卓眞氏が残した次代へのメッセージ
富士通の社長、会長を務めた山本卓眞氏が亡くなった。哀悼の意を込めて、日本のIT産業界の大御所が残した次代へのメッセージを紹介しておきたい。（2/6）

Facebook就活はもう古い？
約260人のブロガーが、ITにまつわる時事情報などを日々発信しているビジネス・ブログメディア「ITmedia オルタナティブ・ブログ」。その中から今回は「就活」「都心の雪」「ソーシャルメディア」などを紹介しよう。（2/4）

東北をコットンの生産地としてブランディングしたい──リー・ジャパン・細川取締役
塩害に強い綿の生産で東北に新たな産業を作りたい。オーガニックコットンの採用など、環境負荷を下げるジーンズ生産に取り組んできたリー・ジャパンの新たなチャレンジとは──。（1/30）

東北から始まるイノベーション
企業のICTを活用と若手IT技術者による東北発のイノベーションが、中長期的な震災復興の鍵となる。（1/27）

貧困国の雇用を創出する印刷屋、丸吉日新堂印刷の挑戦
全国から約2万7000件の名刺制作を受注をする札幌の小さな印刷会社の成功の秘密は、地道な社会貢献にあった。（1/16）

オルタナティブ・ブログは、専門スタッフにより、企画・構成されています。入力頂いた内容は、アイティメディアの他、オルタナティブ・ブログ、及び本記事執筆会社に提供されます。

オルタナティブ・ブログ GUIDE

アイティメディアからのお知らせ

Special

- PR -

サイトマップ | 利用規約 | プライバシーポリシー | 広告案内 | お問い合わせ

企業IT

テクノロジー

エンジニアリング

キャリア

ITmediaはアイティメディア株式会社の登録商標です。

運営会社 | プレスリリース | IR情報 | 採用情報 | ぱぶログ | アイティメディアID | RSS | Twitter | Facebook | スマートフォンアプリ