Algorithms Definition and 140 Threads

Hi, I have a problem to solve using a sequential optimization algorithm. But since there are many algorithms, I am now confused which one to use. Which one is the most efficient? Thanks

Hi Please help me with the following queries. Please be specific and simple in your replies. Thanks a lot. Page 1: http://img15.imageshack.us/img15/6656/chp11page1.jpg Page 2: http://img248.imageshack.us/img248/202/chp11page2.jpg On page 1 the author says "Is total mark sheets...

Hi, other than the Traveling Salesman Problems can anyone help me think of relatively simple problems/projects that are solvable through BOTH genetic algorithm techniques AND monte-carlo methods (such as simulated annealing and metropolis-hastings). Any help is greatly appreciated.

Is quick sort the most efficient algorithm or there is a possibility of a perfect sorting algorithm to be discovered?

Hi, I've been looking through my algorithms book/notes and I've come across this summation I'm not quite sure how they got to. \sum^{lgn - 1}_{i = 0}\frac{n}{lgn - i} = n\sum^{lgn}_{i = 1}\frac{n}{i} where lgn = log_{2}n, it's just to make it simpler any clue? cheers,

http://www.newscientist.com/article/mg20427385.800-smart-cctv-learns-to-spot-suspicious-types.html I was going to title this post "Behavioral Algorithms-Not just for dating anymore!" But seriously, while I am always for the advancement of knowledge, does anyone else find these applications...

Homework Statement hi, I was asked to notice a pattern involving the run times of sorting algorithms.. however, the run time timer program I have keeps giving me different values for the same length lists :| will the pattern/formula be an approximation then? also, I read that the run time...

http://img207.imageshack.us/img207/8504/questionw.jpg 1st question: "with at most a constant number of them stored outside the array any time." Is that array the sub-array of the sorted numbers? 2nd question: what does the "i" represent? it`s not even mentioned in the text (only in the...

A 6x6 grid features two different types of pieces: x's and o's. You are given three separate views of the same grid in a step by step progression. The number of pieces gradually decreases with each step and also change in location. This is the layout of the grid progression...

All matrices A\in\mathbb{C}^{n\times n} have at least one eigenvector z\in\mathbb{C}^n. I'm interested to know what kind of algorithms there are for the purpose of finding an eigenvector. I noticed that \frac{|z^{\dagger} A z|}{\|Az\|} = 1\quad\quad\quad\quad (1) holds only when z is an...

