第十四届蓝桥杯省赛C++A组F题【买瓜】题解(AC)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

70pts

题目要求我们在给定的瓜中选择一些瓜,可以选择将瓜劈成两半,使得最后的总重量恰好等于 m m m。我们的目标是求出至少需要劈多少个瓜。

首先,我们注意到每个瓜的重量最多为 1 0 9 10^9 109,而求和的重量 m m m 也最多为 1 0 9 10^9 109,每个瓜的重量最多只能被分为两份。同时,由于每个瓜可以选择劈或者不劈,所以我们可以使用深度优先搜索(DFS)来遍历所有可能的组合。

在深度优先搜索的过程中,我们需要记录当前考虑到的瓜的序号 u,当前已经选中瓜的总重量 s 以及已经劈开的瓜的数量 cnt。当满足以下条件之一时,当前搜索分支可以提前结束:

  • 当前已选瓜的总重量 s 大于目标重量 m
  • 已经劈开的瓜的数量 cnt 大于等于目标重量 m,因为劈开的瓜越多,总重量越小,不可能达到 m

当我们遍历到最后一个瓜时,检查当前选中瓜的总重量 s 是否等于目标重量 m,如果等于,则更新答案 rescntres 中的较小值。

时间复杂度:

由于每个瓜都有三种选择,所以时间复杂度为 O ( 3 n ) O(3^n) O(3n),其中 n n n 是瓜的个数。

95pts

由于 70pts 速度过慢,故需要优化,用了两个 DFS 函数(折半搜索),dfs_1dfs_2,先对前一半的瓜进行搜索,将搜索结果存储在哈希表 h 中,然后对后一半的瓜进行搜索,同时在搜索过程中与哈希表 h 中的结果进行匹配,以找到满足条件的组合。

时间复杂度:

由于每个瓜都有三种选择,所以时间复杂度为 O ( 3 n 2 ) O(3^\frac{n}{2}) O(32n),其中 n n n 是瓜的个数。同时,由于在搜索过程中进行了剪枝,实际运行时间会小于 O ( 3 n 2 ) O(3^\frac{n}{2}) O(32n),又由于哈希表的常数过大,会导致程序缓慢,故无法通过所有数据。

100pts

本题要求从给定的瓜中选择一些瓜,可以对瓜进行劈开,使得最后选出的瓜的总重量恰好为 m m m,求最少需要劈开的瓜的个数。题目可以使用分治和二分查找的思路来解决。

首先,将所有的瓜按照重量进行排序。然后,将瓜分为两部分,前 n / 2 n/2 n/2 个瓜和后 n / 2 n/2 n/2 个瓜。对于每一部分,求出所有可能的瓜的重量组合以及对应的劈开的瓜的个数。接着,将前半部分的所有重量组合排序,方便后续使用二分查找。最后,遍历后半部分的所有重量组合,使用二分查找在前半部分寻找恰好使得总重量为 m m m 的组合,并记录最少需要劈开的瓜的个数。

具体实现如下:

  1. 读入瓜的个数 n 和目标重量 m,将目标重量 m 乘以 2 2 2,将题目转换成求瓜的重量恰好为 2 m 2m 2m 的组合。
  2. 读入每个瓜的重量,将瓜的重量也乘以 2 2 2
  3. 对瓜的重量进行排序。
  4. 计算分界点 tn,将瓜分为前后两部分,前半部分为 [0, tn),后半部分为 [tn, n)
  5. 使用深度优先搜索遍历前半部分的所有组合,记录每种组合的总重量和需要劈开的瓜的个数,保存在数组 alls 中。
  6. alls 数组进行排序,然后去重。
  7. 使用深度优先搜索遍历后半部分的所有组合,对于每种组合,使用二分查找在前半部分寻找恰好使得总重量为 2 m 2m 2m 的组合,并记录最少需要劈开的瓜的个数。
  8. 输出最少需要劈开的瓜的个数,如果不存在这样的组合,则输出 -1

时间复杂度:

