动归第23页

Linux进程管理

linux设备驱动归纳总结（四）：1.进程管理的相关概念xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

myvest·2013-10-22 15:00

poj 1163 The Triangle【dp】

和POJ3176几乎一模一样，（只有row的范围不同，其实可以不用改的，我还是改了一下），连给的数据都一样，都是最简单的那个dp动归问题AC的代码：#include intdp[102][102];

Scythe666·2013-10-12 15:00

rnqoj-49-加分二叉树-（区域动归+记忆化）

区域动归的问题#include #include #include #include usingnamespacestd; intn; inta[51]; intvis[51][51]; intnum[

rowanhaoa·2013-09-26 14:00

LEADTOOLS示例及案例集合

LEADTOOLSWinRTOCR识别代码示例LEADTOOLSJavaScript实现客户端图像处理的全过程LEADTOOLS表单识别应用：自动归档扫描文件LEADTOOLSv18多平台条码识别（代码示例

u011795147·2013-09-24 10:00

最大连续子序列乘积

假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max[i]来表示以a[i]结尾的最大连续子序列的

u010064842·2013-09-17 00:00

LEADTOOLS表单识别应用：自动归档扫描文件

文档图像虽然可以节约物理储存空间，但是某些情况下，它无法节约时间和省去麻烦。无纸化报表和手动扫描纸质文档是归档账单、发票和财务报表的比较好的方式。然而，工作人员需要花较多的时间和精力来整理这些数字文件夹。并且，随着数字文档的增多，即使整理归档的人具有很好的记忆力和习惯，也容易出现差错。LEADTOOLSFormsRecognitionandProcessing拥有强大而灵活的图像库。通过LEADT

u011795147·2013-09-12 11:00

LCS问题的两种优化

经典的LCS问题，动归的状态转移方程如下：直接的解法：初始化二维矩阵0行0列作为边界值，按行递推出每个子问题的解，最终F[m.n]就是LCS的长度。

WangDylan·2013-09-03 10:00

Oracle 归档日志

记录以及一个唯一的logsequencenumber对日志组中的一个日志文件进行归档，如果该组其中一个损坏，则另一个可用的日志将会被归档对于归档模式的日志切换，当日志归档完成后，下一个日志才能被覆盖或重新使用自动归档功能如开启

Oracle小混子·2013-08-30 14:10

zoj 3725 - Painting Storages(动归)

