- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 快速验证矩阵求MP广义逆及最小范数解或最小二乘解是否正确
\quad设计了一个测试函数,传入原矩阵AAA和其最大秩分解B,D,A=BDB,D,A=BDB,D,A=BD,列向量bbb。函数依次输出以下内容1、判断当前给出的最大秩分解是否正确2、给出AAA的M-P广义逆A+A^+A+3、判断矩阵是否相容4、若矩阵相容则输出Ax=bAx=bAx=b的最小范数解和通解5、若不相容则输出Ax=bAx=bAx=b的最小二乘解、通解和最佳逼近解\qua...
2019-12-31 15:06:45 3241
原创 Leetcode周赛168 c++
1、统计位数为偶数的数字\quad统计每个数的位数再判断下是否为偶数位即可。class Solution {public: int findNumbers(vector<int>& nums) { int res = 0; for(int i = 0; i < nums.size(); i++) { ...
2019-12-22 13:14:01 1340 2
原创 Leetcode周赛167
第一题直接模拟,第二题可以手动打表。5285. 元素和小于等于阈值的正方形的最大边长\quad显然,这是一个矩阵前缀和+二分。如果不用二分也能果,时间复杂度为O(n3)=2.7∗107O(n^3)=2.7*10^7O(n3)=2.7∗107,使用二分后时间复杂度为O(n2logn)=7.4∗105O(n^2logn)=7.4*10^5O(n2logn)=7.4∗105,我们使用加二分的方法去...
2019-12-15 13:41:59 1142
原创 用networkx求图的所有团
\quadpython的networkx库提供了networkx.find_cliques(G)和network.find_cliques_recursive(G)两种方法来求解图的团问题。简单的调用如下:import networkx as nxG = nx.Graph()edges = [(1, 2), (2, 3), (1, 3), (3, 4), (3, 'a')]G.add_e...
2019-12-07 10:47:52 2863
原创 ccf csp认证:除法 暴力80分!
说实话,这个题就是一个线段树或者梳妆数组的裸题,难度放在第五题有点牵强。关键是数据还特别水,纯暴力可以拿80分!我也是服了!这是我暴力得到的结果:暴力程序如下,纯暴力即可。#include <iostream>#include <cstring>using namespace std;const int N = 1e5+10;int a[N];int m...
2019-12-06 10:31:09 1906 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人