さっき生まれて初めてseq コマンドの存在を知ったので。
s1=`seq 0 12`; s2=`seq 3 7` (echo $s1 $s2 | sed -e 's/\s/\n/g' | sort -u; echo $s2 | sed -e 's/\s/\n/g') | sort | uniq -u
むかしこれに近いことするためわざわざpython書いた気がする。確かそんときは 「ランダムな数値をn個欲しいが、ある範囲に含まれる数値は除く」 とかだったので、時を越えて今シェルで実現してやろう。shufとheadを使って、こうじゃ
s1=`seq -20 20`; s2=`seq -5 10` (echo $s1 $s2 | sed -e 's/\s/\n/g' | sort -u; echo $s2 | sed -e 's/\s/\n/g') | sort | uniq -u | shuf | head -5 -11 -6 12 18 -7
参考（理屈がいまいちわからんけど）
WSLを入れる。
Windows Subsystem for Linuxにチェックを入れる次に開発者モードにて有効化。
そしてストアにてUbuntuをインストールした。
wget https://repo.continuum.io/archive/Anaconda3-2019.07-Linux-x86_64.sh bash https://repo.continuum.io/archive/Anaconda3-2019.07-Linux-x86_64.sh
どっかで設定を見逃したのか、起動時に自動的にconda環境にならなくなってしまった。以下を打ち込むと起動するので
eval "$(/home/<your wsl username>/anaconda3/bin/conda shell.bash hook)"
こいつを~/.profileに加えてやるといける。ubuntuだと.bash_profileじゃないんですね。初めて知った。
残り30分で4完までいったところで酒を飲んだよね。
4文字からなる文字列が2種類の文字それぞれ2文字ずつから成るかどうか判定させられる。
無限に実装のバージョンがあるので好きなやつを使う（解説になってない)。
s = sorted(input()) if s[0] == s[1] and s[2] == s[3] and len(set(s)) == 2: print("Yes") else: print("No")
ある数列の連続する3要素 のうち
が2番目に小さいところになる箇所の数を求める。
なにげに 二番目に小さい が罠で、3数なので 二番目に大きい とも言えることに注意して、1からn-1までiの前後をみてやる
n = int(input()) arr = list(map(int, input().split())) count = 0 for i in range(1, n - 1): if arr[i - 1] < arr[i] < arr[i + 1] or arr[i - 1] > arr[i] > arr[i + 1]: count += 1 print(count)
偶数個の要素をもつ数列を2つに分けるとき、一方の最大値が以下、他方の最小値が
以上になるような整数
はいくつあるだろうか。
ソートしたら真ん中の二要素の差になるのでそうする。
n = int(input()) arr = list(sorted(list(map(int, input().split())))) print(arr[n//2] - arr[n//2 - 1])
要約が難しいので抽象的にすると、個の赤玉を並べ、そのそれぞれの間（両端含む）に0個以上の
個の青玉を並べるときの並び方。
まず青玉を並べられる場所は赤玉の間および両端でありこれが箇所。ここに
個の青玉を
グループに分けて並べるとして、
通りの選択ができる。
nCrの組み合わせの数はググるとアルゴリズムが出てくる。
ここまでわかって、じゃあ残りの、各グループにふりわける個の青玉の組み合わせってどうすんだろ、となってK=5くらいまで書き出してみるとどっかでみたことある分け方だと気づき、適当に「高校数学 グループ分け」みたいなワードでググって 二項係数とかいう単語にぶちあたり、それっぽかったので更に適当に「python 二項定理」でググって最初に出てきたやつをコピペして貼って計算。
毎回10**9+7であまりをだす。pythonなので桁は気にせず最後にやりゃいいだろ（と、ビクビクしながら提出）
# ncrをうまく使う感じ # 二項定理はググった https://qiita.com/r_u__r_u/items/5e5baeb0194854cbf156 from math import factorial n, k = map(int, input().split()) nn = n - k + 1 # 使える箇所 def ncr(n, r): res = 1 for i in range(1, r+1): res = res * (n-i+1)//i return res def calc(k): return [factorial(k)//(factorial(i)*factorial(k-i)) for i in range(k+1)] nikouteiri = calc(k-1) for i in range(1, k + 1): # 使える箇所からi個とり、kをi個のグループに分けたやつをかける print((ncr(nn, i) * nikouteiri[i-1]) % (10**9+7))
本番中解けなかったE, Fについては後日〜
たとえば0 1からなるビット列の配列がほしいみたいなとき。組み合わせが少なければ愚直にやってもいいが、多いとき、ビット演算でやると文字列の扱いになって変換処理が時間的にボトルネックになり、リストで管理するとメモリ的にボトルネックになる。
ジェネレータで毎回帰ってきた値を処理できれば嬉しいと思うのでそうする。これですべての組み合わせみたいなよくあるパターンも処理できるわけ。next_permutation的なこともできるんじゃないの。しらんけど
def f(arr, limit): if len(arr) == limit: yield arr else: for i in [0, 1]: next_arr= arr[:] next_arr.append(i) for j in f(next_arr, limit): yield j g = f([], 10) count = 0 for x in g: print(x) count += 1 print("count: {}".format(count)) # 1024
nCr的な組み合わせ列挙ならこうやるねぼかぁ
def nCr(i, cur, rest, target): if rest == 0: yield cur elif len(target) - i == rest: # 今回のやつを取るしかない nex = cur[:] nex.append(target[i]) for ncr in nCr(i+1, nex, rest-1, target): yield ncr else: # 含めるか含めないか nex = cur[:] nex.append(target[i]) for ncr in nCr(i+1, nex, rest-1, target): yield ncr for ncr in nCr(i+1, cur[:], rest, target): yield ncr arr = list(range(8)) g = nCr(0, [], 5, arr) for x in g: print(x)
これは引数にリストで渡したやつの組み合わせを考えるやつ。
