Algorithm Definition and 651 Threads

I have two sets of vectors: A: a1, a2, a3... an B: b1, b2, b3... bm n > m and n/m is an integer, p. Each vector bi has ranked, in order of preference, a set of vectors from A. For example, b1 may "prefer" a1, a9, and a10. The only constraint on this set is that each vector ai from A appears...

let us suppose we use the worst fit algorithm for allocating memory...initaially when whole of the memory is available...then it allocates full memory to one single process...hence no multiprogramming possible...hence what are the advantages of this algorithm...over first fit and best fit... Thanks

Hey all, I'm trying to learn how to write genetic algorithms. I've constructed a kind of crude experiment just to see how the algorithm solves: An array of integers is my "genome". The "ideal genome" is an array of the first ten numbers of the Fibonacci sequence (1,1,2,3,5,8,13,21,34,55). I'm...

Can anyone please explain to me how and why do restoring and non restoring algorithms for division work and please provide me with a correct flowchart for the non restoring division.

Homework Statement Hello to everybody I have this homework and my main issue is that is cannot find any bibliography to read that does what my homework requires. The problem goes like We have this recursive algorithm that calculates the sum of an array elements from array element k to array...

I've created a simple algorithm to count primes up to say 1000 which satisfies a certain criterion : count = 0; Do[p = Prime[jj]; If[And[MultiplicativeOrder[2, p] == p - 1, MultiplicativeOrder[3, p] == p - 1], count = count + 1], {jj, 3, 1000}] count Now this algorithm works...

Hello guys,I decided to try and do a problem about analyzing the worst possible runtime of an algorithm.Since I'm a beginner and I want to do an understand this right I require some help. I came accros this problem in a book that uses the following algoritthm Input: A set of n points (x1, y1), ...

I am attempting to compute the integral of a function that is mostly flat relative to a few localized peaks. These peaks are the bulk of the contribution to the integral. I decided to try the VEGAS algorithm to do this. I am running into some difficulty, so I am reaching out to YOU...

1. Question Let b = r_0, r_1, r_2,... be the successive remainders in the Euclidean algorithm applied to a and b. Show that every two steps reduces the remainder by at least one half. In other words, verify that r_(i+2) < (1/2)r_i for every i = 0,1,2,... 2. Attempt at a solution I take an...

Can anyone help in provong whether or not the algorithm r_n+1= r_n/1+sqrt(2-r_n) is stable. I have tried using error analysis but am struggling to get the algorithm in a form that can be easily dealt with. Thanks in advance

Hi Please have a look on this scanned page: http://img257.imageshack.us/img257/8175/chap11page191.jpg I humbly request you to be precise and to the point in your replies. I need you help and need to understand this as soon as possible. Thank a lot. Suppose there were 100 students and...

Dear frnds, if we take an hydrogen atom and we wish to find out the PD function of 1st, 2nd and 3rd orbital. please help me finding out some doc on it.

I was wondering if anybody knows of any code available to perform tensor analysis in Python or in other language; I was wondering if there is any computational method for finding constraints in a lagrangian via the Dirac Algorithm.

Write an algorithm to find the largest of the four numbers A, B, C, D. 1: See if A is greater than the three of the rest, if YES, then go to Step 5 2: See if B is greater than the two of the rest, if YES, then go to Step 5 3: See if C is greater than the last one, if YES, then go to Step 5...

So no one is quite sure that P != NP, although they tend to favor that relation. But I was curious, has anyone proved a minimum degree order to any algorithm that solves NP complete problems in polynomial time? In other words, they don't know if it can be done in polynomial time, but do they...

I need an algorithm to calculate nth root or power of any given real number. "n" can be either integer or fractional, and is real. I found http://en.wikipedia.org/wiki/N-th_root_algorithm" , but it requires to calculate power in it, therefore I can't use it. Newton's method: x_{k+1} =...

