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
Overview Provides a way to store very large collections of email addresses (100,000+ addresses) and efficiently check whether a specific address is contained in a collection. The collection can be created programmatically, or through a pluggable persistence mechanism. Functionality Maintains large collections of email addresses. Efficiently checks whether an address is in the collection or not.
标签: addresses collections Overview Provides
上传时间: 2013-12-17
上传用户:xg262122
* 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
A method is presented for augmenting an extended Kalman filter with an adaptive element. The resulting estimator provides robustness to parameter uncertainty and unmodeled dynamics.
标签: augmenting presented adaptive extended
上传时间: 2014-01-05
上传用户:qq1604324866
This paper addresses the issues relating to the enforcement of robust stability when implementing the Adaptive Inverse Control (AIC) scheme. In this scheme, an adaptive FIR filter is added to a closed-loop system in order to reduce the output error caused by external disturbances, enhancing the performance achieved by linear time-invariant controllers alone.
标签: implementing enforcement addresses the
上传时间: 2013-12-23
上传用户:佳期如梦
Problem Statement You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs earliest in input. Definition Class: ReverseSubstring Method: findReversed Parameters: string Returns: string Method signature: string findReversed(string input) (be sure your method is public) Notes The substring and its reversal may overlap partially or completely. The entire original string is itself a valid substring (see example 4). Constraints input will contain between 1 and 50 characters, inclusive. Each character of input will be an uppercase letter ( A - Z ). Examples 0) "XBCDEFYWFEDCBZ" Returns: "BCDEF" We see that the reverse of BCDEF is FEDCB, which appears later in the string. 1)
上传时间: 2015-09-21
上传用户:sunjet
tServer task executes functions at low priority (254). serverSend funtion is used to send a request to the tServer to execute a function at the tServer s priority. First tServer task executes the i() system call to print the summary of tShell task. Next an address exception is caused in tServer task by trying to execute a funtion at non-aligned word boundry. As a result SIGBUS signal is raised automatically. Signals (setjmp() and longjmp()) are used to allow the tServer task to recover gracefully from an address error exception. For more information about signals, please refer to sigLib manual pages.
标签: serverSend functions executes priority
上传时间: 2015-09-21
上传用户:tianjinfan
Robustnesstochangesinilluminationconditionsaswellas viewing perspectives is an important requirement formany computer vision applications. One of the key fac-ors in enhancing the robustness of dynamic scene analy-sis that of accurate and reliable means for shadow de-ection. Shadowdetectioniscriticalforcorrectobjectde-ection in image sequences. Many algorithms have beenproposed in the literature that deal with shadows. How-ever,acomparativeevaluationoftheexistingapproachesisstill lacking. In this paper, the full range of problems un-derlyingtheshadowdetectionareidenti?edanddiscussed.Weclassifytheproposedsolutionstothisproblemusingaaxonomyoffourmainclasses, calleddeterministicmodeland non-model based and statistical parametric and non-parametric. Novelquantitative(detectionanddiscrimina-ionaccuracy)andqualitativemetrics(sceneandobjectin-dependence,?exibilitytoshadowsituationsandrobustnesso noise) are proposed to evaluate these classes of algo-rithms on a benchmark suite of indoor and outdoor videosequences.
标签: Robustnesstochangesinillumination conditionsaswellas perspectives requirement
上传时间: 2014-01-23
上传用户:whenfly
This book presents an insightful view of XML that places this emerging technology in the context of the ongoing Web revolution. Written for business and technical professionals, this book revals the true value of XML for distributed information systems. It explains how XML is transforming the way organizations manage data and build software systems details the opportunities the language offers for organizatoins that understand tis significance and potential impact and explains how XML and Web services reflect a fundamental shift in software construction-from monolithic applications to software based on the composition of simple parts.
标签: insightful technology presents emerging
上传时间: 2015-09-24
上传用户:思琦琦
The OMNI Naming Service (omniNames) is an omniORB implementation of the OMG’s COS Naming Service Specification. It offers a way for a client to turn a human-readable name into an object reference, on which the client can subsequently invoke operations in the normal way. See the OMG specification for full details of the functionality provided by the Naming Service.
标签: Service Naming implementation omniNames
上传时间: 2014-01-25
上传用户:jyycc