Implement the make change algorithm you designed in the previous problem. Your program should read a text file "data.txt" where each line in "data.txt" contains three values c, k and n. Please make sure you take your input in the specified order c, k and n. For example, a line in "data.txt" may look like the following:3 4 38

where c = 3,k = 4,n = 38. That is, the set of denominations is {30,31,32,33,34} = {1,3,9,27,81}, and we would like to make change for n = 38. The file "data.txt" may include multiple lines like above.

The output will be written to a file called "change.txt", where the output corresponding to each input line contains a few lines. Each line has two numbers, where the first number denotes a de- nomination and the second number represents the cardinality of that denomination in the solution. For example, for the above input line ‘3 4 38’, the optimal solution is the multiset {27, 9, 1, 1}, and the output in the file "change.txt" is as follows:

27 1 91 12

which means the solution contains 1 coin of denomination 27, one coin of 9 and two coins of denomination

Answers

Answer 1

Answer:

Answer explained below

Explanation:

Below is the code for Greedy change algorithm in C++. Please let me know what  does c ,k and represent in the question. so that i can update according to requirement

#include <bits/stdc++.h>  

using namespace std;  

int deno[] = { 1, 3,9,27,81 };  

int n = sizeof(deno) / sizeof(deno[0]);  

void findMin(int V)  

{  

   // Initialize result  

   vector<int> ans;  

   // Traverse through all denomination  

   for (int i = n - 1; i >= 0; i--) {  

       // Find denominations  

       while (V >= deno[i]) {  

           V -= deno[i];  

           ans.push_back(deno[i]);  

       }  

   }  

   // Print result  

   for (int i = 0; i < ans.size(); i++)  

       cout << ans[i] << " ";  

}  

int main()  

{  

   int n = 38;  

   cout << "Following is minimal number of change for " << n << ": ";  

   findMin(n);  

   return 0;  

}


Related Questions

Write a program that analyzes an object falling for 10 seconds. It should contain main and two additional methods. One of the additional methods should return the distance an object falls in meters when passed the current second as an argument. See the formula needed below. The third method should convert meters to feet. You can look up the conversion factor needed online. The main method should use one loop to call the other methods and generate a table as shown below. The table should be displayed in formatted columns with decimals as shown.

Answers

Answer:

Following is given the code in JAVA as required. It analyzes an object falling for 10 seconds. All the necessary descriptions are given inside the code as comments  The output of the program is also attached at the end.

I hope it will help you!

Explanation:

Final answer:

The question involves creating a program in Computers and Technology to calculate the distance of free-fall in meters and feet over 10 seconds using physics formulas and programming methods for calculations and conversions.

Explanation:

The student's question involves writing a program that calculates the distance an object falls in meters over 10 seconds, as well as converting that distance to feet. This problem applies the physics concept of free-fall, using the equation of motion h = (1/2) * g * t^2, where h is the height, g is the acceleration due to gravity (9.81 m/s2), and t is the time in seconds. The student should also write a method to convert the distance from meters to feet (1 meter = 3.28084 feet).

The main method should include a loop that calls these methods to generate a table of distances fallen and the corresponding times. To convert meters to feet, the following formula can be used:

feet = meters * 3.28084

Two co-workers at Nortel came up with an idea for renting software over the Internet. Nortel's top management liked the idea and set up a special division called Channelware devoted to taking the idea and making a new product. The establishment of a new company and assigning the employees in the division the task of making an idea a reality requires which management function?

Answers

Answer:

The correct answer is: Organizing.

Explanation:

Management functions refer to the roles high-rank executives must play to handle businesses. Those functions are Planning, Organizing, Staffing, Directing, and Controlling. Organizing refers to the steps taken to create a structure in the organization. Managers should find the most optimal way to group the firm's resources to ensure efficiency and effectiveness. The process of organizing includes:

Identification of activities Grouping of activities Assigning of responsibilities Granting authority Establishing relationships

A ____ object is used to hold data that is retrieved from a database via the OleDbDataAdapter connection. a. DataRecord b. DataSource c. DataFile d. DataTable

Answers

Answer:

datatable

Explanation:

Answer:

the answer is

data table

Explanation:

i think so

Can you think of any other disruptive or nontraditional ways of earning that you could use the Internet?

Answers

Explanation:

The internet is a tool that has revolutionized the way communication is carried out. As it is a dynamic tool with easy access for any user, it is possible to use different platforms or social media to realize disruptive or non-traditional forms of earnings.

Some of them could be the dissemination of links that would generate advertising for other companies, or the free dissemination in social media of services, and several other innovations that use the internet as the main means to manufacture an extra income, such as online teaching, advertising for third parties etc.

Write a program that accepts as input the mass, in grams, and density, in grams per cubic centimeters, and outputs the volume of the object using the formula: volume mass / density. Format your output to two decimal places.

Answers

Answer:

Program for the above question in python:

