教程 https://zhuanlan.zhihu.com/p/74597564 目录一 图像变换与平面坐标系的关系二 平面坐标系与齐次坐标系三 单应性变换 一 图像变换与平面坐标系的关系 旋转: 写成矩阵乘法形式: 平移: 但是现在遇到困难了,平移无法写成和上面旋转一样的矩阵乘法形式。所以引入齐次 ...
分类:
其他好文 时间:
2020-06-22 23:21:19
阅读次数:
257
题目链接:http://poj.org/problem?id=2286 对于24个数组成的#,一共有8中拉的方式,求使得中间8个数相同的最小操作以及操作方式,由于一个结点扩展的分支有7个,所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深,并且加上未来估计 ...
分类:
编程语言 时间:
2020-06-22 11:12:25
阅读次数:
63
48. 旋转图像 class Solution { public: void rotate(vector<vector<int>>& matrix) { for(int i=0;i<matrix.size()/2;i++)//将行看做一个整体,逆序存放 { swap(matrix[i],matrix ...
分类:
其他好文 时间:
2020-06-21 23:37:01
阅读次数:
51
Matrices and Data Frames Matrices and Data Frames 用于储存表格类型的数据。其中Matrices存储的数据只能包含一种类型,而Data Frames可以包含多种数据类型。 一个vector可以转换成matrix,通过函数dim()设置其维度。 > v ...
分类:
其他好文 时间:
2020-06-21 23:31:16
阅读次数:
55
爬取小说全部章节,所以要在小说目录页进行爬取。只是涉及到文字,所以用 Xpath 解析。 # -*- coding: utf-8 -*- # @Time : 2020/6/21 11:09 # @Author : banshaohuan # @Site : # @File : pa_xiaoshuo ...
分类:
其他好文 时间:
2020-06-21 16:11:05
阅读次数:
234
这个题目的目的主要是让我们熟悉POJ这个平台是怎么使用的,第一个题目1000的解答过程如下: #include <stdio.h> int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0; } 这段C程序既能 ...
分类:
其他好文 时间:
2020-06-21 15:52:12
阅读次数:
40
题目链接:http://poj.org/problem?id=1077 使用A*搜索中的估价函数要小于等于真实值才能更快的收敛,本题中已经花费的开销是从start状态到目前状态的花费,也就是dist,可以将字符串映射到一个整数表示开销,如果在hash中没有这个键则表示 这个state并没与进入过队列 ...
分类:
编程语言 时间:
2020-06-21 15:35:50
阅读次数:
54
题目链接:http://poj.org/problem?id=3322 这题并不难,理解了状态空间的纬度就很容易实现,其中状态是坐标、躺着的起始位置,躺着的形式。 搜索题目比较考验写代码的能力。 代码: #include<iostream> #include<cstdio> #include<que ...
分类:
编程语言 时间:
2020-06-20 10:36:25
阅读次数:
50
###题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. ###代码示 ...
分类:
其他好文 时间:
2020-06-20 01:03:24
阅读次数:
56
题目链接:http://poj.org/problem?id=1190 剪枝的常用思考策略:优化搜索顺序(从决策数量越少的位置开始决策)、排除冗余的等效的操作、可行性剪枝、最优性剪枝、上下界剪枝,其中在可行性剪枝方面可以利用“未来期望进行剪枝” 要充分利用不等式关系进行放缩,将不可能的状态进行剪枝, ...
分类:
编程语言 时间:
2020-06-19 16:36:53
阅读次数:
62