2018年09月_hxxjxw

原创基于MATLAB的模拟调制信号与解调的仿真——AM

实现模拟调制信号与解调的仿真是我的MATLAB课程设计的一部分，我参考了网上的一些资料，并加入了一些自己的想法，代码已在本地MATLAB编译通过且能正常运行 AM——幅度调制%AM调制信号的MATLAB实现dt=0.0001; %时间采样频谱fc=10; %载波中心频率T=5; %信号时...

2018-09-29 18:29:35 18855

原创基于MATLAB的二进制数字调制与解调信号的仿真——2DPSK

实现二进制数字调制与解调信号的仿真是我的MATLAB课程设计的一部分，我参考了网上的一些资料，并加入了一些自己的想法，代码已在本地MATLAB编译通过且能正常运行 2DPSK——二进制差分相移键控i=10;j=5000;t=linspace(0,5,j);%0-5之间产生5000个点行矢量，即将[0,5]分成5000份fc=5;%载波频率fm=i/5;...

2018-09-29 18:29:30 21772

原创基于MATLAB的模拟调制信号与解调的仿真——DSB

实现模拟调制信号与解调的仿真是我的MATLAB课程设计的一部分，我参考了网上的一些资料，并加入了一些自己的想法，代码已在本地MATLAB编译通过且能正常运行 DSB——双边带调制dt=0.001; %时间采样间隔fm=1; %信源最高频率fc=10; %载波中心频率T=5; %信号时长t=0:dt:T;mt=sqrt(2)*cos(2*pi*fm*t)...

2018-09-29 18:29:25 19880

原创基于MATLAB的模拟调制信号与解调的仿真——SSB

实现模拟调制信号与解调的仿真是我的MATLAB课程设计的一部分，我参考了网上的一些资料，并加入了一些自己的想法，代码已在本地MATLAB编译通过且能正常运行 SSB——单边带调制fm=10;fc=40;am=sqrt(2);Fs=300; %采样频率Fs，载波频率fc，信号频率fmwc=2*pi*fc;wm=fm*2*pi;N=300;n...

2018-09-29 18:29:20 14114

原创基于MATLAB的二进制数字调制与解调信号的仿真——2PSK

实现二进制数字调制与解调信号的仿真是我的MATLAB课程设计的一部分，我参考了网上的一些资料，并加入了一些自己的想法，代码已在本地MATLAB编译通过且能正常运行。 2PSK——二进制相移键控i=10;%基带信号码元数j=5000;t=linspace(0,5,j);%0-5之间产生5000个点行矢量，即将[0,5]分成5000份fc=5;%载波频率...

2018-09-29 18:29:15 18294 7

原创基于MATLAB的二进制数字调制与解调信号的仿真——2FSK

实现二进制数字调制与解调信号的仿真是我的MATLAB课程设计的一部分，我参考了网上的一些资料，并加入了一些自己的想法，代码已在本地MATLAB编译通过且能正常运行 2FSK——二进制频移键控i=10;%基带信号码元数j=5000;t=linspace(0,5,j);%0-5之间产生5000个点行矢量，即将[0,5]分成5000份f1=10;%载波1频...

2018-09-29 18:28:48 44569

原创基于MATLAB的二进制数字调制与解调信号的仿真——2ASK

实现二进制数字调制与解调信号的仿真是我的MATLAB课程设计的一部分，我参考了网上的一些资料，并加入了一些自己的想法，代码已在本地MATLAB编译通过且能正常运行 2ASK——二进制振幅键控i=10;%10个码元j=5000;t=linspace(0,5,j);%0-5之间产生5000个点行矢量，即将[0,5]分成5000份fc=10;%载波频率f...

2018-09-29 18:28:40 33072

原创 CodeForces - 987C Three displays （暴力/dp）