mass = float(input("Enter the mass in grams")) # It is used to take the mass as input.  

density = float(input("Enter the density grams per cm cube")) # It is used to take the input for the grams.

print("Volume ={:.2f}".format(mass/density)) #It is used to print the Volume.

Output:

If the user inputs as 2.98 and 3.2, then it will results as 0.92.

Explanation:

The above code is in python language, in which the first statement is used to take the inputs from the user for the mass and sore it into a mass variable.Then the second statement also takes the input from the user and store it into a density variable.Then the third statement of the code is used to print the volume up to two places using the above-defined formula.
Final answer:

To write a program that calculates and outputs the volume of an object using mass and density, you need to collect the mass and density from the user as input and use the formula volume = mass / density. Format the output to two decimal places using a print or format function that specifies the decimal precision.

Explanation:

To write a program that calculates and outputs the volume of an object using mass and density, you would need to collect the mass and density from the user as input. Then, you can use the formula volume = mass / density to calculate the volume. To format the output to two decimal places in most programming languages, you can use a print or format function that specifies the decimal precision. Here's an example in Python:

mass = float(input('Enter the mass in grams: '))
density = float(input('Enter the density in grams per cubic centimeter: '))
volume = mass / density
formatted_volume = '{:.2f}'.format(volume)
print('The volume of the object is:', formatted_volume, 'cubic centimeters')

This program prompts the user to enter the mass and density, calculates the volume using the formula, and then formats the output to two decimal places using the '{:.2f}' format specifier.

Learn more about Calculating volume using mass and density here:

https://brainly.com/question/20474319

#SPJ11

Find a quote that you like. Store the quote in a variable, with an appropriate introduction such as "Ken Thompson once said, 'One of my most productive days was throwing away 1000 lines of code'". Print the quote.

Answers

Answer:

The program to this question as follows:

Program:

quote="You can always edit a bad page. You can’t edit a blank page."

name="Jodi Picoult"

print("Quote:\n",quote)

print ('\t\t\t\t\t\t\t',"Author name-", name)

Output:

Quote:

You can always edit a bad page. You can’t edit a blank page.

       Author name- Jodi Picoult

Explanation:

In the above python code, two variable "quote and name" is defined, in which variable both variable holds some string value.

In the next line, the print function is defined, that first print "Quote" as a message, and for line breaking "\n" is used, then print quote variable value. In the last step, first, we use "\t" for line spacing then message "Author name-", and then name variable value.

A contact list is a place where you can store a specific contact with other associated information such as a phone number, email address, birthday, etc. Write a program that first takes as input an integer N that represents the number of word pairs in the list to follow.Word pairs consist of a name and a phone number (both strings). That list is followed by a name, and your program should output the phone number associated with that name.

Answers

Final answer:

The student's question is about creating a Python program to map names to phone numbers using a dictionary, where after inputting contacts, the program can search for and retrieve phone numbers by name.

Explanation:

The student's question involves writing a program to manage a list of contacts, specifically to map names to phone numbers. To solve this task, one would typically use a data structure known as a dictionary in programming, where each name (key) is associated with a corresponding phone number (value). Below is a simple example of how one could write such a program in Python:

# Prompt for the number of contacts
N = int(input('Enter the number of contacts: '))
# Initialize an empty dictionary to store contacts
contacts = {}
# Loop to enter the contacts into the dictionary
for _ in range(N):
   name, phone_number = input('Enter contact name and phone number: ').split()
   contacts[name] = phone_number
# Prompt for the name to search
search_name = input('Enter a name to search for their phone number: ')
# Output the phone number for the given name
if search_name in contacts:
   print(f'The phone number for {search_name} is {contacts[search_name]}')
else:
   print('Name not found in contact list.')
This script takes the number of contacts as input, then iterates and adds each name-phone pair to the contacts dictionary. When the user enters a name to search, the program looks up the name in the dictionary and prints out the associated phone number if found.

Convert this ARMv8 machine code into ARMv8 Assembly Language instructions. Your final answers should use the register names, not the numbers (i.e. X2, not 2). Also, values which represent absolute addresses (if any) should be converted into the full 32-bit (or 64-bit) address. a. 0x0000000080001294: EB01001F.b. 0x0000000080001298: 5400006A.c. 0x000000008000129C 91000400.d. 0x00000000800012A0 17FFFFFD.e. 0x00000000800012A4 D61F03C0.

Answers

Answer:

Detailed answer is provided in the explanation section

Explanation:

Conversion of ARMv8 machine code into ARMv8 Assembly Language instructions:

ARMv8 machine code ARMv8 Assembly Language

0x0000000080001294 : EB01001F                    CMP X0,X1

0x0000000080001298 : 5400006A

0x000000008000129C : 91000400

0x00000000800012A0 : 17FFFFFD

0x00000000800012A4 : D61F03C0

