人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

効率的なアルゴリズム、またはそれを実現するPHPライブラリがありましたら教えて下さい。

配列:arr
組み合わせ限界値:x

上記2つが与えられた時、
arrの組み合わせがxに最も近くなる組み合わせを計算するいい方法はないでしょうか?

arrには数値のみが格納されます。

●質問者: もとやん
●カテゴリ:コンピュータ ウェブ制作
○ 状態 :キャンセル
└ 回答数 : 0/0件

▽最新の回答へ

質問者から

※組み合わせ限界値について、1つ抜けていたので補足します。
配列の組み合わせ<=組み合わせ限界値
となるような結果を求める計算になります。

例1:
配列
[1,2,3,4,5]
組み合わせ限界値
3

この時`1,2`の組み合わせと`3`2つの組み合わせを検索出来ればよい。

例2:
配列
[6,10,100,8,4]
組み合わせ限界値
111
この時`10,100`の組み合わせと`6,100,4`2つの組み合わせを検索出来ればよい。


可能であれば組み合わせに利用した値のキー(PHPなので)も保持出来ればより良いです。


関連質問

●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