GOTO M.

趣味のコーディングとか、勉強とか、読書とか

『ロング・ロング・ストリング』答案

挑戦した問題 codeiq.jp 問題の要約 自然数 m(2 ≦ m ≦$ 10^{10} $)を受け取り、$ n^{n} $ の10進桁数がmとなるような自然数nを出力する。(そのようなnが存在しない場合は-1を出力する) 提出コード(Ruby(73)) n=m=gets.to_i f=->{Math.log10(n)} $".map{n…

Code golf 反省メモ(Advent of Code Not Quite Lisp)(Ruby)

挑戦した問題 Advent of Code Not Quite Lisp (anarchy golf) http://golf.shinh.org/p.rb?Advent+of+Code+Not+Quite+Lispgolf.shinh.org 要約 開き括弧"("と閉じ括弧")"が並んだ文字列が与えられます。"("を+1、")"を-1として左から順に加算していき、合計…

Code golf 反省メモ(Square root of 1 in mod 1e300)(Ruby(というか数学))

挑戦した問題 http://golf.shinh.org/p.rb?Square+root+of+1+in+mod+1e300golf.shinh.org 要約 標準入力から与えられる3桁の数を下3桁に持つ自然数で、その平方数の10300での剰余が1となるようなものを求める。 ソースコード 自分の解答(62) a=5;b=10**n=3…

Code golf 反省メモ(海のダンジョン)(JavaScript)

挑戦した問題 codeiq.jp 要約 以下のような形式で、3艘の”船”の性能が与えられる。3艘のうち性能÷定員の値が最大のもののindex(0~2)を求める。ただし、性能・定員のいずれかが3以下のものは最低値として扱う。 ほぼ文字制限の無いレベル1と、いくつか…

Code golf 反省メモ(デスマコロシアム12)(Falcon)

挑戦した問題 codeiq.jp 要約 解説記事から引用します。 はじめは、aからzの文字でcodeiqに一致する文字のみを大文字に変換します。 次にaからzの文字でdpefjr(codeiqの次の文字)に一致する文字のみを大文字に変換します。 という風に、ループする度に大文字…

『第9回デスマコロシアム』答案

CodeIQの『第9回デスマコロシアム』(※)に参戦しました。 ※以下を特徴とするコードゴルフ大会です。 ideoneで使用可能な言語なら何でもOK。 有利な言語に偏りすぎないよう、参戦人数の多い言語にはハンディあり。 バイト数でなく、文字数で競う。 import…

『第8回デスマコロシアム』答案

CodeIQの『第8回デスマコロシアム』(※)に参戦しました。 ※以下を特徴とするコードゴルフ大会です。 ideoneで使用可能な言語なら何でもOK。 有利な言語に偏りすぎないよう、参戦人数の多い言語にはハンディあり。 バイト数でなく、文字数で競う。 import…

『第7回デスマコロシアム』答案

CodeIQの『第7回デスマコロシアム』(※)に参戦しました。 ※以下を特徴とするコードゴルフ大会です。 ideoneで使用可能な言語なら何でもOK。 有利な言語に偏りすぎないよう、参戦人数の多い言語にはハンディあり。 バイト数でなく、文字数で競う。 import…

Pythonのジェネレータによる、べき集合列挙の高速化

前回の問3.5「真に平等な分割」を力技で解くためのべき集合列挙を、 ジェネレータを用いて再帰的にやってみました。 def main(): #〜〜〜中略〜〜〜 for s in powerset_generator(numbers_to_divide): if sum(s) == sum1 and square_sum(s) == sum2 and cube…

『続・とっておきの数学パズル』を力技で解く、またはべき集合の列挙を実装してみた

帰省の暇つぶしに、と衝動買い。続・とっておきの数学パズル作者: ピーター・ウィンクラー,坂井 公,岩沢 宏和,小副川 健出版社/メーカー: 日本評論社発売日: 2012/07/09メディア: 単行本 クリック: 2回この商品を含むブログを見る新鮮でバラエティに富んだ、…

「7つの言語 7つの世界」 Prolog 2日目セルフスタディ(sort)