What percentage of the bytes sent to the physical layer is overhead? ((B + C + D + E) / (A + B + C + D + E)) * 100 %

Answers

The question given is incomplete. From the internet source I got it as follows:

Assume a five layer TCP/IP model. There are A bytes of application data. A B byte header is added at the transport layer, a C byte header is added at the internet layer and a D byte header is added at the network interface layer. The network interface layer also adds an E byte trailer. Express the answers to the questions below in terms of A, B, C, D, and E a. b. c. d.

How many total bytes are sent to the physical layer?

What percentage of the bytes sent to the physical layer is overhead?

How many total bytes are in the transport layer packet?

What percentage of the bytes in the transport layer packet is overhead?

Answer:

Following is given the answer of above question part by part. The diagrams will help you to understand easily. I hope it will help you!

Explanation:

Describe how to scan a stack S containing to see if it contains a particular value x using only a queue Q and a constant number of reference variables. The stack contains n values and Q is initially empty. When the process finishes, the elements of S must be in their original order. [Preferred Language in C++]

Answers

Answer:

#include <iostream>

#include <stack>

#include <queue>

using namespace std;

bool checkfor(stack<int> &stk, int x){

 

   queue<int> q;

   bool flag = false;

   while(!stk.empty()){

       int p = stk.top();

       stk.pop();

       if(p == x){

           flag = true;

       }

       q.push(p);

   }

 

   while(!q.empty()){

       stk.push(q.front());

       q.pop();

   }

   while(!stk.empty()){

       q.push(stk.top());

       stk.pop();

   }

 

   // from queue to stack

   while(!q.empty()){

       stk.push(q.front());

       q.pop();

   }

 

   return flag;

 

}

int main(){

 

   stack<int> stk;

   // pushing data to stack

   stk.push(1);

   stk.push(3);

   stk.push(43);

   stk.push(2);

   stk.push(5);

 

   cout<<(checkfor(stk, 5)?"Found": "Not Found")<<'\n';

   cout<<(checkfor(stk, 10)?"Found": "Not Found")<<'\n';

 

   return 0;

}

Explanation:

Check the top of stack for relevant value and insert that into queue.Take value from front of queue and push it to stack after the stack is empty. Now empty queue and push values to stack.

How can this be accomplished by Universal Containers?
Universal containers wants to provide a different view for its users when they access an Account record in Salesforce1 instead of the standard web version.
A. By adding a mobile layout and assigning it to a profile.
B. By adding quick actions in the publisher section
C. By adding actions in the Salesforce1 action bar section.
D. By adding Visualforce page to the mobile cards section.

Answers

Answer:

Option A and Option D are the correct options.

Explanation:

They decided to allow their users with a different perspective when viewing a Salesforce1 transaction records rather than the specific web edition. So, they accomplish the following scenario by adding and allocating a Mobile Design to a profile and by adding the following page to the mobile card section.

Write a short program to evaluate the magnitude of the relative error in evaluating using f_hat for the input x. f_hat(x) is a function that evaluates an approximation to for a given floating point input . x is a floating point number. Store the magnitude of the relative error in using the approximation f_hat in relative_error.

Answers

Answer:

The code is as below. The solution is given in python and can be converted  to other programming language.

Explanation:

As the language is not identified, it is assumed that the requirement of the language is python

As the complete question is missing, here the link to complete question is given in the comments above.

From the complete question, it is given that the approximated solution is for x86 instruction. thus as the x86 instructions are for integers only thus the complete code is as follows: Here the code is given as

#Defining the function

def relerror(x):

   x=float(x);

   y=int(x)

   f_h=y**(0.72);

   f=x**(0.72);

   absol=abs(f_h-f);

   rel=absol/f;

   relp=(absol/f)*100;

   print('The relative error for',x,' as value of x when approximated as x86 routine is ',round(relp,2),'%')

   

   #Main program calling given function

x=input('Please enter a value in float')

relerror(x)

A ________ is a software application that can be used to locate and display Web pages, including text, graphics, and multimedia content. Group of answer choices proxy server Webcam keylogger Webmaster Web browser

Answers

Answer:

"Web browser" is the correct answer for the above question.

Explanation:

A web browser is a software of the computer system which is used to display the page of the internet which is also called the website.It can help to display because it interprets the HTML language and the network pages or websites are written in the form of HTML language.There are so many examples of web browsers, like safari, chrome e.t.c.The above question asked about the software which is used to display the content of the website which is a web browser. Hence web browser is the correct answer while the other option is not correct because:-The webcam is used to capture the image, the keylogger is used for security and the webmaster is not used in the client machine.

Write a program that converts grams to pounds. (One pound equals 453.592 grams.) Read the grams value from the user as a floating point value.

Answers

Answer:

import java.util.Scanner;

public class TestClock {

