 |  |  |  |  |  |  |  |
Square root program without sqrt or pwr
Please support our C++ advertiser: Intel Parallel Studio Home
 |
•
•
Join Date: May 2007
Posts: 56
Reputation: 
Solved Threads: 1
Junior Poster in Training
is there any way one could do a square root program without sqrt or pwr functions?
Any tips?
I am not asking for code btw.
Any tips?
I am not asking for code btw.
>is there any way one could do a square root program without sqrt or pwr functions?
No, those functions are magic. There's no way you can simulate their behavior in C++ without pixie dust or phoenix feathers. One might assume that if you know how the mathematics work, you could come up with a sensible facsimile, but in reality, only compiler writers are capable of creating such things...
No, those functions are magic. There's no way you can simulate their behavior in C++ without pixie dust or phoenix feathers. One might assume that if you know how the mathematics work, you could come up with a sensible facsimile, but in reality, only compiler writers are capable of creating such things...
I'm here to prove you wrong.
•
•
Join Date: Jun 2005
Posts: 2,039
Reputation:
Solved Threads: 139
You could use a binary search algorithm. (It would be easy to name better ways, but Meh.)
All my posts may be redistributed under the GNU Free Documentation License.
•
•
Join Date: Dec 2005
Posts: 5,851
Reputation: 
Solved Threads: 749
There seems to be a rash of "do x without using the obvious" problems at the moment.
Are they all at the same school with some dim-wit teacher who thinks that learning dumb tricks is the way to teach programmers.
Are they all at the same school with some dim-wit teacher who thinks that learning dumb tricks is the way to teach programmers.
•
•
Join Date: May 2007
Posts: 56
Reputation:
Solved Threads: 1
Junior Poster in Training
lol, point me out to these threads if you can, just in case i can point them out lol
anyways, the teacher wants us to write a program without relying on these special functions. I can do them with, but now he wants us to do without.
I do not know of any mathematical formula that will enable me to achieve this without using a square root.
I will ask him, to clarify. Will post back later.
anyways, the teacher wants us to write a program without relying on these special functions. I can do them with, but now he wants us to do without.
I do not know of any mathematical formula that will enable me to achieve this without using a square root.
I will ask him, to clarify. Will post back later.
•
•
•
•
Originally Posted by Salem 
There seems to be a rash of "do x without using the obvious" problems at the moment.
Are they all at the same school with some dim-wit teacher who thinks that learning dumb tricks is the way to teach programmers.
>anyways, the teacher wants us to write a program without relying on these special functions.
Yea, we figured as much. The thing is, there's no point to it if the functions are available. That's why they're there, so you don't have to write them. Anyway, a simple pow is easy to write: Just multiply x with itself y times and you have
. sqrt is harder, but you can find examples and explanations all over the web. Most likely you don't care about efficiency for a class, so just pick the first one you find that works. Two relatively simple ones are binary search (like Rashakil suggested) and newton iteration.
Yea, we figured as much. The thing is, there's no point to it if the functions are available. That's why they're there, so you don't have to write them. Anyway, a simple pow is easy to write: Just multiply x with itself y times and you have
I'm here to prove you wrong.
heres one (I do not know what it is called. My friend and I were having a competition who could make the fastest sqrt algorithm, so this is mine):
c++ Syntax (Toggle Plain Text)
"Hey ass, don't hijack my thread. This is serious." -JoshSCH
•
•
Join Date: Dec 2005
Posts: 5,851
Reputation:
Solved Threads: 749
Obviously, my coloured in hint wasn't enough 
Compare log(10000) with log(100)
Try it with a few others as well where one is the square root of the other.
Compare log(10000) with log(100)
Try it with a few others as well where one is the square root of the other.
•
•
Join Date: Jun 2006
Posts: 7,600
Reputation:
Solved Threads: 462
Different methods of finding the square root.
> Try it with a few others as well where one is the square root of the other.
Yes, logarithmic method seems to be a good choice.
> Try it with a few others as well where one is the square root of the other.
Yes, logarithmic method seems to be a good choice.
Last edited by ~s.o.s~; Jun 6th, 2007 at 1:58 pm.
I don't accept change; I don't deserve to live.
|
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest C++ Posts
- Today's Posts
- Unanswered Threads
api array based beginner binary bitmap c++ c/c++ calculator char char* class code coding compile compiler console conversion count database delete deploy desktop developer dll download dynamic dynamiccharacterarray email encryption error file forms fstream function functions game givemetehcodez google graph gui homeworkhelp homeworkhelper iamthwee ifstream input int integer java lib linkedlist linker list loop looping loops map math memory multiple news node number numbertoword output parameter pointer problem program programming project python random read recursion recursive reference rpg sorting string strings struct temperature template test text text-file tree unix url variable vector video visualstudio win32 windows winsock word wordfrequency wxwidgets
