摘要：
相机畸变 由于摄像机制造工艺偏差，以及入射光线在通过各个透镜时的折射误差和CCD点阵位置误差等，世纪的光学系统存在着非线性几何失真，从而使目标像点与理论像点之间存在着多种几何畸变。 其中影响最大的是径向畸变和切向畸变。径向畸变来自于透镜形状，切向畸变来自于整个摄像机的组装过程。 径向畸变主要有桶形畸 阅读全文
摘要：
像素坐标系转图像坐标系： 像素坐标系，原点为图像左上角，单位pixel，像素坐标(u,v)表示该像素在数组中的列数和行数。 图像坐标系，原点为成像平面中点，单位mm，图像坐标(x,y)表示该点的坐标值，用物理单位表示像素在图像中的位置。 [u] [1/dx 0 u0] [x] [v] = [0 1/ 阅读全文
摘要：
题意：输入一个正整数N（<=50），表示工程的数量，接着输入N行每行包括三个正整数P，L，D分别表示工程的利润，工程所需时间和工程的deadline。输出不超时完成工程的情况下，得到的最大利润，一件工程正在进行中时不可被打断。 思路：0/1背包，动态规划，dp[i][j]，i表示当前的工程，j表示该 阅读全文
摘要：
题意：输入两个正整数N（<=500）和M，分别表示图中点的数量和边的数量，接着输入M行，每行包括四个数，分别代表一条边的两个端点和修通这条路的花费以及标识符，标识符为1说明这条路畅通，标识符为0说明这条路不能使用。如果这张图中其中一个点失效，那么所有和这个点连接的路径都会不能使用（且因为这个点的失效 阅读全文
摘要：
题意： 输入正整数N和M（均不超过10000），分别表示N个结点和M条边。接着输入一个正整数K（<=100），接着输入N行数据，每行包括一个数字X表示集合大小，以及X个数字表示集合元素，如果M条边每条边的两个结点至少出现在集合里一次，那么这个集合就称作全覆盖，输出Yes，否则输出No。 AAAAAc 阅读全文
摘要：
题意： 输入一个五位非负整数S，一个正整数N（<=100000，一个正整数K（1000），接着输入N行数据，每行包括一个结点的地址，结点的数据，下一个结点的地址（地址为五位非负数，数据为整数），输出处理后的顺序，处理过程为先把所有负的结点筛选出来以原本前后顺序排在链表初端，再把所有[0，K]的结点筛 阅读全文
摘要：
题意： 输入一个正整数N（<=20），接着输入N行每行包括一个正整数Z（10<=Z<=2^31），Z的数字位数保证是偶数，把Z从中间一切为二，两个整数的乘积如果是Z的因数，输出Yes，否则输出No。 trick： 当两个数乘积为0时需要特判，否则数据点2和3会出现浮点错误。 AAAAAccepted 阅读全文
摘要：
题意： 输入一个正整数N（<=100），表示地铁的路线数量，接着输入N行每行包括一个正整数M（<=100），表示该条地铁站数，接着输入M个0000~9999的正整数表示地铁站的序号。 输入一个正整数K（<=10），表示询问的次数，每次输入两个地铁站的序号表示起点和终点，输出中间经过的站数-1，输出转 阅读全文
摘要：
A 简单模拟 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[17]; 5 int b[17]; 6 int main(){ 7 ios::sync_with_stdio( 阅读全文
摘要：
题意： 输入一个正整数N（<=20）代表树的结点个数（1~N），接着输入N行，每行包括当前结点i的字符串以及左右结点的序号，输出中序遍历后的运算字符串，须加括号。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/st 阅读全文