リスト内の要素をソートせよ. という単純な課題。セオリー通りクイックソートでチャレンジ。 divide ルールの条件分岐っぽい部分など、もうちょっと書き方が有る気がする。 % Main program of quick sort which allows duplicate elements. % ex) % qsort([…

「論理少女」

数学ガール、とか、論理トレーニング、とかが好きな身としてタイトルに抗しきれず衝動買い。論理少女(1) (シリウスKC)作者: つじ要出版社/メーカー: 講談社発売日: 2008/09/22メディア: コミック購入: 56人 クリック: 2,332回この商品を含むブログ (60件) を…

「ヴォルフズムント」「キガタガキタ」

ちょっとした資格試験を受けた帰りに、 開放感もあって2冊を衝動買い。狼の口 ヴォルフスムント 1巻 (BEAM COMIX)作者: 久慈光久出版社/メーカー: エンターブレイン発売日: 2010/02/15メディア: コミック購入: 16人 クリック: 175回この商品を含むブログ (6…

Django 導入メモ(Part 1)

プロジェクト/アプリケーション作成〜サーバ起動 C:\etc\src\django>django-admin.py startproject test14 C:\etc\src>cd django\test14 C:\etc\src\django\test14>manage.py startapp microblog C:\etc\src\django\test14>manage.py runserver

麻雀の待ちリストアップ 「あなたのスキルで飯は食えるか?」より

同期に触発されて、麻雀の待ちを列挙するプログラムを書いてみた。 (ただし、字牌無し、マンズのみ、七対子非対応版)また、元ネタ(※)を読んでいなかったので、出力形式がかなり要求仕様と異なる。 (※ http://www.itmedia.co.jp/enterprise/articles/100…

Solving "Canterbury Puzzles" by Python (2)

続き。今回は、ターン制ゲームの実装。 109. 三目並べ 三目並べ、先手が勝つか、後手が勝つか、それとも引き分けになるか、を分析する問題。 #! -*- encoding=utf-8 -*- # # 109. Noughts and Crosses # import copy import math def main(): f = Field() pr…

Solving "Canterbury Puzzles" by Python (1)

カンタベリー・パズル http://djm.cc/library/The_Canterbury_Puzzles_Dudeney_edited.pdfのいくつかの問題を、Pythonで力技でといてみる。 64. 暴走車 1から始まる5桁の数で、 ・最初の2桁 * 次の3桁 を並べ替えると 元の5桁 になる ような数を求める問題。…

【読書】「レガシーコード改善ガイド」

マインドマップっぽく目次とキーワードを並べてみた。

Hastter(Twitterの投稿をHaskellで解釈して返すBOT) ver0.1 ←現在は稼動していません

状況 とりあえず 一 度 動 い た 『例外処理については、意識していませんが。』 いくつかバグ(仕様)あり ASCIIに無い文字が入ってくると落ちる。(日本語化してないUbuntuを使ってるからだろうか) サニタイジングしていないので、嫌な事が起こるかも。(…

PythonからTwitterを利用するまで

TweetをHaskell文として評価し結果を返すBOTを作る 環境を準備する BOTを作る ←いまここ Haskellと連携させる Python用Twitter APIのインストール せっかくPythonの勉強始めたし、現在構想中のツールもPythonで実装する予定。 Google Codesにホスティングさ…

Amazon EC2 で Ubuntu 確保、Haskellコンパイラ(GHC)の起動まで

【仮想マシンの確保】ElasticFoxにて適当なimageからInstanceを起動。 Linuxはよう分からんが、開発環境とかの準備が楽そうなのでUbuntu選択 > ubuntu-images-testing-us/ubuntu-hardy-daily-i386-server-20100107.manifest.xml無事にInstanceにログイン。【…

Windows PowerShell 指定したフォルダ以下のExcelファイルのシートを統合

## 利用例 ## .\integrateExclel.ps1 c:\excels c:\result.xls ## コマンドラインからの呼び出し時の引数 param( [String]$srcDirStr, # 入力ディレクトリ [String]$dstFileStr # 出力先ファイル ) ## Excelオブジェクトを作成 $xl = new-object -c excel.ap…