Skip to main content

Posts

Showing posts from May, 2011

Least common multiple

SA I write this post because I failed yesterday to solve the topcoder TCO 250 problem , it was about find the LCM -Least Common multiple -simply it is smallest number which accept the division on - non zero - numbers . how we calculate it? there exist two ways lets discuss both: for example 3,4,6 first way find the multiple of all numbers 2,3,4...etc. Multiples of 2: 4,6,8,10, 12 ,14,16. Multiples of 3: 6,9, 12 ,15. Multiples of 4: 8, 12 ,16,20. as you see 12 is the smallest common number which appear on all numbers . second way factor each number into it prime component and do the following steps : 1-Count the number of times each prime number appears in each of the factorizations. 2-For each prime number, take the largest of these counts. 3-Write down that prime number as many times as you counted for it in step 2. 4-The least common multiple is the product of all the prime numbers written down. example 5,6,15. Factor into primes Prime facto

Pointer to Function C and C++

Hi this is my first technical post , really i find this topic very interesting and i like it . actually I worked now on good project which utilize my Genetic algorithms , neural networks and parallel computing knowledge . when searching i hit in this topic . pointers to function : who should read this article are computer science students and programing Students introduction :  you can write good code without knowing any thing about pointers , but if you used pointers you will write all your codes with pointers , it is best invention after electricity , it will attract you , and you will feel the infinite happiness  . what is pointer ? you know int , float , double you can think on this data type as box which contain some value . but pointers is different it stores the reference of this value -memory address - then you can access the value in this pointer by dereference it . declare pointer int *ptr; dereference pointer *ptr ; but take care you have to assign value to the p