LA 3720 高速公路(互质判斜率)

https://vjudge.net/problem/UVALive-3720

题意:

有一个n行m列的点阵,问一共有多少条非水平非垂直的直线至少穿过其中的两个点。

 

思路:

没思路的题。

首先枚举矩形的大小,如果矩形的长宽互质,说明该斜率没出现过。

如图,1×1的矩阵的长宽互质,可以形成如图16条的直线(以1×1的矩阵为单位计算),但是如果放在整个矩阵来看,有些直线是可以合为一条直线的。

如果长宽gcd=2的话,说明该斜率的直线已经计算过了,我们要减去重复计算的。

如图,以2×2的矩阵为单位,减去1×1矩阵重复计算的直线,这样,135°斜率的直线一共有7条。

其它斜率的直线也是这样分析,详细见代码。

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<vector>
 6 #include<stack>
 7 #include<queue>
 8 #include<cmath>
 9 #include<map>
10 using namespace std;
11 
12 const int maxn=300+5;
13 
14 int n,m;
15 int g[maxn][maxn];
16 
17 int gcd(int a,int b)
18 {
19     return b==0?a:gcd(b,a%b);
20 }
21 
22 void init()
23 {
24     for(int i=1;i<=300;i++)
25     for(int j=i;j<=300;j++)
26         g[i][j]=g[j][i]=gcd(j,i);
27 }
28 
29 int main()
30 {
31     //freopen("D:\\input.txt","r",stdin);
32     init();
33     while(~scanf("%d%d",&n,&m) && n && m)
34     {
35         n--; m--;
36         int ans=0;
37         for(int i=1;i<=n;i++)
38         {
39             for(int j=1;j<=m;j++)
40             {
41                 int temp=(n-i+1)*(m-j+1);
42                 if(g[i][j]==1)  ans+=temp;
43                 else if(g[i][j]==2)  ans-=temp;
44             }
45         }
46         printf("%d\n",2*ans);
47     }
48     return 0;
49 }

 

转载于:https://www.cnblogs.com/zyb993963526/p/6783128.html

内容概要:本文详细探讨了基于MATLAB/SIMULINK的多载波无线通信系统仿真及性能分析,重点研究了以OFDM为代表的多载波技术。文章首先介绍了OFDM的基本原理和系统组成,随后通过仿真平台分析了不同调制方式的抗干扰性能、信道估计算法对系统性能的影响以及同步技术的实现与分析。文中提供了详细的MATLAB代码实现,涵盖OFDM系统的基本仿真、信道估计算法比较、同步算法实现和不同调制方式的性能比较。此外,还讨论了信道特征、OFDM关键技术、信道估计、同步技术和系统级仿真架构,并提出了未来的改进方向,如深度学习增强、混合波形设计和硬件加速方案。; 适合人群:具备无线通信基础知识,尤其是对OFDM技术有一定了解的研究人员和技术人员;从事无线通信系统设计与开发的工程师;高校通信工程专业的高年级本科生和研究生。; 使用场景及目标:①理解OFDM系统的工作原理及其在多径信道环境下的性能表现;②掌握MATLAB/SIMULINK在无线通信系统仿真中的应用;③评估不同调制方式、信道估计算法和同步算法的优劣;④为实际OFDM系统的设计和优化提供理论依据和技术支持。; 其他说明:本文不仅提供了详细的理论分析,还附带了大量的MATLAB代码示例,便于读者动手实践。建议读者在学习过程中结合代码进行调试和实验,以加深对OFDM技术的理解。此外,文中还涉及了一些最新的研究方向和技术趋势,如AI增强和毫米波通信,为读者提供了更广阔的视野。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值