2014-06-01から1ヶ月間の記事一覧
文字コードと改行コード | UNIX & Linux コマンド・シェルスクリプト リファレンス 使用されている改行コードを調べる 以下を実行。 file textfile 実行結果。 $ file lf.txt lf.txt: ASCII text ※↑ファイルの改行コードは LF (UNIX / Linux 形式)。$ file c…
MaxSAT Problem(s) MaxSAT: All clauses are soft Maximize number of satisfied soft clauses Minimize number of unsatisfied soft clauses Partial MaxSAT: Hard clauses must be satisfied Minimize number of unsatisfied soft clauses Weighted MaxSAT…
Example. Consider the following weighted partial MaxSAT instance. \phi_h = { (x1 ∨ x 2 ∨ ~x3 ),(~x2 ∨ x3 ),(~x1 ∨ x3 )} \phi_s = { (~x3 ,6),(x1 ∨ x2 ,3),(x1 ∨ x3 ,2)} (2) According to the described encoding, the corresponding PBO instance …