Algorithms / Advanced Math Forum

Which method is better and more efficient than the other, to choose a pivot randomly or to choose it by selecting three indexes (index 0, index n/2 and index n) and taking the middlemost number between the three?

I need to convert the size of a Mobile phone pixels into mm the screen size is 800x480 pixels

Hi, I need a regular expression for capturing the first alpha string in a document not necessarily on the first line match first instance Here is a few tried permutations *

write an alogrithm to find out average milage per liter?

How many random people do you have to select before you find three people who share the same birthday? That is, all three people were born on the same day in the same month, but not necessarily in the same year.the month and day should appear but i don't know how to do it.. can you help me?

Hello, Can someone please help me determine the Matlab code that we required in order to produce a Matlab figure of the pattern I have attached. This is a somewhat helical like graph. I have been breaking my head over this and haven't got anywhere useful. Any help would be greatly appreciated. Thanks so much.

#include<stdio.h> #include<time.h> #include<conio.h> #include<assert.h> int main() { clock_t start, stop; int n,i,j,temp,a; scanf("%d",&n);

So I am wondering if I am just going to wind up with a useless control. My goal is to try to measure jitter without having to put a process in place on the server side. Instead I am trying something fairly simple - an FTP file download. I can get accurate "bits per second" on every packet. When I graph it it will look like this: ...

which sort is best for sorting numbers upto 10^6 and each number is upto 10^6 large?

Hi, everyone. I am developing an application to simulate signal processing, and I would like to generate a channel that introduces distortion to a signal. I would like to generate the coefficients of the z-transform of the channel in a random fashion, but what is the possible range of values for each coefficient? Would it be the real values from 0...

I want sentiment based category wise dictionary which categories words like fruits, vehicles, conjunctions, articles etc. Dictionary which categorize negative and positive words are available easily but this I could not find out.

Can someone please help me with this question. I'm unsure as how to get the function to error when N<2... i really need help!!!

Please see the attachment also! Assumptions: 1>n nodes and m edges are there in the Graph V. V may directed or undirected both. 2>Weights of all the edges are non-negative finite numbers. What the Dijkstra algorithm does: ------------------------ It finds all the shortest paths from a particular node s to all other vertexes.

Finding 5 missing numbers from array of 1 million numbers ( array can be any order but there is no repeated numbers )

i have a waveform: y2(x)= sin(x*1.2)+sin(x*1.8 ) the first 6 nodes, meaning the parts of the wave where y2=0 come up on my graph at around x = 2.094 4.189 5.236 6.283 8.377

Claim: There may be only one sorted alignment in decreasing/increasing order such as X1, X2, X3,...... when X1, X2, X3 are distinct numbers PROOF IS DONE FOR DECREASING ORDER ONLY. SIMILARLY IT MAY BE PROVEN FOR INCREASING ORDER Proof: X1, X2, X3,...... is decreasing. We call this as order 1

Last time I gave the mathematical reasoning to prove Dijkstra's algorithm. This time I am giving a possible implementation for Kosaraju's algorithm which finds the strongly connected components in a directed graph. Short form of "strongly connected components" is SCC The intent of the program. ========================== The program finds...

Hello everyone. I am new here and I am sorry if a topic like this has already been posted, but I am taking a graduate level course in Design and Analysis of Algorithms this semester and I pulled a real hard ass of a professor, the kind you pray you don’t get for a class like Algorithms but which if you are unlucky enough to get it will be in just...

I want to write a pseudo code for calculating standard deviations using several functions like calculating mean and the sum of difference squared. how can i do it

What is the expected number of coin flips for getting a head?

Hello, Thank you for helping me with this. I need to design an algorithm for the following. From the table below, I want to find out a set of 7 names that gives the largest sum of marks possible with keeping the total fees less than 4000. Just to be clear, here is the problem in different words. Desired output: Set of 7 names...

Hi, I have to solve the following problem: given a set of n points, an integer d and a mxm 2D grid, find whether it is possible to place a point P such that the (Manhattan) distance between P and each point of the set is inferior to d. Doing a DFS from each point, I think it is possible to solve it in O(nm²), but I'm asking myself how to do...

as we know that duplicates nodes are accepted in heap tree. but i want to know the reason that why it is only done in heap tree? not other tree?why in heap tree

Hi, I have generated a quadtree algorithm to trace singularity curves of a parallel manipulator having known the singularity functions already in C++.Now that I have got the curves,how do I check the correctness of the curves as in something like RMS value.I am asking this because the function returns both real and complex values and I am not...

I am an experimental research engineer working on a Laser experiment. The details do not matter but due to practical limitations my data is influenced by the following transformation during data acquisition, and I was wondering if there is a mathematical method or an algorithm to "undo" its effect on the captured signal, that is to get the...