全通り回している人が多そうだったので、真似してみたら終わらなかった。
何か間違っているのですかね。
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
Pythonで組み合わせってどうやって作るんだろうなと困ったので、調べてみた。
(まるで他言語だと書けるような言い回しですが、書けません。next_permutationという関数があるらしいということしか知りません。)
How to generate all permutations of a list in Python
このページに書いてあった。
この回答がとってもわかりやすい。
itertools便利だなー
http://docs.python.jp/2.7/library/itertools.html
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)
次も頑張ろ(∩´∀`)∩ワーイ
深夜ばっかりなので、いつ参加するかわからないけど…
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の道は険しい…
追記
私が起動ディスクの作成に失敗していただけでした…
すみません(´・ω・`)
駄菓子菓子、教授が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の道は険しい…
追記
私が起動ディスクの作成に失敗していただけでした…
すみません(´・ω・`)
登録:
投稿 (Atom)
