Which of the problems cannot be solved by backtracking method?(a) n-queen problem(b) subset sum problem(c) hamiltonian circuit problem(d) travelling salesman problem

Answers

Answer 1

The N-queens problem, the partial sum problem, and the Hamiltonian cycle problem can be solved by the backtracking method, and the traveling salesman problem can be solved by the branch-and-bound method. 2

What's the problem with backtracking?

In a backtracking problem, if no viable solution to the problem is found, the algorithm tries to find a sequence path to the solution with some small checkpoints to backtrack the problem.

What can Backtrack solve?

Backtracking is an algorithmic technique for recursively solving a problem by removing solutions that never satisfy the constraints of the problem and trying to build the solution piecemeal (time can be any level here). is called elapsed time to reach).

To know more about backtracking method visits :-

https://brainly.com/question/30035219

#SPJ4


Related Questions

the manager of a xyz organisation is preparing the organizational chart which feature of MS Excel /he will use to do so? also write the steps for this​

Answers

Answer:

Smart Art

Explanation:

The smart art feature in Microsoft excel allows for the creation of organizational chart on Microsoft excel. It readily allows for an hierarchical arrangement of an organization's personnel including the various departments on the system. The smartart allows the implementation of a graphical output which allows the display of an organization's personnel in order of hierarchy. To get started with smart art on excel, Clicking on the insert tab, the same are appears under illustrations. For an organizational chart, the Hierarchy smart art graphic type is selected and filled accordingly.

Figure shows a multiplexer in a synchronous TD slot is only 10 bits long (3 bits taken from each input plus is the output stream? The bits arrive at the multiplexer arrows.

Answers

The solution to the bits arrive at the multiplexer arrows is shown in the image attached.

What is a multiplexer used for in computing?

A multiplexer is known to be a kind of a device that is same to be one that is able to take a lot of analog signals and also helps to forwards the input that were taken into a single line.

Note that they are seen as devices that are often used to to boast the amount of data that are known to be passed over a network.

A good example of  a given non-electronic circuit of a multiplexer is known to be the single pole multi-position switch.

Therefore, The solution to the bits arrive at the multiplexer arrows is shown in the image attached. because it accurately tells the the arrangement of the 10 bits  in the arrow.

Learn more about multiplexer from

https://brainly.com/question/15052768

#SPJ1

If you connect to a network through your phone or cable company, then you probably connect through a________.

Answers

If you connect to a network through your phone or cable company, then you probably connect through an Ethernet crossover cable.

What is meant by the ethernet cable?

This is the type of cable that is known to be used for the wired types of connections. These types of cables are unlike the other types of connections such as the broadband which may be an internet type of connection that people use.

The ethernet cables are cables to connect using those devices that are in the the  local area networks. The popular example is the router. Hence we can say that If you connect to a network through your phone or cable company, then you probably connect through an Ethernet crossover cable.

Read more on ethernet here: https://brainly.com/question/1637942

#SPJ1

During the merge sort operation for the list {90 7 9 43 62 12 21 36}, at what left and right partition position is 21 added to the temporary list

Answers

The point at left and right partition position to add 21 is Left position is 1 and right position is 7.

How do you solve merge sort?

The Algorithm for Merge Sort operations are:

First one need to find the middle index of the array. Then one has to Divide the array from the middle. Then do Call merge sort for the second half of the array. Then one can finally merge two sorted halves into one sorted array.

Hence, The point at left and right partition position to add 21 is Left position is 1 and right position is 7.

See Group of answer choices

Left position is 2 and right position is 6

Left position is 1 and right position is 7

Left position is 4 and right position is 7

Left position is 2 and right position is 5

Learn more about sort operation from

https://brainly.com/question/15090822

#SPJ1

a person who creates a computer virus is called

Answers

Answer:

A person who creates computer virus is known as hacker.

Write a loop that will take in 5 numbers from the user and output the average. Round your answer to two decimal places.
Sample Run:

Enter a number: 2
Enter a number: 7
Enter a number: 11
Enter a number: 4
Enter a number: 5
The average is 5.8

Hurry please!! will mark brainliest!!

Answers

I’m gonna do it in the form of a pseudocode.

Pseudocode 1: Number_Average
Declare sum, num, num_count, average
START
sum = 0
num_count = 0
average = 0
Display “Enter a number”
Read num
Display “Enter a number”
Read num
Display “Enter a number”
Read num
Display “Enter a number”
Read num
Display “Enter a number”
Read num
While(count = 5)
DO
num_count = 0+1
sum = 0+1
average = sum/5
ENDWHILE
STOP

What is the 3 common keys used to access the BIOS.​

Answers

Answer:

To access your BIOS, you'll need to press a key during the boot-up process. This key is often displayed during the boot process with a message “Press F2 to access BIOS”, “Press <DEL> to enter setup”, or something similar. Common keys you may need to press include Delete, F1, F2, and Escape.

Evaluate each condition as to whether it is true or not.
You can join the Army if you are over 17 and healthy. Have you met those requirements if you are 16 and healthy?
You can earn a scholarship if you have an ACT over 30 or you are valedictorian of your high school. Have you eamed a scholarship if you have an ACT
of 34 but are not the valedictorian?

Answers

Answer:

For the first one you have not met those requirements because you are still 16, for the second one you have met those requirements because you can either have a score over 30 (which you have 34) or be a valedictorian

Explanation:

Above

scheduling is approximated by predicting the next CPU burst with an exponential average of the measured lengths of previous CPU bursts.

Answers

SJF scheduling is approximated by predicting the next CPU burst with an exponential average of the measured lengths of previous CPU bursts.

What is SJF in operating system?

SJF is a term that connote Shortest Job First. It is said to be a type of CPU scheduling whose algorithm is linked with each as it is said to process the length of the next CPU burst.

Note that for one to be able to know the time for the next CPU burst to take place, one need to take the SJF into consideration as that is its function.

Hence, SJF scheduling is approximated by predicting the next CPU burst with an exponential average of the measured lengths of previous CPU bursts.

See options below

A) Multilevel queue

