摘要：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. 其他的一些编程语言 阅读全文