python

python

PyQUBOにおける3乗以上の項の扱い

 PyQUBOのドキュメントには3乗以上の項の扱いがあまり詳しく書かれていなかったのでメモ書きしておきます。  そもそもQUBOのQはQuadraticのQなのでコスト函数は2次形式でないといけないわけですが、現実問題として3乗以上...
2021.11.10
python

pythonでlower_bound,upper_boundっぽいもの

 例えばソートされたリストAの中のどの位置に要素nがあるか知りたいとき、二分探索という手法を使えば\(O(\log(N))\)で計算できることはよく知られています。 しかし、二分探索ではnがAのリスト内に複数含まれるときどこのnのinde...
python

自分用pythonメモ

多次元リスト初期化の話  例えば二次元リストを初期化したいとき。 A=dim*]  としたくなるが、これをするとAの各成分A,A,...,Aがすべてdim*を参照するようになる。言い換えると id(A)==id(A...
2021.03.30
タイトルとURLをコピーしました