syou6162のブックマーク / 2010年2月20日

syou6162 id:syou6162

2010年2月20日のブックマーク (3件)

Ruby Programing with SWIG
はじめに Rubyと同じく、C++もクラスをもっています。 SwigをつかえばC++のクラスをそのままRubyのクラスにすることができます。 SwigのドキュメントにC++の章がありますので、まずはそちら "5 SWIGとC++" を読みましょう。 C++で書かれたあるソフトをswigを利用してラップする場合、インストールされるヘッダーファイルがたいへん役に立ちます。運が良ければそのヘッダーファイルがそのまま使えますが、多くの場合多少変更が必要となります。ここでは、 C++で書かれたソフトをラップする際に必要ないくつかの変更の解説を行います。まずはヘッダーファイルをそのまま使ってみようとりあえずヘッダーファイルをそのまま使ってみましょう。そのままで問題なくコンパイルでき、かつ使えたあなたは幸運です。だめな場合でもエラーメッセージがとても重要な情報となります。以下のように
syou6162 2010/02/20
c++

cpp

ruby
リンク
http://www.nesugi.net/hiki/?swig%A4%CE%BB%C8%A4%A4%CA%FD%A4%CE%A5%E1%A5%E2%BD%F1%A4%AD
syou6162 2010/02/20
c++

swig
リンク
3分探索 - ICPC突破専用ザク
凸関数の極値を求める方法を知りたくなってググってみたところid:nodchipさんのエントリがヒットした．以下，個人的なまとめ．実数探索三種類解説 - nodchipの日記 http://d.hatena.ne.jp/nodchip/20090303/1236058357 単調関数の零点を求めるのには2分探索が使われるけど，凸関数の極値を求めるのには3分探索が使われるらしい．三分探索は凸関数の極値を求めるために使うアルゴリズムです。このアルゴリズムは関数が微分不可能な場合にも使えます。やり方は探索領域を三分割し、真ん中二本の境界のうちどちらの値が大きいかを調べ、それとは逆の方の境界を新たな探索領域の端にするというものです。一回のイテレーションで関数の計算を2回行い、探索領域が2/3になります。 3分探索がうまくいく理由は以下のとおり． f : [a,b]→R : 上に凸な関数とし，区
syou6162 2010/02/20
へえええ

icpc

プログラミング

algorithm
リンク
- 2010年2月21日
- 2010年2月20日
- 2010年2月19日