摘要： 博弈问题入门 博弈问题简介 我们所讨论的博弈问题满足以下条件： 玩家只有两个人，轮流做出决策 游戏的状态集有限，保证游戏在有限步后结束，这样必然会产生不能操作者，其输 对任何一种局面，胜负只决定于局面本身，而与轮到哪位选手无关 一般称满足以上条件的游戏称为ICG，比如我们将要讨论的Nim游戏。作为一 阅读全文

摘要： 阿里面试杂谈 从一个月前的偶然发现阿里在招实习生，然后抱着玩一下的心态投了简历，然后竟然被通知参加笔试，直到现在已经经过了一轮面试，感觉世事真是难料。 这算是我人生中第一次正式的面试经历吧，回来以后就感觉心里有些压抑，所以就趁现在把感想随便写了一下。 其实这次面试真就是抱着去涨经验，见识世面的目的去 阅读全文

摘要： A*启发式搜索基础 传统的搜索方式是盲目搜索，即到每一步的时候并没有对每种情况进行有效的区分，这样的结果是浪费了大量的时间，对很多没有必要的数据进行了搜索。 而A*算法则在搜索的过程中会选取认为“最优”的状态进行搜索，而这正是这种算法的精华部分。 其实我们可以将他和Dijkstra进行一定的对比，他 阅读全文

摘要： 康拓展开 康拓展开在求字典序问题上是一个十分强大的算法 首先，康拓展开是形如以下的式子 X=an∗(n−1)!+an−1∗(n−2)!+...+a1∗0! 下面介绍一下此式在康拓展开中的含义 首先我们假设有一个长为n的字符串s，下标从0开始 ai的值是在后i-1个字符中，其中比s[n-i]小的字符个 阅读全文

摘要： 快速求排列组合C（m，n）%mod 写在前面： 1. 为防止产生n和m的歧义，本博文一律默认n >= m 2. 本博文默认mod = 10^6+3 3. 本博文假设读者已知排列组合公式 C（m，n）=n！（n−m）！∗m！ 4. 普通的小数据就不用多说了，直接用公式，当然别忘了取模 C（m，n）=C 阅读全文

摘要： 字典序问题 字典序简单介绍 碰到过很多求关于字典序的问题，一直都是用的c++的STL库中的函数水过的，今天终于有机会，算是对字符串字典序问题的一个总结吧。 如果已知一个字符串“ABC”，为了更直观，我们把建立如下映射： A->1 B->2 C->3 我们把这三个字母的所有排列都写出来，有： 序号字符 阅读全文

摘要： 博客的第一天 开始写博客，开始的不算早，也不算太晚。 希望自己能积累更多的知识，并且尽我微薄之力为大家展现出更多有用的东西出来！ 在此下定决心： 序号内容 1 每周至少更新2次 2 大家的问题会积极的回复 3 出现的错误欢迎指正 本博客涉及内容 1. c/c++ 2. 算法 3. 其他的一些编程语言 阅读全文