1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
UNO [17]
3 years ago
8

A school is creating class schedules for its students. The students submit their requested courses and then a program will be de

signed to find the optimal schedule for all students.
The school has determined that finding the absolute best schedule cannot be solved in a reasonable time. Instead they have decided to use a simpler algorithm that produces a good but non-optimal schedule in a more reasonable amount of time.

Which principle does this decision best demonstrate?

A. Unreasonable algorithms may sometimes also be undecidable
B. Heuristics can be used to solve some problems for which no reasonable algorithm exists
C. Two algorithms that solve the same problem must also have the same efficiency
D. Approximate solutions are often identical to optimal solutions
Advanced Placement (AP)
2 answers:
suter [353]3 years ago
8 0

Answer:

B. Heuristics can be used to solve some problems for which no reasonable algorithm exists

Explanation:

1. Heuristics is using a more practical method to solving a problem in the not so best solution, just a good enough solution.

When a computer will take unreasonable amounts of time to solve a problem, heuristics can be used to solve it even if it will not give the best solution.

Virty [35]3 years ago
7 0

Answer:

B

Explanation:

trust me bro*

You might be interested in
Manufacturing equipment is related to products as road is to related to accidents transportation cars construction traffic signs
makkiz [27]
Hello there , where is the question here ?
6 0
3 years ago
Match the values associated with this data set to their correct descriptions. {6, 47, 49, 15, 43, 41, 7, 36}quartile38.5median11
cluponka [151]
Answers:
1) The first quartile (Q₁) = 11 ;  2) The median = 38.5 ; 
3) The third quartile (Q₃) = 45 ;
4) The difference of the largest value and the median = 10.5 .
_______
Explanation: 

Given this data set with 8 (eight) values:  →  {6, 47, 49, 15, 43, 41, 7, 36};
→Rewrite the values in increasing order; to help us find the median, first quartile (Q,) and third quartile (Q₃) : → {6, 7, 15, 36, 41, 43, 47, 49}.
→We want to find; or at least match; the following 4 (four) values [associated with the above data set] — 38.5, 11, 10, 45 ;

1) The first quartile (Q₁);  2) The median;  3) The third quartile (Q₃); & 
4) The difference of the largest value and the median.

Note: Let us start by finding the "median". This will help us find the correct values for the descriptions in "Numbers 2 & 4" above.
The "median" would be the middle number within a data set, when the values are placed in smallest to largest (or, largest to smallest).  However, our data set contains an EVEN number [specifically, "8" (eight)] values. In these cases , we take the 2 (two) numbers closest to the middle, and find the "mean" of those 2 (two) numbers; and that value obtained is the median.  So, in our case, the 2 (two) numbers closest to the middle are:
"36 & 41".  To get the "mean" of these 2 (two) numbers, we add them together to get the sum; and then, we divide that value by "2" (the number of values we are adding):
→  36 + 41 = 77;  → 77/2 = 38.5 ; → which is the median for our data set; and is a listed value.
→Now, examine Description "(#4): The difference of the largest value and the median"—(SEE ABOVE) ;
→ We can calculate this value.  We examine the values within our data set to find the largest value, "49".  Our calculated "median" for our dataset, "38.5".  So, to find the difference, we subtract: 49 − 38.5 = 10.5 ; which is a given value".
→Now, we have 2 (two) remaining values, "11" & "45"; with only 2 (two) remaining "descriptions" to match;
 →So basically we know that "11" would have to be the "first quartile (Q₁)";  & that "45" would have to be the "third quartile (Q₃)".
→Nonetheless, let us do the calculations anyway.
→Let us start with the "first quartile";  The "first quartile", also denoted as Q₁, is the median of the LOWER half of the data set (not including the median value)—which means that about 25% of the numbers in the data set lie below Q₁; & that about 75% lie above Q₁.). 
→Given our data set:   {6, 7, 15, 36, 41, 43, 47, 49};
We have a total of 8 (eight) values; an even number of values. 
The values in the LOWEST range would be:  6, 7, 15, 36.
The values in the highest range would be:  41, 43, 47, 49.
Our calculated median is: 38.5 .  →To find Q₁, we find the median of the numbers in the lower range. Since the last number of the first 4 (four) numbers in the lower range is "36"; and since "36" is LESS THAN the [calculated] median of the data set, "38.5" ; we shall include "36" as one of the numbers in the "lower range" when finding the "median" to calculate Q₁
→ So given the lower range of numbers in our data set:  6, 7, 15, 36 ;
We don't have a given "median", since we have an EVEN NUMBER of values.  In this case, we calculate the MEDIAN of these 4 (four) values, by finding the "mean" of the 2 (two) numbers closest to the middle, which are "7 & 15".  To find the mean of "7 & 15" ; we add them together to get a sum; 
then we divide that sum by "2" (i.e. the number of values added up);
   → 7 + 15 = 22 ;  → 22 ÷ 2 = 11 ;  ↔ Q₁ = 11.