Im given two polynomials: f(x) =(2x^6) + (x^5) - (3x^4) + (4x^3) + (x^2) -1 and g(x)=(x^3)-(x^2)+2x+3 find polynomials Q(x),R(x) in the set of R[x] s.t f(x) =g(x)Q(X) +R(X) and deg(R)<deg(g) Am i even in the right area? and something to do with manipulating numbers in C[x]...

Please help me understand the Gerchberg–Saxton algorithm what I comprehended so far 1) A source is shone on an object and produces a diffraction pattern in the diffraction plane. We do not know the dimensions of the object. 2) We are unable to calculate the phase of the of the wave, due...

50 | 0 25 | 1 12 | 0 6 | 0 3 | 1 1 | 1 0 how does it work? (I know how to use the algorithm... my question is about how it can do the conversion)

Homework Statement Suppose that you are given a sorted sequence of distinct integers {a1, a2, . . . , an}. Give an O(lg n) algorithm to determine whether there exists an i index such as ai = i. For example, in {−10,−3, 3, 5, 7}, a3 = 3. In {2, 3, 4, 5, 6, 7}, there is no such i...

You are designing a highway bridge. In particular you are trying to determine how to put the road surface on the bridge. You live in an area where the maximum summertime temperature is 40 degrees centigrade and the minimum winter temperature is -30 degrees centigrade. The coefficient of linear...

I'm writing a program in java and I need to find an algorithm to calculate all possible sudoku solutions for a board of size n. I don't need to know how to solve it, just how many possibilities there are.

Hi! I created an amoeba game where you can play against the computer. The AI searches for patterns such as "xxxxx", "oxxxxo", (as in 5-in-a-row, and 4 in a row with both sides open), and the rest (a total of 28 patterns) I could think of that lead the way to putting 5 marks in a row. Each...

from my reading to DFT I constructed this algorithm V ex...>\rho ...\varphi...SCF...new\varphi>>>new\rho ...energy what your opinion in this algorithm ... is lost to some thing ? and i need to some one tell me is density come from wave function or from V-external ?

Homework Statement I have to write this algorithm in pseudocode that finds and displays the largest of a list of positive numbers entered by the user and the sum of the positive numbers. The user should indicate that he has finished entering numbers by entering a zero. For example the user...

is it possible? I'm reading a proof where A is a local ring and f is a monic polynomial, v another polynomial in A[x] then the author says there is q,r with v=qf+r and degf<r. I thought the algorithm required divison of coefficients?! Maybe it's true we can always do this with f monic? thanks

Hello, I was drawing some curves on my computer when something appeared : it is possible to build trajectories that agree with all Kepler's laws with a very simple iterative process and very simple conditions. I wrote a paper to describe this fact and I built an online demonstrator to...

What about the nonlinear forms of it? Or is it guaranteed to reach a global minimum?

Hello, I am looking for this paper: The algorithm for calculating integrals of hypergeometric type functions and its realization in REDUCE system International Conference on Symbolic and Algebraic Computation archive Proceedings of the international symposium on Symbolic and algebraic...

Find the quotient and the remainder when 15 is divided by 29. Use the division algorithm to write your answer as a linear equation (i.e., use the division algorithm to write 15 divided by 29 as a linear equation) I wrote 15=29*0+15 but this problem was marked wrong when I submitted it...

I'm trying to teach myself some algorithm complexity and I've run into a problem. I'm starting to understand about O and o notation and big theta notation. I've run into notations like O(n^2 M(n)). Does this mean that the complexity is n^2 times whatever M(n) means? (Natural next question) what...

Dear all, i wrote a fortran subroutine that implement a genetic algorithm in double precision. I would like share this code in order to improve and due to the lack of this kind (double precision) of genetic algorithm in fortran. My question is where i can do this? best regards

I just wrote a big long post on this algorithm I'm working on to solve the determinant of an nxn matrix, but I got booted before I could post so it's all gone! I'm brand new to this forum. As I was writing, I solved most of the problem, but I'm still stuck with a sorting algorithm that I...