本题的时间复杂度主要取决于深度优先搜索和二分查找的复杂度。在最坏情况下,深度优先搜索需要遍历所有可能的组合,因此时间复杂度为 O ( 3 n 2 ) O(3^\frac{n}{2}) O(32n)。二分查找的时间复杂度为 O ( log ⁡ n ) O(\log n) O(logn)。所以总的时间复杂度为 O ( 3 n 2 log ⁡ 3 n 2 + 3 n 2 ) O(3^\frac{n}{2} \log 3^\frac{n}{2} + 3^\frac{n}{2}) O(32nlog32n+32n)

手写哈希表

由于部分平台数据较强,可能无法通过 100 % 100\% 100% 的数据,文末补充手写哈希表的做法,实测可通过 100 % 100\% 100% 数据。

AC_Code

  • C++(70%)
#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;typedef long long LL;const int N = 35;int n, m, tn;
int w[N];
int res = 50;void dfs(int u, LL s, int cnt)
{if (s > m || cnt >= m)return;if (s == m){res = cnt;return;}if (u == n)return;dfs(u + 1, s, cnt);dfs(u + 1, s + w[u] / 2, cnt + 1);dfs(u + 1, s + w[u], cnt);
}int main()
{cin >> n >> m, m *= 2;for (int i = 0; i < n; ++ i )cin >> w[i], w[i] *= 2;dfs(0, 0, 0);cout << (res == 50? -1: res) << endl;return 0;
}
  • Java(70%)
import java.util.Scanner;
import java.util.Arrays;public class Main {private static final int N = 35;private static int n, m;private static int[] w = new int[N];private static int res = 50;public static void dfs(int u, long s, int cnt) {if (s > m || cnt >= m) {return;}if (s == m) {res = cnt;return;}if (u == n) {return;}dfs(u + 1, s, cnt);dfs(u + 1, s + w[u] / 2, cnt + 1);dfs(u + 1, s + w[u], cnt);}public static void main(String[] args) {Scanner in = new Scanner(System.in);n = in.nextInt();m = in.nextInt();m *= 2;for (int i = 0; i < n; ++i) {w[i] = in.nextInt();w[i] *= 2;}dfs(0, 0, 0);System.out.println((res == 50 ? -1 : res));}
}
  • Python(65%)
from sys import stdinN = 35def dfs(u, s, cnt):if s > m or cnt >= m:returnif s == m:global resres = cntreturnif u == n:returndfs(u + 1, s, cnt)dfs(u + 1, s + w[u] // 2, cnt + 1)dfs(u + 1, s + w[u], cnt)n, m = map(int, stdin.readline().split())
m *= 2
w = [int(x) * 2 for x in stdin.readline().split()]res = 50dfs(0, 0, 0)print(-1 if res == 50 else res)
  • C++(95%)
#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>using namespace std;typedef long long LL;const int N = 35;int n, m, tn;
int w[N];
int res = 50;
unordered_map<int, int> h;void dfs_1(int u, LL s, int cnt)
{if (s > m)return;if (u == tn){if (h.count(s))h[s] = min(h[s], cnt);elseh[s] = cnt;return;}dfs_1(u + 1, s, cnt);dfs_1(u + 1, s + w[u] / 2, cnt + 1);dfs_1(u + 1, s + w[u], cnt);
}void dfs_2(int u, LL s, int cnt)
{if (s > m || cnt > res)return;if (u == n){   if (h.count(m - s))res = min(res, h[m - s] + cnt);return;}dfs_2(u + 1, s, cnt);dfs_2(u + 1, s + w[u] / 2, cnt + 1);dfs_2(u + 1, s + w[u], cnt);
}int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin >> n >> m, m *= 2;for (int i = 0; i < n; ++ i )cin >> w[i], w[i] *= 2;sort(w, w + n);tn = max(0, n / 2 - 2);dfs_1(0, 0, 0);dfs_2(tn, 0, 0);cout << (res == 50? -1: res) << endl;return 0;
}
  • Java(95%)
