Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
Question:
(a) Assume you are a taxi driver. Your taxi can hold four passengers. Passengers pay a flat fee for a ride to the airport, so your goal is to pick up four passengers and take them to the airport in the smallest number of miles. Your world will be modelled as a graph of locations with distances between them. Some, but not all, of the locations have passengers that you can pick up.
(i) Explain the state space of this search problem.
(ii) What would be a good cost function for this search problem?
(iii) Now, consider a case where passengers have to pay according to how far away they are from the airport when they are picked up (note: they don't pay according to how long a ride they take in your taxi, but according to the length of the shortest path from their pickup point to the airport). Explain the state space for this search problem.
(iv) What would be a good cost function for this version of the problem? You still have desire to save petrol.
(v) Is uniform cost search guaranteed to find the optimal solution in either or both versions of the problem? Justify your answer.
(b)
Give brief definitions of the following terms: • Constraint satisfaction problem, • Back-tracking search • Forward checking • Arc consistency
What are the Digital certificates of hardware computations Digital certificates are highly dependent on hardware computations, it is essential that mechanisms are evolved to i
Call by value and Call by reference Call by value means sending the values of the arguments- The value of each of the original arguments in the calling function is copied in
System Software 1. Explain MASM? Explain its features. 2. What is the significance of Lexical analysis and Syntax analysis? 3. Explain macros and macro processors? Explai
What are User threads User threads are supported above the kernel and are executed by a thread library at the user level. Thread creation & scheduling are done in the user sp
Q. Define HEX directive? HEX: HEX directive enables the coding of hexadecimal values in body of the program. That statement directs assembler to treat tokens in source file wh
Telnet It is a terminal emulation program for TCP/IP networks like as the Internet. The Telnet program runs on your computer and attaches your PC to a server on the network. On
What is the LINQ file extension that interacts with Code Behind objects. Ans) its .dbml
Q. Explain about Instruction Cycle? The instruction cycle for this provided machine comprises four cycles. Presume a 2-bit instruction cycle code (ICC). The ICC can represent t
Q.Prove using Boolean Algebra 1. X (X+Y) = X 2. AB + AC + BC' = AC + BC' 3. (A+B+C) (A+B'+C') (A+B+C') (A+B'+C)=A 4. (A+B'+C) (AB+A'C) = (A+C) (A'+B) 5. XY + XZ + YZ
Define the meaning of business-to-business. B2B (business-to-business): The consensus is universal: it is the priority; it is where the money is. It’s rather true; theref
Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd