MATLAB入门之笔记（2）

最新推荐文章于 2020-03-02 12:06:57 发布

win2000_li

最新推荐文章于 2020-03-02 12:06:57 发布

阅读量2.7k

点赞数

分类专栏： MATLAB

本文链接：https://blog.csdn.net/win2000_li/article/details/100977053

版权

MATLAB 专栏收录该内容

26 篇文章

订阅专栏

1、用作索引时，冒号运算符 (:) 可指代该维度中的所有元素。以下语法

>> x = A(2,:) // 会创建一个包含A 中第 2 行上所有元素的行向量。

2、MATLAB 的设计让您能够自然地处理数组。例如，您可以将一个标量值与数组中的所有元素相加。

>> y = x + 2

3、您可以将任意两个大小相同的数组相加。

4、您可以将数组中的所有元素与某个标量相乘或相除。

>> z = 2*x

>> y = x/3

5、MATLAB 中的基本统计函数可应用于某个向量以生成单个输出。可以使用 max 函数来确定向量的最大值。

>> xMax = max(x)

6、MATLAB 的函数可在单个命令中对整个向量或值数组执行数学运算。

>> xSqrt = sqrt(x)

7、* 运算符执行矩阵乘法。因此，如果您使用 * 将两个大小相同的向量相乘，则由于内部维度不一致，您将会收到一条错误消息。

>> z = [3 4] * [10 20]

用于矩阵乘法的维度不正确。请检查并确保第一个矩阵中的列数与第二个矩阵中的行数匹配。要执行按元素相乘，请使用 '.*'。

而 .* 运算符执行按元素乘法，允许您将两个大小相同的数组的对应元素相乘。

>> z = [3 4] .* [10 20]

z = 
    30    80

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

win2000_li

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

最大前缀和

欢迎您的光顾awa

08-15

1080

1481.最大前缀和，组合数

PKUSC 2021

Defener的博客

05-23

1209

求和变换给定一大小为 n×nn \times nn×n 的矩阵 MMM，每次变换将 Mi,jM_{i,j}Mi,j 变为当前的 ∑k=0n−1Mi,k+Mk,j\sum_{k=0}^{n-1}M_{i,k}+M_{k,j}∑k=0n−1Mi,k+Mk,j。求原矩阵变换 ttt 次的结果，每个位置的答案对 PPP 取模。 1⩽n⩽1000,0⩽t⩽109,2⩽P⩽1091 \leqslant n \leqslant 1000,0 \leqslant t \leqslant 10^9,2 \leqsl

参与评论您还未登录，请先登录后发表或查看评论

[PKUSC2018]最大前缀和（状压DP）

angzuo8655的博客

05-25

162

题目大意：求给定的 $n$ 个数的所有排列的最大前缀和（不能为空）之和对 $10^9+7$ 取模的值。 $1\le n\le 20,1\le\sum|a_i|\le 10^9$。神级DP。杂题选讲的神级毒瘤讲题人CDW讲的。考虑一个集合 $S$ 能作为最大前缀和出现的方案数。（即贡献系数）发现前 $|S|$ 个数满足最大前缀和是整个序列，后 $n-|S|$ 个数满足最大...

[PKUSC2018]最大前缀和——状压DP

weixin_34375054的博客

05-29

185

题目链接： [PKUSC2018]最大前缀和 设$f[S]$表示二进制状态为$S$的序列，任意前缀和都小于等于$0$的方案数。设$g[S]$表示二进制状态为$S$的序列是整个序列的最大前缀和的方案数。设$sum[S]$表示二进制状态为$S$的序列的每个数的和。那么答案就是$\sum\limits_{S=1}^{2^n-1}sum[S]*g[S]*f[(2^n-1)-S]$。对于...

PKUSC2018 最大前缀和

XLno_name的博客

07-02

941

题意数据范围 Analysis 题目事实上就是让我们求，给出的数的全排列的最大前缀和的和。考虑怎么做？首先分析一下性质，满足最大前缀和的位置，假设在ppp。那么在ppp之后，不能找到一个位置xxx,使得∑xi=p+1ai&gt;0∑i=p+1xai&gt;0\sum_{i=p+1}^{x} a_i > 0，在ppp之前，不能够找到一个位置xxx，使得，∑pi=xai&lt;...

BZOJ5369-[Pkusc2018]最大前缀和

Mi-Queen

06-08

