Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Homework 1, 1/13/16 Due 1/20/16 in class
Page 1/8
Problem 1: Analysis of Recursive Algorithm (10 points).
Consider the function Mystery defined below.
Mystery(n)
if n > 1 then begin
print(x);
Myste
CS 6505 Midterm 1
Problem 1.
Denote by T (n) the number of xs output by ExpRecurse. Then we have the recurrence T (n) =
2T (n 1) + 1 and the initial condition T (1) = 1.
T (n) = 2T (n 1) + 1 = 4T (n 2) + 2 + 1 = 2n1 + + 1 = 2n 1
Problem 2.
Consider the gr
CS 6505 Homework 3
Problem 1. Negative Cycle with Floyd-Warshall
Algorithm 1 extends Floyd-Warshall algorithm to detect a negative-cycle and print it if exists. Suppose the argument W is the adjacency matrix expression of the input graph G = (V, E ). Star
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Practice Quiz 1, Page 1/4
Problem 1: Analysis of Recursive Algorithm (25 points)
Consider the function Mystery defined below.
Mystery(n)
if n > 1 then begin
print(xx);
Mystery(n/3); Mystery(n/3); M
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Homework 4, 2/19/16 Due 2/26/16 5pm Klaus 2138 Page 1/5
Problem 1: Testing Bipartiteness, DFS Application (20 points)
(a) An undirected graph G(V, E) is bipartite if and only if V can be partitione
Last Name: . First Name: . Email: .
CS 3510 A, Springl 2015, Final Exam, 4-29-15
Page 1/10
Problem 1: Analyze Recursive Algorithm, 10 points.
Consider the function Mystery defined below.
Mystery(n)
print(xxx);
if n > 1 then begin
Mystery(n/2);
Mystery(n/2
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Homework 4, 2/19/16 Due 2/26/16 5pm Klaus 2138 Page 1/5
Problem 1: Testing Bipartiteness, DFS Application (20 points)
(a) An undirected graph G(V, E) is bipartite if and only if V can be partitione
IDL Commands and Syntax
This document will cover various aspects of the structure of the IDL
language. It is organized into the following sections:
Variable Types
Procedures and Functions
Logical Operators
Mathematical Operators
Mathematical Functions
Com
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Homework 5, 3/5/16 Due 3/11/16 5pm Klaus 2138 Page 1/10
Problem 1: Second Best MST (10 points)
Let G(V, E) be an undirected connected graph whose edge weight function is we > 0 for all e E
and such
MINCOST VERTEX COVER
Linear Time Dynamic Programming Algorithm for Line Graphs
1. Definition of mincost vertex cover problem in General Graphs
G(V, E), |V | = n, is an undirected graph.
C V is a vertex cover iff every vertex cfw_u, v E has at least one en
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Homework 3, 2/04/16 Due 2/11/16 5pm Klaus 2138 Page 1/5
Problem 1: Generalized shortest-paths problem (20 points)
In Internet routing, there are delays on lines but also, more significantly, delays
Lecture 1:
Recursive Algorithms, Preliminaries:
Towers of Hanoi, Bubblesort, Mergesort, Binary Search
Solving Recurrences by Substitution, Sketch/Intro
(also solution Visualization by expanding the recursion tree)
Reading before coming to Lecture 2, also
LONGEST PATHS IN DAGs
Linear Time Dynamic Programming Algorithm
1. Definition of Longest Path problem in General Graphs
G(V, E), |V | = n, is a directed acyclic graph.
Every edge e E has a given cost cost(e) without restriction, ie cost(e) can be positive
Last Name: . First Name: . Email: .
CS 3510 C, Fall 2014, Final Exam, 12/10/14
Page 1/10
Problem 1: Analysis of Recursive Algorithm, 10 points
Where n is a positive power of 2, how many xs (in terms of n) does function F (n) below print?
Give an exact ans
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Homework 3, 2/04/16 Due 2/11/16 5pm Klaus 2138 Page 1/5
Problem 1: Generalized shortest-paths problem (20 points)
In Internet routing, there are delays on lines but also, more significantly, delays
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Homework 1, 1/13/16 Due 1/20/16 in class
Page 1/8
Problem 1: Analysis of Recursive Algorithm (10 points).
Consider the function Mystery defined below.
Mystery(n)
if n > 1 then begin
print(x);
Myste
FTP Client
RWH
September 4, 2015
Abstract
An interesting feature has been pointed out to me by a student.
There isnt any way to upload a le directly from the unix machine to
D2L. Youll need to transfer the le to a machine that has a web-browser
on it rst.
Last Name: . First Name: . Email: .
CS 3511, Fall 2017, Homework 3, 2/6/17 Due 2/13/17 in class Page 1/5
Problem 1: Unknown Length Binary Search, Divide and Conquer (20 points)
You are given an infinite array a() in which the first n cells contain positiv
Last Name: . First Name: . Email: .
CS 3511, Fall 2017, Homework 1, 1/18/17 Due 1/25/17 in class Page 1/10
Problem 1, Analysis of Algorithm (10 points)
Where n is a power or 2 and n > 8, how many xs does the function Mystery(n) below print?
(a) Write and
Last Name: . First Name: . Email: .
CS 3511, Fall 2017, Homework 2, 1/27/17 Due 2/3/17 in class Page 1/10
Problem 1: Dynamic Programming, Max Sum Contiguous Subsequence (10 points)
A contiguous subsequence of a list S is a subsequence made up of consecuti
Last. Name: . First Name: . Email: .
cs 3510/11, Spring 2016, Hardness Homework Page um
Problem 1: Hamilton Path in BAGS (10 points)
Show that the Directed Hamhm Path problem can be solved in polynomial time. in. directed acyciic.
graphs. Give an efcient
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Homework 2, 1/29/16 Due 2/04/16 5pm Klaus 2138 Page 1/5
Problem 1: Weighted Median (20 points)
P
For n distinct positive weights w1 , w2 , . . . , wn such that ni=1 wi = 1, the weighted median is t
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Homework 5, 3/5/16 Due 3/11/16 5pm Klaus 2138 Page 1/10
Problem 1: Second Best MST (10 points)
Let G(V, E) be an undirected connected graph whose edge weight function is we > 0 for all e E
and such
Algorithms
In Wall Street, that iconic movie of the 1980s, Michael Douglas gets up in
front of a room full of stockholders and proclaims, "Greed . is good. Greed
is right. Greed works." In this chapter, we'll be taking a much more understated
perspective
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Quiz 3, 4-22-16 Due 4-25-16 Klaus 2138 Page 1/4
Problem 1: Hardness Reduction 0-1-TSP (25 points)
Recall that Hamilton Cycle is the following problem.
Input: Undirected graph G(V, E).
Output: YES i
Last Name: . First Name: . Email: .
CS 3510 A, Springl 2015, Practice Final Exam
Page 1/10
Problem 1: 10 points.
Consider the function Mystery defined below.
Mystery(n)
if n > 1 then begin
print(xxx);
Mystery(n/2);
end
If we call Mystery(n), where n is an
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Quiz2, Practice Solutions
Page 1/4
Problem 1: Mincut Maxflow (25 points)
Figure 1a below indicates a flow f over a maxflow network G with source S and sink T.
(a) Draw the residual graph Gf on Figu
SaLViN&
RECURRENLES
Step 1_ (the- harries+ .pctr+)
[i, +his se-+
1
of
Ylo
fe>
11-1 E
SoLu-rioJJ
do He 8t.tSSi~
we wi II
l.t_
Sfep2 (the ea.sy fcJ.r-)
G-UESS
pa.rf
SUSSTl.Tt.rr1 oN
1? E PE/~ TED
'PRoVe 6'-uESSE-.D SoLu-HoN
is
CORRECT
(ty pi eqJ[y by ~.,J.w
Last Name: . First Name: . Email: .
CS 3511, Spring 2016, Quiz2, Practice
Page 1/4
Problem 1: Mincut Maxflow (25 points)
Figure 1a below indicates a flow f over a maxflow network G with source S and sink T.
(a) Draw the residual graph Gf on Figure 1b.
(b)