Googleやコンピュータ関連の最新情報、新製品情報をいち早くお届けします!
| ◆アルゴリズム関連ブログ記事 ・だれかlogistelloのアルゴリズムを解りやすく解説して.. だれかlogistelloのアルゴリズムを解りやすく解説してくださいhttp://www.cs.ualberta.ca/~mburo/log.html ・総当たりのアルゴリズムを教えてください。 配列A ["A.. 総当たりのアルゴリズムを教えてください。配列A ["A1","A2","A3"] と配列B ["B1","B2","B3"] が与えられたとき、["A1-B1","A1-B2","A1-B3","A2-B1","A2-B2","A2-B3","A3-B1","A3-B2","A3-B3"] を返すプログラムで、配列が下の例のように増えても総当たりの一次配列を返すロジックが知りたいです。配列のフォーマットは一次配列のみですが、各配列の要素数は可変とします。また、増える配列の数は上限なしとします。スクリプトのソースコードや参考URLをいただければとてもうれしいです。例)配列A ["A1","A2","A3"] と配列B ["B1","B2","B3"] と配列C ["C1","C2","C3","C4"] が与えられたとき、["A1-B1-C1","A1-B1-C2","A1-B1-C3","A1-B1-C4""A1-B2-C1","A1-B2-C2","A1-B2-C3","A1-B2-C4""A1-B3-C1","A1-B3-C2","A1-B3-C3","A1-B3-C4""A2-B1-C1","A2-B1-C2","A2-B1-C3","A2-B1-C4""A2-B2-C1","A2-B2-C2","A2-B2-C3","A2-B2-C4""A2-B3-C1","A2-B3-C2","A2-B3-C3","A2-B3-C4""A3-B1-C1","A3-B1-C2","A3-B1-C3","A3-B1-C4""A3-B2-C1","A3-B2-C2","A3-B2-C3","A3-B2-C4""A3-B3-C1","A3-B3-C2","A3-B3-C3","A3-B3-C4"] を返す。配列A ["A1","A2","A3"] と配列B ["B1","B2","B3"] と配列C ["C1","C2","C3","C4"] と配列D ["D1","D2","D3"] が与えられたとき、["A1-B1-C1-D1","A1-B1-C1-D2","A1-B1-C1-D3","A1-B1-C2-D1","A1-B1-C2-D2","A1-B1-C2-D3",..."A3-B3-C4-D1","A3-B3-C4-D2","A3-B3-C4-D3"] を返す。 ・一次元領域の重なり検出のアルゴリズムについての質問.. 一次元領域の重なり検出のアルゴリズムについての質問です。たとえば 領域A(1以上?7以下;以下同様), 領域B(2?5), 領域C(3?9)から 重なり領域イ(2?3)AとB 重なり領域ロ(3?5)AとBとC 重なり領域ハ(5?7)AとCというような解をもとめるアルゴリズムで知られたものがあるでしょうか?Webページないし,書籍での資料を教えていただければ幸いです。CやRubyなどでのサンプルがあるとなおありがたいです。 |
| アルゴリズム(第3巻) グラフ・数理・トピックス 著者:ロバート・セジウィック/野下浩平出版社:近代科学社サイズ:全集・双書ページ数:274p発行年月:1993年09月この著者の新着メールを登録する【目次】(「BOOK」データベースより)グラフのアルゴリズム(表現と探索/連結性/重みつきグラフ ほか)/数理アルゴリズム(乱数/算術/ガウスの消去法 ほか)/トピックス(並列アルゴリズム/高速フーリエ変換/動的計画法/線形計画法 ほか)この商品の関連ジャンルです。 ・本> PC・システム開発> その他 |