安定な結婚。
-----(っとプログラム実装ロジックのお話です。

有名(?)なアルゴリズムで「安定な結婚」というものがある。
出典:「アルゴリズム事典」()
N人の男性とN人の女性が集団お見合いをした場合、
未練がないようにするための論理。

1. 男性1が一番好みの女性xに申し込む
2. 女性xはひとまずOKを出す
3. 男性2が一番好みの女性xに申し込む
   女性xは前約束に関わらず自分の好みに応じて返事をする
4. 男性2はNGだった場合は次の好みの女性に申し込む
   OKが出るまで繰り返す
5. 男性3は同じことを繰り返す・・・
----N人分繰り返す



これが最短で最良の方法らしいです(プログラム上)。
実際問題としては、以下2点の縛りがリアルではないと思える。
・N人の中から誰かひとりを選択しなければならない
・選択したときの好みの順位は途中で変化してはいけない

現状見ればリアルははっきりしているけどね・・
所詮プログラム。されどプログラム。


独身であることは魂の証です(by 某PGの名言より
2008 / 07 / 03 ( Thu ) 22:26 | PG | trackbatts(0) | comments(0) |
試験運用中m(__)m
cb_js_080623.jpg

当ページへアクセス時のこの↑メッセージが出た人、たぶんIE7の方。
もしご協力いただけるようなら許可してください。
そうでないなら、許可しないをご選択くだされ。
JavaScriptとCGI(Perl)で実験しておりますだ。

※FireFoxの人は無関係ですよ。




// -------------------------------------------
追記:

実装
1.アクセスページに以下を組み込み
clip_080623.jpg

2.cb.cgiファイル内容。URLパラメータとして取得した文字列を
ファイルへ出力。※文字エンコードは未実装。
clipcgi_080623.jpg



クリップボードの情報は簡単に盗まれない時代になりましたが、
それ以外の情報はダダ漏れですよ。アクセス解析が簡単に実装できるから。
悪用できるような情報はないですけどね・・。
2008 / 06 / 23 ( Mon ) 23:08 | PG | trackbatts(0) | comments(3) |
DUCATIを駆れ。
080620_mtrx.jpg

カッコいい


TVをつけたら『マトリックス・リローデット』やってた。
実は自分の中では近年MOVIEで最高傑作。劇場で4回観た。

暗く緑がかった。プログラム内の世界が素敵
トリニティのDUCATIを振り回すシーンは震える。
モーフィアスのセリフは英語がお勧め。・・This is a WAR , We are Soldier!
次週は「マトリックス・レボリューションズ」らしい。けど、最終作は悲しんだよな。。


しかしながら、
DELされるのを嫌がるプログラムなんてタチ悪いよ。
最古のプログラムが偉いのが笑える。カーネルが偉いのは判るけど・・・。
スミスは不正プログラムか。ネロもある意味ウィルスだけどね。

2008 / 06 / 20 ( Fri ) 23:53 | PG | trackbatts(0) | comments(0) |
意外に便利なツール。
getFilePath.xml

#名前をつけて保存で。
getFilePath.xml → getFilePath.zip

★使い方
1.EXEへファイルをドラック
2.ファイルのフルパスがクリップボードへ送られる
3.SendToで使うもよし

★備考
使用環境 → Windows
.NET依存 → なし
個人的な都合でつくったちっちゃいEXEです。


あ、そうそう自己責任で。クリップボードを扱うアプリって
意外に危険みたいですよ・・
2008 / 06 / 19 ( Thu ) 23:22 | PG | trackbatts(0) | comments(0) |
「FireFox3」
firefox3_080318.jpg


全然公式ページには繋がらず、繋がったと思ったらDLリンクは表示されないと。
でも結構高速になった感じがするよ。

Ver3βの時は結構痛い目を見たけどね。


あとはプラグインしだい・・


2008 / 06 / 18 ( Wed ) 23:02 | PG | trackbatts(0) | comments(2) |
前ページ | ホーム | 次ページ