题目大意：道路上有n个显示器，让你选择三个显示器，每个显示器都有显示字体的大小，和费用，你需要租三个显示器，每个显示器显示字体的大小，逐渐递增，然后让他们花费最小。题解：法①：最开始的想法就是三重循环暴力，但是肯定会T 后来明白了，换一种暴力姿势就可以了，暴力中间的显示器选哪个，然后在0-i中找可以的最小的第1个显示器，在i+1-n中找可以的最小的第3...

2018-09-28 09:25:11 232

原创 CodeForces - 627A XOR Equation （异或性质）

题目大意：给你a + b和a xor b的值，问你满足条件的(a, b)有多少个。题解：首先要知道一个公式由公式我们可以知道 a&b肯定不会是负数或小数，所以当 s < x || (s - x)%2 != 0 时直接判无解。本题就是在a^b 和 a&b 上做文章对于每一位...

2018-09-28 00:26:44 315

原创 HDU - 2049 不容易系列之(4)——考新郎（错排）

题目大意：一共有N对新婚夫妇,N个新娘随机坐成一排，每个新郎只能选一个，其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.题解：是肯定能够想到的而这个题的要点在于新郎新娘本是一一对应的，而如果n=5，m=3，就是有3个新郎选错了新娘可以让新娘不动，而新郎进行排列（进行全排列，但唯独不能与原配配对，就这种情况不行）所以这个题的要点在于从n个人...

2018-09-27 22:42:33 244

原创 Python的数据科学函数包(二)——pandas(series & dataframe)(loc & iloc & ix)(csv文件)

题目大意：平面上有n个点，用一个顶点在原点，两直角边分别在x轴和y轴的等腰直角三角形覆盖这些点，问能将这些点全部覆盖的三角形的直角边最短是多长题解：等腰直角三角形，那么它的斜边肯定是在y=-x+b上，b就是与x轴y轴的交点，也就是我们要求的值。那么b=x+y，就找所有的点的x+y的最大值就好了。如此简单的题当时竟然没能很快反应过来.........

2018-09-27 18:20:09 2178 1

原创 CodeForces - 1058D Vasya and Triangle （思维）

题目大意：给出三个数n,m,k，要求在平面上找三个整点，使得这三个点构成的三角形面积等于nm/k。题解：为了便于计算我们肯定先把一个点固定在原点(0,0)处，而当一个点在原点的时候三角形面积为既然都是整点，那么面积肯定是整数或1/2，所以我们就一定可以找到一个直角三角形使它的面积等于nm/k设三点为(0,0)(x,0)(0,y)，即因为面积是整数，所...

2018-09-27 17:41:12 410

原创 HDU - 2948 Geometry Darts（计算几何判断点在三角形矩形圆形内典例）

题目大意: 两个人比赛扔飞镖,现在有n个图形(圆,矩形,或三角形).他们进行k轮比赛,每轮比赛每人扔3次飞镖.一个飞镖的得分数等于该飞镖在多少个图形内.比较他们每轮的分数,输出他们每轮的比赛结果.题解：判断点在三角形内：点和三角形各边构成的三角形的面积==原三角形面积判断点在圆形内：点和圆心的距离<=半径判断点在矩形内：...

2018-09-27 16:01:45 336

原创 LightOJ - 1027 A Dangerous Maze （期望dp）

题目大意：在n个门前选择一扇门出去，然后如果第i扇门的 Xi值是正的话，你会花费Xi时间后出去，如果Xi是负数的话你会花费-Xi时间后回到老地方，并且忘记了刚才的选择，选择一扇门的概率是等概的。求出去的期望。题解：本题对于每一个点，都可以随机地选择n个门的任一个，所以就不存在什么谁先算，谁后算的顺序了。并且离开这里的方法是无穷多种，所以一般的期望公式是没...

2018-09-27 00:32:57 161

原创 LightOJ - 1038 Race to 1 Again （期望dp）

