名古屋で数学するプログラマ(仮)

@antimon2 が趣味兼一部本職の数学で何かするときのブログ。

2013-01-01から1年間の記事一覧

CodeIQ の「今週のアルゴリズム:ピタゴラス数」について

この記事は、結城浩(@hyuki)氏著の「数学ガール フェルマーの最終定理」↓を読んでいれば既知の内容ばかりなので、興味の無い方は読み飛ばしていただいて構いません。数学ガール フェルマーの最終定理 (数学ガールシリーズ 2)作者: 結城浩出版社/メーカー: …

平方三角数コードゴルフ その後

2ヶ月ほどほったらかしにしててゴメンナサイ(>_平方三角数のコードゴルフ問題解答募集。 Twitter で解答をいただいていたので、それを紹介します。あと、私の見付けている、最短解ではないけれど結構短い解も紹介します。【2013/11/17 10:56 追記あり】

CodeIQ の「カードゲームの役判定」問題 by @Nabetani

仕事はそれなりに忙しいですけれど、それなりに自分の時間を作る余裕も少し出てきたような気がします。 取り敢えず、CodeIQ にはちょこちょこ目についた問題を解いて投稿したりしています。その中の一つ。カードゲームの役を判定する。 先日フィードバックが…

続・文字と数値リテラルを使わない Hello World 考 (in Ruby)

先日の続き。解答集サイトを見ていて、他にもこういう解き方があるな、と色々発見があったので、引き続き Ruby で、先日のとは全く違う方向性の別解をまたいくつか。

文字と数値リテラルを使わない Hello World 考 (in Ruby)

CodeIQ の大人気問題「Restricted Words」が、ついに解答締切となりました。この問題は「数値・文字・文字列リテラルを使用せずに、"Hello World" と出力する」というもの。 解答締切と共に、出題者から解答集が公開されました。解答集を公開します https://…

平方三角数コードゴルフ 解答募集!

まずは報告。『CodeIQの問題・パズルを考えよう!』 にて、平成変換(提案その1) と 日付型のユニットテスト(提案その4) の 2 作が採用になりましたo(≧▽≦)o『日付型のユニットテスト』の方は、審査員のお一方、和田卓人氏(@t_wada)の「TDDの理解度を知…

もっと「クロッシング問題」(=転倒数計算問題)

一昨日 の続き。通称「クロッシング問題」(実質「転倒数計算問題」)について、結城 浩 氏からフィードバックが届きました。 (解答投稿した人しか見られないらしいのでURLとか貼れませんのでご了承ください)その中で、こちらの想定していたアルゴリズム以…

CodeIQ のアルゴリズム問題「交差点をすばやく数えよう!」by @hyuki に解答しました

【2013/09/04 23:00 解答フィードバックを受けて、続編書きました。⇒ もっと「クロッシング問題」(=転倒数計算問題)】CodeIQ のアルゴリズム問題(出題者:結城 浩 氏 @hyuki)にまた挑戦してきました。挑戦者求む!【アルゴリズム】交差点をすばやく数え…

日付型のユニットテスト(『CodeIQの問題・パズルを考えよう!』提案その4)

『CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな)』に #{"また"*3} 応募してみます。今回は、提案と言うより相談です。TDD ネタです。 日付型のテスト… ユニットテストで… 実行環境のシステム日時に依存して結果が変わるメソッドをテストするには、…

センサーデータ解析(『CodeIQの問題・パズルを考えよう!』提案その3)

『CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな)』にまたまた応募してみます。前 2 回は「ほぼ完全な問題」(そのまま出題できそうな問題)の投稿でしたが、今回は(お題本来の意図に沿った?)「問題のアイデア」応募。 モーションセンサー iPhone…

平方三角数(『CodeIQの問題・パズルを考えよう!』提案その2)

『CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな)』にまた応募してみます。 今回はコードゴルフ問題案。 提案する問題 【コードゴルフ】平方三角数 ■平方三角数とは? 三角数とは、n×(n+1)/2 で表すことの出来る整数(>0)のこと。 1 から n までの…

平成変換チェッカースクリプト組んでみた

一昨日の続き。 平成変換チェック 平成変換の結果をチェックするスクリプトを Ruby で書いてみました。 スクリプト本体は gist に上げてあります。最後に埋め込みます。 使い方 prompt$ ./heisei_henkan_check.rb [year] または prompt$ ./heisei_henkan_che…

平成変換(『CodeIQの問題・パズルを考えよう!』提案その1)

『CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな)』に応募してみます。 平成変換 平成変換とは? 平成変換とは、田村三郎著の「数学パズルランド—身近な素材でパズる」(isbn:4061329049、講談社ブルーバックス、絶版)で紹介されている数字パズルで…

CodeIQ のアルゴリズム問題「チョコの量を減らせ!」by @hyuki に解答しました

CodeIQ のアルゴリズム問題(出題者:結城 浩 氏 @hyuki)に先日挑戦してきました。挑戦者求む!【アルゴリズム】チョコの量を減らせ! by The Essence of Programming 結城 浩│CodeIQ昨日締切だったので、もう大丈夫ですよね? 私が解答に使ったプログラム…