二维

AcWing 8.二维费用的背包问题

江枫思渺然 提交于 2019-12-04 18:43:30
#include<iostream> #include<algorithm> #include<cstring> using namespace std ; const int N=110; int n,v,m; int f[N][N]; int main() { cin>>n>>v>>m; for(int i=0;i<n;i++) { int a,b,c; cin>>a>>b>>c; for(int j=v;j>=a;j--) for(int k=m;k>=b;k--) f[j][k]=max(f[j][k],f[j-a][k-b]+c); } cout<<f[v][m]<<endl; return 0; } 来源: https://www.cnblogs.com/QingyuYYYYY/p/11878218.html

二维坐标系下的旋转矩阵推导-手写笔记

别说谁变了你拦得住时间么 提交于 2019-12-04 05:57:29
首次接触 旋转矩阵 是在毕业于武汉大学的邹老师的《摄影测量》课堂上。还记得那堂课什么也没讲,只是说 你们试试推一下一个坐标系旋转 \(\theta\) 角与另一个坐标系间的数学联系 。 记得我应该是首个推出这个公式的,还被叫上去现场推导。想法是凑相同的长度距离。然后把两套不同的坐标系都统一到这个长度距离下来,于是就能建立起两套不同坐标系间的联系。 后来才知道这就是 旋转矩阵 呀。 xyz-o三维空间坐标系下的Rotation Matrix 会比这个复杂,一时想不起来怎么推了。以后找机会补上。 来源: https://www.cnblogs.com/tamkery/p/11834278.html

错题

烈酒焚心 提交于 2019-12-04 03:30:15
数组名是常量不能自加 C、s[0]的地址再加一就是s[1]的地址 &s[0]+1=&s[1] #define M(x,y,z) x*y+z ​ ​M(a+b,b+c,c+a) ​ 宏展开 a+b*b+c+c+a = 12 ​如果这样声明 #define M(x,y,z) (x)*(y)+z ​ ​宏展开 (a+b)*(b+c)+ c + a = 19 ​ 就变成我们想要的结果了 ​ ​所以宏定义时候 参数别忘记加括号 AB、二维数组初始化时,第一维可以不指定数字,第二维必须指定。 C、初始化元素个数不能超过数组元素个数 D、 int a[2][3] = {{1,2,3},{4,5,6}} 来源: https://www.cnblogs.com/y4247464/p/11828933.html

AndroidStudio导入zxing包实现二维码扫描

跟風遠走 提交于 2019-12-03 23:00:10
AndroidStudio导入zxing包实现二维码扫描 zxing包、zxing源码及本博客示例代码下载,下载地址: [下载] 1、新建一个空白工程 2、将压缩包中的文件按目录顺序放入工程目录中 3、在项目中导入zxing.jar包 4、在..\src\main\res\values中打开string.xml,注意第一行标签代表的是自己的APP的名称,可自行修改。 同时在第二行添加“action_setting”的值 <resources> < string name = "app_name" >填入自己的APP名称</ string > < string name = "action_settings" >设置</ string > ....... 5、在项目中打开zxing的源码,将其中报错的源文件(主要是报错R找不到)顶部的import juicyactive.recodetest.R;改为自己的包名 6、在AndroidManifest.xml的application标签中添加zxing.android.CaptureActivity并添加相关权限 < uses-permission android:name = "android.permission.CAMERA" /> < uses-permission android:name = "android

二维RMQ模板(hdu2888)

我们两清 提交于 2019-12-03 07:47:10
#include<bits/stdc++.h> using namespace std; const int N=305; const int M=9; int maze[N][N]; int maxx[N][N][M][M]; int n,m; void pre_gao(){ int up1=0,up2=0; while((1<<(up1+1))<n)up1++; while((1<<(up2+1))<m)up2++; for(int k1=0;k1<=up1;k1++) for(int k2=0;k2<=up2;k2++){ if(k1==0&&k2==0)continue; for(int i=0;i+(1<<k1)-1<n;i++) for(int j=0;j+(1<<k2)-1<m;j++){ if(k1==0)maxx[i][j][k1][k2]=max(maxx[i][j][k1][k2-1],maxx[i][j+(1<<(k2-1))][k1][k2-1]); else maxx[i][j][k1][k2]=max(maxx[i][j][k1-1][k2],maxx[i+(1<<(k1-1))][j][k1-1][k2]); } } } int query(int x1,int y1,int x2,int y2){ int up1=0,up2=0; while((1

二维偏序

这一生的挚爱 提交于 2019-12-03 07:04:42
Laptop 要求的是所有的 存在s,w都比它大的物品 的物品的个数 正着不好去重 倒着枚举s,当前位置后面的物品s都比它大,减掉w比他小的,就能判断是否有w也比他大的 如果有 ans++ #include<bits/stdc++.h> using namespace std; #define int long long #define sc(x) scanf("%lld",&x); #define si signed int n; int M[100005]; int S[100005]; int I[100005]; int m[100005]; int B[100005]; bool cmp(int x,int y) { return S[x]<S[y]; } void add(int x) { int i=x; for(;i<=100000;i+=(i&(-i))){ B[i]++; } } int ask(int x) { int i=x; int ans=0; for(;i>0;i-=(i&(-i))){ ans+=B[i]; //cout<<ans<<endl; } return ans; } si main() { sc(n); for(int i=1;i<=n;i++){ sc(M[i])sc(S[i]) I[i]=i;m[i]=M[i]; } sort(I+1

数组(二维)

对着背影说爱祢 提交于 2019-12-03 06:46:51
二维数组的声明 和 使用 代码: public class ArrTwoTest { public static void main(String[] args) { // 1. 声明一个二维数组 int[][] arr = new int[2][4]; // 2. 打印数组中的每一个元素值,使用双重for循环 // 使用外层循环控制行下标 for(int i =0; i<arr.length;i++) { //使用内层循环 控制列下标 for(int j = 0; j<arr[i].length; j++) { System.out.println("arr["+i+"]= "+arr[i][j]+""); } System.out.println(); } } } 结果: arr[0]= 0 arr[0]= 0 arr[0]= 0 arr[0]= 0 arr[1]= 0 arr[1]= 0 arr[1]= 0 arr[1]= 0 声明方式2: public class ArrTwoTest { public static void main(String[] args) { // 1. 声明一个二维数组 该数组有2行4列 int[][] arr = {{1,2,3,4},{5,6,7,8}}; // 2. 打印数组中的每一个元素值,使用双重for循环 //

C++ 贪吃蛇二维

我只是一个虾纸丫 提交于 2019-12-03 06:23:33
#include <iostream> #include <conio.h> #include <windows.h> #include <time.h> int g_Dir = 3; #define UP 0 #define DOWN 1 #define LEFT 2 #define RIGHT 3 struct FOOD { int X = 0; int Y = 0; bool State = 0; }Food; //方向控制 void SnekeMove() { if (::GetAsyncKeyState(VK_UP) & 1) g_Dir = 0; if (::GetAsyncKeyState(VK_DOWN) & 1) g_Dir = 1; if (::GetAsyncKeyState(VK_LEFT) & 1) g_Dir = 2; if (::GetAsyncKeyState(VK_RIGHT) & 1) g_Dir = 3; } //主函数 int main() { srand((unsigned int)time(NULL)); int W = 20; int H = 20; int Len = 3; int Map[20][20] = { 0 }; int Snake[50][2] = { 0 }; //Snake[0] = 2;//为蛇头 for (int

图像的二维卷积实现

匿名 (未验证) 提交于 2019-12-03 00:41:02
首先是最常用的C++版本的卷积实现: void Conv2( int ** filter, int ** arr, int ** res, int filterW, int filterH, int arrW, int arrH) { int temp; for ( int i= 0 ; i<filterH+arrH- 1 ; i++ ) { for ( int j= 0 ; j<filterW+arrW- 1 ; j++ ) { temp = 0 ; for ( int m= 0 ; m<filterH; m++ ) { for ( int n= 0 ; n<filterW; n++ ) { if ((i-m)>= 0 && (i-m)<arrH && (j-n)>= 0 && (j-n)< arrW) { temp += filter[m][n]*arr[i-m][j- n]; } } } res[i][j] = temp; } } } 原文: https://www.cnblogs.com/ranjiewen/p/9332853.html

数字图像处理之二维码图像提取算法(一)【转】

匿名 (未验证) 提交于 2019-12-03 00:39:02
本文转载自: https://blog.csdn.net/c602273091/article/details/40855787 二维码分成两类:一类就是PDF417为代表的堆叠式条形二维码;另外的就是以QR为代表的矩阵式二维条码。 PDF417是“便携式数据文件”的缩写。最少三层,最多90层。包括左右空白区,起始符,终止符,左右层指示符号字符等。它的具体架构如下: QR码:由编码区和功能区两个大块组成。 数字图像的采集过程: 在对二维码进行图像处理的时候需要的是: 二维码图像采集的方式:光笔(更多地用于一维码),激光(一维码和二维矩阵码),线阵(LED组成的矩阵)和图像。 原文:https://www.cnblogs.com/zzb-Dream-90Time/p/9266639.html