本题纯暴力的复杂度过高，首先枚举左上顶点和右下顶点的复杂度就达到了 O(n^4)级别的复杂度，再计算子矩阵的和，复杂度又达到了 O(n^6)，显然是非常容易爆掉的。
优化以后的思路大概就是前缀和+二分查找优化，这样可以降到 O(n^3logn)的复杂度，首先构建二维前缀和矩阵，这样可以用 O(1)级别的复杂度来计算子矩阵的和。其次我们考虑对枚举子矩阵的优化，首先枚举行的组合是不可避免的，左列的复杂度也不可避免，但是……继续阅读 »
yanzexi
2年前 (2023-03-06) 300浏览 0评论
0个赞
#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
#define mem(vis, num) memset(vis, num, sizeof(vis));
using namespace std;
int main(){
ios::sync_with_stdio(false);
……继续阅读 »
yanzexi
2年前 (2023-03-06) 358浏览 0评论
0个赞
网站分析
广州市白云国际机场的到达航班数据可以在其官网的到达航班中进行查询，具体网址为：https://www.gbiac.net/byairport-web/flight/list?depOrArr=2&type=1&day=0&terminal=ALL。
……继续阅读 »
yanzexi
2年前 (2022-11-27) 452浏览 0评论
6个赞
事前准备
面对复杂严峻的国际环境和国内疫情带来的冲击，我国经济依然实现了正增长。其中，中小微企业既为广大人民群众直接提供了大量物质产品和服务，又成为吸纳和调节就业的“蓄水池”，对我国经济发展、民生改善、社会稳定作出突出贡献。现实生活中，伴随着我国信贷业务的不断发展，信用债违约风险等事件也有所增多。为较大程度规避信贷违约风险，通常需要对企业信用评级……继续阅读 »
yanzexi
2年前 (2022-11-25) 524浏览 0评论
3个赞
题目描述
有 n 种物品，第 i 种物品有 a_i 个，不同种类的物品可以互相区分, 但相同种类的无法区分。从这些物品中取出 m 个, 有多少种取法? 求出数模 M 的余数.：
解析
考虑使用动态规划方法进行实现，定义状态方程为：dp[i][j]=前 i 类物品中取出 j 个的组合总数。可以得到以下状态转移方程：
以上递推公式包含三层循环，时间复杂度为 O(n*m^2)，显然是过高了，于是我们考虑进行优化：
……继续阅读 »
yanzexi
2年前 (2022-10-07) 743浏览 0评论
10个赞
在 Matlab 中，非线性规划的标准型为：
Matlab 求解的命令形式如下：
[x,fval] = fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,options)
其中：
&……继续阅读 »
yanzexi
2年前 (2022-08-04) 933浏览 0评论
3个赞
一、试将以下非线性 0-1 规划问题转化为线性的 0-1 规划问题
解答：
二、某市为了方便小学生上学
拟在新建的 8 个居民小区 A1、A2…,A8 增设若干所小学,经过论证知备选校址有 B1、B2…B6 它们能够覆盖的居民小区如表 2.1 所列。
解：由题，令
即可根据题意得到：
利用 Matlab 求解的程序为：
clc,clear
f = ones(6, 1);
intcon = 1 ……继续阅读 »
yanzexi
2年前 (2022-08-04) 1067浏览 0评论
0个赞
需要使用的 Matlab 函数
clc,clear %%清理工作空间，清除变量
unifrnd(a,b,[c,d])：生成 c 行 d 列的随机数矩阵，矩阵范围在 a~b 之间
使用 function 定义函数：
function[输出内容] = 函数名(输入值)
%%函数内容定义
end
rand(‘state’,sum(clock)) %%根据当前时间定义
randi(……继续阅读 »
yanzexi
2年前 (2022-08-02) 772浏览 0评论
0个赞
1.4 一架货机有三个货舱：前舱、中仓和后舱
三个货舱所能装载的货物的最大重量和体积有限制如表 1.3 所列。并且为了飞机的平衡，三个货舱装载的货物重量必须与其最大的容许量成比例。
现有四类货物用该货机进行装运，货物的规格以及装运后获得的利润如表 1.4 所列。
假设：
……继续阅读 »
yanzexi
2年前 (2022-06-17) 1268浏览 1评论
11个赞
1.3 某厂生产三种产品 I，Ⅱ，Ⅲ；每种产品要经过 A，B 两道工序加工
设该厂有两种规格的设备能完成 A 工序，以 A1，A2 表示；有三种规格的设备能完成 B 工序，以 B1，B2，B 表示。产品 I 可在 A，B 任何一种规格设备上加工。产品Ⅱ可在任何规格的 A 设备上加工，但完成 B 工序时，只能在 B 设备上加工；产品Ⅲ只能在 A2 ……继续阅读 »
yanzexi
2年前 (2022-06-15) 1056浏览 0评论
1个赞
![[蓝桥杯 2022 省 B] 统计子矩阵——炎泽汐の Blog](https://www.xn--920a971a.top/wp-content/themes/Git-alpha/timthumb.php?src=https://www.xn--920a971a.top/wp-content/uploads/2023/03/2023030614072920.png&h=160&w=260&q=90&zc=1&ct=1)
![[蓝桥杯 2022 国 B] B题 钟表——炎泽汐の Blog](https://www.xn--920a971a.top/wp-content/themes/Git-alpha/timthumb.php?src=https://www.xn--920a971a.top/wp-content/uploads/2023/03/2023030614015772.png&h=160&w=260&q=90&zc=1&ct=1)
