Which of the following is the recommended way to initialize u; in k-means?Pick k distinct random integers i1, . , ik from {1,...,k}Set μ x(1), μ2Pick k distinct random integers i, .., ik from {1,...,m}Set u = xC1), µ2 = x(12), ...,= x(\2), ... , µk == x(k).()* =Set every element of u; E R" to a random value between -e and e, for some= x(ik).small e.Pick a random integer i from {1,...,k}. Set µ1 = µ2 = ·… = µie = x).

Lets see the solution in the next steps

Which of the following is the recommended way to initialize u; in k-means? Pick k distinct random integers i, ..., ik from {1,...,k} Set u = xC1), µz = xC2), ..., Hk = x' Pick k distinct random integers i, ..., ik from {1,...,m} Set µ = x(1), µ2 = x(2), .. , µx = x' (k). Set every element of u; E R" to a random value between -e and e, for some small e. Pick a random integer i from {1,...,k}. Set µj = µz = . = Uk =

Which of the following is the recommended way to initialize u; in k-means? Pick k distinct random integers i, ..., ik from {1,...,k} Set u = xC1), µz = xC2), ..., Hk = x' Pick k distinct random integers i, ..., ik from {1,...,m} Set µ = x(1), µ2 = x(2), .. , µx = x' (k). Set every element of u; E R" to a random value between -e and e, for some small e. Pick a random integer i from {1,...,k}. Set µj = µz = . = Uk =

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Consider the problem of making change for n cents using the fewest number of coins. Assume that we live in a country where coins come in k dierent denominations c1, c2, . . . , ck, such that the coin values are positive integers, k ≥ 1, and c1 = 1, i.e., there are pennies, so there is a solution for every value of n. For example, in case of the US coins, k = 4, c1 = 1, c2 = 5, c3 = 10, c4 = 25, i.e., there are pennies, nickels, dimes, and quarters. To give optimal change in the US for n cents, it is sufficient to pick as many quarters as possible, then as many dimes as possible, then as many nickels as possible, and nally give the rest in pennies. Design a bottom-up (non-recursive) O(nk)-time algorithm that makes change for any set of k different coin denominations. Write down the pseudocode and analyze its running time. Argue why your choice of the array and the order in which you fill in the values is the correct one. Notice how it is a lot easier to analyze the running time of…
Consider the problem of making change for n cents using the fewest number of coins. Assume that we live in a country where coins come in k dierent denominations c1, c2, . . . , ck, such that the coin values are positive integers, k ≥ 1, and c1 = 1, i.e., there are pennies, so there is a solution for every value of n. For example, in case of the US coins, k = 4, c1 = 1, c2 = 5, c3 = 10, c4 = 25, i.e., there are pennies, nickels, dimes, and quarters. To give optimal change in the US for n cents, it is sufficient to pick as many quarters as possible, then as many dimes as possible, then as many nickels as possible, and nally give the rest in pennies. Design a bottom-up (non-recursive) O(nk)-time algorithm that makes change for any set of k different coin denominations. Write down the pseudocode and analyze its running time. Argue why your choice of the array and the order in which you ll in the values is the correct one.
Consider the problem of making change for n cents using the fewest number of coins. Assume that we live in a country where coins come in k dierent denominations c1, c2, . . . , ck, such that the coin values are positive integers, k ≥ 1, and c1 = 1, i.e., there are pennies, so there is a solution for every value of n. For example, in case of the US coins, k = 4, c1 = 1, c2 = 5, c3 = 10, c4 = 25, i.e., there are pennies, nickels, dimes, and quarters. To give optimal change in the US for n cents, it is sufficient to pick as many quarters as possible, then as many dimes as possible, then as many nickels as possible, and nally give the rest in pennies. Prove that the coin changing problem exhibits optimal substructure. Design a recursive backtracking (brute-force) algorithm that returns the minimum number of coins needed to make change for n cents for any set of k different coin denominations. Write down the pseudocode and prove that your algorithm is correct.
Imagine a collection of nuts and bolts that are all together in one pile on a table. Describe, in pseudocode, how you would find all matching pairs of nuts and bolts. You need to find one solution for each of the problem-solving approaches given below. For each of your solution, determine how many comparisons of pairs of nuts and bolts you might have to make in the best- and worst- case scenario. You can assume that there are complete pairs, no single nuts or bolts, and that for each bolt, there is exactly one nut that fits. Describe a solution to the nuts and bolts problem (in pseudocode) using a Divide and Conquer Approach.
we consider a problem where we are given a set of coins andour task is to form a sum of money n using the coins. The values of the coins arecoins = {c1, c2,..., ck}, and each coin can be used as many times we want. Whatis the minimum number of coins needed?For example, if the coins are the euro coins (in cents){1,2,5,10,20,50,100,200}and n = 520, we need at least four coins. The optimal solution is to select coins200+200+100+20 whose sum is 520.
This answer is wrong when I submit. I get out put of all 4's. Can some put the right code?
We have a list that stores the repeated heart-rate measurements for the same patient over several tests. Each inner-list is a test and for that test, the heart rate is monitored for some time while taking a few measurements. Next, we would like to calculate the average of the measurements for each test.heart_rate = [ [ 72, 75, 71, 73], # resting[ 91, 90, 94, 93], # walking slowly[ 130, 135, 139, 142], # running on treadmill[ 120, 118, 110, 105, 100, 98]] # after minute recoveryIn your code, define a function calculate_average_heart_rates() that accepts the list heart_rate as its only input argument. Inside the function, use nested loops to calculate the average heart rate during each test scenario. This function should return a list that contains the average heart rate values of a patient for the four test scenarios.Write unit tests
Problem Alice was given a number line containing every positive integer, x, where 1<=x<=n. She was also given m line segments, each having a left endpoint, l (1<=l<=n), a right endpoint, r (1<=r<=n), and an integer weight, w. Her task is to cover all numbers on the given number line using a subset of the line segments, such that the maximum weight among all the line segments in the chosen subset is minimal. In other words, let S=(l1,r1,w1),(l2,r2,w2),....,(lk,rk,wk), represent a set of k line segments chosen by Alice, max(w1,w2,...,wk) should be minimized. All numbers 1,2,....n should be covered by at least one of k the chosen line segments. It is okay for the chosen line segments to overlap. You program should output the minimized maximum weight in the chosen subset that covers all the numbers on the number line, or -1 if it is not possible to cover the number line. Input format The first line of the input contains an integer, n - denoting the range of numbers…
Correct answer Will be upvoted else downvoted. subsquare is any square piece of the stand, I. e. any set S(i0,j0,k)={ci,j | i0≤i<i0+k,j0≤j<j0+k}S(i0,j0,k)={ci,j | i0≤i<i0+k,j0≤j<j0+k} with 1≤i0,j0≤n−k+11≤i0,j0≤n−k+1. Kostya actually doesn't have the foggiest idea the number of tiles he wants, so he considers the subsquares of every conceivable size. He doesn't need his restroom to be excessively bright. Assist Kostya with counting for each k≤nk≤n the quantity of subsquares of size k×kk×k that have all things considered qq various shades of tiles. Two subsquares are considered unique if their area on the stand is unique. Input The main line contains two integers nn and qq (1≤n≤15001≤n≤1500, 1≤q≤101≤q≤10) — the size of the stand and the cutoff on the quantity of particular tones in a subsquare. Each of the following nn lines contains nn integers ci,jci,j (1≤ci,j≤n21≤ci,j≤n2): the jj-th integer in the ii-th line is the shade of the tile in the cell (i,j)(i,j).…
An n x n matrix is called a positive Markov matrix if eachelement is positive and the sum of the elements in each column is 1. Write thefollowing method to check whether a matrix is a Markov matrix:public static boolean isMarkovMatrix(double[][] m) Write a test program that prompts the user to enter a 3 x 3 matrix of doublevalues and tests whether it is a Markov matrix. Here are sample runs: Enter a 3−by−3 matrix row by row:0.15 0.875 0.375 ↵Enter0.55 0.005 0.225 ↵Enter0.30 0.12 0.4 ↵EnterIt is a Markov matrix Enter a 3−by−3 matrix row by row:0.95 −0.875 0.375 ↵Enter0.65 0.005 0.225 ↵Enter0.30 0.22 −0.4 ↵EnterIt is not a Markov matrix
Choose the correct answer from the number of the set S={x | x is the square of an integer x<100} is:a) {0,2,4,5,958,49,56,99,12}b) {0,1,4,9,16,25,36,49,64,81}c) {0,1,4,9,16,25,36,49,64,121}
There are n people who want to carpool during m days. On day i, some subset ???? of people want to carpool, and the driver di must be selected from si . Each person j has a limited number of days fj they are willing to drive. Give an algorithm to find a driver assignment di ∈ si each day i such that no person j has to drive more than their limit fj. (The algorithm should output “no” if there is no such assignment.) Hint: Use network flow. For example, for the following input with n = 3 and m = 3, the algorithm could assign Tom to Day 1 and Day 2, and Mark to Day 3. Person Day 1 Day 2 Day 3 Driving Limit 1 (Tom) x x x 2 2 (Mark) x x 1 3 (Fred) x x 0