ラベル プログラミング の投稿を表示しています。 すべての投稿を表示
ラベル プログラミング の投稿を表示しています。 すべての投稿を表示

2013年7月2日火曜日

Haskellの学習~Real World Haskell 第2章~

こんにちは,今回は2章「型と関数」です.
この話はHaskellの基本なのでしっかり押さえておきたいです.

Haskellの型システム

Haskellの型のポイントは強い型・静的な型・自動的な型推論

強い型

Wikipediaによるとこのように書いてあります
強い型付けの定義の1つは、ある処理・演算が間違った型の引数をとることを禁止するというものである。例えばCでは不正なキャストができるが、これは強い型付けが存在しないことを示している。コンパイルが通ってしまうというだけでなく、実行時にも許されてしまうからである。これはコンパクトで高速なCのコードを可能にするが、デバッグをさらに困難なものにする。
...よくわからん
引数に整数をとるような関数に文字列を渡すとエラーになる.というものらしい.
また,暗黙的なキャストが行われないのも強い型の特徴でもある.
これにより,型の間違いによるエラーを実行前に発見できるが,その分別の型に変換するための余計なコードを書かなければいけないこともある .

静的型

プログラムを実行する前に変数や式がどのような型か決められていること.
これがあると実行する前に大体のエラーを検知できる!らしい...
自分は動的片付けのほうが慣れているので,これには少しなじめないかもなあ

自動的な型推論

特に型宣言しなくても型を推測してくれます.したら,明示的に型を付けることが可能です.
静的片付けだったらこれはいらないと思いますが...

2.6リストとタプル

リストもタプルも違いが今のところよくわからない.
ただし,タプルの要素が2,3を超えることはまれらしい.たぶんリストは結構あると思う.

練習問題



2.8関数の型と純粋性

Haskellの関数は純粋に入力値のみに依存する.これがHaskellの純粋性.
つまり,グローバルな変数や,その他の状況には依存しない.
テストをするときにはこれが非常に重要になる.どの環境でテストしても同じコードなら同じ結果になるから.
しかし,この純粋性はデフォルト値の話で,副作用があるものもある.そのような関数には頭にIOがついている.

2.10遅延評価

関数に渡す引数を渡す前に評価しないこと.


このようなコードがあった場合にisOdd(1 + 2) を使うとします.その場合に,引数に入れたとき(1 + 2)はまだ計算されておらず,3になっていないのです.そして関数内で実際に必要になった時に初めて(1 + 2)は評価され,3になります.
これを遅延評価と呼びます.

練習問題2.12


前回からだいぶ間が開いてしまいました.
次は「第3章 型を定義し,関数を単純化する」です

2013年5月22日水曜日

Haskellの学習~Real World Haskell 第1章~

こんにちは

割と速いペースで更新できてうれしいです!
この調子でやっていきたいです!

さて今日はHaskellを勉強し始めて実質最初の投稿です.

Real World Haskellを読み進めて,大事に思ったところ,気づいた点などを書き残していきます.


基本

  1. Haskellでは2つのコマンドをよく使う
  2. ghci
    対話型インタプリタ
    runghc
    Haskellのコードをスクリプトとして走らせるコマンド
  3. 計算は普通の書き方もポーランド記法も使える.その時に演算子はかっこで囲む
  4. べき乗は^
  5. 負数には必ずかっこ()を付ける.つけなくてもいい場合もあるが,基本的につける癖を持つこと
  6. ghciでコマンドを調べるコマンドがある
  7. let構文を使うことで一時的に変数を定義できる

リスト

  1. 基本はpythonと似ている.[]で指定して,カンマで区切る.長さに制限もない
  2. しかし,リストが[・・・・, ]のようにカンマの後に何も指定しない場合,エラーとなるので注意
  3. また,リスト内の全ての要素の方が一致しないとエラー(←まじかよ)
  4. 数字のリストで連続する値のリストを作成したい場合は[a..b]の形式で書くとaから始まってbで終わる
  5. リスト同士は++で連結できる
  6. リストの先頭にhogeを追加するコマンド

文字列

  1. いわゆる普通の言語の文字列と一緒pythonとも一緒
  2. 文字列の実態は文字のリスト.なので前述のリストの操作が使える

型

  1. 式の後にその型を表示するように設定できるコマンド
  2. ghciにはitという独自の機能がある.itはghciが最後に評価した式の結果を代入するもの
  3. itは使いこなせればすごい便利なもん
  4. %で有理数を作成することができる.例:3%11
  5. 有理数を使う前にはコマンドを打つ
  6. 追加機能を切るコマンド