Now, let us calculate the third quartile; also known as "Q₃".
    Q₃ is  the median of the last half of the higher values in the set, not including the median itself.  As explained above, we have a calculated median for our data set, of 38.5; since our data set contains an EVEN number of values.  We now take the median of our higher set of values (which is Q₃). Since our higher set of values are an even number of values; we calculate the median of these 4 (four) values by taking the mean of the 2 (two) numbers closest to the center of the these 4 (four) values.  This value is Q₃.  →Given our higher set of values:  41, 43, 47, 49 ;  → We calculate the "median" of these 4 (four) numbers; by taking the mean of the 2 (two) numbers in the middle; "43 & 47".
 → Method 1): List the integers from "43 to 47" ;  → 43, 44, 45, 46, 47;
→ Since this is an ODD number of integers in sequential order;
→ "45" is not only the "median"; but also the "mean" of (43 & 47); 
thus, 45 = Q₃; 
→ Method 2):  Our higher set of values:  41, 43, 47, 49 ;
→ We calculate the "median" of these 4 (four) numbers; by taking the
"mean" of the 2 (two) numbers in the middle; "43 & 47";  We don't have a given "median", since we have an EVEN NUMBER of values.  In this case, we calculate the MEDIAN of these 4 (four) values, by finding the mean of the 2 (two) numbers closest to the middle, which are "43 & 47."  To find the mean of "43 & 47"; we add them together to get a sum; then we divide that sum by "2" (i.e. the number of values added);
→ 43 + 47 = 90 ;  → 90 ÷ 2 = 45 ;  → 45 = Q₃ .
4 0
3 years ago
Read 2 more answers
This year is expected to be a great one for selling walk shoes in Georgia. At very low prices, only the most efficient shoemaker
Lady bird [3.3K]
The supply curve will be composed of the following points
(10, 1000) from the statement: 1000 shoes in the market at $10
(25, 1200) from the statement: 12000 shoes at $25 per pair
(40, 1400) from the statement: <span>$40 per pair, the existing firms increase production to 1400 each</span>
3 0
3 years ago
Every Bill which shall have passed the House of Representatives and the Senate, shall, before it become a Law, be presented to t
Maslowich
I am not sure. But Maybe someone else can help. I am sorry!!!!
4 0
4 years ago
Read 2 more answers
Witch scientific law describes the relationship between action and reaction force pairs? (3 points)
Savatey [412]

Answer:

These two forces are called action and reaction forces and are the subject of Newton's third law of motion.

Explanation:

Formally stated, Newton's third law is: For every action, there is an equal and opposite reaction. The statement means that in every interaction, there is a pair of forces acting on the two interacting objects.

6 0
3 years ago
Other questions:
  • What is a similarly between sleep apnea and narcolepsy?
    7·1 answer
  • Why do Mir and the Space Shuttle employ the low-earth orbit
    11·1 answer
  • How will you make your life more meannigful
    6·2 answers
  • What is any man-made cut, cavity, trench, or depression in an earth surface, formed by removing earth.
    7·1 answer
  • What was the Supreme Court's decision in Gray v.
    13·2 answers
  • Paano na mayani ang kabihasnang maya noong 300 c.e.at 700 c.e?​
    10·1 answer
  • Part 15: Choose the correct answer from the given four alternati ! A term that refers to class of things is called: A. Propositi
    11·1 answer
  • The most objectionable passages in the novel were at the insistence of the censors
    5·1 answer
  • Which of the following is a quality of a critical thinker
    14·1 answer
  • (AP Statistics - Will give brainliest) The weight of apples at the grocery store follows a Normal distribution with a mean of μ
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!