Write an algorithm in pseudo code that, for a given graph, outputs its cycle or a message that the graph is acyclic.

Format Requirement Algorithms in pseudo code MUST be placed in code blocks/fences, and use either the cpp or java syntax highlighter. Algorithms should follow the pseudo code standard described in handout 1. Your pseudo code should be placed in a code block, for example Algorithm alg_name(a, b) { // A description of the algorithm // input: a - a positive decimal integer; b - an integer // ouput: the sum of a and b c = a + b // or, c <- a + b return c } Do NOT change the template except the answer portion. Formulas and equations should be in math mode using Latex math symbols. Markdown math tutorial: http://tug.ctan.org/info/undergradmath/undergradmath.pdf Ways enter into the math mode in Notion: https://www.notion.so/help/math-equations

Format Requirement Algorithms in pseudo code MUST be placed in code blocks/fences, and use either the cpp or java syntax highlighter. Algorithms should follow the pseudo code standard described in handout 1. Your pseudo code should be placed in a code block, for example Algorithm alg_name(a, b) { // A description of the algorithm // input: a - a positive decimal integer; b - an integer // ouput: the sum of a and b c = a + b // or, c <- a + b return c } Do NOT change the template except the answer portion. Formulas and equations should be in math mode using Latex math symbols. Markdown math tutorial: http://tug.ctan.org/info/undergradmath/undergradmath.pdf Ways enter into the math mode in Notion: https://www.notion.so/help/math-equations

LANGUAGE IS JAVA ONLY JAVA The program must work for the interval listed in the pictures (at least 20 but less than 20) Using arrays

Haskell Programming: Jeff and Elon are discussing about space how will it increase their business. They are planning to make an international space station, We have N asteroids in the space also there has been N-1 pairs asteroids with Links. Each link has a unique assignment of numbers and since Elon is fond of palindromes he wants that the path chooses is such that it is a palindrome. Print YES if it is possible else NO. Input Output 1 4 NO 2653

Python question Analysis: Invariants (Q16-17) For each of the following functions, identify the loop invariant, exit condition and post condition. Question 16 (Invariant 1) This function returns the list of integers that are multiples of both 3 and 7 that occurs within a given list. Identify the loop exit condition, the loop post-condition, and the loop invariant at the end of the loop, which shows the algorithm’s correctness. def multiples_count(lst): """ Input: a list of integers, lst Output: the list of integers in lst that are multiples of both 3 and 7 """ res = [] for i in range(len(lst)): if lst[i]%3 == 0 and lst[i]%7 == 0: res.append(lst[i]) # Identify the loop invariant here return res Question 17 (Invariant 2) This function checks if a given list (of comparable elements) is sorted in ascending order. Identify the loop exit condition, the loop post-condition, and the loop invariant at the end of each iteration of the loop, which...

When a block is being sent back to main memory from the write buffer, what should happen if the processor sends a cache-unfulfilled request?

T The information in DNA is stored as a code made up of four chemical bases which are represented by four upper case letters A, T, G, C. An example DNA sequence could be: ATGAG An interesting phenomena here is that when two DNA sequences are attempted to combine, A can only pair with T whereas G can only pair with C. Two DNA sequences for example ATGC and TACG are considered 'fully complementary' because the bases (letters) in every index position can be paired to each other (see the image). ATGC ATGC ATGC XX TACG Fully Complementary TACC SNP TTCA CA Non Complementary Two DNA sequences for example ATGC and TACC are considered 'SNP type' because there is exactly one index position (last position in this case) in which the bases(letters) can not be paired. Two DNA sequences for example ATGC and TTCA are considered "non complementary' because there are more than one index position (second and fourth in this case) in which the bases can not be paired. Write a program that will ask the user...

in c++ using 2D Arrays The following diagram represents an island with dry land (represented by "-") surrounded by water ((represented by "#"). ##-########## #-----------# #-----------# #------------ # -----------# #------X----# #-----------# ############# Two bridges lead off the island. A mouse (represented by "X") is placed on the indicated square. Write a program to make the mouse take a walk across the island. The mouse is allowed to travel one square at a time, either horizontally or vertically. A random number from 1 to 4 should be used to decide which direction the mouse is to take; for the sake of uniformity assume that 1 = up, 2 = down, 3 = left, and 4 = right. Since the mouse is wearing cement mouse galoshes, the mouse drowns when he hits the water. He escapes when he steps on a bridge. You may generate a random number up to 100 times allowing the mouse to take 100 steps. If the mouse does not find a bridge by the 100th try, he will wither away and die of starvation....