Pages

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)

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

自作PCにWindowsをインストール

2013年11月26日火曜日

XBEEを使うために、Windowsが必要になる。
駄菓子菓子、教授がapple信者な研究室なので、研究室にwindowsの入ったPCがない。
むむむ
ということで、Virtual Boxを使って、Mac Book Airでwindowsを動かそうとしてみる。
16GBのUSBメモリが必要とのことだったので、かわいいUSBメモリを買ったのですよ。



駄菓子菓子、上手くいかない。(インストールに超絶時間がかかる&&インストール中にフリーズ)


ということで、壊れたまま放置していた、自作PCにwindowsさんをインストールしてみる。

先生が、大きいくせに80GBしかないハードディスクをwindows用にくださった。



自作PCには、ディスクドライブがないので、外付けのディスクドライブをUSB接続で。
駄菓子菓子、
Boot from CD/DVD:
の画面で固まる。何回やっても固まる。
色々ググってみるとドライブが悪いのではないかというページがあったので、
本格的な(?)ドライブを繋げてみる。


いった?と思いきや、


15分くらいこの画面で止まってる。だめぽ。

昨日、先生が買ってくださったどんなOSでも動かせるマザボが届いたので、これを使ってPCを修理するのが早いかな…


windowsの道は険しい…


追記

私が起動ディスクの作成に失敗していただけでした…
すみません(´・ω・`)