- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 1-D closet pair 二分法
/************************** 解题思路：二分法 。。。。。。。。。。。。。。。。。。。。。。。。。 left mid right 点到自身的距离设为inf 递归边界：返回两个点的距离 两个点最近： 分布的情况：(1)两个点都在left-mid
2015-04-26 22:35:51
504
转载 动态规划算法
五大常用算法之二：动态规划算法一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的
2015-04-26 22:19:08
385
转载 牛顿法
平时经常看到牛顿法怎样怎样，一直不得要领，今天下午查了一下维基百科，写写我的认识，很多地方是直观理解，并没有严谨的证明。在我看来，牛顿法至少有两个应用方向，1、求方程的根，2、最优化。牛顿法涉及到方程求导，下面的讨论均是在连续可微的前提下讨论。 1、求解方程。并不是所有的方程都有求根公式，或者求根公式很复杂，导致求解困难。利用牛顿法，可以迭代求解。原理是利用泰勒公式
2015-04-22 11:07:52
671
转载 优先队列用法
优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法：priority_queueint> qi;通过故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时我们可以传入一个比较函数，使用functional.h函数对象作为比较函数。
2015-04-15 11:44:58
353
转载 mips的系统调用
System Calls and I/O (SPIM Simulator) 系统调用 与 输入/输出(主要针对SPIM模拟器） （本人使用的是Mars 4.4，也通用--！) 通过系统调用实现终端的输入输出，以及声明程序结束学会使用 syscall参数所使用的寄存器：$v0， $a0, $a1返回值使用： $v0下表给出了系统调用中对应功能，代码，参数机
2015-04-13 23:24:59
6188
转载 mips语法入门
【十分钟教会你汇编】MIPS编程入门（妈妈说标题要高大上，才会有人看>_ 无意中找到一篇十分好用，而且篇幅也不是很大的入门教程，通篇阅后，再把“栗子”敲一遍，基本可以有一个比较理性的认识，从而方便更好地进一步深入学习。废话不多说，上干货（英语好的直接跳过本人的渣翻译了哈——！纯本人手打原创，有错请指教，要转载请声明出处，谢~~）： MIPS Architecture an
2015-04-13 23:00:35
6459
原创 sicily 1176 Two ends
题目大意：给定一个数列，两人轮流取数，只能从两端取，第一个取的人可以用任何策略，第二个贪心，问结束时第一个人会赢多少分。题目分析：第一个人采用动态规划的方法，一定能最大化地赢第二个使用贪心的人。思路：使用Bottom-Up的动态规划,，复杂度O(n2)。 状态：dp[i][j] = data[i...j]第一个人比第二个人赢多少 边界：if(i==j)
2015-04-06 17:22:32
486
json-lib-2.4-jdk15
2016-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人