Location:
Search - huisu
Search list
Description: 背包回溯法,初来乍到如有其他问题还请各位多多指教.-knapsack backtracking, just arrived at that if other issues also invited to the exhibitions.
Platform: |
Size: 5113 |
Author: lee |
Hits:
Description: 回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。-retrospective (b a c k t r a c k i n g) is a systematic search to answer the question. To achieve retrospective, the first issue of the need for a definition of the solution space (solution space), The space must contain at least one solution to the problem (which may be optimal). Rats in a maze problem, we can contain a definition from the entrance to the export of the solution space trails; n is the object of the 0 / 1 knapsack problem (see 1. 4 and 2. 2) The solution space is a reasonable choice of two n length of the 0 n / a vector set, this assembly that it will 0 or 1 x allocated to all possible ways. When n = 3, the solution space for the ((0, 0, 0), (0, 1, 0), (0, 0, 1), (1, 0, 0), (0, 1, 1), (1, 0, 1), (1, 1, 0), (1, 1, 1)).
Platform: |
Size: 29600 |
Author: john |
Hits:
Description: 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。本文档进行讲解。
Platform: |
Size: 19331 |
Author: 哈啊 |
Hits:
Description: out< \"please input the number of the nodes\"<<endl
cin>>nodesNum
cout<<\"please input the graph\"<<endl
for( i = 1 i<=nodesNum i++)
for( j = 1 j <= nodesNum j++)
cin>>graph[i][j] */
Platform: |
Size: 120336 |
Author: 李默 |
Hits:
Description: 回溯法实现多个经典算法，其中包含多种 不同算法哦
Platform: |
Size: 5281 |
Author: lin yahong |
Hits:
Description: 用回溯法实现马周游，学习算法设计时做的实验
Platform: |
Size: 18508 |
Author: 骆驼 |
Hits:
Description: 背包回溯法,初来乍到如有其他问题还请各位多多指教.-knapsack backtracking, just arrived at that if other issues also invited to the exhibitions.
Platform: |
Size: 5120 |
Author: lee |
Hits:
Description: 回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。-retrospective (b a c k t r a c k i n g) is a systematic search to answer the question. To achieve retrospective, the first issue of the need for a definition of the solution space (solution space), The space must contain at least one solution to the problem (which may be optimal). Rats in a maze problem, we can contain a definition from the entrance to the export of the solution space trails; n is the object of the 0/1 knapsack problem (see 1. 4 and 2. 2) The solution space is a reasonable choice of two n length of the 0 n/a vector set, this assembly that it will 0 or 1 x allocated to all possible ways. When n = 3, the solution space for the ((0, 0, 0), (0, 1, 0), (0, 0, 1), (1, 0, 0), (0, 1, 1), (1, 0, 1), (1, 1, 0), (1, 1, 1)).
Platform: |
Size: 29696 |
Author: john |
Hits:
Description: 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。本文档进行讲解。-Backtracking is a also a jump of a systemic nature of the search algorithm. To give instructions in this document.
Platform: |
Size: 19456 |
Author: 哈啊 |
Hits:
Description: out< "please input the number of the nodes"<<endl
cin>>nodesNum
cout<<"please input the graph"<<endl
for( i = 1 i<=nodesNum i++)
for( j = 1 j <= nodesNum j++)
cin>>graph[i][j] */-out < please input the number of the nodes <<endl cin>> nodesNum cout << please input the graph <<endl for (i = 1 i <= nodesNum i++) for (j = 1 j <= nodesNum j++) cin>> graph [i] [j]* /
Platform: |
Size: 120832 |
Author: 李默 |
Hits:
Description: 回溯法实现多个经典算法，其中包含多种 不同算法哦-Multiple classic backtracking algorithm, which includes a variety of different algorithms Oh
Platform: |
Size: 5120 |
Author: lin yahong |
Hits:
Description: 用回溯法实现马周游，学习算法设计时做的实验-With backtracking realize horse travel, learning algorithm designed to do the experiment
Platform: |
Size: 1896448 |
Author: 骆驼 |
Hits:
Description: 最优装载回溯法求解:主要的思想就是首先将第一艘船近可能的装满-Optimal loading back method: the main ideology is the first section of a vessel filled with nearly possible
Platform: |
Size: 1024 |
Author: |
Hits:
Description: 人工智能实验题目——回溯算法解决8数码问题-Experimental artificial intelligence topics- Digital 8 retrospective algorithm to solve problem
Platform: |
Size: 959488 |
Author: 寂静岭 |
Hits:
Description: 算法分析中的实例，利用回溯的思想解决八皇后问题-Examples of algorithm analysis, the use of eight back of the Queen' s idea to solve problem
Platform: |
Size: 2048 |
Author: chunchen |
Hits:
Description: 算法分析中，回溯法经典范例的实现，并有完整的测试数据-Algorithm analysis, the retrospective method of realization of the classic examples, as well as complete test data
Platform: |
Size: 23552 |
Author: fanhenglong |
Hits:
Description: 旅行售货员问题,采用回溯算法实现,可以运行,带注释-Traveling salesman problem
Platform: |
Size: 1024 |
Author: ssss |
Hits:
Description: N皇后问题,hopfield,回溯法，人工智能-N-Queen hopfield，huisu
Platform: |
Size: 2278400 |
Author: kobe |
Hits:
Description: 回溯算法，实现n位的回溯算法，里面有算法的详细说明，对递归回溯算法进行详细说明。-Backtracking algorithm to achieve n bits of the backtracking algorithm, which has detailed description of the algorithm on recursive backtracking algorithm in detail.
Platform: |
Size: 1134592 |
Author: 黄曜 |
Hits:
Description: 使用回溯的软件架构风格来实现N皇后问题，可以用于比较效率-using huisu style to solve the N-Queens problem
Platform: |
Size: 263168 |
Author: 何清 |
Hits: