称号：给定一个int整数类型n，它代表了楼梯的阶。每一个可能的步骤时，楼梯，有可能采取两个步骤，求完成n楼梯有多少种不同的方法算法：递归是最简单的方法，但超时。递归转换的递推公式：f(n) = f(n-1)+f(n-2)public class Solution { public int cl...
分类：
其他好文 时间：
2015-06-26 12:36:09
阅读次数：
121
在机器翻译中，有时候要做句子的相似度比对，其中要用到编辑距离的计算。而网络上搜索到的资料大部分都将字符作为编辑距离计算的最小单位。事实上，对于句子来说，词语作为编辑距离的最小计算单位往往更加合理。通过动态规划的方法，我们能轻松实现编辑距离的计算。这里要注意的是递推边界的问题。就是当待译句子移动完之后，会出现0-0,0-1,…,0-n的情况（n为候选句子包含词语的个数），这种情况下需要修改的次数我们可...
分类：
其他好文 时间：
2015-06-24 19:13:41
阅读次数：
133
三道水题本来以为2小时AK结果又回到了以前会求打不出代码的状态对1-n范围内因数求和不会打，调了3小时，复杂度感人，无限TLERANK1 一个半小时AK我只有170，略伤感膜了一下代码，递推，质因数分解什么的太水了转换以下思路，直接枚举因数，n以内含因数i的数的个数就为n/i，然后求个和若对于其中每...
分类：
其他好文 时间：
2015-06-24 14:27:30
阅读次数：
108
题意： 给出n(<=1000)条线段的长度ai(<=10^500),输出任意三条能组成三角形的边.没有输出3个0.Solution: 简单题.只是要处理高精度. java大法好.import java.util.*;import java.math.*;public class Soluti...
分类：
其他好文 时间：
2015-06-24 00:43:19
阅读次数：
114
高精度室内定位需要的技术室内GIS展示室内导航技术高精度定位传感器高精度定位算法平面gis的三维转换技术6.平台网络管理这里的关键是高精度定位传感技术.可定位的方式gps,北斗gps,蓝牙,空间定位算法
分类：
其他好文 时间：
2015-06-23 23:21:28
阅读次数：
230
找到递推公式，题目就引刃而解了。数学公式博文没办法写，就写在了word上，切过来了：
用 f 或者 g 都能求出，我两个方法都试了，结果用 g 要比 f 快了近一倍，原本以为 f 会快些，可能是因为往上走红气球天多的缘故。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-06-22 11:08:22
阅读次数：
117
Dylans loves sequence
Accepts: 250
Submissions: 806
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
Dylans得到了N个数a[1]...a[N]。
有Q个问题，每个...
分类：
其他好文 时间：
2015-06-22 06:26:33
阅读次数：
131
题意：求一n！的16进制表示的0的个数。
高精度模拟，或者直接java即可。这里可以给一个高精度模板。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2015-06-21 18:39:45
阅读次数：
104
表达式求值。 手动模拟吧。可以用站维护，这里我没用到栈来写。注意不能gets() 输入有换行。 还要用到高精度，套一个模板。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-06-21 18:39:42
阅读次数：
157