Hi every body... I have a light tracker project, so i will use a photo transistor and pic 16f877 micro controller.. but until now i don't have a complete algorithm and efficient one, of how such a tracker should work. please send me a detailed algorithm of how such a tracker should work...

Dear all, Anyone can tell me about the algorithm to write a simple CFD code to solve a flow problem.starting from grid gen, solver,post results. pls refer some site providing sample codes.

Hi, I like to start writing 2d CFD code for laminar flow using SIMPLER algorithm using c. help me from where i get information abt grid generation methods and GUI. If anyone had written such codes can guide me.

Let f, g \in \mathbb{Z}[x, y, z] be given as follows: f = x^8 + y^8 + z^6 and g = x^3 +y^3 + z^3. Express if possible f and g as a polynomial in elementary symmetric polynomials in x, y, z. Professor claims there is an algorithm we were supposed to know for this question on the midterm. I...

Homework Statement M and N are positive integers with M>N. The division algorithm for integers tells us there exists integers Q and R such that M=QN+R with 0\leqR<N. The division algorithm for real polynomials tells us that there exist real polynomials q and r such that xM - 1 = q(xN - 1) +...

Hey guys, Attempting to write an adaptive step size function into a 4th order runge kutta integrator for basic orbits. The problems (so far) are as follows: 1.) The step size does not seem to change as one would expect if the recursive definition of the StepSize function was working...

What is the algorithm for expansion acceleration (here) over time? I have had no luck finding this, maybe I was looking in the wrong place in the library.

I am writing a programme which has to find specific cells with special properties. I don’t know where the cell are located by I have a pretty good idea so my programme can actually make qualified guesses. When I have guessed on a cell and it’s not the right one I have to check the cells lying...

Homework Statement The Gaussian Elimination with Partial Pivoting algorithm when applied to the following matrix A[-3 0 4; 5 2 -6; 0 0 1] Will construct matrices P, L, and U 1- What are the defining properties of the matrices P, L and U? 2- What relation do P, L, U and A always satisfy...

Homework Statement Hey guys I need help with a lab I'm doing that is similar to the Milikan's experiment. I am given 10 bags each holding the same item (Jellybean) of various quantities. Each bag has a different mass. What I'm trying to figure out is the mass of the individual item, so mass...

Can anyone figure out the algorithm that produces these outputs from the inputs? Then tell me the output for the last input? I am trying to find the algorithm and the last output. Thank you in advance. flmustang69 gmail :smile: INPUT 796LQ01-595B OUTPUT...

Hey guys, Very quick question. Can anyone recommend an algorithm for factorising a number (no more than 10,000,000) which will factorise a number into two smaller numbers both of which fall within predetermined limits? I'm trying to find a variety of solutions to the problem AC=R where R is a...

Hello all, I am currently attempting to take a set of data I have acquired and trace it back to the initial algorithm that produced it. My problem is my math level is only at the level of differential equations and I do not have any knowledge in advanced statistical analysis. Anyone have...

OK, I admit I have no idea what is the correct terminology, so could be thread title is completely off. Imagine I have a graph of links between www pages. I suppose some of these pages are clustered - that is, they are heavily interlinked, but they don't link so extensively to other...

Hello we are currently doing our thesis about echo suppression. We already have the algorithm but we don't have any directions on how we can start with our MATLAB program. It's going to be a lot of DSP stuff. we would be glad to pay you if you could help us out/make our program. Our algorithm is...

Hi, I have the problema of implementing wolff's algorithm for ising model in 2-D lattice. Has anyone ever done this algorithm in FORTRAN ? I have questions of how to join the clusters. Alexandre

hi, this is my first post on this site so please excuse me (and correct me) if i am not posting according to the guidelines. im studying right now linear transformations and I am a bit shaky concerning dual vector spaces. i understand the definition but am not sure how to apply it. what...