算法
文章平均质量分 54
AMjieker
这个作者很懒,什么都没留下…
展开
-
并行化算法 - 归并算法
由于我们的操作是通过新建线程来完成的,C++的线程开销还是比较多,所以,对于归并排序里面小块内存,不见得继续并行化,会有好的结构,不如设定一个阈值,在阈值之上才进行异步操作。为最佳复杂度了,那么,很多算法还是串行化的,单线程的算法,现在,我们是多线程的机器,我们可以对算法做并行化处理,使其可以更快的解出答案。在日益增长的数据量的爆炸之下,对于多核处理器来说,我们应该尽可能的多压栈机器多个核的性能,当然,也不是绝对的,这个是。在排序算法中,我们学习了很多的排序算法,对于这些排序算法,所能够做到的便是。原创 2022-10-21 19:20:36 · 712 阅读 · 0 评论 -
最长上升子序列 + 优化(线段树、树状数组)
最长上升子序列 + 优化(线段树、树状数组)原创 2022-09-13 21:25:24 · 1158 阅读 · 4 评论 -
用Go来写的 codeforces 784 div4
CF 真有 div4了 最近看到了,用刚学的go 语言来打一发div4A - Division?// @Title// @Description// @Author// @Updatepackage mainimport ( "fmt")func main() { var n int fmt.Scanln(&n) for i := 0; i < n; i++ { var s.原创 2022-04-22 19:40:55 · 434 阅读 · 0 评论 -
矩阵切割 完全背包
一个大矩形,要你分割成小矩形(只能水平和竖直切割),每个小矩形都有一个价值,问如何分割能得到最大总价值。思路代码#include "bits/stdc++.h"const int N = 1111;using namespace std;int f[N][N];int main() { int t; cin >> t; while (t--) { int n, X, Y; cin >> n >> X原创 2022-03-02 17:35:40 · 183 阅读 · 0 评论 -
观光奶牛 spfa
spfa + 二分题目01分数规划设 ansansans 为 最大值求: ∑i=1kf[i]∑i=1kt[i]≤ans\frac {\sum ^ k _ {i = 1} f[i] } {\sum ^ k _ {i = 1} t[i]} \leq ans ∑i=1kt[i]∑i=1kf[i]≤ans等价于: ∑i=1kf[i]−t[i]∗ans≤0\sum ^ k _ {i = 1} f[i] - t[i] * ans \leq 0i=1∑kf[i]−t[i]∗ans≤0则: ∑i=1kt原创 2022-02-19 14:44:35 · 124 阅读 · 0 评论 -
[模板] 最小生成树 算法 prim堆优化 + kruskal 算法
备忘录 :prim 算法 堆优化版#include <bits/stdc++.h>#define x first#define y second#define int long longconst int N = 555, M = 2e5 + 111, INF = 0x3f3f3f3f;using namespace std;typedef pair<int, int> P;int n, m, idx, d[N], h[N], v[N];struct E{原创 2022-02-16 20:30:27 · 448 阅读 · 0 评论 -
最长上升子序列 优化 + 运用
最长上升子序列 最长公共子序列 二分 贪心 优化原创 2022-02-05 15:45:35 · 647 阅读 · 0 评论