   public static void main(String[] args) {

       Scanner in = new Scanner(System.in);

       System.out.println("Enter Value in grams");

       double grams = in.nextDouble();

       double pounds = 453.592*grams;

       System.out.println(grams+" grams is equal to "+pounds+" pounds");

   }

}

Explanation:

Import the Scanner Class to receive user inputSave the user input in a variableUse the conversion 1 pound = 453.592 grams to calculate the equivalent gramsOutput the the value of pounds calculated

The program that converts grams to pounds is as follows;

def grams_to_pounds(x):

  weight_in_pounds = x / 453.592

  return weight_in_pounds

w1 = grams_to_pounds(500)

w2 = grams_to_pounds(1000)

w3 = grams_to_pounds(2000)

print(w1)

print(w2)

print(w3)

Code explanationA function grams_to_pounds is declared with an argument x . The argument x is the mass in grams.The variable  weight_in_pounds is use to store the value of when the mass in grams is divided by 453.592Finally, we call our function with it parameter, using the variables w1, w2 and w3 to store it.The print statement is use to print the variables.

learn more on python code here: https://brainly.com/question/1620423?referrer=searchResults

Give state diagrams of DFAs that recognize the following languages.
In all parts, the alphabet is {0, 1}.
(a) {w|w begins with a 1 and ends with a 0}
(b) {w|w contains at least three 1s}
(c) {w|w contains the substring 0101, i.e., w = x0101y for some strings x, y}

Answers

Answer:

Following is attached the solution of each part step-by-step. I hope it will help you!

Explanation:

Create a script that asks for the visitor's weight in pounds and his/her height in inches. The program should then calculate the body mass of the visitor. Display the weight, height, and body mass on the screen.

Answers

Answer:

weightPound = float(input("Enter your weight in pounds "))

heightInches = float(input("Enter your height in inches "))

weightKg = weightPound*0.453592

heightMeter = heightInches*0.0254

BodyMassIndex = weightKg/(heightMeter*heightMeter)

print("")

print("Your Weight in kilograms is: ")

print(weightKg)

print("Your Height in meters is: ")

print(heightMeter)

print("Your Body Mass Index is: ")

print(BodyMassIndex)

Explanation:

Above is a Python Script to accomplish the taskSee attached image for the program output.Observe that we used the formula weight/height*height to calculate the Body Mass IndexObserve also the conversion from pounds to Kilogram and inches to meters

Search engines do not search the entire Web every time a user makes a search request, for all the following reasons EXCEPT a. It would take longer than the user could wait. b. The Web is too complex to be searched each time. c. It is more efficient to use pre-stored search results. d. Most users are not interested in searching the entire Web.

Answers

Answer:

Option C.

Explanation:

Search engine use of pre-stored search that results is not mostly accurate.

Search engines shouldn't search the whole Internet each time when user requests for a search because It might be taken more time than the user might have expected and Many users were not involved in exploring the whole Internet.

Write a program that does the following:
1. Declare the String variables firstname and lastname.
2. Prompt the user for first name and last name.
3. Read in the first name and last name entered by the user.
4. Print out Hello follow by user

Answers

Answer:

Following is the program in Java language:

import java.util.*;//import package

public class Main // main class

{

public static void main(String[] args) // main method

{

    String  firstname,lastname; // Declare the two String variables

    Scanner ob=new Scanner(System.in); // create a object of scanner //class

    System.out.println("Enter the first name:");  // Prompt the user for // enter the first name

   firstname=ob.nextLine();// Read in the first name by user

    System.out.println("Enter the last name:"); // Prompt the user for last //name

   lastname=ob.nextLine();// Read in the last name by user

   System.out.println("Hello " + firstname +' ' +lastname); // print the //firstname,lastname

}

}

Output:

Enter the first name:

San

Enter the last name:

ert

Hello San ert

Explanation:

Following are the description of program

Declared two variable of string type i.e "firstname"  and "lastname".Create a instance or object  of scanner class .i.e "ob". Prompt the user to enter the first name in the  "firstname" variableRead in the first name by the user by using the method nextLine() in the first name variable Prompt the user to enter the  last name. Read in the last name by the user by using the method nextLine() in the lastname variable. Finally, print the first name and last name.

CHALLENGE ACTIVITY 2.15.1: Reading and outputting strings. Write a program that reads a person's first and last names, separated by a space. Then the program outputs last name, comma, first name. End with newline. Example output if the input is: Maya Jones Jones, Maya 1 2 3 4 5 6 7 8 9 10 11 12 #include #include using namespace std; int main() { string firstName; string lastName; /* Your solution goes here */ return 0; } 1 test passed All tests passed Run

Answers

A program that reads a person's first and last names, separated by a space is shown below.

Given that;

Write a program that reads a person's first and last names, separated by a space.

Here's a solution in C++ that should do the trick:

#include <iostream>

#include <string>

using namespace std;

