最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A、B，A = "a0, a1, a2, ..., am-1"，...
分类：
其他好文 时间：
2014-06-15 20:54:15
阅读次数：
229
题意：给定b数列，计算有多少种数列 a1,a2,...,an 满足条件
a1*a2*...*an=b1*b2*…*bn (ai>1).
解法：处理出b数列中出现的所有质因子的数量记录在map中，然后进行容斥计算：
代码：/******************************************************
* author:xiefubao
********...
分类：
其他好文 时间：
2014-06-15 20:06:24
阅读次数：
191
求第k个排列。刚开始按照一个排列一个排列的求，超时。于是演算了一下，发下有数学规律，其实就是康托解码。康托展开：全排列到一个自然数的双射X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0 fractial; fr...
分类：
其他好文 时间：
2014-06-15 07:13:59
阅读次数：
192
在处理数据的时候，xmyanke想将Excel中包含某字符的单元格填充蓝色，比较容易看清，弄了好一阵子都没完成，最后试用条件格式处理了一下，终于实现了。 比如要将A1到A12区间包含数字1的单元格填充成蓝色，点击A1按shift键再点击A12选中A1:A12区间所有单元格，在菜单栏中选“格式”...
分类：
其他好文 时间：
2014-06-14 18:11:54
阅读次数：
222
From
:http://www.yuansir-web.com/2013/11/25/php%E5%88%A9%E7%94%A8gearman%E6%9D%A5%E5%A4%84%E7%90%86%E5%B9%B6%E8%A1%8C%E5%A4%9A%E8%BF%9B%E7%A8%8B%E9%97...
分类：
Web程序 时间：
2014-06-12 21:59:25
阅读次数：
331
S + T
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
给你一个长度为n的整数序列A1，A2，……,An,找出两个整数Ai和Aj(i
输入输入第一行为数据组数T（T输出对于每组数据，输出Ai –Aj的最大值、i值和j值。（如果有多个最大值，则输出先出现的最大值和i,j值）样例输入
235 2 162 3 6 2 1 -1
样例输出
4 1...
分类：
其他好文 时间：
2014-06-10 11:01:42
阅读次数：
210
这里选择了使用3片PCF8574扩展，可以拓展出24个双向IO口。如果有不了解，可参考我前边的几篇文章：树莓派i2c配置树莓派安装WiringPi库PCF8574扩展树莓派io口正面接线图：反面焊点图：
（注意：PCF8574芯片的A0 A1 A2引脚电平状态，这里的接法三片PCF8574的地址分....
分类：
其他好文 时间：
2014-06-10 08:46:13
阅读次数：
315
A1 = ?
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4682 Accepted Submission(s): 2990
Problem Description
有如下方程：Ai = (Ai-1 + Ai...
分类：
其他好文 时间：
2014-06-10 08:07:18
阅读次数：
145
读取Excel文件中的单元格的内容和颜色先创建一个Excel文件，在A1和A2中随意输入内容，设置A1的字体颜色为红色，A2的背景为黄色。需要 using
Excel = Microsoft.Office.Interop.Excel;或者using Microsoft.Excel; ...
分类：
其他好文 时间：
2014-06-09 21:04:42
阅读次数：
261
同事做了一张excel图表，希望最新的数据显示数据标签，其他都不显示。并且当单元格的数据新增加时，这个标签要能自动更新。这里需要用到公式，获取到这个最新值。在b2输入公式=lookup(9e+307,a1:a200)可以实现这个功能。(假定数据在a1:a200)这个公式仅对数值型有效。然后在图表区域...
分类：
其他好文 时间：
2014-06-09 14:06:43
阅读次数：
236