簡単なコマンド

  1. runghcで走らせる
  2. 引数には指定のスクリプトの名前のみ.拡張子はいらない
  3. WC.hsを参照すること

練習問題の答えと以前のコマンド

コマンドはchapter1.txtにある
練習問題はexercise.hsを参照する
次回は第2章・型と関数です

2013年5月19日日曜日

Gistを使いましょう

こんにちは

今回はgithubが提供しているGistというサービスについて書きます.

なぜこのサービスを取り上げるかというと,このブログでも何度もプログラムについて言及してきました.
その中でソースコードを織り交ぜつつ,話をすることも何度もあります.

そういった場合にこれまでは,SyntaxHighlighterを利用していたのですが,非常に書きにくい.
コードを記述するときにHTMLを直接ゴリゴリ書かなきゃいけなかったり,HTMLに自分でクラスを記述しなければいけなかったり,対応していない言語があるのです.

それを解消してくれると期待しているのがGithub社が提供しているGistというサービスです.

実際に使ってみるとこんな感じです.


これはすごい!
何がすごいってちゃんとハイライトしてくれてる!
しかも使える言語が半端じゃなくおおい!
python,PHP,C#などはもちろんPrologのような変な言語も対応してます!これは素晴らしい!

今後の課題としてはコードを埋め込む際にリビジョンまで含めた指定ができるようになると,より完璧なものになるでしょう.

次回からはこれ使っていきます.

2013年5月15日水曜日

Haskellの学習~Real World Haskellのお勉強するよ!~

こんにちは

先日購入した,Real World Haskell 実戦で学ぶ関数型言語プログラミングを用いてHaskellを勉強しています.

え?ACM/ICPCはどこに行った?
すいません,あれ解くの一苦労なのでなかなか時間が取れていません.
土日とかにじっくり取り組みたいなあ

Haskellを勉強しようと思った理由はいくつかあります.


  1. 「使いこなせたら変態」といわれる言語に挑戦してみたかった
  2. 最近やってるオライリーフェアでオライリーの本が買いたかった
  3. 普段とは違う言語を勉強したかった
こういった理由でこの本を買いました.(最大の理由は2番目ですが)

というわけで,せっかく勉強したことは残していきたいので,学習した内容はここに書いていきます.

よろしくお願いします.

2013年1月13日日曜日

ACM/ICPCを解くの巻その3~携帯メッセージ~

こんにちは,今回問題はこちらです.

携帯の入力を実装しろってことですね.
今はスマホでフリック操作だから関係ねえよ!と思ったあなた,私もです.

この手の問題はとりあえず辞書が必要ですね.
作ります.


one   = ['.',',','!','?',' ']
two   = ['a','b','c']
three = ['d','e','f']
four  = ['g','h','i']
five  = ['j','k','l']
six   = ['m','n','o']
seven = ['p','q','r','s']
eight = ['t','u','v']
nine  = ['w','x','y','z']
dict = [one,two,three,four,five,six,seven,eight,nine]

こんな感じでしょうか.
次はメインの変換関数です.引数は1行分の数字の列にしました.

流れとしては

for 数字 in 数字列:
  数字が"0"じゃないなら
    辞書から数字の部分を取り出す.
    数字が連続した回数(count)を辞書の長さで割った余りの位置にあるアルファベットを取り出す.
    この文字を仮のアルファベットにする.
    countを1増やす
  数字が"0"なら
    仮のアルファベットを確定して返り値用の文字列の最後に追加する.
    仮のアルファベットをリセットする.
    countもリセットする.

全部終わったら,返り値用の文字列を返す.
こういきます. 詳しくはコードをみてください.

特に難しくもない課題かなあとおもいました.


余談ですが,今回までのような,上からデータを処理していくような問題は,for文で回してindexの値を使うよりも,while文とdeque()を使った方が簡単なんじゃないかと思いました.

ACM/ICPCを解くの巻その2~大賀家の資産~

今回のはこれです。
なんか難しそうですね~(笑)

話によると資産管理をしたいので,いくつかの方法で運用した場合の結果から一番成績がいいものを選びたいらしい,なるほど

ちなみに入力データは
入力はいくつかのデータセットが並んだものである.全体としては以下 のような形式になる.

