摘要： 题目连接地址：http://poj.org/problem?id=1850大致题意：（与POJ1496基本一致）输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是在str前面所有字符串的个数+1规定输入的字符串必须是升序排列。不降序列是非法字符串不要求用循环输入去输... 阅读全文

摘要： 基于字典序的组合生成算法2010-12-02 01:22:52|分类： 离散数学 |标签：离散数学排列组合 |举报 |字号大中小订阅 一、 问题描述给定非空集合A，按字典序的方法生成集合A的所有组合。关于字典序的概念，这里不做严格定义，只是做一简单解释。字典序是字符串比较的一种方法。例如两个字符串 ... 阅读全文

摘要： 字典序全排列算法研究一.非递归算法（字典序法）对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。例如：字符集{1,2,3}，较小的数字位置较先，这样按字典序生成的全排列是 123,132,213,231,312,321※ 一个全排列可看做一个... 阅读全文

摘要： 面试structapple算法constructor工作近来找工作，要看一些面经之类的，现在把看过的一些题目放在一起，也好没事自己看看。一）、microstrategy 笔试分2部分 第一部分 四道问题 200分 1.acb-bca=abc(记不准了，MS是这个样子) a,b,c都是数字0-9中的一... 阅读全文

摘要： 分支限界法一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即... 阅读全文

摘要： 贪心算法一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须... 阅读全文

摘要： 大常用算法之二：动态规划算法一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解... 阅读全文

摘要： 分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排... 阅读全文

摘要： 动态规划法将待求解问题分解成若干个相互重叠的子问题，每个子问题对应决策过程的一个阶段，一般来说，子问题的重叠关系表现在对给定问题求解的递推关系（也就是动态规划函数）中，将子问题的解求解一次并填入表中，当需要再次求解此子问题时，可以通过查表获得该子问题的解而不用再次求解，从而避免了大量重复计算。动态... 阅读全文

摘要： 通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，... 阅读全文