面试题 - white elephant gift exchange - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 面试题 - white elephant gift exchange

相关主题
● 我只是觉得这个题目很有意思	● CS 面试题求教
● 我不行了，大虾帮忙	● 请问有什么HASH算法可以用来检索一组数字的？
● 正在准备qualifier,大家帮忙看看这道是什么方向的	● Mapquest面试题，大伙儿看看
● 什么可以被称为Technical Report	● 根据survey分组有啥现成的好算法/例子不？
● 关于algorithm package的 caption 编号方式	● 请教一道老面试题，谢谢
● 求助一个随机过程或者概率统计题，谢谢啦	● 面试题求教
● 求教优化算法迫切等待。多谢	● 一道Support Vector Machines的面试题，如何解答？
● 贴一道take home的面试题	● 请教算法题。

相关话题的讨论汇总
话题: 礼物话题: elephant话题: 编号话题: 一组话题: exchange

进入CS版参与讨论

(共1页)

p****n
发帖数: 148

上来他问我只不知道white elephant gift exchange，我说不知道，于是他介绍问题如下
设置
1. 2n (n>3)个礼物，价值依次为1至2n的整数，标价公开
2. 有2n个人，编号1至2n，人分两组，编号为奇数的一组，编号为偶数的一组
3. 胜负：
游戏终止时，若编号为奇数的一组拿到礼物总值大于n(n+1)，奇数的一组赢
若编号为偶数的一组拿到礼物总值大于n * n，偶数的一组赢
否则平
规则
1. 开始时，没有人有礼物，
2. 由没有礼物的编号最大的人选礼物
他/她可以选一样还没人要的礼物，
或他/她可以抢一样已经有人要的礼物，但是
这个礼物不能是上一轮中刚被抢过的礼物
也不能是已被抢过三次的礼物
3. 若不是每个人都有礼物了，返回第2条
问哪个组可以必胜，如何？

(共1页)

进入CS版参与讨论

相关主题
● 请教算法题。	● 关于algorithm package的 caption 编号方式
● 求教一个数据库面试题，多对多关系表设计	● 求助一个随机过程或者概率统计题，谢谢啦
● 请问哪里有Algorithms & C/C++的面试题	● 求教优化算法迫切等待。多谢
● 请推荐一个能切割视频为一组单独帧的软件!	● 贴一道take home的面试题
● 我只是觉得这个题目很有意思	● CS 面试题求教
● 我不行了，大虾帮忙	● 请问有什么HASH算法可以用来检索一组数字的？
● 正在准备qualifier,大家帮忙看看这道是什么方向的	● Mapquest面试题，大伙儿看看
● 什么可以被称为Technical Report	● 根据survey分组有啥现成的好算法/例子不？

相关话题的讨论汇总
话题: 礼物话题: elephant话题: 编号话题: 一组话题: exchange

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天