int main() {

 string firstName;

 string lastName;

 // Prompt user for input

 cout << "Please enter your first and last names, separated by a space: ";

 cin >> firstName >> lastName;

 // Output the last name, comma, first name

 cout << lastName << ", " << firstName << endl;

 return 0;

}

To learn more about the technology visit:

https://brainly.com/question/13044551

#SPJ3

Final answer:

To solve the programming exercise, include cin to read two strings representing the first and last name, then output them in 'Last name, First name' format using cout, followed by a newline.

Explanation:

To complete the coding exercise, you need to read in a person's first and last name and then display the last name followed by a comma, and then the first name. You can achieve this by using the cin to read the names and cout to output the result in the required format.

The program will look like this:

#include
#include
using namespace std;
int main() {
   string firstName;
   string lastName;
   // Reading the first and last name
   cin >> firstName >> lastName;
   // Output in 'Last name, First name' format
   cout << lastName << ", " << firstName << endl;
   return 0;
}

Simply include the code segment within the "/* Your solution goes here */" section in your program. When you run this code, it will prompt you to input a first and last name, and after you provide it, the program will print out the last name, a comma, and then the first name followed by a newline as specified in the exercise.

Craig wants to create a computing infrastructure that will allow developers within his company to build applications on a primarily internally hosted platform rather than outsourcing the infrastructure to a third party provider. However, he wants the ability to easily interact with AWS products. Which of the following could Craig use to do so?
a. Patchouli
b. Lavender
c. Eucalyptus
d. Basil

Answers

Eucalyptus is the correct choice for creating a privately hosted computing infrastructure with easy interaction with AWS products, offering compatibility through AWS APIs.

Craig is looking for a solution to create a computing infrastructure that allows for internal hosting but also provides ease of interaction with AWS services. The correct answer to this question is c. Eucalyptus. Eucalyptus is an open-source software platform that enables organizations to implement on-premises Infrastructure as a Service (IaaS) clouds with strong compatibility with AWS products.

It allows businesses to create private clouds that are interoperable with AWS, using AWS APIs to manage resources within the Eucalyptus private cloud. This means developers can use the same tools and skills they would for AWS, providing a seamless transition between the private cloud and AWS services when needed for scalability or additional services.

How is the security of a firm's information system and data affected by its people, organization, and technology? Is the contribution of one of these dimensions any more important than the other? Why?

Answers

Explanation:

What happens is that the security of a company's information and data system can be affected by its people because it is the organization's own employees who can leak sensitive information, for their own benefit or for the benefit of others. That is why it is extremely relevant that organizations should limit the level of access that each user has to their information system.

Adequate training in the use of these systems is essential for employees to use it properly, to correct system failures, and for top management to have adequate knowledge in the preparation of system security plans.

It is the security policies that will prevent unauthorized access and greater control over the security of important data and information, so it is important that any company with a data information system keeps itself up to date with the software and implements necessary security resources, in a way maintain security and always update and analyze the operation of technological equipment.

What is virtualization? What are the benefits we can have with it?

Answers

Explanation:

Virtualization can be defined as a virtual or software-based representation of virtual applications, storage, network and servers. Through this process it is possible to run a variety of different operating systems on the same physical server at the same time, which reduces information technology expenses, increases the speed and agility of the systems.

Some of the benefits of virtualization are:

Reduced hardware costsEasy backup and restoration of complete servers Reduction of electricity consumptionFaster deployment of new machines

Based on virtualization technologies, how many types can we classify them? Please give a brief statement on each of them?

Answers

Answer:

Software and Hardware virtualization.

Explanation:

Virtualization is a process or the ability of a system to run multiple operating systems and virtually using all the physical resources, as though they are individual systems.

Hardware virtualization allows for hardware components like the storage, CPU, memory etc to be virtually used by multiple virtual machines. Software virtualization uses software managers to run individual guest operating systems on virtual machines.

Discuss whether the redundant data should be addressed prior to beginning the wireless network architecture project, in coordination with the network architecture project, or after the project has been completed.

Answers

Answer:

Before the project

Explanation:

We must o administrate and elaborate a prioritization about this redundant data, if we started after, we're going to lose a general view about the data, and when we're talking about redundant data always must be prevention and not monitoring, because any network must have redundant data, if we try to fix a network or database with this problem, we could delete delicate data.

In this assignment you will implement a class called "string_class". Place the class declaration in the file "string_class.h" and the class implementation in the file "string_class.cpp". The class has the following characteristics"

1. A private string variable "current_string".

2. A default constructor that sets "current_string" to an empty string ("").

3. An explicit-value constructor that sets "current_string" equal to the argument that is passed to the explicit-value constructor when a string_class object is declared.

4. A public member Boolean function called "palindrome" that returns true if the current_string reads the same forward asit does backwards; otherwise it return false. For example "madam", "463364", and "ABLE WAS I ERE I SAW ELBA" are all palindromes.

