- 博客(11)
- 收藏
- 关注
RSS订阅原创 bitmapfactory.decodefile返回值为null的解决方法，Android 10
我的安卓虚拟机版本是Android 10 (API 29)，在文件存在的前提下，出现了调用bitmapfactory.decodefile(imagePath)返回值为null的情况，百度说是没有动态申请Manifest.permission.READ_EXTERNAL_STORAGE权限，但是我确定申请了，后来在Github上发现了解决方法，也就是在AndroidManifest.xml中添加a...
2020-02-17 19:56:34
2978
9
原创 脉冲函数与卷积
文章目录前言线性系统的可加性与齐次性脉冲函数与卷积结语前言近来为准备考研复试，又拾起了大三学的懵懵懂懂的《信号与系统》，看的是MIT的公开课（公开课链接），感觉受益匪浅。记忆中这门课对脉冲函数的响应和对卷积的研究很多，当初也不知道为什么要研究脉冲函数和卷积，直到最近看了公开课才有一些渐渐明白了，以下是自己的一些理解，如果有不正确的地方欢迎指正与探讨。线性系统的可加性与齐次性对于离散系统，...
2020-01-22 01:47:41
8904
6
原创 LightOJ1356 最大独立集 HK算法 素数分解
解析当a和b满足\(a = b \times prime\)时，我们说a，b有冲突关系，将所有数看成是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多可以有多少个数。任意一个整数可以分解为多个素数因子的乘积，而只有分...
2018-08-04 00:20:00
227
原创 求二分图最大匹配——Hopcroft-Krap算法
本文是对二分图大讲堂这篇文章中Hopcroft-Krap算法代码实现的详细注释。HK算法的基本原理Hopcroft-Karp算法先使用BFS查找多条增广路，然后使用DFS遍历增广路（累加匹配数，修改匹配点集），循环执行，直到没有增广路为止。Hopcroft-Karp算法的BFS遍历只对点进行分层（不标记是匹配点和未匹配点），然后用DFS遍历看上面的层次哪些...
2018-08-03 19:00:00
689
原创 HDU 6333 莫队分块 + 逆元打表求组合数
HDU 6333 莫队分块 + 逆元打表求组合数题解在n个苹果中取最多m个苹果，问有多少中取法，即求\(\sum_{i=0}^m C_n^i\)，但是样例个数和n的范围最高到1e5, 一个一个求铁定会超时。假设\(S(n, m) = \sum_{i=0}^m C_n^i = C_n^0 + C_n^1+C_n^2+...+C_n^m\)，则可以得到\((1...
2018-08-02 13:11:00
261
原创 Codeforces Round #485(div 2) D
题目描述链接n: 城镇的数量m: 道路的数量k: 商品种类的数量s: 举办展览会所需商品种类的最小值a[i]: 城镇i拥有的商品种类思路对于任意商品\(i\), 使用广搜bfs求出送到任意城镇\(j\)所需的最小花费\(dis[i][j]\)即可求dis的时间复杂度为\(O(km)\)代码#include <bits/stdc++.h&...
2018-05-30 20:54:00
153
原创 Codeforces Round #485(div 2) C
题目描述n个显示器排成一排，第i个显示器能显示\(s[i]\)个字，价格为\(c[i]\)，选出三个编号为\(i<j<k\)的显示器，并且满足\(s[i]<s[j]<s[k]\)，求满足条件的最小花费思路枚举中间显示器的编号\(j\)，向左找满足\(s[i]<s[j]\)的花费最小的，向右找满足\(s[j]<s[k]\)的...
2018-05-30 20:14:00
122
原创 POJ 3567 Eight II (八数码问题+bfs+康托展开)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3567解题思路这道题是POJ 1077 Eight的升级版, 区别在于POJ1077的终点是确定的,那么其他情况都是可以由这一种情况推出. 这道题的起点和终点似乎都是不确定的,如果暴力搜索的话一定会超时,这就很难办. 可以从另一个角度来思考, 我们根据起点中'X'的...
2017-08-26 22:11:00
200
原创 POJ 3279 Fliptile（枚举）
题目链接http://poj.org/problem?id=3279题意给定M*N的瓦片矩阵，瓦片正反为不同的颜色：1（黑色），0（白色）。当触摸一个瓦片时，这块瓦片和其上下左右的瓦片都会翻动（即黑色变为白色，白色变为黑色）。问是否有一种触摸方法使所有瓦片都是白色面朝上。若存在则输出翻动次数最少的方法，若不能输出"IMPOSSIBLE"思路首先要明白，...
2017-08-20 19:53:00
105
原创 快速幂+等比数列前n项求和并取模+求逆元
题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1242&pid=4解法：题中给是求一个等比数列的前n项和取模（1e9+7），已知等比数列前n项求和公式为\(s=\frac{a_1(q^n-1)}{q-1}\),现在求前n+1项即可，q==1的时候特判断。但是比较麻烦的是需要取模，也就是我们要...
2017-08-18 22:06:00
865
原创 codeforces 839 B Game of the Rows
题目链接：http://codeforces.com/contest/839/problem/B#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using na...
2017-08-18 15:53:00
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人