647

考虑一个分界点p，使得∑A1∼p为最大前缀和，那么显然p之后的所有前缀和均<0，否则就存在可以替换p的方案使得前缀和更大。用sum[i]表示子集i的数值和，f[i]表示最大前缀和为sum[i]的方案数，g[i]表示任意前缀和均为负的方案数。f[i]和g[i]均可以通过动态规划求得。最后答案即为∑sum[S]×f[S]×g[S^]。时间复杂度O(2nn)。 Code:#include<i...

GDOI2017滚粗记

Faxth

05-03

853

【Day0】来时坐的车一定没有防震系统，震的我怀疑人生酒店看上去还不错，比湖南师大的红楼宾馆不知道高到哪里去了学校饭堂的自助餐嘛，神tm自助餐晚上调了调题冷静一下，很早就睡了【Day1】[开考前] 　　在车上跟dwj讨论了一下集合幂卷积，其实就是子集前缀和 [GDOI注意事项.pdf] 　　什么，GDOI竟然开O2了？！好评 [看题] 8:17~8:50 　　T1 哇aca

LOJ #6433. 「PKUSC2018」最大前缀和(状压dp)

执子之手,与子偕老

07-03

459

题面：点击打开链接题解：点击打开链接（来自一位大佬）学到了几点:算sum[S]可以用lowbitO（2^n）求解求最大前缀和其实考虑什么情况满足是最大前缀和即可一段和为0时要用最小表示法去重，相同的前缀和只统计一次。#include<bits/stdc++.h> using namespace std; #define maxn 1200000 #define lowbit(x)...

[PKUSC2018]最大前缀和

C202044zxy的博客

03-02

722

一、题目点此看题二、解法本题就是要求所有排列的最大前缀和之和，首先考虑这样一些性质：最大前缀和的每个后缀值一定≥0\geq0≥0，不然可以删去得到更大的。删去最大前缀的每个前缀值一定<0<0<0，不然可以添加得到更大的。设f[i]f[i]f[i]为集合iii满足条件111的方案数，g[i]g[i]g[i]为集合iii满足条件222的方案数，（这里解释一下为什么严格...

bzoj5369 [Pkusc2018]最大前缀和（状压dp）

Icefox的博客

06-09

637

考虑对于一个序列，如果SpSpS_p是最大前缀和，那么对于p+1…n这个序列，需要满足任意前缀和均<=0.否则SpSpS_p一定不是最大前缀和。 sum[s]表示s子集的点的权值和。 f[s],表示选了s的点,sum[s]为最大前缀和的方案数 g[s],表示选了s的点,所有前缀和均<=0的方案数那么最后答案就是∑sum[s]∗f[s]∗g[s¯¯¯]∑sum[s]∗f[s]∗g...

LOJ6433 PKUSC2018 最大前缀和

weixin_34250709的博客

01-10

122

喵哒好不容易想出来结果被题面坑了呜呜呜 j=1!!!! 前缀和不能为空！！！喵哒= = 所以我们可以想到对于没选的后缀肯定是所有前缀和都要<=0 不然的话就可以加上比原来更优然后这个很明显可以dp哒然后对于前面的我们可以发现我们倒着插入就是只要插入前>0的话就是可以转移哒 <0的话显然不选更优那么分别进行dp 合并即可注意最后要(ans+wph)...

[PKUSC2018]最大前缀和 状压DP

xgc_woker的博客

09-20

236

Description 给你一个长度不超过20的序列，对于每一种全排列他都有一个最大前缀和，让你求所有最大前缀和的和。 Sample Input 2 -1 2 Sample Output 3 这题好强啊，感觉好思维。。。考虑对于一个全排列若他的最大前缀和的位置是pos，那么pos所构成的前缀必定都小于等于0。然后思考一个状压DP，设sum[i]为i这个状态所有数的总和， f[i]为这个状...

