Informatica
Páginas: 7 (1667 palabras)
Publicado: 25 de noviembre de 2012
IEEEXtreme 5.0 Problem Set
Gregory A. Lussier IEEE Student Branch École de technologie supérieure Montréal, Canada October 22, 2011
Abstract
This document contains the problem set of the 2011 edition of the IEEEXtreme coding competition.
Contents
1 Question A Computing Pearson’s correlation coefficient 1.1 Description . . . . . . . . . . . . . . . . . 1.2 Task . . . . . . . . . . . . . .. . . . . . . . 1.3 Input . . . . . . . . . . . . . . . . . . . . . 1.4 Output . . . . . . . . . . . . . . . . . . . . 1.5 Sample Input . . . . . . . . . . . . . . . . 1.6 Sample Output . . . . . . . . . . . . . . . 2 Question B Implementing a letter-specific Bloom filter 2.1 Description . . . . . . . . . . . . . . . . 2.2 Task . . . . . . . . . . . . . . . . . . . . . 2.3 Input . . . . . . . . . .. . . . . . . . . . 2.4 Output . . . . . . . . . . . . . . . . . . . 2.5 Sample Input . . . . . . . . . . . . . . . 2.6 Sample Output . . . . . . . . . . . . . . 6 6 6 6 6 6 7
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . .. . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
7 7 7 7 7 8 8
1
3 Question C: Longest Cable Way 3.1 Task . . . . . . . . . . . . . . 3.2 Time Limit . . . . . . . . . . 3.3 Input . . . . . . . . . . . . . 3.4 Output . . . . . . . . . . . . 3.5 Note . . . . . . . . . . . . . . 3.6 Sample Input -Scenario 1 . 3.7 Sample Output - Scenario 1 3.8 Sample Input - Scenario 2 . 3.9 Sample Output - Scenario 2 4 Question D: Passing the Number Ball 4.1 Description . . . . . 4.2 Task . . . . . . . . . . 4.3 Time Limit . . . . . . 4.4 Input . . . . . . . . . 4.5 Output . . . . . . . . 4.6 Sample Input . . . . 4.7 Sample Output . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . .. . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . .. . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
8 8 9 9 9 9 9 10 10 10
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . .. . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
10 10 12 12 12 12 13 13
5 Question E: Kakuro Validation 5.1 Task . . . . . . . . . . . . . . 5.2 Time Limit . . . . . . . . . . 5.3 Input . . . . . . . . . . . . . 5.4 Output . . . . . . . . . . . . 5.5 Sample Input - Scenario 1 . 5.6 Sample Output - Scenario 1 5.7 Explanation - Scenario 1 . . 5.8 Sample Input -...
Gregory A. Lussier IEEE Student Branch École de technologie supérieure Montréal, Canada October 22, 2011
Abstract
This document contains the problem set of the 2011 edition of the IEEEXtreme coding competition.
Contents
1 Question A Computing Pearson’s correlation coefficient 1.1 Description . . . . . . . . . . . . . . . . . 1.2 Task . . . . . . . . . . . . . .. . . . . . . . 1.3 Input . . . . . . . . . . . . . . . . . . . . . 1.4 Output . . . . . . . . . . . . . . . . . . . . 1.5 Sample Input . . . . . . . . . . . . . . . . 1.6 Sample Output . . . . . . . . . . . . . . . 2 Question B Implementing a letter-specific Bloom filter 2.1 Description . . . . . . . . . . . . . . . . 2.2 Task . . . . . . . . . . . . . . . . . . . . . 2.3 Input . . . . . . . . . .. . . . . . . . . . 2.4 Output . . . . . . . . . . . . . . . . . . . 2.5 Sample Input . . . . . . . . . . . . . . . 2.6 Sample Output . . . . . . . . . . . . . . 6 6 6 6 6 6 7
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . .. . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
7 7 7 7 7 8 8
1
3 Question C: Longest Cable Way 3.1 Task . . . . . . . . . . . . . . 3.2 Time Limit . . . . . . . . . . 3.3 Input . . . . . . . . . . . . . 3.4 Output . . . . . . . . . . . . 3.5 Note . . . . . . . . . . . . . . 3.6 Sample Input -Scenario 1 . 3.7 Sample Output - Scenario 1 3.8 Sample Input - Scenario 2 . 3.9 Sample Output - Scenario 2 4 Question D: Passing the Number Ball 4.1 Description . . . . . 4.2 Task . . . . . . . . . . 4.3 Time Limit . . . . . . 4.4 Input . . . . . . . . . 4.5 Output . . . . . . . . 4.6 Sample Input . . . . 4.7 Sample Output . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . .. . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . .. . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
8 8 9 9 9 9 9 10 10 10
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . .. . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
10 10 12 12 12 12 13 13
5 Question E: Kakuro Validation 5.1 Task . . . . . . . . . . . . . . 5.2 Time Limit . . . . . . . . . . 5.3 Input . . . . . . . . . . . . . 5.4 Output . . . . . . . . . . . . 5.5 Sample Input - Scenario 1 . 5.6 Sample Output - Scenario 1 5.7 Explanation - Scenario 1 . . 5.8 Sample Input -...
Leer documento completo
Regístrate para leer el documento completo.