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

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

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