计算器 算法noip 2000
贺题记录(noip前)
[SDOI2017] 遗忘的集合 题解 【多项式】 CF387D George and Interesting Graph 【网络流】网络流题,枚举中心点,贡献拆成 “连向中心点”+“连向其他点”,前半部分统计度数直接算,后边部分二分图匹配即可。 P4705 玩游戏 【多项式】列出贡献式子,难算的是 ......
2023-2024-1 20231329《计算机基础与程序设计》第8周学习总结
作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK08 这个作业的目标 计算机科学概论第9 ......
NOIP2022 题解
去年今时,我得了 100 + 0 + 0 + 8 分,太抽象了 QwQ 所以为什么今天才写这个东西?因为今天才做完了 T2…… [NOIP2022] 种花 简单前缀和优化 DP,不谈。 [NOIP2022] 喵了个喵 非常高级的构造题。 看到 \(k = 2n - 1/2\),我们可能会想到每一个栈 ......
计算网络之MSTP协议与VRRP协议
一.MSTP协议 MSTP协议出现是基于STP协议和RSTP协议的,要了解MSTP协议就需要先了解其它两个协议 首先,STP协议是交换机生成树协议,它的出现主要是为了解决二层交换机环路的问题,当多个交换机构成环路时,就会发生网络风暴,即一个数据包不断的在环路中传递,浪费交换机资源 为了解决这一问题, ......
2023NOIP停课集训总结
2023NOIP停课集训总结 距离十八次的NOIP模拟赛结束只剩下三四天了,NOIP也将在11.18周六如期举行。 在这次从2023.10.1至2023.11.18的集训中,我确实有了许多收获,感到自己的知识经验积累更加丰富。 下面我将从几个方面对此次集训进行总结。 1.知识点的收获 分 ......
2023/11/15 NOIP 模拟赛
T1 游戏 标签 尺取 线段树 单调队列 线段树进阶 思路 抽象题意,相当于有 \(t\) 个点,有 \(n\) 个下接 \(x\) 轴的矩形。 首先明显可以按照 \(c\) 排序,然后尺取。 写法 线段树记录每区间内未被覆盖的最大高度。 因为插入和删除的顺序相对不变,一个单调队列维护该区间内矩形高 ......
区域入侵AI算法如何应用在工地场景,保卫工地施工安全?
TSINGSEE青犀智能分析网关区域入侵算法可以预先划定堆放与设备操作区域,并添加设备禁止移动或操作, 来进行检测与报警。 ......
【课程】算法设计与分析——第八周 题解笔记
第八周 算法题解笔记 1极值点 题目描述 给定一个单峰函数f(x)和它的定义域,求它的极值点 该单峰函数f(x)保证定义域内有且只有一个极值点,且为极大值点 题解 本题感觉和dp关系不大,主要思路是三分法,和二分法非常类似,但没有二分法常用,主要用途是用来求单峰函数的极值 对于任意一个上凸函数,选取 ......
kingbase人大金仓计算时间差
select timestampdiff('minute','2023-04-17 10:00:00',now()) select timestampdiff('day','2023-04-10 10:00:00',now()) select timestampdiff('month','2023- ......
2023NOIP A层联测31 总结
2023NOIP A层联测31 总结 题目 T1 暴力操作 \(n\leq 5\times 10^5,m\leq 5\times 10^5\) 赛时思路 可以二分一个中位数 \(mid\),将较小的 \(\lceil \frac{n}{2} \rceil\) 个数拿出来,将这 \(\lceil \f ......
《计算机科学导论》课后习题 第1章 绪论
一、复习题 Q1-1 定义一个基于图灵模型的计算机 A:输入数据-可编程的数据处理器-输出数据。 Q1-2 定义一个基于冯诺依曼模型的计算机 A:由存储器、算数逻辑单元、控制单元、输入/输出设备四大部分组成。数据与程序以位模式存储于存储器。串行计算。 Q1-3 在基于图灵模型的计算机中,程序的作用是 ......
【做题笔记】NOIP真题们
[NOIP2022] 种花 题意 不太好描述,感性理解( 题意 一道计数类问题。不难发现 F 形只需要在 C 形的基础上在末尾伸出一小支就好了。所以我们先考虑 C 形的计数方案。 图形计数类一个基本的 trick 就是枚举拐点,因此我们考虑枚举下面这一行的拐点(也就是首个种花的位置)\((i,j)\ ......
2023NOIP A层联测31 T4 民主投票
2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设 \(s\) 每个人最多获得的票数,一开始所有点都把自己的票投给自己父亲。 如果一个点的票数超过 \(s\) 了,那么这个点肯定要把票分给他的父亲。 设 \(f_{u,s}\) 为 \(u\) 点在最多获得 \(s\) 票的 ......
实验四 周天意 计算机九班202383290417
实验四 一、实验任务1 验证性实验。观察、验证一维数组、二维数组在内存中是否是连续存放的。在C开发环境下,输入程序task1_1.c源码。 运行程序。结合运行结果,观察并验证:① int型数组a,在内存中是否是连续存放的?每个元素占用几个内存字节单元? 数组名a对应的值,和&a[0]是一样的吗?② ......
计算机三大基本原则
问题 Q1: 硬件和软件区别是什么? A1: 硬件是可以看见的实物,软件是看不见的、虚拟的计算机执行的程序,是指令和数据的集合。 Q2: 存储字符串“中国”需要几个字节? A2: 在 GBK 编码下,“中国”需要4字节,在 UTF-8 编码下,“中国”需要6字节。 Q3: 编码是什么? A3: 将非 ......
20231109 我如何看待命题:计算机不能解决那些计算机外部世界无解决方法的问题
“解释为什么计算机不能解决那些计算机外部世界无解决方法的问题”是《计算机科学导论》第一章的第一道课后习题,以下是我的回答: 在2023年的今天,我并不完全认同这个问题预设的命题,即“计算机不能解决那些计算机外部世界无解决方法的问题”(以下简称“命题A”)。 1、什么是“计算机” 计算机是一个随时代技 ......
检测重叠时间段的算法 [重复]
内容来自 DOC https://q.houxu6.top/?s=检测重叠时间段的算法 [重复] 我需要检测两个时间段是否重叠。 每个时间段都有一个开始日期和结束日期。 我需要检测我的第一个时间段(A)是否与另一个时间段(B/C)重叠。 在我的情况下,如果B的开始等于A的结束,则它们不重叠(反之亦然 ......
负载均衡算法
转载:负载均衡算法居然有这么多种!!!负载均衡算法总结_负载均衡算法有哪些_抓手的博客-CSDN博客 负载均衡算法可以分为两类:静态负载均衡算法和动态负载均衡算法,另外还可以自定义负载均衡算法。 静态负载均衡算法1、轮询(Round Robin):服务器按照顺序循环接受请求。2、随机(Random) ......
基于深度学习网络的人员吸烟行为检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于Faster R-CNN深度学习网络的人员吸烟行为检测算法是一种利用深度学习技术进行人员吸烟行为检测的方法。该算法主要基于Faster R-CNN网络结构,通过对视频或图像序列中的人员进行目标检测和特征提取, ......
基于深度学习网络的火灾检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 火灾检测在许多领域都是一项重要的任务,包括建筑、森林、甚至是太空。近年来,深度学习网络在图像识别和分类上的应用取得了显著的进步,这使得基于深度学习的火灾检测算法变得越来越普遍。下面,我们将详细介绍一种基于卷积神经 ......
dfs回溯算法,拨号
题目 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23" 输出:["ad","ae","af","bd","be"," ......
NOIP 游记
Day -4 教练从代码源整来一套模拟赛,yx 又登顶了/kt/kt/kt。 T1 太恐怖了,完全不会,但是 cly 一眼秒。排序之后如果不考虑合法性,一定是 \(1\leftrightarrow 2,2\leftrightarrow 3\dots 2n-1\leftrightarrow 2n\)。 ......
第四周作业用python计算圆周率PI
from math import sqrt from tqdm import tqdm from random import random import time DARTS=10000 hits=0.10000 t=time.perf_counter() for i in tqdm(range(1 ......
用Python计算圆周率π
from random import randomfrom math import sqrtfrom time import *from tqdm import tqdmDARTS=10000000hits=0.0clock()for i in range(1,DARTS+1): x,y=rando ......
数据分享|WEKA关联规则挖掘Apriori算法在学生就业数据中的应用
全文链接:https://tecdat.cn/?p=34254 原文出处:拓端数据部落公众号 关联规则挖掘作为数据挖掘的一个重要分支,对于发现数据之间的潜在关联和规律具有重要意义。在教育领域,学生就业数据是一类重要的数据资源,通过关联规则挖掘可以揭示学生就业相关的规律和影响因素。本文旨在探讨WEKA ......
GJK算法理论
原理 GJK算法的核心就是闵可夫斯基差,即若两个多边形相交,则它们的闵可夫斯基差必然包括原点。 闵可夫斯基差 用多边形A的所有点,减去多边形B中所有的点得到的一个点集合(是点之间两两相减后得到的集合,而不是做集合的差集)。A–B = {a–b∣a ∈ A, b ∈ B} 在碰撞检测中,不会用到完整的 ......
kmp算法
2023-11-14 作用:从一个字符串中找到另一个字符串的位置 思路: 暴力匹配-》主串的指针一直往前走,不后退-》匹配串的指针回退的位置变小-》根据前缀表 求前缀表(匹配串的所有前缀的最长公共前后缀长度表): /求前缀表 int[] next=new int[needle.length()]; ......
2023NOIP A层联测30 总结
2023NOIP A层联测30 总结 题目 T1 草莓列车 \(n\leq 10^5,m\leq 10^7\) 赛时思路 一开始看错 \(m\) 数据范围,以为 \(O(m\log m)\) 可以过,后来发现问题以后,集中在考虑线段树之类的 \(\log\) 级别的算法维护序列,或者线段区间,一直没 ......
树 算法题(一)
1、计算二叉树中所有结点个数 int CntNode(BiTree T){ int k=0; if(T){ k++; k+=CntNode(T->lchild); k+=CntNode(T->rchild); } return k; } 2、计算二叉树中所有叶子节点的个数 int LeafNode( ......
2023NOIP A层联测31总结
2023NOIP A层联测31总结 \(T1\) 暴力操作: 给你一个长度为 \(n\) 的序列 \(a\) ,你可以花费 \(c_x\) 使得 \(a_i\) 变为 \([a_i / x]\) ,你总共有 \(k\) 元。为最终序列的中位数最小是多少。保证 \(n\) 为奇数。 \(n , m \ ......