データセット数(=m)
データセット1の記述
データセット2の記述
...
データセットmの記述
「データセット数」mは100を越えないものとする. 各「データセット」の記述は以下の形式をしている.
初期運用資金量
運用年数
運用方法の種類数(=n)
運用方法1の記述
運用方法2の記述
...
運用方法nの記述
「初期運用資金量」,「運用年数」,「運用方法の種類数」nはいずれも正整数で, 資金量は1億を,運用年数は10を,種類数は100を越えることはない.
各「運用方法」の記述は以下の形式をしている.
単利・複利の別 年利率 毎年の手数料
と書いてある.
最初見た感想は「うわメンドクサソウ.」

私は何を考えたのか「クラス作ってやればいける!」と考えました.
  1. データセットの数でインスタンス作成
  2. それに順々に初期値資金,運用年数を突っ込む
  3. 運用方法の種類でリストかなんかを作って,そこに運用方法を格納
  4. 全部の運用方法を試して保存し,最大を出力
まあ案の定めんどくさかったですが,できました. 詳しくは私のgithubをごらんください.


完成した後に思いついてしまったのですが,これ別にクラスとかいらなかったんじゃないか?
必要なのは,引数に運用方法,初期資金,運用年数,手数料をもって,戻り値に結果の資金を返す関数だけでよかったんじゃない?
なので修正したコードを書いています.近日公開です.

最後に今回から文章の句読点を,.にしました.論文もこの形式なので合わせました.

2012年12月22日土曜日

ACM/ICPCを解くの巻その1~花札シャッフル~

問題はここを見てもらうことで,はしょろうと思います。

さて考えていきましょう。


ふむふむ、とりあえず問題を読むと

  1. 2つの数字がスペースで区切られたデータが並んでいる
  2. "0 0"という文字列がデータの終わり
ってことがわかるのでまあとりあえずそこまで実装してみましょう。
今回は(そしてこれからも)コードはpythonで書きます。

#!/bin/python
#-*-coding:utf-8-*-
f = open("hanahuda.txt")#テキストファイルを読み込み
line = f.readline()#1行読み込む

while line != '0 0':
    print line[:-2]#改行文字(\r\n)が含まれるから、文字列の頭から最後-2番目まで
  line = f.readline()
こんな感じになりそう。
まあ行を分割するのはsplit使えばいいから問題ないでしょう。


data_set = line[:-2].split(' ')
これでここからはこのデータセットを使っていきます。

これが問題文のn, r, p, cに対応しているみたいですね。 n r
p c
p c
.
.
p c
(p cのセットがr個あるみたい)それがいくつもあると、ってなるとそれを判断しなければいけませんね。
簡単にカウンタでも導入してみましょう。
こんな感じでカウンタをセットすればいいはずです。
  • counter == r ならそれは最初の行(= n rの行)だからrを読んで設定する
  • 違うなら、それはp cの行だからcounterを1増やす
コードにすると
#-*-coding:utf-8-*-
f = open("hanahuda.txt")#テキストファイルを読み込み
line = f.readline()#1行読み込む

count = 0
r = 0

while line != '0 0':
    data_set = line[:-2].split(' ')#改行文字(\r\n)が含まれるから、文字列の頭から最後-2番目まで
    if count == r:
        r = data_set[1]#データセットの2番目がr
        count = 0#カウンタをリセットする
        print 'n rの行だよ'
    else:
        print 'p cの行だよ'
        count += 1#カウンタを進める
  line = f.readline()#次の行読み込み


これでOK 次の問題は
  • 1~nの番号のカードの山を作る
これはpythonにはrange関数なんて便利なものがあるのでそれを利用しましょう。ここで気を付けるのはrange関数は引数に自然数nを、返り値に0~(n-1)のリストを返すので1~nが欲しいときは書き方に気を付けなければいけません。
こんな感じ
#-*-coding:utf-8-*-
f = open("hanahuda.txt")#テキストファイルを読み込み
line = f.readline()#1行読み込む

count = 0
n = []#最初は中身のないリストにしておく
r = 0

while line != '0 0':
    data_set = line[:-2].split(' ')#改行文字(\r\n)が含まれるから、文字列の頭から最後-2番目まで
    if count == r:
        r = data_set[1]#データセットの2番目がr
        count = 0#カウンタをリセットする
        n = range(int(data_set[0])+1)[1:]#n+1分のリストをrangeで作ってからそれを0番目からじゃなく1番目から
        print n#デバック用出力
        print 'n rの行だよ'
    else:
        print 'p cの行だよ'
        count += 1#カウンタを進める
  line = f.readline()#次の行読み込み
