e******i
发帖数: 106 | 1 是最新的一道题，我题目都没有看懂 >_<|||
题目有点长，有耐心的同学就慢慢看,我有问题的地方我用《 》quote
“Juggle Fest
Description:
Many developers here at Yodle are avid jugglers. To celebrate their prowess
we are organizing a Yodle Open JuggleFest, but we need your help planning it
. There will be thousands of participants split into teams. Each team will
attempt to complete a juggling circuit consisting of several tricks. Each
circuit emphasizes different aspects of juggling, requiring hand to eye
coordination (H), endurance (E) and pizzazz (P) in various amounts for
successful completion. Each juggler has these abilities in various amounts
as well. How good a match they are for a circuit is determined by the dot
product of the juggler's and the circuit's H, E, and P values. The higher
the result, the better the match.
Each participant will be on exactly one team and there will be a distinct
circuit for each team to attempt. Each participant will rank in order of
preference their top X circuits. Since we would like the audiences to enjoy
the performances as much as possible, when assigning jugglers to circuits we
also want to consider how well their skills match up to the circuit. 1
fact we want to match jugglers to circuits such that no juggler could switch
to a circuit that they prefer more than the one they are assigned to and be
a better fit for that circuit than one of the other jugglers assigned to it
.>
To help us create the juggler/circuit assignments write a program in a
language of your choice that takes as input a file of circuits and jugglers
and outputs a file of circuits and juggler assignments. 2
jugglers assigned to a circuit should be the number of jugglers divided by
the number of circuits. >Assume that the number of circuits and jugglers
will
be such that each circuit will have the same number of jugglers with no
remainder.
Input sample:
One line per circuit or juggler. All circuits will come before any jugglers.
Circuit lines start with a C and juggler lines start with a J. Names of
circuits and jugglers will never have spaces. A skill and the rating for
that skill are separated by a colon. Circuit lines have the circuit names
followed by skills. Juggler lines have the juggler names followed by skills,
followed by circuits in order of preference, separated by commas. Example:
C C0 H:7 E:7 P:10
C C1 H:2 E:1 P:1
C C2 H:7 E:6 P:4
J J0 H:3 E:9 P:2 C2,C0,C1
J J1 H:4 E:3 P:7 C0,C2,C1
J J2 H:4 E:0 P:10 C0,C2,C1
J J3 H:10 E:3 P:8 C2,C0,C1
J J4 H:6 E:10 P:1 C0,C2,C1
J J5 H:6 E:7 P:7 C0,C2,C1
J J6 H:8 E:6 P:9 C2,C1,C0
J J7 H:7 E:1 P:5 C2,C1,C0
J J8 H:8 E:2 P:3 C1,C0,C2
J J9 H:10 E:2 P:1 C1,C2,C0
J J10 H:6 E:4 P:5 C0,C2,C1
J J11 H:8 E:4 P:7 C0,C1,C2
Output sample:
3
the circuit name followed by the juggler name, followed by that juggler's
circuits in order of preference and the match score for that circuit. The
line should include all jugglers matched to the circuit. >The example below
is a valid assignment for the input file above (has 3 lines).
C2 J6 C2:128 C1:31 C0:188, J3 C2:120 C0:171 C1:31, J10 C0:120 C2:86 C1:21,
J0 C2:83 C0:104 C1:17
C1 J9 C1:23 C2:86 C0:94, J8 C1:21 C0:100 C2:80, J7 C2:75 C1:20 C0:106, J1 C0
:119 C2:74 C1:18
C0 J5 C0:161 C2:112 C1:26, J11 C0:154 C1:27 C2:108, J2 C0:128 C2:68 C1:18,
J4 C0:122 C2:106 C1:23
Run your program on the input which contains 2000 circuits and 12000
jugglers. The correct output is the sum of the names of the jugglers (taking
off the leading letter J) that are assigned to circuit C1970. So for
example if the jugglers assigned to circuit C1970 were J1,J2,J3,J4,J5 and J6
the correct answer would be
21”
问题@1:这句话对解题有用么？
问题@2:我要是没理解错的话，应该是，分配给C的J的序号，应当可以被C的序号整除，
那接下来题目中的那几个assignment就不对啊。而且0怎么处理。
问题@3：到底输出啥，那几个assignment不需要输出，只需要求到是么？
吐槽，题目出这么长，比看阅读还头疼。。。 | d*****3
发帖数: 353 | 2 1. 非常有用，决定了你怎么分配juggler到circuit
2. 你理解错了，和序号无关
3. 再仔细看看吧。。
这题我做对了还是没拿到Interview
问下做codeeval对那面试还有用么？我没怎么做过。 | e******i
发帖数: 106 | 3
不知道，我投了一家，然后他们让我48小时把他们的题目做出来。我今天做出来，
submit了，不知道他们会不会鸟我。
膜拜大神有耐心看完。。。。
【在 d*****3 的大作中提到】
: 1. 非常有用，决定了你怎么分配juggler到circuit
: 2. 你理解错了，和序号无关
: 3. 再仔细看看吧。。
: 这题我做对了还是没拿到Interview
: 问下做codeeval对那面试还有用么？我没怎么做过。
| e******i
发帖数: 106 | 4
补上一句，原来你就是做出来的那10个人之一呐。。。。
我继续看看吧
-------
我觉得我说的语气不对，怕被喷，囧，只是表示佩服
【在 d*****3 的大作中提到】
: 1. 非常有用，决定了你怎么分配juggler到circuit
: 2. 你理解错了，和序号无关
: 3. 再仔细看看吧。。
: 这题我做对了还是没拿到Interview
: 问下做codeeval对那面试还有用么？我没怎么做过。
| x***y
发帖数: 633 | 5 这个不就是stable marriage problem吗？ | d*****3
发帖数: 353 | 6
囧 我不是在codeeval上做的。。这题是Yodle的challenge， 其实就是理解起来费劲。
【在 e******i 的大作中提到】
:
: 补上一句，原来你就是做出来的那10个人之一呐。。。。
: 我继续看看吧
: -------
: 我觉得我说的语气不对，怕被喷，囧，只是表示佩服
|
|
