搜索结果
查询Tags标签： perfect，共有 11条记录-
二分图完全匹配 不完全匹配 / linear_sum_assignment 详解
https://jack.valmadre.net/notes/2020/12/08/non-perfect-linear-assignment/\(G = (U,V,E)\)\(|U| = r\) \(|V| = n\) without loss of generality, assume \(r \leq n\)\[\begin{bmatrix} \infty & 3 & -1 \\ \infty & 5 & \infty \\ 2 & -3 &…
2022/4/17 23:18:24 人评论 次浏览 -
「codeforces - 1633F」Perfect Matching
link。 首先所有的 activated nodes 组合成了一棵以 \(1\) 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略：自底向上匹配当前点和其父亲，删除这两个点，直至只剩一个点或空树。若为空树，则树存在完美匹配。Claim： 对于…
2022/2/5 23:44:36 人评论 次浏览 -
完全数、统计质数个数问题中 代码的优化问题
在我们初次做完全数 问题时 有可能会遇到TLE（时间超限）的情况，因此写这篇文章来深入分析一下 并且 提出良好的解决方案。 完全数问题如下： 一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。 例如，6 就是一个完全数，因为它的除…
2022/1/6 23:03:26 人评论 次浏览 -
完全数、统计质数个数问题中 代码的优化问题
在我们初次做完全数 问题时 有可能会遇到TLE（时间超限）的情况，因此写这篇文章来深入分析一下 并且 提出良好的解决方案。 完全数问题如下： 一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。 例如，6 就是一个完全数，因为它的除…
2022/1/6 23:03:26 人评论 次浏览 -
RabbitMQ学习笔记
哔哩哔哩链接https://b23.tv/809raXCSDN链接https://blog.csdn.net/unique_perfect/article/details/109380996主页面印象
2021/9/21 6:27:16 人评论 次浏览 -
RabbitMQ学习笔记
哔哩哔哩链接https://b23.tv/809raXCSDN链接https://blog.csdn.net/unique_perfect/article/details/109380996主页面印象
2021/9/21 6:27:16 人评论 次浏览 -
用LUA（和C++）刷PAT (Advanced Level) ——1085 Perfect Sequence
#include <iostream> #include <vector> #include <algorithm> #include <cmath>using namespace std;int main() {int N, P, Max = 0;cin>>N>>P;vector<long long int> numbers(N);for(int i = 0; i < N; i++)scanf("…
2021/9/4 1:07:21 人评论 次浏览 -
用LUA（和C++）刷PAT (Advanced Level) ——1085 Perfect Sequence
#include <iostream> #include <vector> #include <algorithm> #include <cmath>using namespace std;int main() {int N, P, Max = 0;cin>>N>>P;vector<long long int> numbers(N);for(int i = 0; i < N; i++)scanf("…
2021/9/4 1:07:21 人评论 次浏览 -
leetcode算法题--Perfect Squares
原题链接：https://leetcode.com/problems/perfect-squares/ int numSquares(int n) { //0点到n点的最短距离queue<int> q;vector<int> dist(n + 1, INT_MAX);q.push(0);dist[0] = 0;while (q.size()) {int t = q.front();q.pop();if(t == n) return dist[n];…
2021/7/31 11:07:09 人评论 次浏览 -
leetcode算法题--Perfect Squares
原题链接：https://leetcode.com/problems/perfect-squares/ int numSquares(int n) { //0点到n点的最短距离queue<int> q;vector<int> dist(n + 1, INT_MAX);q.push(0);dist[0] = 0;while (q.size()) {int t = q.front();q.pop();if(t == n) return dist[n];…
2021/7/31 11:07:09 人评论 次浏览 -
【力扣279. 完全平方数】完全背包+数学法-四平方和定理+BFS（python3）
题目描述 https://leetcode-cn.com/problems/perfect-squares/ 思路题解 完全背包 一开始的思路：n=6665的时候，时间超限 class Solution:def numSquares(self, n: int) -> int:if n<4:return ndp=[10001]*(n+1)dp[1],dp[2],dp[3],dp[4]=1,2,3,1for i in range(5,n…
2021/6/28 20:25:32 人评论 次浏览