5. A public member string function called "replace_all" that accepts two string arguments, " old_substring" and "new_substring". The function will return a copy of the string "current_string" with each occurrenceof "old_substring" replacedby "new_substring". For example, when the function is invoked, if current_string = "aaabbacceeaaa", old_substring = "aa", and new_substring= "zzz", then after execution of the function, current_string = "zzzabbacceezzza", and the function will return "zzzabbacceezzza". NOTE: DO NOT USE THE STRING CLASS FUNCTIONS "find", "replace", or "substr".

6. Overload the insertion operator (<<) as a friend function of the class with chaining to print the contents of a string_class object’s "current_string".

7. You make implement other class member functions if necessary

Call the driver to test the functionality of string_class, "stringclass_driver.cpp". See the sample main program below. You can use this to test your driver. The file is also posted in Canvas. You should submit the files "string_class.h", "string_class.cpp", and "stringclass_driver.cpp" together in a zip file.

Answers

Answer:

string_class.h:

include <string>

using namespace std;

class string_class

{

private:

  string current_string;

public:

  string_class();

  string_class(string temp);

  bool palindrome();

  string replace_all(string Old, string New);

  friend ostream& operator<<(ostream& os,string_class& temp);

};

string_class.cpp:

#include "string_class.h"

#include<algorithm>

using namespace std;

string_class::string_class()

{

  this->current_string = "";

}

string_class::string_class(string temp)

{

  this->current_string = temp;

}

bool string_class::palindrome()

{

  string temp = this->current_string;

  reverse(temp.begin(), temp.end());

  if (temp == this->current_string)

      return true;

  return false;

}

string string_class::replace_all(string Old, string New)

{

  for (int i = 0; i < int(this->current_string.length()); i++)

  {

      string replace = "";

      for (int j = 0; j < int(Old.length()); j++)

          replace += this->current_string[i + j];

      if (replace == Old)

      {

          string final = "";

          for (int j = i + Old.length(); j < int(this->current_string.length()); j++)

              final += this->current_string[j];

          this->current_string = final;

      }

  }

  return this->current_string;

}

ostream& operator<<(ostream& co,string_class& temp)

{

  co << temp.current_string;

  return co;

}

test.cpp:

#include "string_class.h"

#include <iostream>

#include <string>

using namespace std;

int main()

{

  string_class s;

  cout << "**************" << endl

      << "Test#1: tesing default constructor and overloaded operator<< with chaining\n"

      << s << "1st blank line" << endl << s << "2nd blank line" << endl

      << "Test#1 Ended" << endl

      << "**************" << endl;

  string_class r("hello");

  cout << "**************" << endl

      << "Test#2: tesing explicit-value constructor and overloaded operator<< with chaining\n"

      << r << "1st blank line" << endl << r << "2nd blank line" << endl

      << "Test#2 Ended" << endl

      << "**************" << endl;

  cout << "**************" << endl

      << "Test#3: tesing palindrome\n"

      << "**************" << endl;

  string response = "Y";

  string ss;

  while (response == "Y" || response == "y")

  {

      cout << "Enter String: ";

      cin >> ss;

      string_class main_string(ss);

      if (main_string.palindrome())

      {

          cout << ss << " is a palindrome\n";

      }

      else

      {

          cout << ss << " is not a palindrome\n";

      }

      cout << "Would you like to try another string? (Y or N): ";

      cin >> response;

  }

  cout << "Test#3 Ended" << endl

      << "**************" << endl;

  cout << "**************" << endl

      << "Test#4: tesing replace_all\n"

      << "**************" << endl;

  response = "y";

  string current, old_substring, new_substring;

  while (response == "Y" || response == "y")

  {

      cout << "Enter value for current_string: ";

      cin >> current;

      string_class current_string(current);

      cout << "Enter old_substring: ";

      cin >> old_substring;

      cout << "Enter new_substring: ";

      cin >> new_substring;

      cout << "Current string = " << current << endl

          << "New string = " << current_string.replace_all(old_substring, new_substring)

          << endl;

      cout << "Would you like to try another string? (Y or N): ";

      cin >> response;

  }

  cout << "**************" << endl

      << "Test#4: tesing replace\n"

      << "**************" << endl;

  return 0;

}

Explanation:

Declare the methods inside the string_class.h.In the string_class.cpp, create the palindrome method that checks the whether a string is palindrome by comparing it with its reverse version.In the test.cpp file, test the program by calling the methods.

Increasingly, companies are no longer incorporating computer-based information systems into their products and services. Group of answer choices True False

Answers

Answer:

The answer is "False".

Explanation:

CBIS is part of IT, it is a structured combination of programs, technologies and human resources for the distribution of timely, standardized, accurate and useful decision-making knowledge.

It is also known as an information processing system, that converts information into its high-quality.  In this process, Industries rapidly deploy PC-based data systems in both goods and services, that's why the given statement is false.

