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

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

今天下去参加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=%E5%A6%82%E4%BD%95%E4%BF%9D%E8%AF%81%E4%B8%80%E4%B8%AA%E7%A8%8B%E5%BA%8F%E5%8F%AA%E8%BF%90%E8%A1%8C%E4%B8%80%E4%B8%AA%E5%AE%9E%E4%BE%8B&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:zh-CN:official&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

去看看威左夫博弈之类的东西吧。。。否则，没法做。。。
页: [1] 2
查看完整版本: 深信服笔试归来 and 一道笔试题