Comments on: The Greedy algorithm/method

by: Gaspos 2

Mon, 12 Mar 2007 19:35:40 +0000

@ Gaspos: You can use the online HTML encoder to encode your programme’s source code and then post it here. This form obviously doesn’t escape the text and displays it as HTML in browser. Let me check:

alert(’Yep, it does not escape it!’)

Cheers.

by: carmen

Sun, 11 Mar 2007 18:34:35 +0000

i tried to undarstand gaspos’s method…but i can’t see why doesn’t he increase(/modify) “i”…..
..int i = 1 ;
….i ;//was it i; ?
or the double character is interpreted too?

by: Gaspos

Tue, 06 Mar 2007 11:27:34 +0000

It’s me again !
I understood : the character inferior is interpreted !
So here a new version with inferior replaced with ‘^’ :

#include ^iostream>
using namespace std ;

void main ()
..{
..int numerator,denominator ;
..
..cout ^^ “Enter numerator and then denominator” ^^ endl ;
..cin >> numerator >> denominator ;

..int i = 1 ;
..// factor == factor_num/factor_den
..int factor_num = numerator ;
..int factor_den = denominator ;
..do {
….// temp == 1 / i ==> factor >= temp
….// == factor_num/factor_den >= 1/i
….// == factor_num*i >= factor_den
….i ;
….if (factor_num*i >= factor_den)
……{
……cout ^^ ” 1/” ^^ i ;
……// factor - 1/i
……// == factor_num/factor_den - 1/i
……// == (factor_num*i - factor_den)/(factor_den*i)
……factor_num = factor_num*i - factor_den ;
……factor_den = factor_den*i ;
……}
….}
….while ( factor_num > 0 ) ;
..}

I had to put ‘.’ instead of ‘ ‘ to keep indentation.
Pleace replace ‘.’ with ‘ ‘
and ‘^’ with inferior sign before to compile !

Gaspos

by: Gaspos

Tue, 06 Mar 2007 11:22:38 +0000

Ooops ! the copy/paste did not worked proprely !
I try once more :

#include
using namespace std ;

void main ()
..{
..int numerator,denominator ;
..
..cout > numerator >> denominator ;

..int i = 1 ;
..// factor == factor_num/factor_den
..int factor_num = numerator ;
..int factor_den = denominator ;
..do {
….// temp == 1 / i ==> factor >= temp
….// factor_num/factor_den >= 1/i
….// factor_num*i >= factor_den
….i ;
….if (factor_num*i >= factor_den)
……{
……cout 0 ) ;
..}

I had to put ‘.’ instead of ‘ ‘ to keep indentation.
Pleace replace ‘.’ with ‘ ‘ before to compile !

Gaspos

by: Gaspos

Tue, 06 Mar 2007 11:16:04 +0000

I suggest a more accurate version using fractions instead of floating :

#include
using namespace std ;

void main ()
{
int numerator,denominator ;

cout > numerator >> denominator ;

int i = 1 ;
// factor == factor_num/factor_den
int factor_num = numerator ;
int factor_den = denominator ;
do {
// temp == 1 / i ==> factor >= temp factor_num/factor_den >= 1/i factor_num*i >= factor_den
i ;
if (factor_num*i >= factor_den)
{
cout 0 ) ;
}

Thanks for you site !
Gaspos

by: Richard Domander

Wed, 14 Feb 2007 21:25:32 +0000

I had the same problem with the code as “C” did (though Java/Eclipse). I believe the program doesn’t work properly because the computer rounds doubles. Even in this example (6/7) the error grows big enough to cause false results.

by: refikh

Mon, 15 Jan 2007 17:01:26 +0000

Hi C,
download the Dev C compiler and try it! You can find the compiler on http://www.bloodshed.net/devcpp.html

Good luck. Let me know if you have some trouble!

by: C

Mon, 15 Jan 2007 16:08:12 +0000

hey it’s not working on my borland 3.1 he show my 2 3 43 and 1807