In the twentieth century, Xerox’s ____ had outstanding research personnel—at the time almost half of the world’s top 100 computer scientists. Select one: a. SPARK b. PARC c. INTC d. AMD

Answers

In the twentieth century, Xerox’s PARC had outstanding research personnel—at the time almost half of the world’s top 100 computer scientists

Explanation:

PARC is the part of XEROX, whereas, SPARK is owned by Adobe. INTC is owned by Intel Corporation.and AMD's major share is hold by the Intel Corporation.Hence Xerox had the PARC, which enabled an outstanding research in the world, in the twentieth century.Recent interest of the PARC is on wireless technology in the year 2017.

Write programs to insert, delete, and locate an element on a sorted list using a. array, b. pointer, and c. cursor implementations of lists. What is the running time of each of your programs?

Answers

Answer:

a) with Array

class array{

   int arrA[MAX],location,item,nA;

   int arrB[MAX],nB;

   int arr_merge[MAX+MAX],nM;

   public:

   array(){

      location=0;item=0;nA=0;

      nB=0;nM=0;

   }

   void init(); //initial data assignment  

void traverse(); //process is display (assumed)void insert();

   void del();

   void search();

   void sort();

   void merge();

};

void array :: del(){

    clrscr();

    int i;

    cout<<"\n\n*****Deleting Element*****\n";

    if(nA < 0){

   cout<<"\nArray is Empty\nDeletion Not Possible\n";

   goto end;

    }

    cout<<"\nEnter Location of deletion : ";

    cin>>location;

    location--;

    if(location<0 || location>=nA)

    {

   cout<<"\n\nInvalid Position\n";

   goto end;

    }

    cout<<"\nItem deleted is : "<<arrA[location];

    for(i=location;i<nA;i++){

    arrA[i] = arrA[i+1];

    }

    arrA[nA-1]=0;

    nA--;

end:

     getch();

}

void array :: search(){

    clrscr();

    int i,found=-1;

    cout<<"\n\n*****Searching Element*****\n";

    cout<<"\nEnter Item value to be search : ";

    cin>>item;

    for(i=0;i<nA;i++){

    if(arrA[i] == item){

       found=i+1;

       break;

    }

    }

    if(found==-1)

    cout<<"\nSearch NOT FOUND\n";

    else

    cout<<"\nSearch is FOUND at "<<found<<" location\n";

    getch();

}

void array :: sort(){

    clrscr();

    int i,j,temp;

    cout<<"\n\n*****Sorting Element*****\n";

    for(i=0;i<nA;i++){

   for(j=i;j<nA;j++){

     if(arrA[i] > arrA[j]){

        temp    = arrA[i];

        arrA[i] = arrA[j];

        arrA[j] = temp;

     }

   }

    }

   cout<<"\nData are Sorted\n";

   getch();

}

// b) with pointer

#include <stdio.h>

#include <conio.h>

#include <math.h>

#include <alloc.h>

void main()

{

char *a[10],dum[10],s;

int i,k,j,n;

clrscr();

printf("enter the no of std....");

scanf("%d",&n);

printf("enter the name of students ");

for(k=0;k<n;k++)

scanf("%s",a[k]);

for(i=1;i<n;i++)

{

for(j=1;j<n-i;j++)

{if(strcmp(a[j-1],a[j])>0)

 {strcpy(*dum,*a[j-1]);

  strcpy(*a[j-1],*a[j]);

  strcpy(*a[j],*dum);

}

}  }

for(i=0;i<n;i++)

printf("%s",a[i]);

getch();

}

c) with cursor implementations of lists.

#include<stdio.h>

#include<stdlib.h>

typedef struct Node  

{

       int data;

       struct Node *next;

}node;

void insert(node *pointer, int data)

{

       /* Iterate through the list till we encounter the last node.*/

       while(pointer->next!=NULL)

       {

               pointer = pointer -> next;

       }

       /* Allocate memory for the new node and put data in it.*/

       pointer->next = (node *)malloc(sizeof(node));

       pointer = pointer->next;

       pointer->data = data;

       pointer->next = NULL;

}

int find(node *pointer, int key)

{

       pointer =  pointer -> next; //First node is dummy node.

       /* Iterate through the entire linked list and search for the key. */

       while(pointer!=NULL)

       {

               if(pointer->data == key) //key is found.

               {

                       return 1;

               }

               pointer = pointer -> next;//Search in the next node.

       }

       /*Key is not found */

       return 0;

}

void delete(node *pointer, int data)

{

       /* Go to the node for which the node next to it has to be deleted */

       while(pointer->next!=NULL && (pointer->next)->data != data)

       {

               pointer = pointer -> next;

       }

       if(pointer->next==NULL)

       {

               printf("Element %d is not present in the list\n",data);

               return;

       }

       /* Now pointer points to a node and the node next to it has to be removed */

       node *temp;

       temp = pointer -> next;

       /*temp points to the node which has to be removed*/

       pointer->next = temp->next;

       /*We removed the node which is next to the pointer (which is also temp) */

       free(temp);

       /* Beacuse we deleted the node, we no longer require the memory used for it .  

          free() will deallocate the memory.

        */

       return;

}

