本文へスキップ

 


 

ICT用語の意味と同義語

【 「backtracking approach」又はそれに関連する用語の意味 】
出典: バックトラッキング 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年3月31日 (金) 00:22 UTC、URL: https://ja.wikipedia.org/

 バックトラッキング (backtracking)は、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。「バックトラック」という用語は、アメリカの数学者デリック・ヘンリー・リーマー (Derrick Henry Lehmer)が1950年代に作った造語である。

[概要]
 制約充足問題は完全な解の存在する問題であり、要素の順序は問題とはならない。一連の変数が与えられ、指定された制約を満足するようにそれらに値を設定しなければならない。バックトラッキングでは、変数の値の組み合わせを試行錯誤して解を探す。バックトラッキングの効果は部分的組み合わせを排除する実装にあり、それによって実行時間を短縮する。バックトラッキングは組み合わせ最適化と密接に関連している。 ・・・



【 他のICT用語辞典へ(外部リンク)】

バックトラッキング (Wikipedia)



【 backtracking approach の同義語と関連語 】
< 1 >
同義語・類義語 関連語・その他
backtracking method backtrack
bǽktræ̀kiŋ méθəd bǽktræ̀k
バェックトゥラゥキング メッセァッドゥ バェックトゥラゥック
バェックトゥラゥキング・メッセァッドゥ バェッ́クトゥラゥッ̀ク
バェッ́クトゥラゥ̀キング・メッ́セゥッドゥ バックトラック
バックトラッキング メソッド バッ́クトラッ̀ク
バックトラッキング・メソッド [自動詞]
バッ́クトラッ̀キング・メ́ソッド 戻る
引き返す
backtracking
bǽktræ̀kiŋ method
バェックトゥラゥキング méθəd
バェッ́クトゥラゥ̀キング メッセァッドゥ
バックトラッキング メッ́セゥッドゥ
バッ́クトラッ̀キング メソッド
メ́ソッド
backtracking approach [名詞]
bǽktrǽkiŋ əpróutʃ 方法
バェックトゥラゥキング アゥプロウチ 方式
バェックトゥラゥキング・アゥプロウチ ほうしき
バェッ́クトゥラゥ̀キング・アゥプロ́ウチ 手段
バックトラッキング アプローチ 順序
バックトラッキング・アプローチ ~法
バッ́クトラッ̀キング・アプロ́ーチ オブジェクト操作命令
オブジェクトに対する操作手続き
backtrack
bǽktræ̀k approach
バェックトゥラゥック əpróutʃ
バェッ́クトゥラゥッ̀ク [名詞]
バックトラック 取り組み方
バッ́クトラッ̀ク やり方
バックトラック法 方法
後戻り法 手法
あともどりほう 接近
深さ優先探索 [他動詞]
~に近づく
【 以下関連語 】 ~に接近する
Derrick Henry Lehmer [自動詞]
デリック・ヘンリー・リーマー 近づく
接近する

更新日:2023年 8月26日




ICT用語索引
記号 数字 A B C
D E F G H
I J K L M
N O P Q R
S T U V W
X Y Z

       
背景色薄緑は全用語編集完了
白は書きかけの用語を含んでいます
ICT用語辞典リンク集
ICT用語解説サイト120

バナースペース

     P A S T E M


富士通 WEB MART