B) RR

C) FCFS

D) SJF

Learn more about scheduling from

https://brainly.com/question/19309520

#SPJ1

press _________ to toggle the selected range as bold​

Answers

Answer:

press the b that i in a dark shade that is bold

The developers have used the results from the model to choose a computer controlled flood defense system. It will have a barrier which can open or close. describe the role of the microprocessor in such a system​
key word sensor , ADC , microprocessor, Preset , higher and lower barrier

Answers

The role of the microprocessor in a computer controlled flood defense system are:

The flood signal makes the microprocessor to start a flood control work or function that tends to interrupts the constant operating cycle that is known to be executed.

Note that  if any, and it start and keeps the operation of a drain cycle until the water is known to have returns to the constant level for a a given period of time.

What is the role of the microprocessor?

The Functions of Microprocessor are:

It helps to control or monitors all the parts of the machine and it often sends timing signals.It helps to move data between memory and I/O devices.It helps to bring back data and instructions from a given memory.

The microprocessor is known to be one that acts as the central unit of a computer system that carries out duties such as the arithmetic and logic operations.

Hence, The role of the microprocessor in a computer controlled flood defense system are:

The flood signal makes the microprocessor to start a flood control work or function that tends to interrupts the constant operating cycle that is known to be executed.

Note that  if any, and it start and keeps the operation of a drain cycle until the water is known to have returns to the constant level for a a given period of time.

Learn more  about microprocessor from

https://brainly.com/question/614196

#SPJ1

What are the three advantages of using blockchain technology? multiple choice all of the answer choices are correct. digital trust internet of things integration immutability

Answers

The  three advantages of using blockchain technology are:

digital trust internet of thingsimmutability

What is blockchain technology?

A Blockchain is known to be a kind of a chain of blocks that is made up of information.

Note that the data that are said to be stored inside a block is one that is based on the type of blockchain. Blockchain  is seen as a kind of a shared, form of immutable ledger that quickens the process of putting down or recording transactions and helps in the tracking of assets in a business network.

Hence, The  three advantages of using blockchain technology are:

digital trust internet of thingsimmutability

Learn more about blockchain technology from

https://brainly.com/question/25700270

#SPJ1

PLEASE HELP ME! Sam was researching rocks and minerals. He thought the Web site looked unprofessional, so he looked for the author's information or credentials. He couldn't find any. Is this site reliable? A. Probably B. Probably not.

Answers

Answer:

B

Explanation:

If a site looks unprofessional and doesn't have any credentials, those are two signs that it's probably not very reliable.

Create a program that will calculate and print to the screen a sales receipt

Answers

Answer:

The Code:

print('Invoice Bill')

table = Table(['Item Name', 'Item Price'])

total = 0

while(1):

   name = input('Enter Item name:')

# "x" to exit and print the table

   if(name != 'x'):

       price = int(input('Enter the Price:'))

       # store all the prices in "total"

       total += price

       table.add_row([name, price])

       continue

   elif(name == 'x'):

       break    

table.add_row(['TOTAL', total])

print(table)

print('Your total bill amount is ', total, '/-')

Explanation:

This program is written in the PYTHON language.

The user needs to enter the item name and price as much as they want; this will print the item name, item price and total in tabular form.

#SPJ2

If you would like to give another user permissions on your mailbox or to particular folders within your mailbox, which role should you configure?

Assignee
Client
Delegate
Manager

Answers

Answer:

I think it's B, Delegate

Explanation:

Cause the other options didn't seem to fit as the answer.

I really don't know though.

A delegate is someone who has been granted permission by another user to access. The correct answer would be an option (C).

What is a mailbox?

A computer-simulated mailbox that stores email messages. Mailboxes are saved on a disc as a message file or a message database.

A delegate is someone who has been granted permission by another user to access and manage their mailbox, including sending and responding to email messages on their behalf.

When you grant delegate access to another person, you are giving them the ability to access specific folders within your mailbox and perform specific actions, such as reading, sending, and deleting email messages.

Assignee, client, and manager are not terms typically used in the context of delegate access in email systems.

Thus, the correct answer would be option (C).

Learn more about the mailbox here:

https://brainly.com/question/28430685

#SPJ6

Write a written report about the possible input devices of the future?

Answers

Answer:

Its inevitable, people will make errors while using your input device. It is crucial that you measure how many of each of these types of errors are made, so you are able to use techniques to effectively counter them: 1. Mistakes —User uses the wrong method to achieve the tasks 2. Slips — The method used carried out incorrectly.

Explanation:

A person who creates a computer virus is a (1)system analyst (2) techician(3) programmer​

Answers

Answer:

a person who creates a computer virus is a programmer

Answer: hacker

Explanation:

Computer professionals known as software engineers, or Blank______, use the software development life cycle to create software required for information systems.

Answers

Answer:

Computer professionals known as software engineers, or programmers use the software development life cycle to create software required for information systems.

Explanation:

Computer professionals are called software engineers and programmers because they develop and program software. Some additional titles for computer professionals are hardware engineers and iOS/Android developers.

Write a definition in your own words for Raster Graphic. Do not copy and paste please.

Answers

Answer:

Raster Graphic is a bitmap. They are basically a grid of small pixels that make an image.

Assembler Language
CSCI 360-1 Assignment 4 Name_____________________
Spring 2019 ABENDs and Dump Reading
25 points
This programming assignment does not require any further coding or documentation than what is provided. The program will ABEND and your task is to learn how to investigate what happened so that you can debug your own Assembler programs in the future. To begin, run the following program on the Marist mainframe using the ASSIST JCL used previously. Be sure you type it or copy it EXACTLY as shown below:
DUMP1 CSECT
USING DUMP1,15 ESTABLISH REG 15 AS BASE REG
*
SR 2,2 CLEAR REG 2
*
LA 3,NUM1 LOAD ADDRESS OF NUM1 INTO REG 3
LA 4,NUM2 LOAD ADDRESS OF NUM2 INTO REG 4
*
A 2,0(,3) ADD NUM1 TO REG 2
A 2,0(,4) ADD NUM2 TO REG 2
*
LA 5,SUM LOAD ADDRESS OF SUM INTO REG 5
ST 2,0(,5) STORE THE SUM OF NUM1 & NUM2 AT SUM
*
XDUMP , SET REG 2 TO 35
*
LTORG
*
SUM DC F'0' FULLWORD OF ZERO TO LATER HOLD SUM
*
NUM1 DC F'1206000000' VARIOUS FULLWORD INTEGER VALUES
NUM2 DC F'972460'
NUM3 DC F'1344335922'
*
END DUMP1
Use the resulting ABEND dump output to answer the questions below. Each is worth 2 points except question 11 which is worth 5 points.
Did this error occur (a) while the program was being assembled or (b) when it was being run?
________________________________________________________________________________
What is the address of the next instruction which would have been executed?________________________________________________________________________________
What is the value of the condition code at the time of the ABEND?
________________________________________________________________________________
What is the length of the instruction that caused the ABEND (number of bytes)?
_______________________________________________________________________________
What is the address of the instruction that caused the abend?
_________________________________________________________________________________
What type of error occurred (number and name)?
_________________________________________________________________________________
What usually causes this error?
_________________________________________________________________________________
What does the value in register 2 represent at the time of the ABEND dump?
__________________________________________________________________________________
What instruction needs to be added to fix this ABEND?
_________________________________________________________________________________
What does the value stored at location counter value 00002C represent?
_________________________________________________________________________________
What exactly happened here to cause the ABEND? Be detailed but succinct in your description.
_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