import java.util.HashMap;
import java.util.Arrays;
import java.util.Scanner;public class Main {private static final int N = 35;private static int n, m, tn;private static int[] w = new int[N];private static int res = 50;private static HashMap<Integer, Integer> h = new HashMap<>();public static void dfs_1(int u, long s, int cnt) {if (s > m) {return;}if (u == tn) {h.put((int)s, h.getOrDefault((int)s, cnt));return;}dfs_1(u + 1, s, cnt);dfs_1(u + 1, s + w[u] / 2, cnt + 1);dfs_1(u + 1, s + w[u], cnt);}public static void dfs_2(int u, long s, int cnt) {if (s > m || cnt > res) {return;}if (u == n) {if (h.containsKey((int)(m - s))) {res = Math.min(res, h.get((int)(m - s)) + cnt);}return;}dfs_2(u + 1, s, cnt);dfs_2(u + 1, s + w[u] / 2, cnt + 1);dfs_2(u + 1, s + w[u], cnt);}public static void main(String[] args) {Scanner in = new Scanner(System.in);n = in.nextInt();m = in.nextInt();m *= 2;for (int i = 0; i < n; ++i) {w[i] = in.nextInt();w[i] *= 2;}Arrays.sort(w, 0, n);tn = Math.max(0, n / 2 - 2);dfs_1(0, 0, 0);dfs_2(tn, 0, 0);System.out.println((res == 50 ? -1 : res));}
}
  • Python(80%)
from itertools import combinationsdef dfs_1(u, s, cnt):if s > m:returnif u == tn:if s in h:h[s] = min(h[s], cnt)else:h[s] = cntreturndfs_1(u + 1, s, cnt)dfs_1(u + 1, s + w[u] // 2, cnt + 1)dfs_1(u + 1, s + w[u], cnt)def dfs_2(u, s, cnt):global res  # 声明 res 为全局变量if s > m or cnt > res:returnif u == n:if m - s in h:res = min(res, h[m - s] + cnt)returndfs_2(u + 1, s, cnt)dfs_2(u + 1, s + w[u] // 2, cnt + 1)dfs_2(u + 1, s + w[u], cnt)n, m = map(int, input().split())
m *= 2
w = list(map(int, input().split()))
w = [x * 2 for x in w]w.sort()tn = max(0, n // 2 - 2)h = {}
res = 50dfs_1(0, 0, 0)
dfs_2(tn, 0, 0)print(-1 if res == 50 else res)
  • C++(100%)
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>#define x first
#define y secondusing namespace std;typedef long long LL;
typedef pair<int, int> PII;const int N = 35;int n, m, tn, t;
int w[N];
int res = 50;
PII alls[1 << 21];void dfs_1(int u, LL s, int cnt)
{if (s > m)return;if (u == tn){alls[t ++] = {s, cnt};return;}dfs_1(u + 1, s, cnt);dfs_1(u + 1, s + w[u], cnt);dfs_1(u + 1, s + w[u] / 2, cnt + 1);
}void dfs_2(int u, LL s, int cnt)
{if (s > m || cnt >= res)return;if (u == n){   int l = 0, r = t - 1;while (l < r){int mid = l + r >> 1;if (alls[mid].x + s >= m)r = mid;elsel = mid + 1;}if (alls[l].x + s == m)res = min(res, alls[l].y + cnt);return;}dfs_2(u + 1, s, cnt);dfs_2(u + 1, s + w[u], cnt);dfs_2(u + 1, s + w[u] / 2, cnt + 1);
}int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin >> n >> m, m *= 2;for (int i = 0; i < n; ++ i )cin >> w[i], w[i] *= 2;sort(w, w + n);tn = max(0, n / 2 - 2);dfs_1(0, 0, 0);sort(alls, alls + t);int k = 1;for (int i = 1; i < t; ++ i )if (alls[i].x != alls[i - 1].x)alls[k ++] = alls[i];t = k;dfs_2(tn, 0, 0);cout << (res == 50? -1: res) << endl;return 0;
}
  • Java(100%)
import java.io.*;
import java.util.*;public class Main {private static final int N = 35;private int n, m, tn, t;private int[] w = new int[N];private int res = 50;private Pair[] alls = new Pair[1 << 21];public static void main(String[] args) throws IOException {Main main = new Main();main.solve();}private void solve() throws IOException {BufferedReader in = new BufferedReader(new InputStreamReader(System.in));PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));String[] input = in.readLine().split(" ");n = Integer.parseInt(input[0]);m = Integer.parseInt(input[1]) * 2;input = in.readLine().split(" ");for (int i = 0; i < n; ++i) {w[i] = Integer.parseInt(input[i]) * 2;}Arrays.sort(w, 0, n);tn = Math.max(0, n / 2 - 2);dfs_1(0, 0, 0);Arrays.sort(alls, 0, t, Comparator.comparingInt(Pair::getX));int k = 1;for (int i = 1; i < t; ++i) {if (alls[i].x != alls[i - 1].x) {alls[k++] = alls[i];}}t = k;dfs_2(tn, 0, 0);out.println(res == 50 ? -1 : res);out.flush();}private void dfs_1(int u, long s, int cnt) {if (s > m)return;if (u == tn) {alls[t++] = new Pair((int) s, cnt);return;}dfs_1(u + 1, s, cnt);dfs_1(u + 1, s + w[u], cnt);dfs_1(u + 1, s + w[u] / 2, cnt + 1);}private void dfs_2(int u, long s, int cnt) {if (s > m || cnt >= res)return;if (u == n) {int l = 0, r = t - 1;while (l < r) {int mid = l + r >> 1;if (alls[mid].x + s >= m)r = mid;elsel = mid + 1;}if (alls[l].x + s == m)res = Math.min(res, alls[l].y + cnt);return;}dfs_2(u + 1, s, cnt);dfs_2(u + 1, s + w[u], cnt);dfs_2(u + 1, s + w[u] / 2, cnt + 1);}static class Pair {int x, y;Pair(int x, int y) {this.x = x;this.y = y;}int getX() {return x;}}
}
  • Python(100%)
