Algorithms Definition and 151 Threads

I'm having problems solving this assignment. I don't understand how to solve for big-oh, big omega or big theta. 0.1. In each of the following situations, indicate whether f = O(g), or f = Ω(g), or both (in which case f = Θ(g)). f(n)---------------------g(n) (a) n - 100------------ n -...

I'm trying to optimize a system of 10-20 differential equations in Matlab using a genetic algorithm. The problem is, when I call the ode function, whether it be ode45, ode23, ode15, etc., it sometimes gets stuck in an infinite loop. The genetic algorithm no longer progresses and I have to Ctrl+C...

Found a really cool TEDTalk video. What do you think about it?

Homework Statement please suggest a suitable shortest path finding algorithm of an autonomous device in the maze more popularly referred to as a micro-mouse. Homework Equations In the development stage we have understood that simply applying djikstras would not work. Therefore we need a...

hello folks... my frnds and I have a project in which we have to find the shortest path possible for a mouse to traverse to the middle of the maze(any random maze)...we have understood that simply applying djikstra`s would not work...also prevalent algorithms like floodfill have a level of...

Anyone familiar with a bubble sort? and if so how to implement it?

Understading sum/product algorthms Hello there, I'm having a little trouble understanding sum/product algorithms. I can do single sum/product algorithms, but when it comes to multiple/combined summations or products I just can't follow. Ex.: \sum_{i=0}^n (a_i x + c_i) Ok, this one was...

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, everyone: A couple of points, please: 1) I am reviewing last semester's Simplicial Homology. I was able to do a triangulation of the torus T2=S1xS1 , and I was able to do a triangulation of T2 , although the best I could do was use 18 triangles. (the...

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...

I have some ideas and a sketch of an algorithm for this problem, but let's see what other people think. You have two finite sets of finite sets, S and T. The elements of S and of T are all subsets of another finite set P. The problem is: is there any set t in T, such that there is a...

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...

I've been noticing that several new technologies (SSDs, integrated batteries, etc.) are using wear-leveling algorithms but I've never actually seen one; is there a model or set of nicely arranged equations out there? I'm trying to find a general method that can be applied to a wide range of...

"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'm trying to write an algorithm to identify peaks in various UV/vis spectra (as opposed to measuring them myself). I've seen software which does this - for example an FT-IR spectrometer here has software which goes through and does exactly this, labelling the wavelengths of everything. It's a...

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...