I need a matrix multiplication algorithm using loops.
Let i = row #;
Let j = column #;
outcome = A x B
So I would want something like:
The for loop order doesn't matter.
Hello experts,
please tell me
1. what is difference between Linear and Non Linear Data Structures ?
Linear are - Array, Linked List, Stack, Queue
Non Linear are - Tree, Graph
2. In which...
Hi, I have a tricky question. I need an algorithm to calculate the inverse tangent (tan ^ -1) for a specific floating-point x (-inf < x < inf). It has to converge fast or at least there must b...
How do I change a given expression in infix notation to prefix and postfix notations using a stack?? Step by step?? What would be the state of the stack during the process??
lets say the ne...
Hi Experts,
I would like to know the exact meaning of O(n), Space and Time, Complexity of Algorithm. Also, I would like to know the formula/approach for calculating the above said three for...
I want to calculate the shortest path length using Dijkstra's algorithm. But somehow I made a mistake, but I cannot figure it out
Below is my code.
I use adjacency matrix to represent grap...
I have read multiple threads, edu sites as well as my book on the "Big-Oh" notation. I need to go through my algorithms for basic data structures and produce Big-O expressions for each, but I ...
I have a piece of cipher text, and I need to write a Java program to decrypt it, but I'm unsure how to. I know that you need to do a frequency analysis, and then cross reference with a diction...
Does anyone have Strassen's algorithm for matrix multiplication ? in C
Hi
I'm wondering if you could give me a hand with an algorithm.
I need to write a algorithm for generating combinations from n number of sets (of integers).
I can write code that will...
Can someone give me a a link to a B+-tree insertion applet/live demonstration?
Given a Binary Search Tree, write a program to print the kth smallest element without using any static/global variable. You cant pass the value k to any function also.
for graph type problems I've been using an adjacency matrix.
But now I'm dealing with an adjacency list type problem.
It seems to me that the most natural way to implement the list is to u...
Hi, i have a 3000 word wordlist saved as a .txt file and I want to sort every word in it alphabetically and then write then in alphabetical order into a new .txt file.
I already know how to...
What is the difference between NP,NP-HARD,NP-COMPLETE ?
please explain this with an example
In inputbox input x and n
exponential function : e^x=1+ x/1! + x^2/2! +.....x^n/n! ; n!=1*2*3...*n
inside the function we can use t(n)=x^n/n! and for recurrence formula t(n)=t(n-1)*x/...
Hey experts, I'm stuck and I need your help!
I've been working on some code for the last few months to identify and measure some basic shapes in imported .DXF drawings so I can price them w...
I have a POST form, a simple text field. The page also has a javascript, when called, will update the value of "answer"from "answer1" to "answer2" and submit the form.
<form method="POST">...
What does log(n) means in arithematic..
what is the significance ,use , how it is calculated ..?
I was wondering what the basic algorithm is for case-insensitive text comparison.
The Access Jet database uses case-insensitive comparisons to compare strings in WHERE clauses and JOINS. I...
Hello,
I am confused about the b trees. Can anyone please tell me what's the difference between B+ and B trees? I need to know how many keys can be found in leaf nodes and non-leaf nodes of...
I am interested to know more about Modulo 256 addition
It has been suggested to me that performing such an addtion across a series of bytes and taking the least signigicant byte is the equiva...
I need to find the Nth prime number. I.E. if the input is 3 it should return 5 because the first three prime numbers are 2,3, and 5. 4 should return 7 and so on. I just need an algorithm or so...
This is an algorithm of BruteForceStringMatch found from the book "The design and analysis of algorithm" by anany Levitin at pg105.
The description of the algorithm:
Given a string of charac...
I am writing code to read in a text file and to encode it with huffman code using a min heap and priority queue. I have the file read in and stored in a Table and I can insert the Content of t...