题目要求找到至少存在m个连续被染成红色的情况，相对应的，我们求至多有m-1个连续的被染成红色的情况数目，然后用总的数目将其减去是更容易的做法。用dp来找满足条件的情况数目，，状态：dp[i][0]和dp[i][1]分别表示第i个柱子被染成红色和蓝色的情况数目。状态转移：dp[i][0]=dp[i-1][0]+dp[i][1]-dp[i-m][1]; dp[i][1]=dp[i-1

shankeliupo·2013-08-19 20:00

聚类

聚类：你不知道类别，但你想把这些数据分成N类，根据某种算法把数据进行分组，相似或相近的自动归到一组中。

q383965374·2013-08-16 15:00

Flex表单自动填充与表单数据自动收集

如题，以下代码展示如何讲界面的表单域的值自动归集到指定对象，以及如何用指定对象自动填充表单域，思路很简单，但用起来挺方便的，代码结构不算好，但挺稳定的，所以也懒得去重构了。

webas·2013-08-08 08:00

SPOJ RENT(简单动归)

思路：对订单的开始时间或者结束时间排序，然后用动归求最优解，如果对开始时间从小到大排序，则动归顺序应从后向前，如果对结束时间从小到大排序，则动归顺序应该从前向后。

shankeliupo·2013-07-26 15:00

hdu4618Palindrome Sub-Array(乱搞)

1、动归状态；dp[i][j][k]表示以（I，j）为左上角坐标点且边长为k的子矩阵是否符合回文。

shankeliupo·2013-07-25 20:00

uva10859 - Placing Lampposts(动归)

树形dp。【训练指南P71】题意：给一个n个点的m条边的无向无环图，在尽量少的的节点上放灯，使得所有边都被照亮。每盏灯将照亮以它为一个端点的所有边。在灯的总数a最小的前提下，被两盏灯同时照亮的边数应尽量大。显然，只被一盏灯照亮的边数b应尽量小。a应尽量小，b也应尽量小。那么设x=a*N+b,则x应尽量小。状态：dp[i][j]表示从节点i开始且父节点状态为j时的最小的x的值。状态转移：【放灯状态】

shankeliupo·2013-07-24 16:00

uva10564 - Paths through the Hourglass(巧妙动归)

此题的巧妙之处在于读入数据的坐标安排，为了固定的形成 KK K+1的状态。。。在str[i][j]的j坐标构造方面可谓大神自由妙计呀，http://hi.baidu.com/arosliu/item/e500c8e5b7a5a0c3bbf37d8e状态：dp[i][j][k]从(i,j)出发路径上的和为k的路径数目。状态转移：dp[i][j][k]=dp[i+1][j][k

shankeliupo·2013-07-22 17:00

uva10635 - Prince and Princess(巧妙动归)

LCSLIS+二分这道题是明显的LCS，但是250*250的数据量又使得LCS的算法行不通，所以我们需要转化，d通过参照原则可以参照a写出新的b数组，其中b中的每个数如果在a中出现了，则b数组该位置的数为在a中的位置，如果没有在a中出现的话，则该位置标为0.这样的话，我们只需要求b数列的LIS即可了，这样我们使用LIS复杂度为O(nlog(N))的算法就降低了复杂度。算法解释见http://blo

shankeliupo·2013-07-22 10:00

uva10911 - Forming Quiz Teams(简单动归)

记忆化搜索+状态压缩用二进制的01表示是否已分配的状态。状态：dp[x]表示在状态x下所能达到最小的距离。状态转移：dp[x]=min(dp[x^(1 #include #include #include usingnamespacestd; #defineN8 intn,vis[1<<2*N],x[2*N],y[2*N]; doubledp[1<<2*N],f[2*N][2*N];

shankeliupo·2013-07-22 00:00

uva11151 - Longest Palindrome(简单动归)

这道题因为定义数组定义在char里而悲催了。。。只能说自己的代码好糟烂。。。注意空串。。。状态：dp[i][j]表示str[i......j]中回文串的最大长度。状态转移：dp[i][j]=dp[i+1][j-1]+2;(str[i]==str[j]) dp[i][j]=max(dp[i+1][j],dp[i][j-1]);(str[i]!=str[j])代码如

shankeliupo·2013-07-21 12:00

uva10891 - Game of Sum(动归)

状态：dp[i][j]表示从a[i]到a[j]的串中，第一个选取的人所能选出的最大值。状态转移：dp[i][j]=sum[i....j]-min(dp[i+1][j],dp[i+2][j],dp[i+3][j],dp[i+4][j]....dp[j][j],dp[i][j-1],dp[i][j-1],dp[i][j-3],dp[i][j-4]...dp[i][i],0);“0”是代表第一个人把a[

shankeliupo·2013-07-19 22:00

uva10401 - Injured Queen Problem(简单动归)

题意：受伤的皇后只能攻击它这一列的，和它周围的九个格子。给定一个字符串，如果第i个字符是?则表示皇后能放在第i列的任意位置，如果不是?则表示它指定了必须放在哪一行，问有几种放法。思路：这种格子题目类似于小明回家，有几条路径可以选择一样，只不过初始点和结束状态不怎么一样而已。状态：dp[i,j]表示(i,j)坐标最多有几种放法；状态转移：dp[i,j]+=dp[k,j-1]，（k取决于题目条件）。#

shankeliupo·2013-07-19 12:00

uva10313 - Pay the Price(巧妙动归)

摘自Staginner大神看了RoBa的题解之后，终于顿悟了。这个题目涉及到一个结论，用不超过j个硬币凑出面值i的方案种数，是和用面值不超过j的硬币凑出面值i的方案种数是相同的。说得再数学一点，就是整数i拆分成不超过j个整数的拆分数，是和整数i拆成若干个值不超过j的整数的拆分数是相同的。具体的证明用到了Ferrers图像的性质。这样的话我们就可以取一个二维数组f[i][j]表示用面值不超

shankeliupo·2013-07-18 21:00

uva10029 - Edit Step Ladders(巧妙动归)

由于这个题目的数据量较大，所以枚举比较的动归求解方法就不大行了，，，此时我们就从当前字符串出发，主动变换成符合题意的未知串，然后在所有字典序小于当前串的字符串中寻找未知串是否出现过。

shankeliupo·2013-07-18 17:00

uva10453 - Make Palindrome(简单动归)

题意：用最少的变化来构造回文串。思路：对于每个位置有两个状态-添加+保留对于dp(i,j):如果str[i]==str[j]则dp(i,j)=dp(i+1,j-1)如果str[i]!=str[j]则从dp(i+1,j)和dp(i,j-1)选出一个变化次数最少的一个状态，然后添加一个与str[i]或str[j]相同的字符,使得新字符str[j]+dp(i,j-1)+str[j](或者)str[i]+

shankeliupo·2013-07-18 10:00

uva10201 - Adventures in Moving - Part IV(动归)

思路：动归方程算是简单的，主要是要思考清楚，在第i个加油站加不加油，如果加油加k升的最小花费。

shankeliupo·2013-07-17 19:00

uva10154 - Weights and Measure(经典动归)

摞乌龟，，，每只乌龟给出自身的重量和所能承受的重量，，让求最多摞起来的乌龟个数，，思路：先将乌龟按照承受力（s[i]-w[i]），从小到大排序，，然后从上向下计算已经被摞上乌龟的最小重量，，，对于每个乌龟有两个状态，要或不要。。。状态：dp[i][j]表示前i只乌龟摞成j层达到的最小重量。。。状态转移：dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+w[i]);代码如下；

shankeliupo·2013-07-17 12:00

uva11137 - Ingenuous Cubrency(简单动归)

简单动归，，完全背包类型的吧，，，，代码如下；#include #include #defineM10005 intcoin[21]={1,8,27,64,125,216,343,512,729,1000,1331,1728,2197,2744

shankeliupo·2013-07-17 10:00

uva10617 - Again Palindrome(动归)

转自kedebug大神：题意：给定一个字符串s，对s进行删除操作，使得剩下的子串是回文字符串，问最多有多少种这种子串。思路：涉及到回文字符串，首先要想到的肯定是区间DP，如何写出状态转移方程？直接从题意切入：dp[i,j]表示区间[i,j]最多有多少个这样的子串。1.s[i]==s[j]去掉s[i]，则一个子问题就是dp[i+1,j]，去掉s[j]，另一个子问题就是dp[i,j-1]。显然这两

shankeliupo·2013-07-16 19:00

uva10271 - Chopsticks(巧妙动归)

开始的时候我也认为A,B,C,中只需要对A,B求解即可。。。但是。。这样的话，最后的结果可能出现A,B,C,(B-C)^2最小或者(A-C)^2最小，而不是我们预想的(A-B)^2最小。所以这种思路是错的。我们应该先把每组筷子中最长的那根先给了。。。所以必须满足条件i*3 #include #include usingnamespacestd; #defineM5005 #def

shankeliupo·2013-07-16 11:00

uva10304 - Optimal Binary Search Tre(区间动态规划)

还是建立不起来自己的动归意识啊。。。。输入的数据是有序递增的，所以省去了排序的步骤。思路：对每个区间选出一个点当作根节点。。。

shankeliupo·2013-07-16 09:00

uva10739 - String to Palindrome(简单动归)

题意：给定一字符串，要求用最少的变换操作来使得该串变成回文串。状态：dp[i][j]标识下标从i到j的子串变换成回文串所用的最少的步骤。状态转移：dp[i][j]=min(dp[i+1][j],dp[i][j-1],dp[i+1][j-1]);代码如下；#include #include #include usingnamespacestd; #defineM1005 intdp

shankeliupo·2013-07-15 23:00

uva10306 - e-Coins(完全背包)

动归里的完全背包问题》。。。。每个电子货币都有两种价值，x，y，题目要求用最少的硬币来凑成价值s。

shankeliupo·2013-07-15 21:00

linux设备驱动归纳总结（十三）：1.触摸屏与ADC时钟

转自：http://blog.chinaunix.net/uid-25014876-id-119723.htmllinux设备驱动归纳总结（十三）：1.触摸屏与ADC时钟xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

lijiatong1005·2013-07-13 01:00

linux设备驱动归纳总结（十二）：简单的数码相框

转自：http://blog.chinaunix.net/uid-25014876-id-61749.htmllinux设备驱动归纳总结（十二）：简单的数码相框xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

lijiatong1005·2013-07-13 01:00

linux设备驱动归纳总结（十一）：简单的看门狗驱动

转自：http://blog.chinaunix.net/uid-25014876-id-112879.htmllinux设备驱动归纳总结（十一）：写个简单的看门狗驱动xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

lijiatong1005·2013-07-13 01:00

linux设备驱动归纳总结（十）：1.udev&misc

转自：http://blog.chinaunix.net/uid-25014876-id-111839.htmllinux设备驱动归纳总结（十）：1.udev&miscxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

lijiatong1005·2013-07-13 01:00

linux设备驱动归纳总结（九）：1.platform设备驱动

转自：http://blog.chinaunix.net/uid-25014876-id-111745.htmllinux设备驱动归纳总结（九）：1.platform总线的设备和驱动xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

lijiatong1005·2013-07-13 01:00

linux设备驱动归纳总结（八）：4.总线热插拔

转自：http://blog.chinaunix.net/uid-25014876-id-64866.htmllinux设备驱动归纳总结（八）：4.总线热插拔xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

lijiatong1005·2013-07-13 01:00

linux设备驱动归纳总结(八)：3设备模型的分层与面向对象

转自：http://blog.chinaunix.net/uid-25014876-id-110738.htmllinux设备驱动归纳总结（八）：3.设备管理的分层与面向对象思想xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

lijiatong1005·2013-07-13 01:00

linux设备驱动归纳总结（八）：2.match.probe.remove

转自：http://blog.chinaunix.net/uid-25014876-id-110295.htmllinux设备驱动归纳总结（八）：2.总线、设备和驱动的关系xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

lijiatong1005·2013-07-13 01:00