Answers

hello thnks

Explanation:

Create a file name that to ensure the that the file is easy to find

Answers

Answer:

I always name mine something like HI

or YEET i dont know

why but it works

Explanation:

The File name would be : ABC!

A writing guide in making a project correctly.

a.project proposal
b.project plan
c.project format
d.project template ​

Answers

Answer:

b

Explanation:

B Project plan hope this helps

Question #6
Multiple Choice
What tag is used to contain information about a web page, such as the title and related pages?

O
O

Answers

Answer:   b; head

Explanation:

Answer: <head>

Explanation: EDGE '23

Gui screen usually contain elements that are called?

Answers

Answer: Widgets

Components

Controls

Explanation:

Accenture began its own Cloud journey in 2015, after our internal IT organization recognized the significant advantages to be gained in leveraging Cloud capabilities at scale. Today, which percentage of Accenture's infrastructure and processes are in the Cloud?

Answers

Answer: 95%

Explanation:

Accenture began its own Cloud journey in 2015, and invested in about $3 billion to move to cloud. This has helped the company in timely delivery and achieving organizational goals.

Today, the percentage of Accenture's infrastructure and processes that are in the Cloud is about 95%. Its HR, sales, finance, legal system etc are all in cloud.

The percentage of Accenture's infrastructure and processes that are stored or located in the Cloud is: 95%.

A Cloud can be defined as the elastic leasing of pooled computer resources (physical hardware) over the Internet and through the use of virtualization.

Accenture is one of the world's largest management and technological consulting company that provide services such as:

Database managementConsultingStrategy planningOutsourcing

Basically, Accenture help business organizations in the implementation of data governance and management policies, in order to ensure the organization's data is trustworthy and reliable.

In 2015, Accenture started its own Cloud journey after recognizing the significant advantages it stand to gain or benefit in leveraging Cloud capabilities at a larger scale.

Consequently, the percentage of Accenture's infrastructure and processes that are stored or located in the Cloud is 95 percent.

Read more: https://brainly.com/question/23844088

How can identity theft be prevented?

Answers

Answer:

Identity theft can be prevented by using proper security measures

Explanation:

Identity theft can be prevented by using proper security measures such as stronger passwords and VPN. It can also be protected by making sure your system security is up to date.

When using spanning tree protocol. What is the first step in selecting paths through a network?

Answers

The first step in selecting paths through a network is STP must first select the root bridge, or master bridge.

Which one is the first step in STP operation?

The STP network convergence consists in three steps: elect a root bridge, elect root ports and elect designated and non-designated ports. When you enable STP, the first step in its convergence process is to elect a switch to act as a root bridge using the Spanning Tree Algorithm.

See more about STP at brainly.com/question/20039073

#SPJ1

What does this mean

Answers

Answer:

"Y YUR Y YUB I CUR YY 4 ME"

Explanation:

thats what i read lol, i dont know the meaning though

Which of the following allows you to copy
formatting of text from one part of your presentation
and apply it to text in another part of your
presentation?
Animation Painter
Animation
Format Painter
slide master
DONE

Answers

Answer:

format painter

Explanation:

PLS HELP ASAP) Omar is using the web to do research on diabetes. he needs to ensure that all of the information he finds regarding medications, treatments, and diets are accurate. the first websites he finds has a lot of information about a diet plan to help diabetic live healthy lifestyle. Omar can't figure out who the author of the site is and he notices that matches the one described on the website. Which of these are red flags that he should continue doing more research elsewhere? choose the right answer