[LOJ #6433]「PKUSC2018」最大前缀和

LPA的博客

02-21

335

LOJ传送门题目描述小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。小 C 是一个非常有自知之明的人，他知道自己的算法完全不对，所以并不关心正确率，他只关心求出的解的期望值，现在请你帮他解决这个问题，由于答案可能非常复杂，所以你只需要输出答案乘上 n!n!...

[LOJ6433]最大前缀和

weixin_33762130的博客

06-12

118

深刻感受到自己的水平和机房里的其他人相差甚远，他们都是随手秒这个题的... $n$很小，考虑状压DP 当一个序列在某个位置取到最大前缀和后，意味着如果把后面的数抽出来单独成序列，那么它的每个前缀和都$\leq0$，要不然就可以取到更大的前缀和了令$s_i$表示状态为$i$的数的和，$f_i$表示选状态为$i$的数且最大前缀和$=s_i$的方案数，$g_i$表示选状态为$i$的数且每个前缀和...

「PKUSC2018」最大前缀和

sz_165394732的博客

05-15

263

题意小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。小 C 是一个非常有自知之明的人，他知道自己的算法完全不对，所以并不关心正确率，他只关心求出的解的期望值，现在请你帮他解决这个问题，由于答案可能非常复杂，所以你只需要输出答案乘上 n!n!n! 后对 998...

loj#6433. 「PKUSC2018」最大前缀和

xumingyang0的博客

01-20

362

题目 Solution sumssum_ssums表示sss状态的所有数对应的和设fsf_sfs表示状态为sss的最大前缀和的方案数 part1 fs∣(1&lt;&lt;i)+=fs(sums&gt;0)f_{s|(1&lt;&lt;i)}+=f_s(sum_s&gt;0)fs∣(1<<i)+=fs(sums>0) 考...

找最大前缀和的逻辑

最新发布

03-18

<think>好的，我现在需要理解用户提到的“找最大前缀和的逻辑”，尤其是结合之前给出的代码。首先，用户之前的代码是关于使用Trie树、前缀异或和和枚举来分割数组，使得左右两部分的极值差最大。现在用户问的是“找最大前缀和的逻辑”，可能是指这段代码中的前缀异或和部分，或者更一般的前缀和最大值的寻找方法。首先，我需要回顾之前的代码。代码中处理了前缀异或和（ls数组）和后缀异或和（rs数组），并且用Trie树来快速查询最大和最小的异或值。在左侧预处理中，lmax和lmin数组分别记录了到当前位置i为止的最大和最小异或值。类似地，右侧处理rmax和rmin。用户现在的问题可能是在问：在这段代码中，如何找到前缀异或和的最大值？或者更一般地，如何在一个数组中计算前缀和，并找到其中的最大值？在之前的代码中，lmax数组的生成过程是每次将当前的ls[i]（即前i个元素的异或和）与之前所有的ls[j]（j < i）进行异或，找出最大的那个结果，然后与之前记录的lmax[i-1]比较，取较大值。这里的关键是使用Trie树来高效查询最大异或值，而不是直接遍历所有之前的前缀异或和。不过，用户的问题可能更基础，比如在普通的前缀和数组中如何找到最大的前缀和。例如，给定数组nums，计算prefix_sum[i] = nums[0] + ... + nums[i-1]，然后找出最大的prefix_sum[i]。这种情况下，只需遍历一次数组，维护当前的前缀和，并记录最大值即可。但用户提到的代码中使用的是异或操作，而不是加法，所以可能需要区分这两种情况。异或的前缀和性质不同，因为异或操作没有加法那样的单调性，所以直接找最大的前缀异或值可能需要不同的方法。回到代码中的逻辑，当计算lmax[i]时，它并不是直接记录前缀异或和ls[i]的最大值，而是通过Trie树查询ls[i]与之前所有前缀异或和中的最大异或结果。例如，ls[i] ^ ls[j]（j < i）相当于子数组j+1到i的异或值，而这里要找到最大的这样的异或值。这可能与用户所说的“最大前缀和”不同，因为这里的最大值是子数组的异或最大值，而不是单纯的前缀异或和的值。因此，用户可能存在一些混淆，或者需要明确问题中的“前缀和”指的是普通加法还是异或操作。如果是异或的情况，那么逻辑更复杂，因为需要结合Trie树来高效查询。如果是普通加法，那么方法更简单，只需遍历时累加并记录最大值即可。现在需要明确用户的问题。用户之前的代码是关于异或前缀和的，所以可能他们的问题也是在这个上下文中。因此，“找最大前缀和的逻辑”实际上是指如何利用Trie树来快速找到与当前前缀异或和异或后结果最大的那个值，从而得到最大的子数组异或值。在代码中，每次处理到i时，将ls[i]插入Trie树，然后对于下一个i+1，查询Trie树中已有的所有ls[j]（j ≤ i）与ls[i+1]异或的最大值。因为ls[i+1] ^ ls[j]等于子数组j+1到i+1的异或值，所以这样就能找到以i+1结尾的最大异或子数组的值。而lmax数组则记录到当前位置i为止的最大异或值，可能包括多个子数组的情况。所以，这里的“最大前缀和”的逻辑实际上是通过维护一个Trie树，动态地插入每个前缀异或和，并在每一步查询当前前缀异或和与之前所有前缀异或和的最大异或结果，从而找到最大的子数组异或值。这与普通的前缀和最大值的寻找方法不同，因为涉及到异或操作和高效查询的需求，必须使用Trie树这样的数据结构来优化时间复杂度。总结来说，用户的问题可能需要解释在异或前缀和的上下文中，如何利用Trie树来高效地找到最大的子数组异或值，这涉及到每次插入新的前缀异或和到Trie树中，并通过查询得到与当前前缀异或和异或结果最大的那个值，从而更新最大值。</think>### 找最大前缀异或和的逻辑解析在异或前缀和的场景中，"最大前缀和"通常指**子数组异或值的最大值**。以下结合代码逻辑分步骤说明如何高效实现这一目标： --- #### **1. 异或前缀和的定义** - **前缀异或和 `ls[i]`**：表示前 `i` 个元素的异或累积值。 - 计算公式：$ls[i] = a[1] \oplus a[2] \oplus \dots \oplus a[i]$。 - 特殊初始化：$ls[0] = 0$（空数组的异或值为0）。 - **性质**：子数组 $a[j+1..i]$ 的异或值为 $ls[i] \oplus ls[j]$。 --- #### **2. 目标：寻找最大子数组异或值** 要找到所有子数组中的最大异或值，暴力枚举所有子数组的时间复杂度为 $O(n^2)$。通过 **Trie树优化查询**，可将复杂度降至 $O(n \log M)$，其中 $M$ 是数值范围（如21位二进制数）。 --- #### **3. Trie树的作用** - **核心思想**：将前缀异或和的二进制位按高位到低位插入Trie树，利用贪心策略快速查询最大异或值。 - **插入操作**：将每个前缀异或和 `ls[i]` 的二进制位存入Trie树。 - **查询操作**：对当前 `ls[i]`，在Trie树中搜索一个已存在的 `ls[j]`（$j < i$），使得 `ls[i] ^ ls[j]` 最大。 --- #### **4. 具体步骤** **步骤1：初始化Trie树** ```cpp add(0, ltre); // 插入初始值ls[0] = 0 ``` **步骤2：遍历数组，动态维护Trie树** ```cpp for (int i = 1; i <= n; i++) { ls[i] = ls[i-1] ^ a[i]; // 计算当前前缀异或和 int current_max = query_max(ls[i], ltre); // 查询最大异或值 lmax[i] = max(lmax[i-1], current_max); // 更新全局最大值 add(ls[i], ltre); // 插入当前前缀异或和到Trie树 } ``` **步骤3：查询最大异或值的逻辑（`query_max`函数）** - 从二进制最高位开始，尽量选择与当前位相反的位。 - 示例：假设 `ls[i]` 的某一位为 `1`，则优先选择Trie树中该位为 `0` 的分支，以最大化异或结果。 --- #### **5. 时间复杂度分析** - **插入与查询**：每个前缀异或和的插入和查询操作需要 $O(\log M)$ 时间（M为数值位数，如21）。 - **总复杂度**：$O(n \log M)$，远优于暴力枚举的 $O(n^2)$。 --- ### **关键代码段解释** ```cpp int query_max(int x, int tre[][3]) { int res = 0, p = 0; for (int i = 20; i >= 0; i--) { // 从高位到低位处理21位二进制数 int bit = (x >> i) & 1; // 获取x的第i位 if (tre[p][!bit]) { // 优先选择相反的位 p = tre[p][!bit]; res += (1 << i); // 累加该位的贡献 } else { p = tre[p][bit]; // 若相反位不存在，选择相同位 } } return res; // 返回x与Trie树中某数的最大异或值 } ``` --- ### **总结** 通过 **前缀异或和** 将子数组异或值转换为两前缀异或值的异或操作，再结合 **Trie树** 的贪心查询策略，高效找到最大子数组异或值。这一方法将时间复杂度从 $O(n^2)$ 优化至 $O(n \log M)$，适用于大规模数据。