Data Structures and Algorithms in Java
6th Edition
ISBN: 9781118771334
Author: Michael T. Goodrich
Publisher: WILEY
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 3, Problem 20C
Give examples of values for a and b in the pseudorandom generator given on page 113 of this chapter such that the result is not very random looking, for n = 1000.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
A particular random number generator is able to give a bunch of random integers from 0 to 65535. How many numbers do you need from this generator to guarantee that there existst two subsets of integers that sum to the same number?
What is Benford’s Law?
Benford’s Law involves looking at the first digit of a series of numbers. For example, suppose that you were to use a random number generator to generate integers in the range of 100 to 999 and you looked at how often the number begins with 1, how often it begins with 2, and so on. Any decent random number generator would spread the answers out evenly among the 9 regions, so we’d expect to see each digit about one-ninth of the time (11.1%). But with a lot of real-world data, we see a very different distribution.
The expected distribution under Benford’s Law is shown below:1: 30.1%, 2: 17.6%, 3: 12.5%, 4: 9.7%, 5: 7.9%, 6: 6.7%, 7: 5.8%, 8: 5.1%, 9: 4.6%
You should use this distribution in your program. You are being provided with a text file giving population data for 247 countries and territories. Your program should read in the data in this file and extract the information needed to keep count of how often each first digit is found. It may be useful to know…
Prove that: The sum of an even integer and an odd integer is odd, where both numbers are > 0. Write out all steps of your proof.
Chapter 3 Solutions
Data Structures and Algorithms in Java
Ch. 3 - Prob. 1RCh. 3 - Write a Java method that repeatedly selects and...Ch. 3 - Prob. 3RCh. 3 - The TicTacToe class of Code Fragments 3.9 and 3.10...Ch. 3 - Prob. 5RCh. 3 - Prob. 6RCh. 3 - Prob. 7RCh. 3 - Prob. 8RCh. 3 - Prob. 9RCh. 3 - Prob. 10R
Ch. 3 - Prob. 11RCh. 3 - Prob. 12RCh. 3 - Prob. 13RCh. 3 - Prob. 14RCh. 3 - Prob. 15RCh. 3 - Prob. 16RCh. 3 - Prob. 17CCh. 3 - Prob. 18CCh. 3 - Prob. 19CCh. 3 - Give examples of values for a and b in the...Ch. 3 - Suppose you are given an array, A, containing 100...Ch. 3 - Write a method, shuffle(A), that rearranges the...Ch. 3 - Suppose you are designing a multiplayer game that...Ch. 3 - Write a Java method that takes two...Ch. 3 - Prob. 25CCh. 3 - Prob. 26CCh. 3 - Prob. 27CCh. 3 - Prob. 28CCh. 3 - Prob. 29CCh. 3 - Prob. 30CCh. 3 - Prob. 31CCh. 3 - Prob. 32CCh. 3 - Prob. 33CCh. 3 - Prob. 34CCh. 3 - Prob. 35CCh. 3 - Write a Java program for a matrix class that can...Ch. 3 - Write a class that maintains the top ten scores...Ch. 3 - Prob. 38PCh. 3 - Write a program that can perform the Caesar cipher...Ch. 3 - Prob. 40PCh. 3 - Prob. 41PCh. 3 - Prob. 42PCh. 3 - Prob. 43P
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
In pseudocode, write the first line of the definition for a Poodle class. The class should extend the Dog class...
Starting Out with Programming Logic and Design (4th Edition)
Why must the parameter of a copy constructor be a reference?
Starting Out with C++ from Control Structures to Objects (8th Edition)
In _______ file access, the contents of the file are read in the order they appear in the file, from the files ...
Starting Out with C++: Early Objects
What do you call a program that performs a specialized task, such as a virus scanner, a file-compression progra...
Starting Out with C++ from Control Structures to Objects (9th Edition)
Consider the adage Never ask a question for which you do not want the answer. a. Is following that adage ethica...
Experiencing MIS
(a) Suppose that a body is dropped (0=0) from a distance r0R from the earths center, so its acceleration is d/d...
Differential Equations: Computing and Modeling (5th Edition), Edwards, Penney & Calvis
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Correct answer will be upvoted else downvoted. Computer science. Allow us to signify by d(n) the amount of all divisors of the number n, for example d(n)=∑k|nk. For instance, d(1)=1, d(4)=1+2+4=7, d(6)=1+2+3+6=12. For a given number c, track down the base n to such an extent that d(n)=c. Input The principal line contains one integer t (1≤t≤104). Then, at that point, t experiments follow. Each experiment is characterized by one integer c (1≤c≤107). Output For each experiment, output: "- 1" in case there is no such n that d(n)=c; n, in any case.arrow_forwardComputer science. Correct answer will be upvoted else downvoted. Think about a n by n chessboard. Its columns are numbered from 1 to n from the top to the base. Its sections are numbered from 1 to n from the passed on to one side. A cell on a convergence of x-th line and y-th section is indicated (x,y). The fundamental corner to corner of the chessboard is cells (x,x) for all 1≤x≤n. A stage of {1,2,3,… ,n} is composed on the fundamental slanting of the chessboard. There is actually one number composed on every one of the cells. The issue is to segment the cells under and on the principle askew (there are by and large 1+2+… +n such cells) into n associated areas fulfilling the accompanying imperatives: Each district ought to be associated. That implies that we can move from any cell of a locale to some other cell of a similar area visiting just cells of a similar district and moving from a cell to a neighboring cell. The x-th area ought to contain cell on the fundamental…arrow_forwardRun the code to determine experimentally the distribution of the number of components in random graphs of various types by building a large number of graphs and producing a histogram.arrow_forward
- Prove the following: a. [(a mod n) - (b mod n)] mod n = (a - b) mod n b. [(a mod n) * (b mod n)] mod n = (a * b) mod narrow_forwardPLEASE DO IT IN WOLFRAM MATHEMATICA ONLY. Write a program that implements n-point Lagrange interpolation. Treat n as aninput parameter.arrow_forwardIf n is an integer, what are the common divisors of n and 1? What are thecommon divisors of n and 0?arrow_forward
- Correct answer will be upvoted else Multiple Downvoted. Computer science. You need to change this grouping so all components in it are equivalent (I. e. it contains a few events of a similar component). To accomplish this, you pick some integer x that happens to some extent once in a, and afterward play out the accompanying activity quite a few times (perhaps zero): pick some portion [l,r] of the arrangement and eliminate it. Yet, there is one special case: you are not permitted to pick a fragment that contains x. All the more officially, you pick some adjoining aftereffect [al,al+1,… ,ar] to such an extent that ai≠x if l≤i≤r, and eliminate it. After expulsion, the numbering of components to one side of the eliminated portion changes: the component that was the (r+1)- th is presently l-th, the component that was (r+2)- th is currently (l+1)- th, etc (I. e. the leftover arrangement simply falls). Note that you can not change x after you picked it. For instance, assume n=6,…arrow_forwardsuppose that n is not 2i for any integer i. How would we change the algorithm so that it handles the case when n is odd? I have two solutions: one that modifies the recursive algorithm directly, and one that combines the iterative algorithm and the recursive algorithm. You only need to do one of the two (as long as it works and does not increase the BigOh of the running time.)arrow_forwardProve: For all integers n, if n² is odd, then n is odd. Use a proof by contraposition, as in Lemma 1.1. Let n be an integer. Suppose that n is even, i.e., n = for some integer k. Then n² = is also even.arrow_forward
- Run the Miller-Rabin test for n = 2701 and the base a = 2. Whatconclusions would you draw about the primality of n from the resultsof this test?arrow_forwardLet n E N be a natural number with a divisor d E N. If the sum of all of the positive divisors of n is equal to 2n + d, then we call n a near- perfect number. For example, if we have n = 12, then the divisors of n are 1, 2, 3, 4, 6 and 12. Therefore, the sum of the divisors of n is equal to 1+2+3+4+6+12=2*12+4, and 4|12. Hence, 12 is a near-perfect number. Write a function, near_perfect_number, which accepts any integer n as input, and returns True if n is a near-perfect number, and False otherwise.arrow_forwardImplement a rand7 () method given a rand S. (). Specifically, provide a technique that produces a random number between O and 6 given a way that produces a random number between O and 4 (inclusive) (inclusive).arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
Binary Numbers and Base Systems as Fast as Possible; Author: Techquikie;https://www.youtube.com/watch?v=LpuPe81bc2w;License: Standard YouTube License, CC-BY
Binary Number System; Author: Neso Academy;https://www.youtube.com/watch?v=w7ZLvYAi6pY;License: Standard Youtube License