题目大意：给出一个数D，每次可以选择数D的一个因子，用数D除上这个因子得到一个新的数D，为数D变为1的操作次数的期望为多少？题解：对于一个数i，假设x1，x2......都是i的因子,num为因数个数那么（i也是i的因数）并且dp[1]=0两边都有dp[i]式子右边分母上的dp之和是不包括dp[i]的，而n...

2018-09-26 22:32:01 148

原创 LightOJ - 1030 Discovering Gold （期望dp）

题目大意：一排1到n的格子，每个格子上有黄金 ai,人最开始在 1 号,每一次投骰子（1-6）决定向前移动几步，不能超出范围n，人到了哪个格子就得到哪个格子的金币，问最终在n 点能得到的金币数量的期望.题解：求期望的典例。本题有2种解法①直接倒推求期望dp[i]代表当前在i点，走到n点期望得到的金币的数量那么自然dp[n]=0（当前在n点了，再走到n点获得的金币数量肯...

2018-09-26 00:38:49 187

原创 CodeForces - 711B Chris and Magic Square （暴力/模拟)

题目大意：输入 n ，输入 n*n 的矩阵，有一个占位 0 ，求得将 0 位置换成其他的整数使得矩阵行列斜和全部相等。题解：一开始居然无脑地想用最暴力的办法，枚举空位可以填的数字，然后每次判断填上这个数字可不可行这样的话时间复杂度是，接近1e10了，肯定会T我们可以先统计出空位在的那一行的和_sum，再随便找一行求和sum1，这样sum1-_sum...

2018-09-25 18:48:55 246

原创 CodeForces - 711C Coloring Trees （dp）

题目大意：有n棵树，m种颜料，要求现在要给这些树涂上颜料，最后涂成k段（连续颜色相同划为一段如2, 1, 1, 1, 3, 2, 2, 3, 1, 3是7段），有些树已经涂了，则不涂了只能涂一次，输入n个数（每个数为0~m），0表示还没有涂，1~m表示已经涂了哪种颜料。接下来输入n行m列，表示每棵树涂成每种颜色所要的颜料量。现在要把所有树都涂上颜料涂成k段，求最少要用的颜料量；题解：看...

2018-09-25 17:40:00 199

原创 CodeForces - 1030B Vasya and Cornfield (几何)

题目大意：给出两个整数n，d，代表有一个在第一象限的矩形，坐标是(0,d) (d,0) (n,n-d) (n-d,n)，再给出一些点的坐标，求出这些点是否在矩形中。题解：只需要判断该点是否在上下两条边和左右两条边之间就可以法①：判断一个点是否在两条线段之间夹着，就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度只要...

2018-09-25 09:52:28 389

原创 FZU - 1759 Super A^B mod C （欧拉降幂典例）

题目大意：给出A,B,C，求(1<=A,C<=1000000000,1<=B<=10^1000000)题解：欧拉降幂#include<cstring>#include<cstdio>#include<iostream>using namespace std;typedef long long ll;#defin...

2018-09-18 23:01:30 183

原创计蒜客ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(欧拉降幂/指数循环节)

推几项之后可以发现，答案就是.但是n是1e十万，太大了1.解法①欧拉降幂欧拉降幂有两个公式(求%m)①当a与m互质时(gcd(a,m)=1)而当此时m是质数的话，，这下就和费马小定理降幂一样了②当a与m不互质(gcd(a,m)!=1),且时#include<cstring>#include<bits/stdc++.h>using...

2018-09-18 20:36:01 242

原创计蒜客ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Water（BM/矩阵快速幂）

通过本题，学到了一个非常NB的黑科技，杜教BM线性递推模板直接打表打出前几项，丢入BM模板就过了，非常神奇，非常强大网上说BM板子一般8个以上就稳了，赛后试了一下，这个题要丢入前10个数据才能AC。#include <cstdio>#include <cstring>#include <cmath>#include <algorit...

2018-09-18 12:28:31 304

原创 HDU - 2276 Kiki & Little Kiki 2（矩阵快速幂）

