- 博客(5)
- 收藏
- 关注
RSS订阅转载 寻找丑数
源地址：http://zhedahht.blog.163.com/blog/static/2541117420094245366965 题目：我们把只包含因子 2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。 分析：这是一道在网络上广为流传的面试题
2014-03-24 11:28:09
452
转载 链表是否存在环及环入口点、两个链表是否相交、相交链表的第一个公共结点
源地址：http://redpaopaw.blog.51cto.com/7900594/1294826 1.求链表倒数第k个结点 题目描述： 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。 分析：设置两个指针p1,p2，首先p1和p2都指向链表头结点，然后p2向前走k步，这样p1和p2之间就间隔k个节点，最后p1和
2014-03-24 10:16:20
509
转载 卡特兰数
源地址：http://blog.csdn.net/hackbuteer1/article/details/7450250 Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来 后来查了下，原来是Catalan数。悲剧啊，现在整理一下 一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(
2014-03-23 16:38:33
449
转载 对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到
源地址：http://blog.csdn.net/crasyangel/article/details/11138243 以4*4矩阵为例 1、全部红线元素设为集合A，全部黑线元素设为集合B；A或者B里面的元素彼此互不相邻，对其值没有贡献；也就是说对A里面的元素的值产生贡献的都是B集合里面的元素，sum（A）=sum（B）。 2、任一元素必须小于等于其相邻元素（上下左
2014-03-23 15:58:34
1184
转载 任务分配问题-匈牙利算法
一、问题描述 问题描述：N个人分配N项任务，一个人只能分配一项任务，一项任务只能分配给一个人，将一项任务分配给一个人是需要支付报酬，如何分配任务，保证支付的报酬总数最小。 问题数学描述： 二、实例分析---穷举法 在讲将匈牙利算法解决任务问题之前，先分析几个具体实例。 以3个工作人员和3项任务为实例，下图为薪酬图表和根据薪酬图表所得的cost矩阵。
2014-03-23 15:45:58
1879
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人