#A.s1mple 直接做不好做，考虑求出答案数组经过某种变换后的数组，再经过逆变换求出答案数组。考虑求出答案的超集数组。 那么实际上就是钦定一些位置必须选1，其他位置任意的方案数。 假如钦定了一些位置是1，那么可以发现方案数只和每一个极长1连续段有关，于是可以暴力枚举每个极长连续1段的长度，总状态 ...
分类：
其他好文 时间：
2020-07-22 20:39:25
阅读次数：
75
分析： 首先是一个$O(n2)$的DP，设$f_{i,j,0/1}$表示做了前$i$个，用了$j$个$A$，最后一个是$A/B$的方案数 然后我们不看最后一位，发现$f_{i,j}$两个状态可以用$2*2$的转移矩阵DP 发现转移矩阵与$j$没有关系，把$j$去掉，维护$f_i=\sum_a_jxj ...
分类：
其他好文 时间：
2020-07-22 20:29:49
阅读次数：
64
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题53篇文章，我们一起来看看LeetCode中的85题，Maximal Rectangle（最大面积矩形）。 今天的这道题目和上一篇文章讲的Largest Rectangle in Histogram这题有一定的相似 ...
分类：
其他好文 时间：
2020-07-22 13:51:02
阅读次数：
79
numpy属性 ndim：维度 shape：行数和列数 size：元素个数 转化列表为矩阵： temp = np.array([[1, 2], [3, 4]]) 数据创建 array：创建数组 dtype：指定数据类型 zeros：创建数据均为0 ones：创建数据均为1 empty：创建数据均接近 ...
分类：
编程语言 时间：
2020-07-22 01:53:13
阅读次数：
86
第3章 TensorFlow入门 3.1 TensorFlow计算模型-计算图 3.1.1 计算图的概念 Tensorflow中所有计算都会被转化成计算图的一个节点，计算图上的边表示了他们之间的相互依赖关系。 3.1.2 计算图的使用 Tensorflow的程序可以分成两个阶段：定义计算、执行计算。 ...
分类：
其他好文 时间：
2020-07-22 01:47:49
阅读次数：
80
POJ - 1222 与这道题一样，都是高斯消元求异或方程组。 一共$30$盏灯，每盏灯影响上下左右的灯，基本上就是矩阵改一下。 最后求解方程，自由元随你定。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
分类：
其他好文 时间：
2020-07-21 23:27:44
阅读次数：
107
分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类：
其他好文 时间：
2020-07-21 23:21:36
阅读次数：
75
NLP——新闻文本处理：TASK1 赛题理解与nlp初识 1.数据读取 在竞赛主页下载好数据集利用pandas打开： #coding=utf-8 import pandas as pd #my_font = font_manager.FontProperties(fname="C:\Windows\ ...
分类：
其他好文 时间：
2020-07-21 23:13:12
阅读次数：
112
本篇题解用于作者本人对于矩阵乘法的印象加深，也欢迎大家的阅读。 题目大意 众所周知，斐波那契数列为 \(f(0)=1\) ， \(f(1)=1\) ，\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。定义另一种斐波那契数列： \(A(0)=1\) ， \(A(1)=1\) ， \(A(n ...
分类：
其他好文 时间：
2020-07-21 22:59:28
阅读次数：
75
若M是一个复数矩阵，在MATLAB中，执行以下语句： [val,idx]=max(M) 得到的结果和python中执行下列语句： np.argmax(M) 得到的结果是不相同的。 MATLAB中比较的是数据的模值大小，python比较的是幅角。 所以若想实现MATLAB中相同的效果，python中的 ...
分类：
编程语言 时间：
2020-07-21 22:46:01
阅读次数：
100
