In the Business world people are often measured by their???

An aggregate function is _____. A. a function that calculates a statistic such as a subtotal or average B. a mathematical expres

Murrr4er [49]

Answer:

A. a function that calculates a statistic such as a subtotal or average.

6 0

2 years ago

which of these is another name for a pre- written formula a.reference b. function c. value d. selection

sineoko [7]

Answer:

the answer is b. function

6 0

3 years ago

There are n poor college students who are renting two houses. For every pair of students pi and pj , the function d(pi , pj ) ou

Nuetrik [128]

Answer:

Here the given problem is modeled as a Graph problem.

Explanation:

Input:- n, k and the function d(pi,pj) which outputs an integer between 1 and n2

Algorithm:-We model each student as a node. So, there would be n nodes. We make a foothold between two nodes u and v (where u and v denote the scholars pu and pv respectively) iff d(pu,pv) > k. Now, Let's call the graph G(V, E) where V is that the vertex set of the graph ( total vertices = n which is that the number of students), and E is that the edge set of the graph ( where two nodes have edges between them if and only the drama between them is bigger than k).

We now need to partition the nodes of the graph into two sets S1 and S2 such each node belongs to precisely one set and there's no edge between the nodes within the same set (if there's a foothold between any two nodes within the same set then meaning that the drama between them exceeds k which isn't allowed). S1 and S2 correspond to the partition of scholars into two buses.

The above formulation is akin to finding out if the graph G(V,E) is a bipartite graph. If the Graph G(V, E) is bipartite then we have a partition of the students into sets such that the total drama <= k else such a partition doesn't exist.

Now, finding whether a graph is bipartite or not is often found using BFS (Breadth First algorithm) in O(V+E) time. Since V = n and E = O(n2) , the worst-case time complexity of the BFS algorithm is O(n2). The pseudo-code is given as

PseudoCode:

// Input = n,k and a function d(pi,pj)

// Edges of a graph are represented as an adjacency list

1. Make V as a vertex set of n nodes.

2. for each vertex u ∈ V

$\rightarrow$ for each vertex v ∈ V

$\rightarrow\rightarrow$ if( d(pu, pj) > k )

$\rightarrow\rightarrow\rightarrow$ add vertex u to Adj[v] // Adj[v] represents adjacency list of v

$\rightarrow\rightarrow\rightarrow$ add vertex v to Adj[u] // Adj[u] represents adjacency list of u

3. bool visited[n] // visited[i] = true if the vertex i has been visited during BFS else false

4. for each vertex u ∈ V

$\rightarrow$ visited[u] = false

5. color[n] // color[i] is binary number used for 2-coloring the graph

6. for each vertex u ∈ V

$\rightarrow$ if ( visited[u] == false)

$\rightarrow\rightarrow$ color[u] = 0;

$\rightarrow\rightarrow$ isbipartite = BFS(G,u,color,visited) // if the vertices reachable from u form a bipartite graph, it returns true

$\rightarrow\rightarrow$ if (isbipartite == false)

$\rightarrow\rightarrow\rightarrow$ print " No solution exists "

$\rightarrow\rightarrow\rightarrow$ exit(0)

7. for each vertex u ∈V

$\rightarrow$ if (color[u] == 0 )

$\rightarrow\rightarrow$ print " Student u is assigned Bus 1"

$\rightarrow$ else

$\rightarrow\rightarrow$ print " Student v is assigned Bus 2"

BFS(G,s,color,visited)

1. color[s] = 0

2. visited[s] = true

3. Q = Ф // Q is a priority Queue

4. Q.push(s)

5. while Q != Ф {

$\rightarrow$ u = Q.pop()

$\rightarrow$ for each vertex v ∈ Adj[u]

$\rightarrow\rightarrow$ if (visited[v] == false)

$\rightarrow\rightarrow\rightarrow$ color[v] = (color[u] + 1) % 2

$\rightarrow\rightarrow\rightarrow$ visited[v] = true

$\rightarrow\rightarrow\rightarrow$ Q.push(v)

$\rightarrow\rightarrow$ else

$\rightarrow\rightarrow\rightarrow$ if (color[u] == color[v])

$\rightarrow\rightarrow\rightarrow\rightarrow$ return false // vertex u and v had been assigned the same color so the graph is not bipartite

}

6. return true

3 0

3 years ago

Which two of the following are analog signals? A) whether a place of business is open or closed B) the volume of the radio C) th

ella [17]

Answer: B) The volume of the radio and D) the outdoor temperature.

Explanation:

The analog signal is the signal that continuously varying with the time and it continuous analog signal. Analog signal is basically used to carry information or data from one device to another device.

The volume of the radio is the example of the analog signal as it carry voice from one place to another. The analog signal is the type of signal that use to measure the particular change in the physical phenomena like pressure, sound and temperature in the environment. So, outdoor temperature is also the example of analog signal.

And the other options (A) and (C) are incorrect because it is represent any physical change in the environment.

8 0

3 years ago

What type of program would you use to create a personal budget?

ira [324]

Answer:

using Excel is the easiest way to create and use a budget, based on the formulas you can create to have the budget do the work for you, instead of vice versaExplanation:

6 0

2 years ago