エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
CodeIQ のアルゴリズム問題「交差点をすばやく数えよう!」by @hyuki に解答しました - 名古屋で数学するプログラマ(仮)
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
CodeIQ のアルゴリズム問題「交差点をすばやく数えよう!」by @hyuki に解答しました - 名古屋で数学するプログラマ(仮)
【2013/09/04 23:00 解答フィードバックを受けて、続編書きました。⇒ もっと「クロッシング問題」(=転... 【2013/09/04 23:00 解答フィードバックを受けて、続編書きました。⇒ もっと「クロッシング問題」(=転倒数計算問題)】 CodeIQ のアルゴリズム問題(出題者:結城 浩 氏 @hyuki)にまた挑戦してきました。 挑戦者求む!【アルゴリズム】交差点をすばやく数えよう! by The Essence of Programming 結城 浩│CodeIQ 通称「クロッシング問題」(出題者本人公認)。 約半年前の「チョコ問題」から、結城浩氏の問題にはほぼすべて*1解答しているのですが、今回は個人的にちょっと思い入れがあるので、久々に自分の解答コードを公開してみます。 解答の前に… 転倒数 この問題は、数学的に一言で説明すると「与えられた順列の転倒数を算出する問題」です。 たぶん、そのあたりの詳しい説明は解答のフィードバックで結城氏から与えられると思うので、細かいことは省略します。