I want to learn more about content generating algorithms (examples: http://www.abc.net.au/science/news/stories/2007/1842077.htm" ), but I'm not sure where to begin. I have basic programming knowledge, but I figure I can learn any more advanced programming requirements as I go. Can someone...

"Shape preserving" fitting algorithms Does anyone know if there is such a thing as a "shape preserving" fitting algorithm? Now and then I run into the following problem: I have a set of rapidly varying data and try to fit it using an equation with e.g. 5 unknowns; I know that I can make it...

Describe an algorithm that takes as input a list of n distinct integers and finds the location of the largest even integer in the list or returns 0 if there are no even integers in the list. Please Help me on how to solve this type of question I am clueless.

Hi Everyone, I've been trying to do the following problem, which is exercise 5.4-2 in "Introduction to Algorithms 2ED" textbook by Cormen/Leiserson/Rivest/Stein. It's not starred, so should be fairly easy, but I just can't come up with a closed form solution! The problem is: Suppose that...

Hey all, I'm doing this for a research project... I'm looking for an algorithm that can get the systolic and diastolic blood pressure using the oscillometric technique. I found techniques which find the blood pressured by first finding the max amplitude of the oscillometric wave and then finding...

Quick Summary: I'm in a class were we analyze code / find big theta / Oh / etc (Algorithm Design and Analysis). It's based on discrete math, which I'm terrible at. After posting Tired of Discrete Math... I have come to the conclusion that I will be needing some help figuring out a way to pass...

i'm very interested in quantum computing and i'd like to learn more about quantum algorithms (and the actual hardware portion if possible). I'm learning introductory quantum mechanics but I have a good grasp of computer science, complexity etc. Can anyone recommend me any books to learn more?

A few days ago I started a thread here on physicsforums about a new article on climate change. Yesterday I was using google to find out more about some related research. To my surprise the thread I started was on top when searching using some but rather generic keywords. If you google using...

Hello I'm a sophomore in Electrical Engineering. This semester I have to choose between a course on Thermodynamics and a course on Data Structures and Algorithms. I have a deep interest in physics and thermodynamics seems quite interesting to me. But I am also interested in quantum computing...

what are some for evaluating logs? square roots? trig functions? this makes me curious obviously i don't intend to be gauss but it made me realize these things are never taught and just taken for granted. and obviously I am not talking about log_{10}(100) maybe something like to a rational...

Greetings, I'd like to know how one goes about finding a basis for the intersection of two subspaces V and W of a given vector space U. I am aware of the identity V \cap W = (V^{\per} \cup W^{\per})^{\per} (essentially the orthogonal space of the union of orthogonal spaces of V and W), but this...

Hi, I am currently investigating environmental time series and algorithms to determine when an 'unexpected' event/reading has occurred in the series. I am currently constructing the gaussian probability density function (pdf) based on historical readings and checking if 'new' readings are...

Where might I learn more about the behaviour of algorithms given an infinite amount of time, if such a question makes sense?

Can you write an example where a space complexity of any number-theoretic algorithm is calculated? Thanks In Advance.

I have two problems on permutations which I can´t solve now becuase my knowledge about permutations and the necessary tricks is very poor. 1st: Find an algorithm that for given natural N (N<=1000), K and given permutation of N elements will find the Kth composition of this permutation in time...

I have a project to do on algorithms, and as far as I can tell, the project is due before we cover the topic :p. My textbook only makes a slight reference to what an algorithm is :(. Can anyone point me in the direction of a website or book that tells me all there is to know about algorithms?

Hello math crew! Here's the problem: http://www2.edc.org/makingmath/mathprojects/trains/trains.asp just in case somebody doesn't want to click on the above link, trains: You can use rods of integer sizes to build "trains" that all share a common length. A "train of length 5" is a row of rods...

In the problems below A[1, ..., n] denotes an array consisting of arbitrary n real numbers, and A[j] denotes the element in the j-th place of the array A[1, ..., n]. 1) Let k be a fixed natural number. Consider the family A_{k} of all arrays A[1, ..., n] satisfying that for every i ≤ n there...

Rsa200, The 200 digit RSA challenge no is factored on may 9. The German researchers, RSA has reformulated its challenge and now expresses numbers in bits (base 2) instead of decimal (base 10) source http://news.com.com/2061-10789_3-5702146.html

Hi all,, I am just about to learn a course on Data structures and algorithms in next semester. Can u guys pls explain me the preoper importance of this course and how should i prepare myself to make full usage of this course and Lastly pls recommend some good books to me. I will be...

Hi all,, I want to learn the course Data Structure and algorithms.Can u pls all adivice good books and strategy to succumb to this course well. I need urs suggestions badly as i don't have any much background in computers.. Pls help

forever! I missed a day of notes, I know for the second order Y(n+1) =(approx.) Y(n)+K2, and I have the algorithm for finding k1 and then k2, how does this differ from the 4th order?

Where can I find resources on proving algorithms correct? I'm looking for a formal treatment (hopefully I have enough background by now to absorb that). I keep seeing these proofs of algorithms and references to proofs of algorithms but everything is informal and I've never even seen a precise...

Hi All I'm new to this forum so please be kind :) I am doing a project on handling singular matrices in algorithms. Basically what i have to do is to find out how to solve the system Ax=B when A is not square or det(A)=0. Because it does not have an inverse, I don't know what to do or...

Hi everybody, I would like to find proofs for the algorithms that we use to calculate sums,products,quotients... For example I would like to see how the long division algorithm is proved. Do you know any sites that have such proofs? Any help would be appreciated Thanks

I cann't understand Quantum Algorithms. How I can? I have my probabilistic computer's model of Qubits, Entanglement States and Bi-Photons. I have the Simulator of Qubits on classical computer in Pascal. It is classical model and Bell's inequalities does not violet. But it is a good imitation...

I've been asked to take part in a project invloving reasearch into Q.C I've basically got to investigate algorithms and i was wondering which are the main algorithms that have been devloped? So far I have Shor's factoring, Grover's searching and Discrete Logarithm algorithms.. Are there any...

This is the question I must solve; Solve the given recurrence relation for the given inital conditions. (This means give a formula in terms of n, not in terms of previous entries) an = 7an-1 - 12an-2 a0 = 3 a1 = 10 Now I am not sure what that means but I think this will solve the question...

I'm making a matrix class that allows the user to manipulate with matrices, on C++ that is. I'm having difficulties finding the algorithms of transforming a matrix to it's row echelon form or reduced row echelon form. The last one could help in finding the inverse of a matrix. My teacher...

I don't have a computer graphics textbook, but I need to figure out the algorithms for drawing circles. Bresenham, and I think another one. Anyone got some notes or tips about this stuff?