Pages

Pythonメモ@並列処理編

2014年1月10日金曜日

Pythonで並列処理を行いたいと思ってthreadingモジュールを見ていたのだけど、
multiprocessingなるモジュールもあるらしい。
公式のドキュメントには
multiprocessing はPythonの標準ライブラリのパッケージで threading とよく似た API を使ってプロセスを生成することができます。 multiprocessing パッケージを使用すると、ローカルとリモート両方の並列制御を行うことができます。また、このパッケージはスレッドの代わりにサブプロセスを使用することにより、グローバルインタプリタロック ( Global Interpreter Lock ) の問題を避ける工夫が行われています。このような特徴があるため multiprocessing モジュールを使うことで、マルチプロセッサマシンの性能を最大限に活用することができるでしょう。 (16.6. multiprocessing — プロセスベースの “並列処理” インタフェース)
と書かれている。
わかったようなわからないようなということで、プロセスとスレッドの違いを調べてみた。
プロセス、スレッド、ファイバ、タスク、ジョブ、違いを整理してみよう
プロセス:プログラムの実行単位
スレッド:プロセスに1つ以上含まれる。CPUの実行単位。
ということらしい。
ふむ。
多分、私のやりたいことだとどっちでも良さそうなので、
とりあえずmultiprocessingを使ってみる〜〜〜

そんなことを調べていくうちに見つけたブログ記事。
if __name__ == '__main__': について
知らなかった〜勉強になった〜



SRM148 Div2 1000解いてみた

2013年12月19日木曜日

全通り回している人が多そうだったので、真似してみたら終わらなかった。
何か間違っているのですかね。
Pythonですかね。





-----追記-----
アドバイスを受け、listをsetにしたらあっさり動きました。
おまじない的にlistにしてしまっていた…(´・ω・`)
permutation便利だな〜





pythonで組み合わせ生成

Topcoder SRM148Div2Hardの問題を解こうと思った時に、
Pythonで組み合わせってどうやって作るんだろうなと困ったので、調べてみた。
(まるで他言語だと書けるような言い回しですが、書けません。next_permutationという関数があるらしいということしか知りません。)

How to generate all permutations of a list in Python
このページに書いてあった。

この回答がとってもわかりやすい。


itertools便利だなー
http://docs.python.jp/2.7/library/itertools.html


Fio XBee Config Tool

2013年12月12日木曜日

Fioにプログラムが書き込めない…と思いながら、色々検索していたら
Fio XBee Config Toolなるものを発見。
まだ試していないけど、これでMacからもXBeeの設定が行える…?

XBee通信速度の変更

2013年12月5日木曜日

X-CTUで
Modem Configuration->Read->BD - Baud Rate
で通信速度を変更

参考にしたサイト
http://www.maroon.dti.ne.jp/koten-kairo/works/dsPIC/xbee5.html

XBeeのコツ

2013年12月4日水曜日

コツなのかわからないけど、友達に教えてもらったことをメモ

X-CTUでTest/Queryをクリックしても失敗することがある。
(というか私は毎回失敗する。)
そんな時は、そのままXBeeをXBeeエクスプローラーUSBから抜いてまた挿すと上手くいく

不思議だ。
駄菓子菓子うまくいくのである。
一体何が起きているのだ。


前に書いたQuoを使った自作PCは無事に完成いたしました。
よかった。
怖いので詳しいことは書きませんが、
インストールの時にBIOS(UEFI?)の画面で“Install 〜OS”を選んではいけないというのが重要。
UEFI ディスク名
というのを選べばうまくいく。

初めてのtopcoder

2013年11月29日金曜日

初めてTopcoderに参加してみた!
SRM598!
初めてなので、よくわからないですが、問題はかなり簡単だった印象。
少なくとも、私が練習のために解いてたDIV2 500の問題よりはだいぶ簡単だった気がする。
得意、不得意の問題かな?

そんな感じで、問題が簡単だったこともあり、めでたく(?)緑コーダー(?)になれました(∩´∀`)∩ワーイ



ここで、ID(?)を晒したのは自分にプレッシャーをかけるためですよ!
成長できるように頑張ります…
本当は1000の問題も解かなきゃいけないレベルだった気がする…ぐぅ…

私くらいのレベルでプロコンをやると、Pythonが可愛くて仕方ないですね。
書きたいことがすぐ書ける。素晴らしい。

コードはこんな感じ。
インデントずれてるかも。

DIV2 250

import math
import string

class ErasingCharacters:
def removeCh(self, s):
for i in range(len(s) - 1):
if s[i] == s[i + 1]:
s1 = ""
s2 = ""
if i > 0:
s1 = s[:i]
if i + 2 <= len(s):
s2 = s[i + 2:]
newS = s1 + s2
return newS
else:
return s

def simulate(self, s):
while len(s) > 0:
newS = self.removeCh(s)
if newS == s:
break
else:
s = newS

return newS


DIV2 500

import math
import string

class BinPackingEasy:
def minBins(self, item):
itemList = list(item)
bin = []
itemList.sort(reverse = True)

for i in itemList:
if i == 0:
bin.append(i)
else:
for j in range(len(bin)):
if bin[j] + i <= 300:
bin[j] = bin[j] + i
break
else:
bin.append(i)

return len(bin)

次も頑張ろ(∩´∀`)∩ワーイ
深夜ばっかりなので、いつ参加するかわからないけど…