Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
can we modify dijkstras algorithm to solve the single-source longest path problem by changing minimum to maximum if so
1 let g ve be a weighted acyclic directed graph with possibly negative edge weights design a linear-time algorithm to
let g ve be a directed weighted graph such that all the weights are positive let v and w be two vertices in g and k le
a derangement is a permutation p of 1n such that no item is in its proper position ie pi ne i for all 1 le i le n write
anagrams are rearrangements of the letters of a word or phrase into a different word or phrase sometimes the results
in the turnpike reconstruction problem you are given nn - 12 distances in sorted order the problem is to find the
1 implement an efficient algorithm for listing all k-element subsets of n items2 an anagram is a rearrangement of the
use a random number generator rng04 that generates numbers from 0 1 2 3 4 with equal probability to write a random
suppose you are given three strings of characters x y and z where x n y m and z n m z is said to be a shuffle of
in the united states coins are minted with denominations of 1 5 10 25 and 50 cents now consider a country whose coins
in the single-processor scheduling problem we are given a set of n jobs j each job i has a processing time ti and a
the longest common subsequence lcs of two sequences t and p is the longest sequence l such that l is a subsequence of
you start with an empty room and a group of n people waiting outside at each step you may either admit one person into
consider the following data compression technique we have a table of m text strings each at most k in length we want to
the traditional world chess championship is a match of 24 games the current champion retains the title in case the
consider a city whose streets are defined by an x timesy grid we are interested in walking from the upper left-hand
consider the same situation as the previous problem we have a city whose streets are defined by an x times y grid we
consider the problem of storing n books on shelves in a library the order of the books is fixed by the cataloging
the 2-sat problem is given a boolean formula in 2-conjunctive normal form cnf to decide whether the formula is
consider the following heuristic for vertex cover construct a dfs tree of the graph and delete all the leaves from this
do i really understand the problema what exactly does the input consist ofb what exactly are the desired results or
are there special cases of the problem that i know how to solvea can i solve the problem efficiently when i ignore some
which of the standard algorithm design paradigms are most relevant to my problema is there a set of items that can be
as the lead systems administrator you are responsible for training the information technology it staff you can use the
an elliptic bandstop filter is to be designed it should fulfill the following specificationsa estimate the order and