Show the contents of the id array

Reference no: EM13168185

Show the contents of the id array after each union operation when you use the quick find algorithm (Program below) to solve the connectivity problem for the sequence 0-2, 1-4, 2-5, 3-6, 0-4, 6-0, and 1-3. Also give the number of times the program accesses the id array for each input pair.

#include <iostream.h>
Static const int N = 10000;
int main ()
{int i, p, q, id[N];
for (i = 0; i < N; i++) id[i] = i;
while (cin >> p >> q)
{ int t = id[p];
if (t == id [q]) continue;
for (i = 0; i < N; i++)
if (id[i] == t) id[i] = id[q];
cout << " " << p << " " << q << endl;
}
}

Reference no: EM13168185

Questions Cloud

Profit do you make on each wafer : If your demand is 50,000 Woods chips per month and 25,000 Markonchips per month, and your facility can fabricate 150 wafers a month, how many wafersshould you make of each chip?

Write a c++ program to calculate the gpa of 5 courses : Write a C++ program to calculate the Gpa of 5 courses. When users enter the grades and credits of the courses from the keyboard

Design a circuit that takes two 3-bit binary number : design a circuit that takes two 3-bit binary numbers A2A1A0 and B2B1B0 as inputs and that has single output L that is "one" if and only if A2A1A0 is less than B2B1B0. Your design can make use of NOT gates, XNOR gates, AND gates and OR gates as requir..

Program that takes a number between : Write a program that takes a number between -121 and 121 and output that number in the format of power of 3 (1,3,9,27)example:13 = 9+3+1

Show the contents of the id array : Show the contents of the id array after each union operation when you use the quick find algorithm (Program below) to solve the connectivity problem for the sequence 0-2, 1-4, 2-5, 3-6, 0-4, 6-0, and 1-3.

Allows a user to select a favorite basketball team : Write an application that allows a user to select a favorite basketball team from a list box. Include at least five teams in the list, and display the chosen team in a text field after the user makes a selection. Save the file as JBasketball.java. :

Your company has assigned you the task : Your company has assigned you the task of evaluating its computer networks. You are to write a memo covering 15 points on which you will evaluate the technology, connectivity, and functioning of the company's computer networks

How to select the primary key : How to select the primary key from the candidate keys? How do foreign keys relate to candidate keys? provide examples from either your workplace or class assignments

Ohio phonebook has gotten mixed up : In an accident, the Ohio phonebook has gotten mixed up. The names are now really out of order. You and your enthusiastic, but naive, assistant Carl must fix the problem. No one can use the phonebook while you are sorting it, so every extra second of ..

User Account

All Pages