深信服笔试归来 and 一道笔试题

zaijzhgh · 发表于 2008-10-15 19:00

今天下去参加sinfor的笔试...归来,收获良多...好多东西还要好好学呀(指针, C++类的知识)...
顺便发一条题:
有1001个珠子,现在有两个人轮流拿,每次每个人可以拿1,or 2 or 4个.谁拿到最后的那个就输...问:如果你最先拿,那么你有没有必胜的把握?
我的想法是:先拿一个,然后看下次另一个人拿多少,如果他拿一个,那么我下次拿2个,如果他拿2个,那么我可以拿2个或者4个,如果他拿4个,那么我可以那2个.
做法是基于这样:因为1, 2, 4的组合(不算顺序)有{1,2}, {1,4}, {2,4},每次只有拿到3的倍数的话,那么最后剩下的肯定是一个1000-3N=1,当N取某个合法的值的时候.剩下的一个就是另一个人拿了,所以他会输...
不知道我的做法对不?大家探讨一下的说.

题二:
一个进程如何保证运行的时候只有一个实例?(好像是这样吧...)

[ 本帖最后由 zaijzhgh 于 2008-10-15 22:06 编辑 ]

C-47 · 发表于 2008-10-15 20:11

LZ好坏

onionhelp · 发表于 2008-10-15 20:48

值得讨论。。。

iptton · 发表于 2008-10-15 22:41

http://www.google.cn/search?q=%E ... mp;client=firefox-a

可惜考场上不用ＧＯＯＧＬＥ..

如何保证程序只有一个实例在运行

gyCai · 发表于 2008-10-15 23:38

又见博弈树问题......
最后的结果肯定是静态和有限的，所以应该是可以保证的。
最近笔试怎么这么多这类问题？
得回去复习复习博弈树了。

Ike · 发表于 2008-10-16 00:26

第一题OK啦

chongziwz8 · 发表于 2008-10-19 02:34

提示: 作者被禁止或删除内容自动屏蔽

fengogo · 发表于 2008-10-19 20:21

我弄错了

[ 本帖最后由 fengogo 于 2008-10-21 08:09 编辑 ]

jklm315 · 发表于 2008-10-20 12:22

提示: 作者被禁止或删除内容自动屏蔽

wjlsunshine · 发表于 2008-10-20 12:34

利害....
dz好像被注册机发广告了...

baofen14787 · 发表于 2008-10-21 19:07

第一题是一个博弈问题

第二题是关于设计模式中的单例模式

iptton · 发表于 2008-10-21 19:10

关单例什么事...

sunlight0124 · 发表于 2008-10-30 19:59

fthfghfgsh

我期待着 · 发表于 2008-11-1 13:32

有难点哦

习惯自己 · 发表于 2008-11-3 10:05

题就是这样的,你越怕出错,它还就错了.

linli0727 · 发表于 2008-11-20 22:51

第二题 ... sychonized

jonic · 发表于 2008-11-23 23:55

虽然我仅仅学过C，不过第一题都大概知道怎么解，嘻嘻，就是写不出来，还是等于不会！～～郁闷的睡觉去！

kids · 发表于 2008-12-4 19:19

博弈树
。。。。。。。。。。。

kids · 发表于 2008-12-4 19:19

入学的第一堂导论课，老师就讲了

Magic_QQQ · 发表于 2008-12-11 13:28

去看看威左夫博弈之类的东西吧。。。否则，没法做。。。

		自动登录	找回密码
密码			加入后院

chongziwz8 chongziwz8 当前离线积分 22 IP卡狗仔卡头像被屏蔽	发表于 2008-10-19 02:34 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
chongziwz8 chongziwz8 当前离线积分 22 IP卡狗仔卡头像被屏蔽
	回复顶踩使用道具举报显身卡

jklm315 jklm315 当前离线积分 26 IP卡狗仔卡头像被屏蔽	发表于 2008-10-20 12:22 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
jklm315 jklm315 当前离线积分 26 IP卡狗仔卡头像被屏蔽
	回复顶踩使用道具举报显身卡

深信服笔试归来 and 一道笔试题

相关帖子

评分

浏览过的版块