On what types of inputs does this heuristic work badly

Assignment Help Basic Computer Science
Reference no: EM131366234

Can I find a simple algorithm or heuristic for my problem?

(a) Will brute force solve my problem correctly by searching through all subsets or arrangements and picking the best one?

i. If so, why am I sure that this algorithm always gives the correct answer?

ii. How do I measure the quality of a solution once I construct it?

iii. Does this simple, slow solution run in polynomial or exponential time? Is my problem small enough that this brute-force solution will suffice?

iv. Am I certain that my problem is sufficiently well defined to actually have a correct solution?

(b) Can I solve my problem by repeatedly trying some simple rule, like picking the biggest item first? The smallest item first? A random item first?

i. If so, on what types of inputs does this heuristic work well? Do these correspond to the data that might arise in my application?

ii. On what types of inputs does this heuristic work badly? If no such examples can be found, can I show that it always works well?

iii. How fast does my heuristic come up with an answer? Does it have a simple implementation?

Reference no: EM131366234

Questions Cloud

Write a reflection paper focusing only on one religion : Write a reflection paper focusing only on one religion (different than yours). Your reflection paper should be five to six pages, typed, double-spaced, and with an organized body.
Define over-training syndrome : 1. Define Over-training Syndrome and discuss some of the signs and symptoms 2. Share with your fellow learners the dangers associated with over-training
Write a response about the given post : One of your replies should identify the notion of the moral good in deontology and compare that to the account of utilitarianism in Starbucks presented in your fellow student's post. Analyze how these different notions of the moral good lead to di..
Explain the purposes of clinical trials : Explain the purposes of Clinical Trials and how they are affected by Health Care Regulations. Make sure to list any governing agencies and their roles in Clinical Trials
On what types of inputs does this heuristic work badly : Will brute force solve my problem correctly by searching through all subsets or arrangements and picking the best one?
Which fairy tale included in into the woods : Which fairy tale included in INTO THE WOODS is not familiar to you - Is it worthy of being included and to become a classic? Why or why not?
Contrast the work of renoir and laurtrec : Contrast the work of Renoir and Laurtrec. How do the subjects' styles of the artists reflect nineteenth century French society and the innovations of nineteenth century art? Use examples to support your essay.
How compliance programs differ from a hospital setting : So far we have concentrated our efforts on compliance program in large health care facilities (Hospital). Pick two other types of health care facilities (use any available references). Describe the facilities and how compliance programs differ fro..
What exactly does the input consist of : Am I trying to solve a numerical problem? A graph algorithm problem? A geometric problem? A string problem? A set problem? Which formulation seems easiest?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Find the spectral radius of the jacobi and gauss-seidel

Find the optimal SOR parameter, ω∗. What is the spectral radius of the corresponding iteration matrix? Approximately how much faster would SOR with ω∗ converge compared to Jacobi?

  Consider our standard model of the economy

Consider our standard model of the economy, with two goods (wheat and cloth) and two factors (land and labor). Suppose a decrease now occurs in the relative price of wheat. What are the short run effects on the earnings of labor employed in the wheat..

  Substitute the appropriate city and api key

Create a free account on http://openweathermap.org and get an API key. Use the following URL and substitute the appropriate city and API key to return results:

  Implement the data structure deque

Create a DynamicStack class to implement dynamically a stack (like a linked list, where each element knows its previous element and the stack knows its last element). Add methods for all commonly used operations like Push(), Pop(), Peek(), Clear()..

  Sat receive a critical reading score

Students taking the SAT receive a critical reading score, a mathematics score, and a writing score. The average total score of the students from the class of a certain year was 1496. The average math score exceeded the average reading score by 16 ..

  Difference between mass surveillance and targeted surveillan

What is the difference between mass surveillance and targeted surveillance?

  The database specification

The database specification

  What is the minimum number of cells possible in c

A data cube, C, has n dimensions, and each dimension has exactly p distinct values in the base cuboid. Assume that there are no concept hierarchies associated with the dimensions.

  What is the upper bound of an array in c++

what is the upper bound of an array in C++

  What are the basic concepts of circuit switching

1.  What are the basic concepts of circuit switching? 2.  What ar the advantages and disadvantages of  circuit switching?

  Why is requirement management important

Why is requirement management important? Why it is needed? What is the process flow for requirement management?

  Scenario-holliman veterinary hospital

Holliman Veterinary Hospital has considered advertising on the radio and in newspapers in their community, but now has contacted you about the possibility of developing a better Web presence.

Free Assignment Quote

Assured A++ Grade

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!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd