题目连接:
啊哈哈，点我点我
思路：
这个题目是一个图上dp问题，先floyd预处理出图上所有点的最短路，但是在floyd的时候，把能够用神器的地方预处理出来，也就是转折点地方不能为城堡。。预处理完毕后，就是一个dp问题了。。。dp[][],两维分别表示到达的地点和使用神器的次数。。这样这个问题就得到了解决。。
题目：
Adventure of Super Mario
Ti...
分类：
其他好文 时间：
2014-08-18 12:35:34
阅读次数：
250
pragma 预处理指令具体解释2008-05-21 11:00pragma指令简单介绍在编敲代码的时候,我们常常要用到#pragma指令来设定编译器的状态或者是指示编译器完毕一些特定的动作.以下介绍了一下该指令的一些经常使用參数,希望对大家有所帮助!一. message 參数。message它可以...
分类：
其他好文 时间：
2014-08-18 12:28:04
阅读次数：
181
ls /usr/include/stdio.h? 查看头文件 gcc -E print.c > print.i 对文件进行预处理 gcc -v print.c 所有编译的全过程 ls /usr/lib/libc.a? 标准C库 objdump -d a.out??? 生成反汇编代码...
分类：
编程语言 时间：
2014-08-17 20:03:22
阅读次数：
219
题目链接：uva 1404 1404 - Prime k-tuple
题目大意：如果k个相邻的素数p1,p2,…,pk，满足pk?p1=s，称这些素数组成一个距离为s的素数k元组，给定区间a，b，求有多少个距离s的k元组。
解题思路：筛选素数法，先预处理出[1, sqrt(inf)]的素数表，然后对给定区间[a,b]根据预处理出的素数表筛选出素数即可。
#include
#incl...
分类：
其他好文 时间：
2014-08-17 17:07:42
阅读次数：
211
在Linux下开发c程序时，经常引用各类库，通常通过包含多个#include来完成库的引用，对背后的一些机制没有完全理解。本文重点说明c程序开发中的库文件引用、动态链接库和静态链接库中的一些常见疑问。不特别指明时，编译器指定GCC。
在学习c语言预处理过程时，我们了解到#include 和#include “xxx.h”的差别，前者在指定目录中寻找头文件，后者则在源文件所在目录中寻找头文件，...
分类：
其他好文 时间：
2014-08-17 17:06:12
阅读次数：
262
题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求有多少对这样的(i,j).解法：分别从左到右，由右到左预处理到某个下标为止有多少个数等于该下标，用map维护。然后树状数组更新每个f(j,n,a[j])，预处理...
分类：
其他好文 时间：
2014-08-17 15:28:02
阅读次数：
159
题意：看那张图就一清二楚了吧， N个序列首位相连（相同的序列部分），得到最短的总序列。
题目链接：http://poj.org/problem?id=1699
~~~~
思路就是：将N个序列首尾相连能重合的长度求粗来。然后DFS枚举每种首尾相连的情况。
#include
#include
#include
#define N 22
#define INF 0x7fffffff
us...
分类：
其他好文 时间：
2014-08-16 22:32:41
阅读次数：
185
稀疏自编码器效果不错，但是有个固有缺陷：必须对输入数据的范围缩放到(0,1)。
设想一个图像如果不经预处理，直接把大于1的值输入稀疏自编码器，那么被sigmoid一下，就成了（0,1）的范围了，再被sigmoid一下，还是在（0,1）范围。这样残差根本没办法算，因为经过了sigmoid变换之后的数据已经不可能与输入数据相等了。
但是如果我们把第三层，原先的sigmoid函数换成恒等...
分类：
其他好文 时间：
2014-08-16 15:12:00
阅读次数：
302
这几天一直在弄动态库测试，h给的写好的动态库--预处理模块的库。视频处理项目一部分，需要连接实际情况测试。需求： 1.把实际相机连接到，并读取实时数据流，保存到双循环链表里面； 2.测试背景建模的功能效果； 3.预处理四个数据（图像）显示结果； 4.测试实时处理多摄像头效果显示。 前几...
分类：
其他好文 时间：
2014-08-16 12:29:30
阅读次数：
191
题目链接：Codeforces 459D Pashmak and Parmida's problem
题目大意：给定一个序列，定义f(l,r,x)为l≤k≤r并且ak=x的k的个数，求1≤ij≤n的情况下，f(1,i,ai)f(j,n,aj)的个数。
解题思路：预处理出f(1,i,ai)，f(j,n,aj)值，然后用树状数组维护个数。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-16 11:11:00
阅读次数：
199