import sys
from typing import List, TupleN = 35n, m, tn, t = 0, 0, 0, 0
w = [0] * N
res = 50
alls: List[Tuple[int, int]] = [(0, 0)] * (1 << 21)def dfs_1(u: int, s: int, cnt: int):global t, allsif s > m:returnif u == tn:alls[t] = (s, cnt)t += 1returndfs_1(u + 1, s, cnt)dfs_1(u + 1, s + w[u], cnt)dfs_1(u + 1, s + w[u] // 2, cnt + 1)def dfs_2(u: int, s: int, cnt: int):global res, allsif s > m or cnt >= res:returnif u == n:l, r = 0, t - 1while l < r:mid = (l + r) // 2if alls[mid][0] + s >= m:r = midelse:l = mid + 1if alls[l][0] + s == m:res = min(res, alls[l][1] + cnt)returndfs_2(u + 1, s, cnt)dfs_2(u + 1, s + w[u], cnt)dfs_2(u + 1, s + w[u] // 2, cnt + 1)def main():global n, m, tn, t, w, alls, resn, m = map(int, sys.stdin.readline().strip().split())m *= 2w = list(map(int, sys.stdin.readline().strip().split()))w = [x * 2 for x in w]w.sort()tn = max(0, n // 2 - 2)dfs_1(0, 0, 0)alls = sorted(alls[:t], key=lambda x: x[0])k = 1for i in range(1, t):if alls[i][0] != alls[i - 1][0]:alls[k] = alls[i]k += 1t = kdfs_2(tn, 0, 0)print(-1 if res == 50 else res)if __name__ == "__main__":main()
  • C++(手写哈希表 100%)
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>#define x first
#define y secondusing namespace std;typedef long long LL;
typedef pair<int, int> PII;const int N = 35, M = 1e7 + 7, null = 2e9 + 7;int n, m, tn, t;
int w[N];
int res = N;
PII h[M];int find(int s)
{int k = s % M;while (h[k].x != s && h[k].x != null){k ++;if (k == M)k = 0;}return k;
}void dfs_1(int u, LL s, int cnt)
{if (s > m)return;if (u == tn){int k = find(s);h[k] = {s, min(h[k].y, cnt)};return;}dfs_1(u + 1, s, cnt);dfs_1(u + 1, s + w[u], cnt);dfs_1(u + 1, s + w[u] / 2, cnt + 1);
}void dfs_2(int u, LL s, int cnt)
{if (s > m || cnt >= res)return;if (u == n){   int tar = m - s;int k = find(tar);if (h[k].x != null)res = min(res, cnt + h[k].y);return;}dfs_2(u + 1, s, cnt);dfs_2(u + 1, s + w[u], cnt);dfs_2(u + 1, s + w[u] / 2, cnt + 1);
}int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin >> n >> m, m <<= 1;for (int i = 0; i < n; ++ i )cin >> w[i], w[i] <<= 1;for (int i = 1; i < M; ++ i )h[i] = {null, null};sort(w, w + n);tn = max(0, n / 2 - 1);dfs_1(0, 0, 0);dfs_2(tn, 0, 0);cout << (res == N? -1: res) << '\n';return 0;
}

