2017-12-26から1日間の記事一覧
正方形のMatrixの中で4つ以上連続するものがあればTrue、なければFalseを返す関数を作ります。 行内か右下がりの方向で探して、次にMatrixを90度回転させてもう一回探すという方向性でプログラムを書いてみました。 def checkio1(test): for i in range(len(…
2進法での距離を求める問題。Hamming Distanceというらしい。 106 (219< 106 < 220) までを考慮したので良いということだったので、 def hamming_d(numb): ans = [] for i in reversed(range(0, 21)): if numb / 2**i >=1: ans.append(1) numb = numb - 2**i…
守られているポーンの数を数えるという課題。 説明しにくいので、適当に とりあえず、特定のポーンを守れる場所に別のポーンがあるかどうかを判別 ある場合だけsafe ポーンとして数えるというアルゴリズムで def safe_pawns(pawns): safe = 0 for i1 in pawn…
'aaabbbccssafa' -> 3 アルファベットがもっとも長く連続する長さを返す関数を作る。 直線的にやってみます。 def long_repeat(line): if line=='': return(0) else: count=1 count_chr=[1] for i in range(1,len(line)): if line[i-1]==line[i]: count +=1 …