0
Design an algorithm for finding integer solutions for equations of the form x2 y2 n where n is some given positive integer Determine the time complexity of your algorithm?
Wiki User
∙ 11y ago
yea me too dude. Mahleko :(
Wiki User
∙ 11y ago
Add your answer:
Earn +20 pts
Why you study algorithm?
There are so many reasons for a programmer to study algorithm. This will help in proper analysis of problems and coming up with fast solutions that relate to programming.
What are the difference between greedy algorithm and dynamic programing?
A greedy algorithm is similar to a dynamic programming algorithm, but the difference is that solutions to the subproblems do not have to be known at each stage; instead a "greedy" choice can be made of what looks best for the moment.
Can one explain how Genetic Programming is a branch of Genetic Algorithms?
The term genetic algorithm can refer to the specific algorithm developed by John Holland in the 1970s, but is often used as a cover term for many different algorithms that all use an evolutionary process of repeatedly selecting a proportion of the best members of a population of solutions according to some specified criterion and using them to produce a new population of solutions with some chance of mutation and/or recombination. After repeating this procedure many times, the quality of solutions in the population tends to increase as judged by the selection criterion.Evolutionary programming is what this technique is called when the evolving solutions can be interpreted as computer programs or functions, and this has consequences for the kinds of mutation and recombination operators can be used to modify solutions in the population.
What is the difference between algorithm and flowcharts?
They both are same. Both of them mean a set of instructions. but, an algorithm is a simple flow of instructions whereas in a flowchart the instructions are represented pictorially, and as the name suggest it is a 'flow chart'.
What is fitness function in GA algorithm?
In order to understand the fitness function, you first have to understand that a genetic algorithm is one which changes over time (it evolves). In nature we have things like predators and harsh environments which eliminate unwanted specimens of animals (a slow zebra will get eaten by a lion). We need to simulate this behavior when programming genetic algorithms. The fitness function basically determines which possible solutions get passed on to multiply and mutate into the next generation of solutions. This is usually done by analyzing the "genes," which hold some data about a particular solution to the problem you are trying to solve. The fitness function will look at the genes and make some qualitative assessment, returning a fitness value for that solution. The rest of the genetic algorithm will discard any solutions with a "poor" fitness value and accept any with a "good" fitness value. In short: the goal of a fitness function is to provide a meaningful, measurable, and comparable value given a set of genes.
What is equations that have the same solutions?
Simultaneous equations have the same solutions.
How do you answer equations?
The answers to equations are their solutions
What has the author Bruno Codenotti written?
Bruno Codenotti has written: 'Parallel complexity of linear system solution' -- subject(s): Computational complexity, Data processing, Numerical solutions, Parallel processing (Electronic computers), Simultaneous Equations
Do equations have solutions?
Equations do have solutions, sometimes they may be a little difficult to figure out.
If a system of equations is inconsitient how many solutions will it have?
If a system of equations is inconsistent, there are no solutions.
What are equations that have the same answer?
Simultaneous equations have the same solutions
How many solutions does the system of linear equations shown have?
As there is no system of equations shown, there are zero solutions.
What is an equation that have the same solutions?
Simultaneous equations have the same solutions.
What are linear equations with the same solutions called?
They are called simultaneous equations.
What are the possible solutions for a system of equations?
The system of equations can have zero solutions, one solution, two solutions, any finite number of solutions, or an infinite number of solutions. If it is a system of LINEAR equations, then the only possibilities are zero solutions, one solution, and an infinite number of solutions. With linear equations, think of each equation describing a straight line. The solution to the system of equations will be where these lines intersect (a point). If they do not intersect at all (or maybe two of the lines intersect, and the third one doesn't) then there is no solution. If the equations describe the same line, then there will be infinite solutions (every point on the line satisfies both equations). If the system of equations came from a real world problem (like solving for currents or voltages in different parts of a circuit) then there should be a solution, if the equations were chosen properly.
What are solutions of trigonometric equations?
That means the same as solutions of other types of equations: a number that, when you replace the variable by that number, will make the equation true.Note that many trigonometric equations have infinitely many solutions. This is a result of the trigonometric functions being periodic.
What are the solutions to -x squared plus 2x plus 4 and x-2?
These are two expressions, not equations. Expressions do not have solutions, only equations do. NB equations include the equals sign.