题目大意：本题所有的灯构成一个环，某时刻如果某盏灯的左边为on，则改变该灯的状态，问一段时间过后所有灯的状态。题解：假设题目给的01串的长度为n，保存在a数组，下标从0开始根据上面的规则我们发现可以得出一秒过后的状态即为a[i] = (a[i]+a[i-1])%2 , 对于a[0] = (a[0]+a[n-1])%2 那么我们就可以就能够找到递推的式子 1...

2018-09-17 23:23:40 144

原创 POJ - 3734 Blocks（矩阵快速幂）

题目大意：给出n个排成一列的方块，用红、蓝、绿、黄四种颜色给它们染色，要求出染成红色的方块个数和染成绿色的方块个数同时为偶数的染色方案数为多少，并对10007取模。题解：从左边开始考虑，染第i个格子的时候有三种情况：1. 之前i-1个方块中，红色的方块个数和绿色的方块个数均为偶数，这时想要满足条件，就要染蓝色或黄色；2. 之前i-1个方块中，红色的方块个数和绿色的方块个数中有一个...

2018-09-16 22:20:13 275

原创 ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room

题目大意：有一个a*b*c大小的长方体，你用1*1*2大小的长方体来填充，问是否可以刚好填充。题解：用大小为1*1*2的长方体来填充，那么用1*1作底面一定能把底面铺满，那么高的话，需要是2的倍数就可以刚好填充整个正方体。但是a*b*c的长方体不一定是哪个边作为高，所以a,b,c任意一条边可以整除就是Yes,否则就是No比赛的时候也没多想，直接上了if((a*b*c)%2==0)puts...

2018-09-15 21:47:35 218

原创 POJ - 2481 Cows （树状数组入门题）

题目大意：FJ有n头牛(编号为1~n)，每一头牛都有一个测验值（S，E），对于牛i和牛j来说，如果它们的测验值满足下面的条件则表示牛i比牛j强壮：Si <= Sj and Ej <= Ei and Ei - Si > Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮。题解：和POJ2352 stars比较像，但是stars给出的数据是排好...

2018-09-15 00:19:04 188

原创 CodeForces - 761C Dasha and Password （思维暴力）

题意：给出n个字符串，每个串的初始光标都位于0（列）处，问你怎样移动光标能够在凑出密码（每个串的光标位置表示一个密码的字符，密码至少包含3种字符：数字，小写字母，特殊符号）的情况下使得移动的光标步数最小。题解：分别把数字、字母、3种字符定义为第0类、第1类、第2类。 b[i][j] 代表当取第i个字符串，取第j类字符的最小距离，b[i][0]...

2018-09-14 23:21:16 223

原创 HDU - 1166 敌兵布阵（树状数组模板题/线段树模板题）

①树状数组#include<bits/stdc++.h>using namespace std;int n;int c[50010];int lowbit(int x){ return x & -x;}void add(int i,int val)// Add操作，将第i个元素增加val，那么他的父节点也要增加+{ while(i&lt...

2018-09-14 14:25:56 149

原创操作系统实验之猴子过桥问题的模拟程序

操作系统实验之一，要求"参照生产者和消费者的程序，编写猴子过桥的模拟程序，要求避免死锁和饥饿"。L：左边有猴子过桥R：右边有猴子过桥#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <sys/ipc.h...

2018-09-14 11:16:30 2032 2

原创操作系统实验之生产者和消费者程序

这是我的操作系统实验课的实验之一，实验要求“实现生产者和消费者程序”。老师给了我们示例程序，要求我们自己修改调试。程序代码如下，已经在本地linux系统上能够正确运行。p是模拟生产者，c是模拟消费者，q是退出但是有一点，如果不是用q退出而是中途用ctrl+c的话，再次运行程序就是显示"segment:File exists"解决的方法是：ipcs -s 显示已存在的信号量...

2018-09-14 10:56:50 7751

原创 POJ - 2352 Stars （树状数组入门题）

