1. Make a graph of unique capital letters of your Name then applied Floyd algorithm to find the last matrix. (Note: If your Name is too long, then chose only six unique letters). Edge weight between two Nodes is the difference of ASCII table values of that letters. Suppose there is a Node A' and B'. ASCII value of A=65 and B=66, difference of B-A=1 (66-65=1). Every node is connected to next two node through edges i.e. 1" Node connected with 2"d and 3d node. Similarly 6" (last) node connected back to 1" and 2nd node. Eg. If your Name is “USMAN ALI" then initially node of graph look like this. ASCII value of U=85 and S=83 then edge weight between U and S is 85-83=2. Similarly make your name graph and M calculate all other edges value and then applied Floyd Algorithm.

1. Make a graph of unique capital letters of your Name then applied Floyd algorithm to find the last matrix. (Note: If your Name is too long, then chose only six unique letters). Edge weight between two Nodes is the difference of ASCII table values of that letters. Suppose there is a Node A' and B'. ASCII value of A=65 and B=66, difference of B-A=1 (66-65=1). Every node is connected to next two node through edges i.e. 1" Node connected with 2"d and 3d node. Similarly 6" (last) node connected back to 1" and 2nd node. Eg. If your Name is “USMAN ALI" then initially node of graph look like this. ASCII value of U=85 and S=83 then edge weight between U and S is 85-83=2. Similarly make your name graph and M calculate all other edges value and then applied Floyd Algorithm.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Given two (singly) linked lists, determine if the two lists intersect. Return the intersecting node. Note that the intersection is defined based on reference, not value. That is, if the kthnode of the first linked list is the exact same node (by reference) as the jth node of the secondlinked list, then they are intersecting.
Note: Your solution should have O(n) time complexity, where n is the number of elements in l, and O(1) additional space complexity, since this is what you would be asked to accomplish in an interview. Given a linked list l, reverse its nodes k at a time and return the modified list. k is a positive integer that is less than or equal to the length of l. If the number of nodes in the linked list is not a multiple of k, then the nodes that are left out at the end should remain as-is. You may not alter the values in the nodes - only the nodes themselves can be changed.
Write an algorithm that uses an adjacency matrix, A[n][n], to determine if a digraph contains the back edge of one of its edges. (The back edge of an edge (i, j) is the edge (j, i).) 2.
Find the existence of an intersection between two (singly) linked lists. Send back the node that intersects. Keep in mind that reference, not value, is used to define the intersection. This means that they are intersecting if the kth node of the first linked list is the exact same node (by reference) as the jth node of the second linked list.
Differentiate between a tree and a graph. b. Give code for a function delete(p) that deletes the node pointed to by p in a circular linked list and returns a pointer to the node after the deleted node. In an mxn matrix, where the row index varies from 1 to m and column index from 1 to n, aij denotes the number in the h row and the jh column. In the computer's memory, all elements are stored linearly using contiguous addresses. Therefore, to store a two-dimensional matrix, two-dimensional address space must be mapped to one- dimensional address space. In the computer's memory, matrices are stored in either row-major order or column- Column-major order major order form. In row-major order, the consecutive elements of a row reside next to each other. In column- major order, the consecutive elements of a column reside а. Row-major order a a12 a13 a a22 a23 с. a1 a12 a13 a23 a22 [5 1] 4 3 6 8 2 7] next to each other. Consider the matrix A = Base address of the matrix is 3FA2H. Each element…
A linked list contains a cycle if, starting from some node p , following a sufficient number of next links brings us back to node p . p does not have to be the first node in the list. Assume that you are given a linked list that contains N nodes. However, the value of N is unknown. Design an O (N ) algorithm to determine if the list contains a cycle. You may use O (N ) extra space. Repeat part (a), but use only O (1) extra space. (Hint: Use two iterators that are initially at the start of the list, but advance at different speeds.)
solution should have O(l1.length + l2.length) time complexity, since this is what you will be asked to accomplish in an interview. Given two singly linked lists sorted in non-decreasing order, your task is to merge them. In other words, return a singly linked list, also sorted in non-decreasing order, that contains the elements from both original lists.
Correct answer will be upvoted else Multiple Downvoted. Don't submit random answer. Computer science. each individual has a rating chart portrayed by a variety of integers an of length n. You are currently refreshing the foundation, so you've made a program to pack these diagrams. The program functions as follows. Given an integer boundary k, the program takes the base of each adjoining subarray of length k in a. All the more officially, for a cluster an of length n and an integer k, characterize the k-pressure exhibit of an as a cluster b of length n−k+1, to such an extent that bj=minj≤i≤j+k−1ai For instance, the 3-pressure cluster of [1,3,4,5,2] is [min{1,3,4},min{3,4,5},min{4,5,2}]=[1,3,2]. A stage of length m is an exhibit comprising of m unmistakable integers from 1 to m in subjective request. For instance, [2,3,1,5,4] is a stage, however [1,2,2] isn't a change (2 shows up twice in the exhibit) and [1,3,4] is likewise not a stage (m=3 but rather there is 4 in the…
Use loops to create a matrix in which the value of each element is two times its rownumber minus three times its column number. For example, the value of element (2,5) 2*2 - 3*5 = -11 BY USING MATLAT
To add the two polynomials, we assume that the singly linked lists' nodes are organized in decreasing order of the variable x's exponents.The goal is to generate a new list of nodes reflecting the sum of P1 and P2. This is accomplished by combining the COEFF fields of nodes with comparable powers of variable x in lists P1 and P2, and then adding a new node in the resultant list P1 + P2. The procedure's core is presented below.P1 and P2 are the beginning pointers of the singly linked lists that symbolize polynomials P1 and P2. Furthermore, PTR1 and PTR2 are two temporary pointers that are originally set to P1 and P2, respectively. Procedure code should be written.
Determine if an intersection exists between two (singly) linked lists. Return the intersection node. Keep in mind that the intersection is defined by reference rather than value. This indicates that they intersect if the kth node of the first linked list is the same as the jth node of the second linked list (by reference).
In a circular linked list, how can you determine if a given node is the last node in the list? Describe the approach you would take to solve this problem.