Monthly advanced programing problems...
Posted: Thu Oct 02, 2008 8:59 pmHey all! I've got on to a competition in which I have to do monthly programming tasks, creating programs. Though this is a game authoring software's forum, still there are some among us who may be interested in the problems, though you would probably wouldn't be able sign up to the competition.
I'm not doing it with GE, and I wont even post my programs for this cause. But I'm interested wether if I post the problems, anyone would try and complete it in GE...
So here's the first one I have to program by the 15th of october, this year...:
---
A Semiconductor Manufacturing Company plans to introduce dual-core processors.
They want to apply the following well-established method: instead of classifying new processors into predetermined speed ranges, they measure for each processor the highest clock speed at which it can safely operate in the long run, and sell the processor at this speed. Since the quality of new cores varies considerably, the company sells processors with rather different clock speeds.
The new dual-core processor of this company essentially consists of two single-core processors on one chip. Although the maximal clock speeds of single-core processors differ, the pair can only be operated at the same frequency: at the minimum of the two frequencies. Therefore, for economical reasons, the maximal frequencies within a pair should not differ much.
Write a program that matches the maximal number of cores such that the difference of the maximal clock speeds of the two cores within a pair is less than a certain threshold. The maximal clock speed of each processor is found in the input file (specified as the first command line argument), and the result of your program should also be written into a file (specified as the second command line argument).
The first line of the input file contains two integers separated by a space: the number of cores
(from 0 to 10 million)
( and the threshold (from 0 to 1000). The each of the following N lines contains a single integer: the maximal frequency of core i is in row i+1. The first line of the output file should contain the maximal number of possible pairs, P, while the following P lines should have the number of the two cores, separated by a space. The order of pairs is arbitrary, and any solutions can be listed, if there are more than one.
---
This may be a bit hard to understand for those who have a small enough english knowledge. For those who do understand it: you understand why this is among the advanced topics...
I'm not doing it with GE, and I wont even post my programs for this cause. But I'm interested wether if I post the problems, anyone would try and complete it in GE...
So here's the first one I have to program by the 15th of october, this year...:
---
A Semiconductor Manufacturing Company plans to introduce dual-core processors.
They want to apply the following well-established method: instead of classifying new processors into predetermined speed ranges, they measure for each processor the highest clock speed at which it can safely operate in the long run, and sell the processor at this speed. Since the quality of new cores varies considerably, the company sells processors with rather different clock speeds.
The new dual-core processor of this company essentially consists of two single-core processors on one chip. Although the maximal clock speeds of single-core processors differ, the pair can only be operated at the same frequency: at the minimum of the two frequencies. Therefore, for economical reasons, the maximal frequencies within a pair should not differ much.
Write a program that matches the maximal number of cores such that the difference of the maximal clock speeds of the two cores within a pair is less than a certain threshold. The maximal clock speed of each processor is found in the input file (specified as the first command line argument), and the result of your program should also be written into a file (specified as the second command line argument).
The first line of the input file contains two integers separated by a space: the number of cores
(from 0 to 10 million)
( and the threshold (from 0 to 1000). The each of the following N lines contains a single integer: the maximal frequency of core i is in row i+1. The first line of the output file should contain the maximal number of possible pairs, P, while the following P lines should have the number of the two cores, separated by a space. The order of pairs is arbitrary, and any solutions can be listed, if there are more than one.
---
This may be a bit hard to understand for those who have a small enough english knowledge. For those who do understand it: you understand why this is among the advanced topics...
