buptLizer

摘要： 转载 http://blog.csdn.net/dongfengsun/article/details/1541926今天去9City笔试才发现很多基本的东西都忘记了,以后面试前要看看这篇文章了!唉,老了!①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：stru 阅读全文

摘要： 这几天一直再看博弈的东西，现在按照自己的理解总结一下：首先需要明白的是必胜态和必败态的理论：1所有的末状态为必败态；2从P状态只能转移到必胜态N；3从N从能找到一个转移使其到P状态。下面将的所有的定理结论都是基于这三条的，所以应该好好理解。一、博弈论基础知识1巴什博弈(bash game)一堆含有n个石子游戏，每次只能去1..m个，问先手是必胜还是必败，这个很简单，只需要判断n%(1+m)就行了。2威佐夫博弈有两堆石子，每次要么从一堆中取出任意一个，要么从两堆中取走相同数量的石子，先取光着为胜，为先手是否必胜，这个用到了一个结论，就是奇异和非奇异局势。一个奇异局势不管怎么转移都转换为非奇异的， 阅读全文

摘要： 题目链接：http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=65Description champ最近在和dalong玩一个取石子游戏，游戏规则很简单：有三堆石子，两人轮流取，每次任选两堆石子，然后从一堆中取走x（x>=1）个石子，另一堆中取走2*x个石子，最后不能取者输掉游戏，champ每一次都先取。 现在，champ告诉你初始三堆石子的数量，他想知道，自己是否有必胜的策略。你可以假定champ和dalong都足够聪明，每次都会选择最优的策略。Input多组测试数据每行3个正 阅读全文

摘要： 大家好，欢迎光顾我的博客。。。 阅读全文