ここから本文です

AOJ楽しんでますよね、別のサイトにこんな楽しい問題があります

sin********さん

2013/5/2003:38:49

AOJ楽しんでますよね、別のサイトにこんな楽しい問題があります

http://projecteuler.net/problem=324
原文。

日本語訳サイト
http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Proble...
誰にもわかるシンプルな問題です。
短いコードで答えとなります。
きっと楽しいので挑戦してみてください。

私の考える良問の条件とは、問題がシンプルで分かりやすく、それでいて柔軟な発想で解けて、答えはシンプルで短いコードになるですがリンク先はまさしくこれを満たしています。
プロジェクトオイラーってサイトなのですが一度楽しんで見られてはいかがでしょうか?

私の場合、楽しいパズルと考えて何も調べずに自分で考えたコードで挑戦したところ。
手元のパソコンで6時間半ほど計算して答えを出すコードまで持って行きました。

正答後に調べたところ行列の概念を使うと驚くほどコードが短く実行速度も速くなるそうです。
私は高校レベルの教育は少ししか受けてないため行列の手法と言われてもよくわからないのですが。
cafelate911さんなら行列とかわかってそうですし私よりエレガントなコードにたどり着けると思います。

一つ腕試しと思ってたのしんでみてください。

閲覧数:
307
回答数:
1
お礼:
500枚

違反報告

ベストアンサーに選ばれた回答

caf********さん

2013/5/2113:49:04

面白そうですね、是非やってみたいと思います。

シナプスさんより良いコードなんて当分先まで書けそうにないです・・・

最近はアプリ作りを怠けて、競技プログラミングにはまっていますorz

質問した人からのコメント

2013/5/27 15:49:13

この手の問題は整数論の知識がなくても解ける問題が半分。
整数論の知識がないと解けない問題が半分です。
半分はだれでも気楽に挑戦できるので色々な問題を見るといいかもしれません。

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる