レポートでカルノー図が必要になったので、LaTeXでカルノー図描けるようにした。 これを参考に、ちょっとだけ変えた。 こんなのが生成できる。便利だ。 LaTeXでカルノー図 具体的にはまず\documentclassを \documentclass[a4j,10pt,dvipdfmx]{jarticle} みたいな感じにする。dvipdfmxを入れないと他の画像類がうまく表示されないっぽい。次に \usepackage[dvipdfmx]{graphicx} \usepackage{tikz} \usetikzlibrary{matrix,calc} と上のソースの8行目くらいから73行目くらいの両方をプリアンブルに突っ込む。 本文に \begin{center} \begin{figure} \centering \begin{Karnaugh}{$\tt{x_1 x_0}$}{$\tt

【2015年12月24日記載 : C++11 ラムダ式の正式なまとめは、こちらのページ「C++11 ラムダ式 - cpprefjp C++日本語リファレンス」を参照してください】 今まではラムダ式のリビジョンが上がるたびに差分だけ書いてたので C++0xに採択されたラムダ式の解説をあらためて書きます。 【C++03までの問題点】 C++03では、関数をその場で作成する、ということができなかったため 関数を受け取るSTLアルゴリズムを使用する場合、以下のように、アルゴリズムに渡す用の関数を作成しなければなりませんでした。 struct is_even { typedef bool result_type; bool operator()(int x) const { return x % 2 == 0; } }; vector<int> v; find_if(v.begin(), v.end

はい、毎度おなじみのグラフ描きたいだけのエントリですw 今回のお題は「三分探索（ternary search）」。 二分探索（binary search）は割とおなじみかと思うのですが、二分探索が単調増加(減少)関数fについてf(x)=kとなるxを求めるのに対し、三分探索（とか黄金分割探索）は凸関数の極値を求めるのに用います。 詳しくは http://d.hatena.ne.jp/ir5/20090630/1246349028 http://d.hatena.ne.jp/nodchip/20090303/1236058357 辺りを見て頂くとして。 三分探索 探索領域(x0,x3)を三等分するx1,x2を選びます。(x0,x1,x2,x3) で、f(x1)とf(x2)を比べ、f(x)が下に凸な関数なら値が大きい方、上に凸な関数なら値が小さい方の外側（x1ならx0-x1, x2ならx2-x3