これでnとrに関しては完了です。いいところまで来ました。
次にpとcについて考えていきましょう。
問題を見ると
  1. 上(数字が多いところから)p-1個のカードを取り出す。
  2. 1の後残った山からc枚カードをとり出す。
  3. 2つの取り出した山を1,2の順に戻す
これはスタックを使えば簡単でしょう。 whileの中に書くとごちゃつくので、外部に関数として作成します。
後、その関数内で、nを参照します。たぶんやっちゃダメでしょうが、やっちゃいます。
#!/bin/python
#-*-coding:utf-8-*-

def shuffle(p, c):
 p_stack = []
 c_stack = []
 
 for i in range(p-1):#まずはp-1個の数字をキューに退避させる
  p_num = n.pop()
  p_stack.insert(0, p_num)
 
 for i in range(c):#次にc個の数字をキューに退避させる
  c_num = n.pop()
  c_stack.insert(0, c_num)
 
 #順番を入れ替えてnに戻してあげる
 n.extend(p_stack)
 n.extend(c_stack)
 print n #デバック用出力コード

f = open("hanahuda.txt")
line = f.readline()

count = 0
r = 0
n = []
while line != '0 0':
 data_set =  line[:-2].split(' ')
 if count == r:
  r = int(data_set[1])
  count = 0
  n = range(int(data_set[0])+1)[1:]
  print n
 else:
  shuffle(int(data_set[0]),int(data_set[1]))
  count += 1
  
 line = f.readline()
これでほぼほぼ完成しました。
問題では、1つのシリーズ (n rから最後の p cまで)が終わった時に一番上のカードを出力せよとのお話なので、それもやっときましょう。関数にしておくと楽です
#!/bin/python
def asnwear(card_list):
    if len(card_list)>0:#もしリストの中身が何かしらあれば最後を出力
        print card_list[-1]
    else:#リストが空なら何もしない
        pass
この関数をn rセットの場合の最初に引数はnで実行しましょう。
あり?最後のシリーズの回答が出てこないぞ?
これは最後は0 0で終了させられちゃうのでn rセットのとこに行かないんですね!
pythonにはwhile文が終了した(あるいは実行されない)ときに実行するelse文を付けられるのでそこでもanswearを実行しましょう。
#!/bin/python
#-*-coding:utf-8-*-

def shuffle(p, c):
 p_stack = []
 c_stack = []
 
 for i in range(p-1):#まずはp-1個の数字をキューに退避させる
  p_num = n.pop()
  p_stack.insert(0, p_num)
 
 for i in range(c):#次にc個の数字をキューに退避させる
  c_num = n.pop()
  c_stack.insert(0, c_num)
 
 #順番を入れ替えてnに戻してあげる
 n.extend(p_stack)
 n.extend(c_stack)

def answear(ans_list):
 if len(ans_list) > 0:
  print ans_list.pop()
 else:
  pass

f = open("hanahuda.txt")
line = f.readline()

count = 0
r = 0
n = []
while line != '0 0':
 data_set =  line[:-2].split(' ')
 if count == r:
  answear(n)
  r = int(data_set[1])
  count = 0
  n = range(int(data_set[0])+1)[1:]
  print n
 else:
  shuffle(int(data_set[0]),int(data_set[1]))
  count += 1
  
 line = f.readline()
else:
 answear(n)
これで完成。
まあ星1つの問題なのでそんなに時間はかからないはずです。
私のコードはgithubにあります。

2012年10月7日日曜日

python-twitterで遊ぶためには

題名の通り、遊ぶためにはいろいろとセットアップが必要なのでやっていきます。 まず最初にhttplib2, simplejson, python-oauthなどがインストールできているか調べます。 ここらへんはこのページを見れば書いてあるでしょう それらがインストールできた状態になったら、晴れてwgetでソースを落としてtar -zxvfで解凍し、フォルダ内に移動して
$ sudo python setup.py build
$ sudo python setup.py install
でインストールしましょう。 終わったら
$ sudo python setup.py test
でチェックするのも忘れずに。 さて、ここからが私のつまったところです。 対話モードで試してみようとしても
>>> import twitter
>>> api = twitter.Api()
Traceback (most recent call last):
  File "", line 1, in 
