- 博客(10)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 poj3254：玉米田的种植规划
华电北风吹 天津大学认知计算与应用重点实验室 日期：2015/8/28来看POJ3254需要用到状态压缩动态规划题目。 状态压缩的动态规划：实质就是普通的动态规划，只不过每一个状态由一个整数的各个位表示。例如，整数11表示1011这个状态。所以此类表示法仅限于问题排列是01的情况。 POJ3254这个题目需要求农场的种植方案个数问题，每一块农田种或不种用1，0表示即可，因此可以使用状态压缩的
2015-08-27 22:14:37
1147
原创 算法导论—动态规划
华电北风吹 天津大学认知计算与应用重点实验室 日期：2015/8/27首先区分动态规划和分治策略。 这两者有很相似的地方，都是通过组合子问题的解来求解原问题。不同的是，分治策略将原问题划分为互不相交的子问题，递归的求解子问题，再将它们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题(子问题的求解是递归进行的，将其划分为更小的子问题)。在这
2015-08-27 10:52:19
1843
原创 EularProject 44：和与差均是五角数中差最小值
Pentagon numbers Problem 44 Pentagonal numbers are generated by the formula, Pn=n(3n−1)/2. The first ten pentagonal numbers are:1, 5, 12, 22, 35, 51, 70, 92, 117, 145, …It can be seen that P4 + P7 =
2015-08-25 11:54:05
788
原创 k进制正整数的对k-1取余与按位取余
华电北风吹 天津大学认知计算与应用重点实验室 日期：2015/8/24先说一下结论有kk进制数abcdabcd，有abcd%(k−1)=(a+b+c+d)%(k−1)abcd\%(k-1)=(a+b+c+d)\%(k-1) 这是因为kn=((k−1)+1)n=∑ni=0Cin(k−1)ik^n=((k-1)+1)^n=\sum_{i=0}^n{C^i_n}(k-1)^i 因此knk^n 对(k
2015-08-24 11:22:48
1064
原创 算法导论—无向图的遍历(BFS+DFS，MATLAB)
华电北风吹 天津大学认知计算与应用重点实验室 最后修改日期：2015/8/22无向图的存储方式有邻接矩阵，邻接链表，稀疏矩阵等。无向图主要包含两方面内容，图的遍历和寻找联通分量。一、无向图的遍历 无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的所有节点时，先把当前节点所有相邻节点遍历了，然后遍历当前节点第一个相邻的节点的所有相邻节点，广度优先
2015-08-22 13:44:49
14997
原创 python时间日期操作
华电北风吹 天津大学认知计算与应用重点实验室 日期：2015/8/17import datetimedef func(start,end): starttime = datetime.datetime.strptime(start, "%Y-%m-%d") endtime = datetime.datetime.strptime(end, "%Y-%m-%d") whi
2015-08-17 21:29:33
3334
原创 Google笔试(2015年8月)
华电北风吹 天津大学认知计算与应用重点实验室 日期：2015/8/21这三道题目的PDF可以在这里下载 https://github.com/ncepuzhengyi/jobHuntingExam/tree/master/jobExam/Problem_20150815_googleProblem 1: 问题1是目前需要将阻止分成两块，由于组织内有些人之间有矛盾不能分到同一组内，问你是否存在
2015-08-16 16:14:39
3348
原创 ML—决策树算法实现(train+test，matlab)
华电北风吹 天津大学认知计算与应用重点实验室 修改日期：2015/8/15决策树是一种特别简单的机器学习分类算法。决策树想法来源于人类的决策过程。举个最简单的例子，人类发现下雨的时候，往往会有刮东风，然后天色变暗。对应于决策树模型，预测天气模型中的刮东风和天色变暗就是我们收集的特征，是否下雨就是类别标签。构建的决策树如下图所示 决策树模型构建过程为，在特征集合中无放回的依次递归抽选特征作为
2015-08-15 20:58:08
9627
10
原创 EularProject 47：具有相同个数因子的连续数字
Distinct primes factors Problem 47 The first two consecutive numbers to have two distinct prime factors are:14 = 2 × 7 15 = 3 × 5The first three consecutive numbers to have three distinct prime fact
2015-08-15 20:20:27
878
原创 C++指针
华电北风吹 天津大学认知计算与应用重点实验室 最后修改日期：2015/8/17一、指针与数组 1、数组：数组是一段连续的空间，数组名表示空间第一个元素的地址。 2、指针：指针包含两个内容，一个是内存地址，这个大小和机器长度有关；另一个是指针类型，这个跟指针定义的类型有关。 int arr[2][3] = { { 1, 2, 3 }, { 4, 5, 6 } }; int (*p
2015-08-12 11:57:34
6023
nature 非负矩阵分解 1999
2016-05-02
斯坦福的凸优化教材
2015-10-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人