void print(node *pointer)

{

       if(pointer==NULL)

       {

               return;

       }

       printf("%d ",pointer->data);

       print(pointer->next);

       }

}

Running Time:

a) 2 minute

b) 1 minutes  

c) 1 & half minutes

Explanation:

a) Initialize the array and traverse it by using for loop. Sort the array with the help of a temporary variable.  

b) Declare a pointer to the array and take the input from user using for loop.

c) Declare a Structure containing an integer and a pointer. Iterate through the list, allocate memory for the new node and insert the data in it.

Discuss how a router knows where to send a message and then any experience you might have setting one up. In your opinion what are the challenges in establishing a network connection between two points over a large distance? Describe your own knowledge of this network configuration.

Answers

Answer:

Routing table and routing table population.

Explanation:

A router is an intermediate network device used to determine a good path for routing packets. It is a layer 3 device. Each interface of the router is a broadcast domain, that is, it represents a network.

It uses its routing table to find paths to a network. The router's routing table can populated (to add more routes) statically and dynamically.

To populate a routing table statically, use the format, "IP rout 'network address' 'subnet mask' 'next hop address'".

To populate dynamically, the protocols like RIP, OSPF, BGP, EIGRP etc, are used. The static routing is good for small networks because routing table population is manual while dynamic routing is good for large networks because it's routing table population is automatic.

A pair of single quotes ' will prevent the shell from interpreting any special character. True or False

Answers

Answer:

The answer is "True".

Explanation:

A single quote is a punching mark also known as an apostrophe located on the US Standard keyboard near the Enter button.

It's also known as a direct quote, such markings are also used in a news article for marking a statement. If a paragraph is a capital letter within the next quote, it is a function of a single quote. It refers to verbal marks. A couple of quotes will avoid a unique character becoming interpreted by only the shell, that's why the given statement is true.
Other Questions
A Ferris wheel can accommodate 75 people in 25 minutes. How many people could ride the Ferris wheel in 5 hours? What was that rate per hour? In order to be a legal immigrant in the untied states an immigrant must firstA. Get permission from his country to leaveB.Get permission from the untied states government to enterC. leave the untied states after 2 weeksD.Not of the above make an immigrant legal Solve 3x - 4 2 or 2x + 11 -1.{x | x 2}{x | -6 x 2}{all reals} The ________ in most states may prosecute any violations of the state law which a superior or district court has jurisdiction when he or she is of the opinion that the law is not being adequately enforced in any county. What is receptive language disorder? Use in your own words. Social revolutions are most likely to occur under all but which one of the following social conditions? Select one: a. Political power is primarily concentrated in the state. b. The military's allegiance to the established power is quite strong. c. Political crises weaken the existing regime. d. A substantial segment of the population mobilizes in uprisings. evaluate (4/7 + 8) x (3-(-4)) A user sends an e-mail request asking for read-only access to files that are not considered sensitive. A Discretionary Access Control (DAC) methodology is in place. Which is the MOST suitable approach that the administrator should take?A. Administrator should request data owner approval to the user accessB. Administrator should request manager approval for the user accessC. Administrator should directly grant the access to the non-sensitive filesD. Administrator should assess the user access need and either grant or deny the access The flexural strength or MOR of a ceramic is 310 MPa. A block of the ceramic, which is 20 mm wide, 15 mm high, and 300 mm long, is supported between two rods 150 mm apart. Determine the force required to fracture the material, assuming no plastic deformation occurs. good attention grabbers for should schools have uniforms Orange juice has a lower or higher viscosity than chocolate syrup Read and choose the correct option to complete the sentence. A nuestra ta de Puerto Rico le encantaba or el instrumento llamado ________. A: la armona B: la voz C: el giro D: el ritmo How was the star life cycle started Miguel and three of his friends went to the movies. They originally had a total of $40. Each boy had the same amount of money and spent $7.50 on a ticket. Write and solve an equation to find how much money each boy had after buying his ticket write with examples two conditions under which a double displacement reaction can proceed. Sao can text 1500 words per hour. He needs to text a message with 85 words. He only has 5 minutes between classes to complete the text. Can he do it in 5 minutes? 2300 people came to the football game yesterday and the number of people decreased to 2001 what was the percentage decrease in the number of people coming to the football game What are the zeros of this function?A. x = 0 and x= 4. B. x= -6 and x= -4c. x= 4 and x = 6D. x= -6 and x = 5 The side length, sofa cube is 4x^2+3. If V=s^3what is the volume of the cube? What can one person do to defend the human rights of all people? (Can someone give me a few points im doing an informative essay and i need at least 3 points)