Consider the problem where you are given an array of n digits [d and a positive integer b, and you need to compute the value of
the number in that base In general, you need to compute For example: (1011 )2 = 1(11+ 1(21+0(4) + 1(8) (1021 )3 =-1(1) + 2(3) 0(9) + 1 (27) (1023)4 3(1) +2(4) 0(16)1(64) 34, and In these examples, I give the digits in the order dad2dido, which corresponds to how we would normally write these numbers, though you can assume that d, is in indexi of the array for the questions below. (Yes, the indices will be numbered 0 to n - , n1 to n.) 1. Give pseudocode for a divide-and-conquer algorithm that solves this prob- lem by dividing the digit array into two subarrays of (roughly) the same size. For example, dsd4d3d2dido would be split into dsd4ds and d2dido 2. Give pseudocode for a divide-and-conquer algorithm that solves this prob- lem by dividing the digit array into two interleaved arrays of (roughly) the same size For example, dsdjd3d2dido would be split into d,dadi and dd2do
1 answer:
You might be interested in
Answer:
Here the code is given as follows,
Explanation:
Code:
import java.util.Scanner;
//created class named largeintegers
class largeintegers{
//class can hold a long number
long number;
//constructor to set number
largeintegers(long number){
this.number=number;
}
//getNumber method to get number
long getNumber(){
return number;
}
//below are some basic operations
long addition(long num1,long num2){
return num1+num2;
}
long subtract(long num1,long num2){
return num1-num2;
}
long multiply(long num1,long num2){
return num1*num2;
}
boolean compare(long num1,long num2)
{
return num1>num2;
}
public static void main(String[] args) {
//declared to long numbers
long number1,number2;
//scanner class to take user input
Scanner sc= new Scanner(System.in);
//taking input numbers
System.out.println("Enter a Number ");
number1=sc.nextLong();
System.out.println("Enter 2nd Number :");
number2=sc.nextLong();
//created two objects
largeintegers object=new largeintegers(number1);
largeintegers object2=new largeintegers(number2);
//displaying two numbers
System.out.println("Entered Numbers ");
System.out.println(object.getNumber());
System.out.println(object2.getNumber());
//calling basic methods using created objects
System.out.println("Some Operations on Given two Numbers ");
System.out.println("Addition:"+object.addition(object.getNumber(), object2.getNumber()));
System.out.println("Subtraction:"+object.subtract(object.getNumber(), object2.getNumber()));
System.out.println("Multiplication:"+object.multiply(object.getNumber(), object2.getNumber()));
System.out.println("Comparison:");
if(object.compare(object.getNumber(), object2.getNumber())==true)
{
System.out.println("First Number is Greater than Second Number ");
}
else
{
System.out.println("Second Number is Greater than First Number ");
}
sc.close();
}
}
Output:-
