# Make command to use for dependenciesRM=rmMKDIR=mkdirOUTDIR=_objSODIR=./binLIBNAME=pdk_ai.soOUTFILE=$(SODIR)/$(LIBNAME)INC=-I../../../../lib/svrlib/i...
分类：
其他好文 时间：
2014-10-09 18:34:57
阅读次数：
271
【题目大意】给定一个无向图，点i处有Ai头牛，点i处的牛棚能容纳Bi头牛，求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。（1 #include #include #include #include #include #define LL long long#define INF 1LL...
分类：
其他好文 时间：
2014-10-09 17:45:47
阅读次数：
153
这道题真真是在面试中碰到过，可惜当时复杂度到O（n2）了，太挫了，怪不得没有通过面试。
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two en...
分类：
编程语言 时间：
2014-10-09 01:58:17
阅读次数：
229
这个定理和一个对偶定理,讲的意思大概就是,给一个偏序关系,比如说是一个数它出现的位置i在另一个数出现的位置j之前,而且满足ai>aj.那么满足这个偏序关系的链就叫做链.关于链和反链:链（chain）是一个偏序集S的全序子集（所谓全序是指任意两个元素可比较）反链（antichain）是一个偏序集S的子...
分类：
其他好文 时间：
2014-10-09 01:19:47
阅读次数：
582
线性表是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度,用n表示,n≥0。 当n=0时,表示线性表是一个空表,即表中不包含任何元素。设序列中第i(i表示位序)个元素为ai(1≤i≤n)。 线性表的一般表示为: (a1,a2,…ai,ai+1,…,an)#include ...
分类：
其他好文 时间：
2014-10-08 17:56:05
阅读次数：
218
1、常用的图像匹配算法及优缺点有哪些？基于灰度相关，基于特征，基于关系三个层次，基于灰度相关的图像匹配较常用，基于特征匹配效果最好，但是算法复杂，耗时长，难以实现实时性，基于关系的匹配算法建立语义的网络，是人工智能技术在图像处理中的应用，目前为止无突破性的进展。2、早期的CBIR中都是使用全局特征，...
分类：
其他好文 时间：
2014-10-08 14:28:25
阅读次数：
240
https://vijos.org/p/1629本来是想出来了的，，，，但是有个地方写挫了一直没发现，sad就是dfs的时候我传的pos传错了QAQ这题用容斥很好想首先在区间[l, r]能被a整除的数有r/a-(l-1)/a，下取整。而这题要求的是其中B是区间内能被8整除的数，Ai分别为能整除所给的...
分类：
其他好文 时间：
2014-10-07 16:59:03
阅读次数：
287
Farm Tour
题目：
约翰有N块地，家在1号，而N号是个仓库。农场内有M条道路（双向的），道路i连接这ai号地和bi号地，长度为ci。约翰希望按照从家里出发，经过若干地后达到仓库，然后再返回家中。如果要求往返不能经过同一条道路两次，求参观路线总长度最小值。
算法分析：
用最短路求解然后在删除第一次最短路中的边在求解一次最短路，这样是否可行？应该马上就能找到反例...
分类：
其他好文 时间：
2014-10-07 15:12:23
阅读次数：
128
Dual Core CPU
题目：
给出由核A和核B组成的双核CPU上的运行N个模块。模块i在核A上执行的花费为Ai，在核B上执行的花费为Bi。有M个互相之间需要进行数据交换的模块组合(ai,bi)，如果，这两块模块在同一个核上执行则没有额外的费用，否则会产生wi的花费。请计算执行所有模块所需的最小花费。
算法分析：
用最小的费用将对象划分成两个集合问题，常常可以转...
分类：
其他好文 时间：
2014-10-07 11:46:33
阅读次数：
227
lienhua342014-10-061 问题描述某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j ,在该站的装配时间为 ai,j 。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei 。在通过一条线的第 j 个装配站后,这...
分类：
其他好文 时间：
2014-10-06 18:41:10
阅读次数：
158
