Answer:
que pinga this is a hw website not snap
Explanation:
Data Structure in C++
Using namespace std;
In this assignment you will implement a variation of Mergesort known as a bitonic mergesort, recursively.
In a normal mergesort, the input to the merge step is a single array, which is divided into two sections, both sorted ascending. We assume that the first half (0 up to but not including size/2) is the first section and the second half (size/2 up to but not including size) is the second section.
In a bitonic mergesort, we use the same arrangement, except that the second sequence is sorted in descending order: the first half goes up, and then the second half goes down. This means that when we are doing a merge, sometimes we want to merge the results into ascending order, while other times we want to merge into descending order (depending on which "half" of the final array the result will end up in). So we add another parameter, to describe the direction the output should be sorted into:
void merge(int* input, int size, int* output, bool output_asc);
If output_asc == true then after the merge output should contain size elements, sorted in ascending order. If output_asc == false, output should contain the elements sorted in descending order.
The other thing we glossed over in class was the allocation of the temporary space needed by the algorithm. It’s quite wasteful to allocate it in each recursive call: it would be better to allocate all the necessary space up front, and then just pass a pointer to it. In order to do this, we’ll write the recursive mergesort function in a helper function which will preallocate the space needed for the results:
int* mergesort(int* input, int size) {
int* output = new int[size];
mergesort(input, size, output, true);
return output;
}
void mergesort(int *input, int size, int* output, bool output_asc) {
// Your implementation here
}
The parameter output_asc serves the same purpose here as for merge: it tells the function that we want the output to be sorted ascending.
Interface
You must implement the functions
void merge(int* input, int size, int* output, bool output_asc);
int* mergesort(int* input, int size);
void mergesort(int *input, int size, int* output, bool output_asc);
Download a template .cpp file containing these definitions. This file is also available on the server in /usr/local/class/src.
merge must run in O(n) time with n= size. mergesort (both versions) must run in O(nlogn) time, and must use O(n) space. If you allocate any space other than the output array, you should free it before your function returns.
The test runner will test each function separately, and then in combination. It checks the result of sorting to make sure that it’s actually sorted, and then nothing is missing or added from the original (unsorted) sequence.
The code .cpp is available bellow
#include<iostream>
using namespace std;
//declaring variables
void merge(int* ip, int sz, int* opt, bool opt_asc); //merging
int* mergesort(int* ip, int sz);
void mergesort(int *ip, int sz, int* opt, bool opt_asc);
void merge(int* ip, int sz, int* opt, bool opt_asc)
{
int s1 = 0;
int mid_sz = sz / 2;
int s2 = mid_sz;
int e2 = sz;
int s3 = 0;
int end3 = sz;
int i, j;
if (opt_asc==true)
{
i = s1;
j = e2 - 1;
while (i < mid_sz && j >= s2)
{
if (*(ip + i) > *(ip + j))
{
*(opt + s3) = *(ip + j);
s3++;
j--;
}
else if (*(ip + i) <= *(ip + j))
{
*(opt + s3) = *(ip + i);
s3++;
i++;
}
}
if (i != mid_sz)
{
while (i < mid_sz)
{
*(opt + s3) = *(ip + i);
s3++;
i++;
}
}
if (j >= s2)
{
while (j >= s2)
{
*(opt + s3) = *(ip + j);
s3++;
j--;
}
}
}
else
{
i = mid_sz - 1;
j = s2;
while (i >= s1 && j <e2)
{
if (*(ip + i) > *(ip + j))
{
*(opt + s3) = *(ip + i);
s3++;
i--;
}
else if (*(ip + i) <= *(ip + j))
{
*(opt + s3) = *(ip + j);
s3++;
j++;
}
}
if (i >= s1)
{
while (i >= s1)
{
*(opt + s3) = *(ip + i);
s3++;
i--;
}
}
if (j != e2)
{
while (j < e2)
{
*(opt + s3) = *(ip + j);
s3++;
j++;
}
}
}
for (i = 0; i < sz; i++)
*(ip + i) = *(opt + i);
}
int* mergesort(int* ip, int sz)
{
int* opt = new int[sz];
mergesort(ip, sz, opt, true);
return opt;
}
void mergesort(int *ip, int sz, int* opt, bool opt_asc)
{
if (sz > 1)
{
int q = sz / 2;
mergesort(ip, sz / 2, opt, true);
mergesort(ip + sz / 2, sz - sz / 2, opt + sz / 2, false);
merge(ip, sz, opt, opt_asc);
}
}
int main()
{
int arr1[12] = { 5, 6, 9, 8,25,36, 3, 2, 5, 16, 87, 12 };
int arr2[14] = { 2, 3, 4, 5, 1, 20,15,30, 2, 3, 4, 6, 9,12 };
int arr3[10] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };
int *opt;
cout << "Arays after sorting:\n";
cout << "Array 1 : ";
opt = mergesort(arr1, 12);
for (int i = 0; i < 12; i++)
cout << opt[i] << " ";
cout << endl;
cout << "Array 2 : ";
opt = mergesort(arr2, 14);
for (int i = 0; i < 14; i++)
cout << opt[i] << " ";
cout << endl;
cout << "Array 3 : ";
opt = mergesort(arr3, 10);
for (int i = 0; i < 10; i++)
cout << opt[i] << " ";
cout << endl;
return 0;
}
what is 9x9x9? pls help
Answer:
729. is answer...........
Answer:
729
Explanation:
Write a program which:
Allows the user to input any of the following string: A1, A2, B1, B2, C1, C2
If the input is from the A category, the program must output "Footwear: ". And if the input is A1 it should output "Shoes" and if A2 it should output "Trainers"
B should output "Tops: "
B1 "Jackets"
B2 "TShirts"
C "Pants: "
C1 "Trousers"
C2 "Shorts"
If the user has not entered the correct data, the program must output "Incorrect input"
Answer:
Ill do this in C# and Java
Explanation:
C#:
public static void Main(string[] args)
{
string input = Console.ReadLine();
switch (input)
{
case "A1":
Console.WriteLine("Footwear:");
Console.WriteLine("Shoes");
break;
case "B1":
Console.WriteLine("Tops:");
Console.WriteLine("Jackets");
break;
case "C1":
Console.WriteLine("Pants:");
Console.WriteLine("Trousers");
break;
case "A2":
Console.WriteLine("Footwear:");
Console.WriteLine("Trainers");
break;
case "B2":
Console.WriteLine("Tops:");
Console.WriteLine("TShirts");
break;
case "C2":
Console.WriteLine("Pants:");
Console.WriteLine("Shorts");
break;
default:
Console.WriteLine("Incorrect Input");
break;
}
}
Java:
public static void main(String[] args)
{
Scanner myObj = new Scanner(System.in); // Create a Scanner object
String input = myObj.nextLine();
{
switch (input)
{
case "A1":
System.out.println("Footwear:");
System.out.println("Shoes");
break;
case "B1":
System.out.println("Tops:");
System.out.println("Jackets");
break;
case "C1":
System.out.println("Pants:");
System.out.println("Trousers");
break;
case "A2":
System.out.println("Footwear:");
System.out.println("Trainers");
break;
case "B2":
System.out.println("Tops:");
System.out.println("TShirts");
break;
case "C2":
System.out.println("Pants:");
System.out.println("Shorts");
break;
default:
System.out.println("Incorrect Input");
break;
}
}
How has the rise of mobile development and devices impacted the IT industry, IT professionals, and software development
Answer:
Throughout the interpretation section elsewhere here, the explanation of the problem is summarized.
Explanation:
The growth of smartphone production and smartphone apps and services, as well as the production of smartphones, has had a positive influence on the IT industry, IT practitioners, as well as the development of the technology. As normal, the primary focus is on smartphone apps instead of just desktop software. As we recognize, with innovative features, phone applications, and smartphones are all made, built, modernized every day, and always incorporated with either the latest technology.This has now resulted in far more jobs and employment for the IT sector, and therefore new clients for service-based businesses. It provided various-skilling the application production industry for IT experts including learning how to work on emerging technology. The demand for software production and software growth is evolving at a greater speed than it's ever been, so the increase of smartphone production and smartphones has had a very beneficial effect on perhaps the IT sector, IT practitioners, and business development."Jean-luc Doumont notes that slide software is an effective presentation tool, especially when the speech goal is to:"
Hi, your question is incomplete. Here are the options:
A. persuade the audience.
B, encourage critical thinking.
C. increase discussion.
D. relay detailed information
Answer:
D. relay detailed information
Explanation:
Indeed, slide software (like MS Powerpoint) would be an effective presentation tool, especially when the speech goal is to relay detailed information.
For example, a graph showing the exponential growth in the number of smartphone users in the United States for the last 15 years would be effectively presented using a slide that shows this data because it will allow the audience to easily see the detailed information.
To use cout statements you must include the __________ file in your program.
Answer:
To use cout statements, you must include the iostream file in your program.
Need help with coding.
I'm trying to input a list that uses int(input("Element: ")) and it's causing an error. Anything to help with this?
You could try something likes this.
lst = []
n = int(input("Number of elements: ))
for i in range(0, n):
element = int(input("Element: "))
lst.append(element)
A____server translates back and forth between domain names and IP addresses.
O wWeb
O email
O mesh
O DNS
Answer:
DNS
Explanation:
Hope this helps
7. While an adjacency matrix is typically easier to code than an adjacency list, it is not always a better solution. Explain when an adjacency list is a clear winner in the efficiency of your algorithm
Answer:
The answer is below
Explanation:
Adjacency list is a technique in a computer science that is used for representing graph. It deals with a gathering of unorganized lists utilized to illustrate a limited graph. In this method, each list depicts the group of data of a peak in the graph
Adjacency List are most preferred to Adjacency Matrix in some cases which are:
1. When the graph to is required to be sparsely.
2. For iterability, Adjacent List is more preferable
True or false? The following deterministic finite-state automaton recognizes the set of all bit strings such that the first bit is 0 and all remaining bits are 1’s.
Answer:gjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj
Explanation:
describe how to get started on a formal business document by using word processing software
Answer:Click the Microsoft Office button.
Select New. The New Document dialog box appears.
Select Blank document under the Blank and recent section. It will be highlighted by default.
Click Create. A new blank document appears in the Word window.
Explanation:
The intentional defacement or destruction of a website is called: Group of answer choices spoofing. cybervandalism. cyberwarfare. phishing. pharming.
Answer:
cybervandalism
Explanation:
The intentional defacement or destruction of a website is called cybervandalism. This ultimately implies that, cybervandalism is carried out or done by someone through the use of computer technology such as an internet to destroy data (informations).
Additionally, the defacement or destruction of a website simply means changing the appearance and data relating a website. Some of the tools use for cybervandalism is a file transfer protocol (FTP), structured query language (SQL) injection etc.
In may 2005, President Donald Trump's Wikipedia web page was vandalized by an attacker.
It should be noted that intentional defacement or destruction of a website is called cybervandalism.
Cybervandalism can be regarded as the damage or destruction which is been carried out in digital form.
It may involves the cyber vandals which involves the defacing of a website.Therefore, cybervandalism serves as intentional defacement or destruction of a website.
Learn more about cybervandalism at;
https://brainly.com/question/11408596
Jake or Peggy Zale must fix quickly the fax.
Answer:
Sentence: Jack or Peggy Zale must fix quickly the fax.
Correct: Either Jack or Peggy Zale must quickly fix the fax.
There are 2 errors in these sentence construction. In stating two persons as an option we must use the word "either" to indicate that you only have two choose from the two of them. The word "
Explanation:
The correct sentence would be "either Jake or Peggy Zale must quickly fix the fax".
In the question construction, there is a conjunction and misarrangement error.
In conclusion, the word " "either Jake or Peggy Zale must quickly fix the fax" is correct
Read more about conjunction
brainly.com/question/8094735
In Python
Write the special method __str__() for CarRecord.
Sample output with input: 2009 'ABC321'
Year: 2009, VIN: ABC321
Answer:
def __str__(self):
return ('Year: %d, VIN: %s' %(self.year_made, self.car_vin))
Explanation:
Here you go! This should do it.
The program gives an implementation of the car record class which displays the model year and registration number of a car. The program written in python 3 goes thus :
class CarRecord :
#initialize a class named carRecord
def __init__(self):
#define the init method of the class
self.year_made = 0
#year car was made is initialized to 0 (integer)
self.car_vin = ' '
#vehicle registration is an empty string
def __str__(self):
#define an str method
return f"Year:{self.year_made}, VIN:{self.car_vin}"
#returns formatted display of the year and VIN number
my_car = CarRecord()
#creates an instance of the carRecord class
my_car.year_made = int(input())
#prompts user for the model year of the car
my_car.car_vin = input()
#prompts user for the model Vin number
print(my_car)
# display the details
A sample run of the program is given
Learn more :https://brainly.com/question/20504501
Write code that Uses the range() in a for loop to iterate over the positions in user_names in order to modify the list g
Answer:
Explanation:
The range() function is a built-in function in the Python programming language. In the following code, we will use this function to iterate over all the positions in the array called user_names and add them to the list g. (assuming that is what was meant by modifying the list g)
for i in range( len(user_names) ):
g.append(user_names[i])
This simple 2 line code should do what you are asking for.
Kara's teacher asked her to create a chart with horizontal bars. Which chart or graph should she use?
Bar graph
Column chart
Line graph
Pie chart
Answer:
The answer to this question is given below in the explanation section.
Explanation:
The correct answer to this question is the Bar graph.
Because we use this chart type to visually compare values across a few categories when the charts show duration or when the category text is long.
However, we can present information similarly in the bar graph and in column charts, but if you want to create a chart with the horizontal bar then you must use the Bar graph. In an Excel sheet, you can easily draw a bar graph and can format the bar graph into a 2-d bar and 3-d bar chart.
A column chart is used to compare values across a few categories. You can present values in columns and into vertical bars.
A line graph chart is used to show trends over months, years, and decades, etc.
Pie Chart is used to show a proportion of a whole. You can use the Pie chart when the total of your numbers is 100%.
Answer:
Bar graph option A
Explanation:
I did the test
Plz answer me will mark as brainliest
A have a string, called "joshs_diary", that is huge (there was a lot of drama in middle school). But I don't want every one to know that this string is my diary. However, I also don't want to make copies of it (because my computer doesn't have enough memory). Which of the following lines will let me access this string via a new name, but without making any copies?
a. std::string book = joshs_diary;
b. std::string & book = joshs_diary; const
c. std::string * book = &joshs_diary;
d. std::string book(joshs_diary);
e. const std::string & book = joshs_diary;
f. const std::string * const book = &joshs_diary;
g. std::string * book = &joshs_diary;
Answer:
C and G
Explanation:
In C language, the asterisks, ' * ', and the ampersand, ' & ', are used to create pointers and references to pointers respectively. The asterisks are used with unique identifiers to declare a pointer to a variable location in memory, while the ampersand is always placed before a variable name as an r_value to the pointer declared.
Given the dictionary, d, find the largest key in the dictionary and associate the corresponding value with the variable val_of_max. For example, given the dictionary {5:3, 4:1, 12:2}, 2 would be associated with val_of_max. Assume d is not empty.
Answer:
Here is the Python program:
d = {5:3, 4:1, 12:2}
val_of_max = d[max(d.keys())]
print(val_of_max)
Explanation:
The program works as follows:
So we have a dictionary named d which is not empty and has the following key-value pairs:
5:3
4:1
12:2
where 5 , 4 and 12 are the keys and 3, 1 and 2 are the values
As we can see that the largest key is 12. So in order to find the largest key we use max() method which returns the largest key in the dictionary and we also use keys() which returns a view object i.e. the key of dictionary. So
max(d.keys()) as a whole gives 12
Next d[max(d.keys())] returns the corresponding value of this largest key. The corresponding value is 2 so this entire statement gives 2.
val_of_max = d[max(d.keys())] Thus this complete statement gives 2 and assigns to the val_of_max variable.
Next print(val_of_max) displays 2 on the output screen.
The screenshot of program along with its output is attached.
40 POINTS IF YOu ANSWER FOR EACH STEP.
When your friend DaJuan turns on his computer, he hears four beeps. The computer won’t fully boot. DaJuan has a Dell computer with a quad core processor and has recently upgraded his RAM.
Apply the troubleshooting methodology to help DaJuan understand and resolve his problem. The steps of the methodology are listed for you. Copy them into a document and use them to write suggestions for DaJuan at each step.
1.Identify the Problem
2.Internet Research
3.Establish a Theory of Probable Cause
4.Test the Theory
5.Establish a Plan of Action
6.Implement the Solution or Escalate
7.Verify Full System Functionality
8.Document Findings.
Answer:
4 beeps indicate a Memory Read / Write failure. Try re-seating the Memory module by removing and reinserting it in the slot. This could mean it could've just jiggled loose after a while or dust, there could be a hundred other problems but those are the two most common.n
Explanation:
If the propagation delay through a full-adder (FA) is 150 nsec, what is the total propagation delay in nsec of an 8-bit ripple-carry adder
Answer:
270 nsec
Explanation:
Ripple-carry adder is a combination of multiple full-adders. It is relatively slow as each full-adder waits for the output of a previous full-adder for its input.
Formula to calculate the delay of a ripple-carry adder is;
= 2( n + 1 ) x D
delay in a full-adder = 150 nsec.
number of full-adders = number of ripple-carry bits = 8
= 2 ( 8 + 1 ) x 150
= 18 x 150
= 270 nsec
Create a survey questionnaire with at least 10 questions to find out how teens are using social networking sites. Your data should contain a minimum of 30 valley questionnaires in each respondent must answer all the questions for that questionnaire to be valid. Analyze the data collected using charts or graphs. What are your findings from the survey? Collate the findings by summarizing the answers for each question. Present a graph or chart to represent the data you collected.
Possible Questions:
- What social media platforms do you use on a daily basis?
- Where did you hear about these social media platforms?
- What made you join these social media platforms?
- What social media platform(s) do you prefer the most?
- Why might you suggest these social media platforms to a friend?
- What does having and using this platform mean to you?
- What does your preferred platform allow you to do?
- Has using this platform changed you in any way? (Are you more connected, concerned, aware, etc.)
Write a program whose inputs are three integers, and whose output is the smallest of the three values. Use else-if selection and comparative operators such as '<=' or '>=' to evaluate the number that is the smallest value. If one or more values are the same and the lowest value your program should be able to report the lowest value correctly. Don't forget to first scanf in the users input.
Ex: If the input is: 7 15 3
the output is: 3
You should sketch out a simple flowchart to help you understand the conditions and the evaluations needed to determine what number is the correct answer. This type of tool can help determine flaws in a logical design.
Answer:
The Program written in C is as follows:
#include <stdio.h>
int main() {
int num1, num2, num3, smallest;
printf("Enter any three numbers: ");
scanf("%d", &num1); scanf("%d", &num2); scanf("%d", &num3);
if(num1 <= num2 && num1 <= num3) {
smallest = num1;
}
else if(num2 <= num1 && num2 <= num3) {
smallest = num2;
}
else {
smallest = num3;
}
printf("Smallest: ");
printf("%d", num3);
return 0;
}
Explanation:
This line declares necessary variables
int num1, num2, num3, smallest;
This line prompts user for input of three numbers
printf("Enter any three numbers: ");
This lines get input for the three numbers
scanf("%d", &num1); scanf("%d", &num2); scanf("%d", &num3);
The following if/else statements determine the smallest of num1, num2 and num3 and assigns to variable smallest, afterwards
if(num1 <= num2 && num1 <= num3) {
smallest = num1;
}
else if(num2 <= num1 && num2 <= num3) {
smallest = num2;
}
else {
smallest = num3;
}
The next two lines print the smallest value
printf("Smallest: ");
printf("%d", num3);
Who is a software engineer
Which of the following is NOT solely an Internet-based company?
Netflix®
Amazon®
Pandora®
CNN®
Answer:
I think it's Pandora, though I am familiar with others
Answer:
CNN
Explanation:
A Windows user is locked out of her computer, and you must log into the local administrator account HelpdeskAdmin. Which would you use in the username field?
Answer: .\HelpdeskAdmin
Explanation:
If you wanted to log in as the local administrator then for the Username put a dot (.) and a backslash (\) in front of the Admin username.
The dot(.) will ensure that Windows knows that you are logging into a local computer as the administrator and so will grant you access. The relevant username therefore is, ''.\HelpdeskAdmin''.
I will use .\HelpdeskAdmin as the username field.
What is a username field?The username-field is known to be a kind of command that is said to specifies the value for the name that shows the characteristics in the login form and it is one that identifies the username field.
Note that the use of the .\HelpdeskAdmin as the username field is the right thing to do as the dot(.) will make sure that the Windows knows that the user is logging into a computer as the administrator.
Learn more about local administrator from
https://brainly.com/question/14364696
Jax needs to write a block of code that will organize a list of items alphabetically. Which function should he use? append() print() sort() order()
In python, the sort() function will alphabetically sort a list of strings
To write a block of code that will organize a list of items alphabetically In python, the sort() function will alphabetically sort a list of strings.
What is python?A high-level, all-purpose programming language is Python. Code readability is prioritized in its design philosophy, which makes heavy use of indentation. Python uses garbage collection and has dynamic typing. It supports a variety of paradigms for programming, including functional, object-oriented, and structured programming.
Python is a popular computer programming language used to create software and websites, automate processes, and analyze data. Python is a general-purpose language, which means it may be used to make many various types of applications and isn't tailored for any particular issues.
Sorting in Python simply means putting the data in a specific format or order. The order of the data pieces can be sorted either ascendingly or descendingly. Python programming contains certain built-in functions that allow you to sort the list's elements, just like C++ and Java.
Therefore, Thus option (C) is correct.
Learn more about python here:
https://brainly.com/question/18502436
#SPJ2
A CPU with a quad-core microprocessor runs _____ times as fast as a computer with a single-core processor.
two
three
four
eight
Answer:
four
Explanation:
quad means four so it runs four times faster
Which part of the formula is the argument?
=COUNTIF(A1:E59, "Greene City")
=
()
COUNTIF
A1:E59
Answer:
e on edege
Explanation:
just took the question on edge
Answer:
Guy above is right!
Explanation:
create a boolean variable called sucess that will be true if a number is between -10 and 10 inclusively python
Answer:
success = -10 <= number <= 10
Explanation:
I check that -10 is less than or equal to number, and number is less than or equal to 10.