题目大意：给你星星的坐标（y递增，若y相等，x递增），每个星星都有一个等级，规定它的等级就是在它左下方的星星的个数。输入所有星星后，依次输出等级为0到n-1的星星的个数。解题思路：统计x前面比它小的星星的个数。注意的是：给的点的坐标是从0开始的，树状数组下标为0的位置不可用，所以我们需要在输入x坐标时+1。因为本题给出的数据就是已经按照y...

2018-09-14 09:21:40 1230

原创 POJ - 3067 Japan （树状数组思维）

题意：日本东海岸有N个城市（从北到南命名为1, 2, ..., N），西海岸有M个城市（从北到南命名为1, 2, ..., M），东西之间有K条高速公路，问这K条高速公路有多少个交叉点（一个交叉点有且只有两条高速公路经过）（1000 <= N, M <= 1000）。题解：记每条高速公路为(x,y), 即东岸的第x个城市与西岸的第y个城市修一条...

2018-09-14 09:16:33 343

原创 POJ - 2299 Ultra-QuickSort 求逆序对数(树状数组离散化/归并排序)

题目大意：给出一个序列，求将它们冒泡排序的交换次数。题解： ①树状数组求逆序对数的一个典例题，但要注意需要离散化，因为n的范围是5e5，而a[i]的范围是1e10，数组开不了1e10那么大，所以离散化一下，只需要开到5e5就可以了#include<cstdio>#include<iostream>#include<algorithm&g...

2018-09-13 21:45:38 205

原创 pyc文件(字节码 & 二进制)(CodeObject & PyCodeObject)

题目链接：http://codeforces.com/contest/1036/problem/D题意：有两个长度为n和m的序列A和B，每次操作可以将序列连续的几个数合并为1个，该数的值是那连续几个数的和。现在进行若干次操作让A和B相等，问操作形成的相等序列的最大长度是多少。题解：从左向右扫，并记录A和B序列的和sum1、sum2，每当和相等时，结果+1，sum1与sum2清0...

2018-09-13 00:02:00 681

原创 SVM、SVC、SVR三者的区别

题意：在2n个点上找出若干面积为k的三角形，求三角形的顶点平均高度尽可能小的情况下，最大的顶点高度。题解：ans=k/n+(k%n!=0) 注意这里k能整除n的话要+1但是本题有一点，就是不能用floor，在整除向下取整上k/n和floor(k/n)起的作用是一样的，而floor在数据范围很大时会有误差如本题的第36组数据...

2018-09-12 09:52:54 2131

原创 2017年西安邮电大学第十二届数学建模竞赛B题论文

笔者参加了2017年西安邮电大学第十二届数学建模竞赛，想到自己参赛前想了解一下学校往年的赛题，但能找到的资料很少，在这里我把我们参加B题论文放上来，希望能给大家一些帮助. 2017年的校赛B题同时也是同一时间举行的2017年中兴捧月杯算法精英挑战赛赛题。当时我们三个大一学生，用整整五一的三天假期，完成了这篇论文。当时并没有掌握多少知识，可以说是初生牛...

2018-09-11 18:19:30 3566 2

原创计蒜客 ACM-ICPC 2018 徐州赛区网络预赛-F. Features Track(map 有坑)

【题目链接】https://nanti.jisuanke.com/t/31458【题目大意】有N个帧，每帧有K个动作特征，每个特征用一个向量表示（x,y）。两个特征相同当且仅当他们在不同的帧中出现且向量的两个分量分别相等。求最多连续相同特征的个数？【题解】开两个map，一个存连续访问次数，一个存上一个访问该元素的帧的下标。写完交上去之后WA了，之后才想到有坑点，一个帧的动作特征有...

2018-09-11 01:08:18 116

https://nanti.jisuanke.com/t/31461Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he calls Kimura KMR, and calls Suzuki Y...

2018-09-10 23:42:18 270

空空如也

空空如也