2018-07-01から1ヶ月間の記事一覧

Let's noteでlinuxを使用する際に、音が出ない話

思い立って調べてみたら、こんな記事があった。 Let's NoteにLinuxをインストールしたがスピーカーから音が出ない問題【解決!!】 ここにもあるが、結論を言うと、次のコマンドで初期化を行う必要があるみたいです。 sudo alsactl init

メモリを増設した

次の記事を見ながらやった。 Let's Note CF-SX2のメモリを増設して8GBにする | ノート100YEN.com 増設したのはこれ。 https://www.amazon.co.jp/gp/product/B00CQ35HBQ/ref=oh_aui_detailpage_o00_s00?ie=UTF8&psc=1 メモリを斜めに差し込むときには、結構力…

オセロをつくった

pythonでオセロのプログラムを書いた。 functions_othello.pyに使う関数をまとめた。 from functions_othello import * turn = 'black' #黒 B = board() #盤面生成 BP, able = check(B,turn) show_double(B,BP,turn) while able != 0: B, turn = place(B,BP,…

初めての幅優先探索

初めて幅優先探索の問題を解けたときの話。 ABC088のD問題を解いた。 白か黒で塗られたマスのうち、白のマスだけを通ってゴールする場合、 最大でいくつの白マスを黒マスに塗り替え得てもゴールできるか?という問題です。 白マスを通る最短経路を求めればよ…

ABC103

ABC103のD問題のコード。 実行時間が、上のやつは2000msくらいで下のやつは500msくらい。 どこで4倍の差が出ているのかわからない。 N, M = map( int, input().split()) Q = [[int(s) for s in input().split()] for _ in range(M)] Q = sorted(Q) ans = 1 L…