【在线测评】

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/39171.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++ 彻底搞懂指针(1)

当有人问起,什么是指针时,我会毫不犹豫地回答,指针变量存放的是地址!然后呢,好像也说不出什么了,今天就再来详细看一下指针吧。 本文提纲如下: • 指针变量 • 未初始化的指针 • NULL • void指针 • 指针的指针 首先要明白几点: • 每个字节都有…

用OpenAI接口给女朋友手搓AI小助理,她说要奖励我,结果……

前言 最近&#xff0c;我那财经系的小女友迎来了考试周&#xff0c;她的复习资料已经堆得像珠穆朗玛峰一样高。压力山大的她不断让我帮她整理这些资料&#xff0c;还频频向我倾诉她的苦水。虽然我自己也挺忙的&#xff0c;但为了爱&#xff0c;我只能忍痛扛起这重担。。。为了…

【C++】STL-priority_queue

目录 1、priority_queue的使用 2、实现没有仿函数的优先级队列 3、实现有仿函数的优先级队列 3.1 仿函数 3.2 真正的优先级队列 3.3 优先级队列放自定义类型 1、priority_queue的使用 priority_queue是优先级队列&#xff0c;是一个容器适配器&#xff0c;不满足先进先出…

Spring Boot配置文件properties/yml/yaml

一、Spring Boot配置文件简介 &#xff08;1&#xff09;名字必须为application,否则无法识别。后缀有三种文件类型&#xff1a; properties/yml/yaml&#xff0c;但是yml和yaml使用方法相同 &#xff08;2&#xff09; Spring Boot 项⽬默认的配置文件为 properties &#xff…

【单片机毕业设计选题24041】-基于STM32的水质检测系统

系统功能: 系统上电后显示“欢迎使用水质检测系统请稍后”两秒后进入正常显示页面。 第一页面第一行显示“系统状态信息”&#xff0c;第二行显示温度和PH值信息&#xff0c;第三行显示 浑浊度信息&#xff0c;第四行显示TDS值信息。 第一页面下的按键操作&#xff1a; 短…

Kotlin中的类

类初始化顺序 constructor 里的参数列表是首先被执行的&#xff0c;紧接着是 init 块和属性初始化器&#xff0c;最后是次构造函数的函数体。 主构造函数参数列表firstProperty 初始化第一个 init 块secondProperty 初始化第二个 init 块次构造函数函数体 class Example const…

英语动词时态

英语动词时态总结 动词时态一般进行完成完成进行现在一般现在时态动词原形/动词原形s&#xff08;第三人称单数&#xff09;eat/eats现在进行时态助动词be的变位动词的现在分词am/is/are eating现在完成时态助动词have的变位动词的过去分词has/have eaten现在完成进行时态have…

SSE代替轮询?

什么是 SSE SSE&#xff08;Server-Sent Events&#xff0c;服务器发送事件&#xff09;&#xff0c;为特定目的而扩展的 HTTP 协议&#xff0c;用于实现服务器向客户端推送实时数据的单向通信。如果连接断开&#xff0c;浏览器会自动重连&#xff0c;传输的数据基于文本格式。…

力扣(2024.07.01)

1. 84——柱状图中最大的矩形 给定 n 个非负整数&#xff0c;用来表示柱状图中各个柱子的高度。每个柱子彼此相邻&#xff0c;且宽度为 1 。 求在该柱状图中&#xff0c;能够勾勒出来的矩形的最大面积。 标签&#xff1a;栈&#xff0c;数组&#xff0c;单调栈&#xff08;目…

面试题--SpringBoot

SpringBoot SpringBoot 是什么(了解) 是 Spring 的子项目,主要简化 Spring 开发难度,去掉了繁重配置,提供各种启动器,可以 让程序员很快上手,节省开发时间. SpringBoot 的优点(必会) SpringBoot 对上述 Spring 的缺点进行的改善和优化&#xff0c;基于约定优于配置的思想&am…