a. the content is biased towards a particular diet plan that the site is advertising

b. Omar cant find the author so there is no proof that the writer can be trusted to provide medical advice.

c. both A and B

d. none of the above. the website can be trusted.


Nikolas is doing research on U.S visas for a school project. he has found conflicting information on two sites. the first site is travel.state.gov and the other is traveldocs.com which site should Nikolas trust more? choose the answer

a. Travel.state.gov

b. Traveldocs.com

Answers

Not sure on the first question, but the second would be answer choice a: Travel.state.gov since a website with .gov at the end tend to be trustworthy sources

Answer: 1. C. both A and B.

2.  Travel.state.gov

Explanation: i took the test!

Other Questions
oes the name describe the quadrilateral? Choose yes or no.A quadrilateral has two pairs of opposite sides and no right angles. The opposite sides are parallel and equal in length, but adjacent sides are not the same length.parallelogram Choose...trapezoid Choose...rhombus Choose...rectangle Choose... Which nation has a command economy?CubaNorwaySouth Koreathe United States Copy and complete the table of values for y=x-3x - 2. What numbers replace A, B and C? X Y -1 A 0 1 2 3 B -4 C 4 Which of the following could occur only after plants moved from the oceans to land?A) Animals could also move onto land because there were opportunities for new food sources. B) Animals could also move onto land because they had easier access to nitrogen.C) Cyanobacteria could also move onto land because their host plants occurred there.D) Plants in the oceans were able to evolve forms that lived in much deeper parts of the oceans. what mass of CO2 will be produced from the reaction of 37.5 g c2h6? Which of the following organisms would lose the most water by osmosis across its gills?a. marine bony fishb. sharkc. freshwater bony fishd. freshwater invertebrate Pretest: Unit 1Question 20 of 30Scientific research shows that Earth's climate is changing due to humanactivities. How can scientific research on climate change help society?A. It can help us reverse the effects of climate change.B. It can help us track how quickly elements of the climate arechanging.C. It can help us stop storms before they occur.D. It can help us find a new way to make more water. hat conditions are necessary for a partial solar eclipse? what conditions are necessary for a partial solar eclipse? first or third quarter moon at a node new moon on ecliptic, with us in the penumbral shadow full moon at apogee full moon on equator, with us in the umbral shadow new moon at perigee Find the length of the third side. If necessary, write in simplest radical form the value 'blackstone' specified cannot be used as it conflicts with the value 'generic' for asin 'b09mr1ph1b' in the amazon catalog. if this is asin 'b09mr1ph1b', update the value to match the asin data. if this is a different product, update identifying information (upc/ean/part number/etc.). What are the 4 problem-solving methods? The mapping diagram represents a relation where x represents the independent variable and y represents the dependent variable. A mapping diagram with one circle labeled x-values containing values negative 8, negative 5, negative 1, 1, and 12 and another circle labeled y values containing values negative 4 and negative 2 and arrows from negative 8 to negative 4, negative 5 to negative 2, negative 1 to negative 2, 1 to negative 2, 12 to negative 4, and 12 to negative 2. Is the relation a function? Explain. Yes, because for each input there is exactly one output Yes, because for each output there is exactly one input No, because for each input there is not exactly one output No, because for each output there is not exactly one input What is the key difference in the purpose of the articles by Susan Glaspell? Answer to the graph ok A ball is tossed off the edge of a cliff with the same speed but at different angles, as shown. From greatest to least, rank the (a) initial PEs of the balls relative to the ground below. (b) initial $\mathrm{KEs}$ of the balls when tossed. (c) $\mathrm{KEs}$ of the balls when they hit the ground below. (d) times of flight while airborne. A pimple or an abscess is an example of a _____. An example of a reserved power to the states by the 10th Amendment is the power to make foreign treaties admit new states to the union establish and support public schools build and run a post office Did the Articles of Confederation have the power to coin money? Famous example of greek architecture dedicated to the goddess athena? A skier with a mass of 80.7 kg hits a ramp of snow at 16 m/s and becomes airborne. At the highest point of flight, the skier is 3.43 m above the ground. What is the skiers gravitational potential energy at this point? Round your answer to the nearest ones place.