AttributeError: 'module' object has no attribute 'Api'
上手くいかない... 試行錯誤を繰り返しても上手く行かない...なぜだ?! 調べたところpython-twitter-0.8.2のディレクトリの下に実行ファイルを置かないと上手く動作しないようなのです。 そこら辺を直して(=ディレクトリ内に移動して)試すと上手く行きました...すっきりしなかったけど もしかして私だけなのかもしれませんがこうして残しておくと、どなたか賢い方がアドバイスを下さるはず!...(^_^;) 今日も楽しいコーディングでした。

2012年9月15日土曜日

Pythonの多次元配列の初期化うんぬん

リーグテーブルを作りたくなって、その中で多次元配列をいじりたいな~って思ったので、 お得意(最近たたいてるだけ)のPythonで書いてみました。
とりあえず
table = [[''] * number] * number
for table_i in range(number):
    for table_j in range(number):
 print table_i,' : ',table_j
 if table_i == table_j:
  table[table_i][table_j] = '-'
 else:
         table[table_i][table_j] = {'result':'','score':''}
ってすれば初期化できるみたいなのでやってみたところ...
[[{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-'],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-'],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-'],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-'],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-']]
...なんか思ってるのと違くね?まあいいか、次は試合結果の代入だ。
[[{'result': 'l', 'score': '1-2'},
  {'result': 'w', 'score': '2-1'},
  {'result': 'd', 'score': '1-1'},
  {'result': 'd', 'score': '1-1'},
  '-'],
 [{'result': 'l', 'score': '1-2'},
  {'result': 'w', 'score': '2-1'},
  {'result': 'd', 'score': '1-1'},
  {'result': 'd', 'score': '1-1'},
  '-'],
 [{'result': 'l', 'score': '1-2'},
  {'result': 'w', 'score': '2-1'},
  {'result': 'd', 'score': '1-1'},
  {'result': 'd', 'score': '1-1'},
  '-'],
 [{'result': 'l', 'score': '1-2'},
  {'result': 'w', 'score': '2-1'},
  {'result': 'd', 'score': '1-1'},
  {'result': 'd', 'score': '1-1'},
  '-'],
 [{'result': 'l', 'score': '1-2'},
  {'result': 'w', 'score': '2-1'},
  {'result': 'd', 'score': '1-1'},
  {'result': 'd', 'score': '1-1'},
  '-']]
はい!全然ダメ!どうしたもんか..と調べてると「掛け算だと配列同士に参照関係が作られてしまうので、思った通りのた次元配列にはならない」ということを発見した。同時に「内包表記で定義すると幸せになれる」とも書いてある。やってみよう!
初期化:

[['-',
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''}],
 [{'result': '', 'score': ''},
  '-',
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''}],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-',
  {'result': '', 'score': ''},
  {'result': '', 'score': ''}],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-',
  {'result': '', 'score': ''}],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-']]
試合結果代入後:
[['-',
  {'result': 'w', 'score': '2-1'},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''}],
 [{'result': 'l', 'score': '1-2'},
  '-',
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''}],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-',
  {'result': '', 'score': ''},
  {'result': '', 'score': ''}],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-',
  {'result': '', 'score': ''}],
 [{'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  {'result': '', 'score': ''},
  '-']]
上手く行ったぜ!これで一安心。 余談ですがこのPCだと多次元配列が「た次元配列」になっていらいらした。(笑)

2012年9月14日金曜日

gihubでプロキシの設定をする

前々から研究室からgithubに繋ぎたいな~って思っていたので試に普通にコミットしてみた。
$ git add *
$ git commit -m "hogehoge"
$ git remote add origin https://github.com/username/repositry.git
$ git push origin master
error: Couldn't resolve proxy '(null)' while accessing https://github.com/username/repositry.git\info\refs
fatal: HTTP request failed
なんじゃこれ?
自分のgithubページに行って確認してもアップされてない...orz
でもよくよく考えてみたら設定もしてないのにプロキシの中から外にアクセスできるわけがないじゃん。
なのでネットを調べてみたら
$ git config --global http.proxy "proxy-host:port_number"
で設定できるというのでやってみた...できねえ あーもう!ってなったのでまた調べてみると このお方のブログ記事に「今どきはちゃんと"http://"もつけなきゃだめよ~」って書いてあったので、そうしてみた。
...動くよ~!!!

最初の記事にしてはあまりに初歩的でしたが、こんなことが続いていくと思います。