Implemented BFS, DFS and A* To compile this project, use the following command: g++ -o search main.cpp Then you can run it: ./search The input is loaded from a input file in.txt Here is the format of the input file: The first line of the input file shoud contain two chars indicate the source and destination city for breadth first and depth first algorIthm. The second line of input file shoud be an integer m indicate the number of connections for the map. Following m lines describe the map, each line represents to one connection in this form: dist city1 city2, which means there is a connection between city1 and city2 with the distance dist. The following input are for A* The following line contains two chars indicate the source and destination city for A* algorIthm. Then there is an integer h indicate the number of heuristic. The following h lines is in the form: city dist which means the straight-line distance from the city to B is dist.
标签: Implemented following compile command
上传时间: 2014-01-01
上传用户:lhc9102
* DEFINITION * This is the header file for a library module used to calculate the median * of a list of values. It finds the value that would be in the center if * the list were sorted. If the list contains an even number of values, the * lower of the two center values is reported. The values themselves are not * sorted or modified in any way. This algorIthm can be used as a filtering * tool for rejecting noisy data.
标签: DEFINITION calculate the library
上传时间: 2015-09-07
上传用户:refent
一个由Mike Gashler完成的机器学习方面的includes neural net, naive bayesian classifier, decision tree, KNN, a genetic algorIthm, and some manifold learning algorIthms.
标签: classifier includes bayesian decision
上传时间: 2015-09-11
上传用户:gaome
rsa加密算法的vc实现,可以实现1024位的加密-the source code of rsa algorIthm in vc,which can do 1024bits encryption.
上传时间: 2014-08-24
上传用户:虫虫虫虫虫虫
this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic algorIthm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input error checking included 2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value
标签: Traveling Salesman solution Problem
上传时间: 2013-12-22
上传用户:ruixue198909
The MATLAB coding style, project options and synthesis directives can have a significant effect on the final results. Knowledge about how a particular algorIthm should be implemented in hardware can be reflected in the MATLAB code to improve the results. In doing so, the MATLAB loses a bit of its abstraction but the lower-level MATLAB will infer the desired architecture into the device.
标签: significant directives synthesis project
上传时间: 2013-12-03
上传用户:13517191407
QccPackSPIHT-0.54-1 (release 2007-04-30) The Set Partitioning in Hierarchical Trees (SPIHT) algorIthm for wavelet-based image coding .
标签: QccPackSPIHT Partitioning Hierarchical release
上传时间: 2014-02-15
上传用户:lacsx
%this program is written by 刘学智. Finished time is 05.1.23 16:03 %utilizing it solving TSP problem by simulating stealing algorIthm
标签: utilizing Finished program problem
上传时间: 2015-10-07
上传用户:yimoney
%this program is written by 刘学智. Finished time is 05.1.23 16:03 %utilizing it solving TSP problem by simulating stealing algorIthm
标签: utilizing Finished program problem
上传时间: 2015-10-07
上传用户:cc1915
%this program is written by 刘学智. Finished time is 05.1.23 16:03 %utilizing it solving TSP problem by simulating stealing algorIthm
标签: utilizing Finished program problem
上传时间: 2014-01-24
上传用户:远远ssad