rust嵌入式开发2024

老的rust embedded book 其实过时了. 正确的姿势是embassy 入手. 先说下以前rust写嵌入怎么教学小白的. 第一步,从这里 svd2rust 工具,自己生成库第二部,有了这个库,相当于就有了pac外设访问文件,然后其实就可以搞起来了. 那么为啥不好搞了. 因为太乱了. 小白喜欢你告我咋弄…

[python][Anaconda]使用jupyter打开F盘或其他盘文件

jupyter有一个非常不好的体验&#xff0c;就是不能在界面切换到其他盘来打开文件。 使用它&#xff0c;比较死板的操作是要先进入文件目录&#xff0c;再运行jupyter。 以Windows的Anaconda安装了jupyter lab或jupyter notebook为例。 1&#xff0c;先运行Anaconda Prompt 2&…

[Day 22] 區塊鏈與人工智能的聯動應用:理論、技術與實踐

大數據與AI的關聯性 引言 大數據和人工智能&#xff08;AI&#xff09;是當今科技界的兩大熱門話題。這兩者的聯繫愈加緊密&#xff0c;相互影響和促進&#xff0c;形成了一個強大的技術生態系統。大數據提供了豐富的數據來源&#xff0c;而AI則利用這些數據來訓練和優化算法…

基于OpenCV与Keras的停车场车位自动识别系统

本项目旨在利用计算机视觉技术和深度学习算法&#xff0c;实现对停车场车位状态的实时自动识别。通过摄像头监控停车场内部&#xff0c;系统能够高效准确地辨认车位是否被占用&#xff0c;为车主提供实时的空闲车位信息&#xff0c;同时为停车场管理者提供智能化的车位管理工具…

网优小插件_基于chrome浏览器Automa插件编写抓取物业点信息小工具

日常在无线网络优化&#xff0c;经常需要提取某一地市&#xff0c;某个属性物业点信息&#xff08;物业点名称、地址、及经纬度信息&#xff09;&#xff0c;本文介绍基于chrome浏览器Automat插件开发自动化工具&#xff0c;利用百度地图经纬度拾取网资源开发一个抓取物业点基本…

2024年了cv还有什么可以卷的吗?

2024年&#xff0c;计算机视觉&#xff08;CV&#xff09;领域依然有很多可以探索和创新的方向。以下是一些潜在的研究热点&#xff1a; 自监督学习与无监督学习&#xff1a;继续探索如何在没有大量标注数据的情况下训练高性能的模型&#xff0c;尤其是跨模态自监督学习和多任务…

为什么这几年参加PMP考试的人越来越多

参加PMP认证的人越来越多的原因我认为和社会发展、职场竞争、个人提升等等方面有着不小的关系。国际认证与国内认证的性质、发展途径会有一些区别&#xff0c;PMP引进到中国二十余年&#xff0c;报考人数持增长状态也是正常的。 具体可以从下面这几个点来展开论述。 市场竞争…

全面掌握 Postman 数据导入与导出:详细指南

Postman 是一款广泛使用的 API 开发工具&#xff0c;它提供了丰富的功能来帮助开发者测试、开发和维护 API。其中&#xff0c;数据导入和导出是 Postman 中非常重要的功能之一&#xff0c;它们允许用户将工作从一个环境迁移到另一个环境&#xff0c;或者与团队成员共享配置。本…

面试专区|【88道测试工具考核高频题整理(附答案背诵版)】

常用的监控工具有哪些&#xff1f; 常用的监控工具有以下几种&#xff1a; Zabbix&#xff1a;是一个基于WEB界面的提供分布式系统监视以及网络监视功能的企业级开源解决方案&#xff0c;能监视各种网络参数&#xff0c;保证服务器系统的安全运营&#xff0c;并提供灵活的通知…

Rakis: 免费基于 P2P 的去中心化的大模型

是一个开源的&#xff0c;完全在浏览器中运行的去中心化 AI 推理网络&#xff0c;用户无需服务器&#xff0c;打开即可通过点对点网络使用 Llama-3、Mistral、Gemma-2b 等最新开源模型。 你可以通过右上角的 Scale Worker &#xff0c;下载好模型后挂机就能作为节点加入到这个…