计算器 算法noip 2000

CUDA C编程权威指南:1-基于CUDA的异构并行计算

什么是CUDA?CUDA(Compute Unified Device Architecture,统一计算设备架构)是NVIDIA(英伟达)提出的并行计算架构,结合了CPU和GPU的优点,主要用来处理密集型及并行计算。什么是异构计算?这里的异构主要指的是主机端的CPU和设备端的GPU,CPU更擅长逻 ......
CUDA 权威 指南

计算机系统与编译原理简介——从底层到顶层

计算机的分层 首先让我们大体了解一下计算机与各种编程语言的关系 在这张图中,驱动程序与机器码程序直接控制着硬件的运行;除此以外,上层程序与编程语言统统由下级编程语言实现 接下来,我将从硬件层开始逐级向上讲解 硬件层 即计算机系统中的一切物理实体层级,他们使用高低电平和逻辑电路进行数据交换与计算,对应 ......
底层 原理 计算机 简介 系统

2023“钉耙编程”中国大学生算法设计超级联赛(3)

题解: https://files.cnblogs.com/files/clrs97/2023HDU%E7%AC%AC%E4%B8%89%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code: A. Magma Cave #include<iostream> #include<al ......
钉耙 算法 联赛 大学生 大学

【基础算法】排序算法 —— 插入排序

一、算法原理 插入排序将数组分为已排序区间和未排序区间,初始已排序区间只有数组第1个元素,未排序区间从下标 1 开始到数组末尾。每次取未排序区间的第1个元素,将它插入已排序区间的合适位置,并保证已排序区间一直有序。重复这个过程,直到未排序区间为空,算法结束。 给有序数组(已排序区间)插入1个新元素, ......
算法 基础

2023NOIP A层联测 5

恼了,Rating 是按照比赛结束前 40 分钟排行榜算的,直接掉大分。 漂亮大厨 教主的魔法 + 高橋君 前半部分直接暴力分块就可以,整的块打标记。 高橋君莫队转移。 给定 \(T\) 个询问,对于每个询问,给出 \(n,k\),求出 \[\sum^{k}_{i=0}{n \choose i} \ ......
2023 NOIP

【基础算法】排序算法 —— 选择排序

一、算法原理 选择排序将数组分为已排序区间和未排序区间,每次选择未排序区间的最小元素,将它放到已排序区间末尾。一次选择会让一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序。 示例:使用选择排序对数组 arr = [4,5,6,3,2,1] 从小到大排序。 第1次选择: 第2次选 ......
算法 基础

【基础算法】排序算法 —— 冒泡排序

一、算法原理 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,如果不满足大小关系要求,就进行交换。一次冒泡会让至少一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序。 示例:使用冒泡排序对数组 arr = [4,5,6,3,2,1] 从小到大排序。 第1 ......
算法 基础

稳定婚姻问题(Gale-Shapley算法)

前言 今天 duck、香饽饽老板和彬彬一起出了个模拟赛,赛时T2想到了跟正解很接近的做法,但最后还是打挂了then喜提0pts,后面 duck 讲题的时候才知道是稳定婚姻板题。 看完证明之后觉得很妙,遂开坑。 只是简单整理,图一乐子吧算是。 说是稳定婚姻问题,但其实我觉得更合适的叫法是属性稳定分配问 ......
Gale-Shapley 算法 婚姻 Shapley 问题

NOIP A层联测5

T1 漂亮大厨(cook) 教主的魔法+高橋君=漂亮大厨。 先求出每次询问有多少个数小于等于 \(y\),再统计答案。 区间加,区间查小于等于某个数个数,考虑分块,块内再维护一个有序序列。 区间加:散块直接加,暴力排序重构有序序列;整块打标记。 区间小于等于某个数个数:散块暴力累加;整块在有序序列中 ......
NOIP

P1025 [NOIP2001 提高组] 数的划分 题解

题目传送门 本题共有两种方法,分别是递归深搜和动态规划 方法一:递归深搜 Solution 从小到大一一枚举每一个划分的数,。只要找到一种方案就记录,具体细节代码中有注释。 Code #include <bits/stdc++.h> using namespace std; int n,k,ans; ......
题解 P1025 1025 NOIP 2001

【基础算法】排序算法

一、排序算法简介 排序是对批量数据按照一定的顺序进行排列的操作。 1.1 学习排序算法的要点 算法原理、代码实现、评价算法优劣。 1.2 评价排序算法的优劣 排序算法的优劣可以从以下 3 个方面进行评价: 时间性能:最好、最坏、平均时间复杂度; 内存占用:是否原地排序,原地排序算法,特指空间复杂度是 ......
算法 基础

2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结

2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结 作业信息 这个作业属于哪个课程 (2022-2023-1-计算机基础与程序设计) 这个作业要求在哪里 (2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 <简单浏览《计算机科学概论》,并尝试 ......

地级市绿色专利申请和授权的计算(妙用readlines)

需求: 工作中需要计算地级市绿色专利申请和授权数据,需要利用readlines进行分行文本值提取,然后进行转换、匹配和记录写入,最后需要分析汇总,用于后续的深度数据挖掘。 解决: import re file_path='/home/pxing/codes/realsense_ws/src/real ......

2023-2024-1 20231319《计算机基础与程序设计》第1周学习总结

《计算机基础与程序设计》第1周学习总结说明 班级:2023-2024-1-计算机基础与程序设计 作业要求:2023-2024-1 《计算机基础与程序设计》教学进程 作业目标:快速浏览一遍教材,并提出问题 问题 第一章 1.信息隐藏是如何通过抽象实现的? 2.云计算是如何脱离硬件而实现的,真的能完全脱 ......

P1054 [NOIP2005 提高组] 等价表达式

P1054 [NOIP2005 提高组] 等价表达式 这个题在计算表达式时可能会出现高次方,比如在某一数据中就出现了 2^7^10 也就是 \(2^{70}\) 自然溢出会寄,所以要取模 自然溢出 \(80\) 分 ull quick_pow (ull x, ull p) { ull res = 1 ......
等价 表达式 P1054 1054 NOIP

2023-2024-1学年 学号20231317 《计算机基础与程序设计》第二周学习总结

学期(如2023-2024-1) 学号(如:20231317) 《计算机基础与程序设计》第二周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(如2023-2024-1-计算机基础与程序设计) 这个作业要求在哪里 <作业要求的链接>(如2023-2024-1计算机基础与程序设计第二周作业) ......

NOIP2022 比赛

Day \(2^2+3^2+4^2\)。 HNOI2016 序列的加强版。我去年怎么这么菜啊,虽然现在也是就是了。 \[\sum\limits_{[l,r]\in [L,R]}\left(\max\limits_{i\in [l,r]}a_i\right)\left(\max\limits_{i\i ......
NOIP 2022

react17源码中部分二进制计算的解释

theme: qklhk-chocolate highlight: a11y-dark react17放弃了之前的expirationTime而启用了lane模型,故而在原来16的基础上又产生了更多的二进制运算,在接下来的一段时间我打算把这些二进制运算都整明白了、 关于react为什么会启用lane ......
二进制 源码 部分 react 17

day01 计算机基础和环境搭建

day01 计算机基础和环境搭建 课程目标:让大家了解计算机基础知识并完成Python的环境搭建。 课程概要: 计算机基础 编程的本质 Python的介绍 Python环境的搭建 1.计算机基础 1.1 基本概念 计算机的组成 计算机是由多个硬件组合而成,常见的硬件有:CPU、硬盘、内存、网卡、显示 ......
环境 计算机 基础 day 01

2023-2024-1学年 20231413 《计算机基础与程序设计》第一周学习总结

班级:2023-2024-1-计算机基础与程序设计 作业要求:2023-2024-1 《计算机基础与程序设计》教学进程 目标:安装学习Linux系统,快速浏览教材,提出问题 教材学习内容总结:浏览了《计算机科学概论》,对课程技术有了一定了解。 问题: 第一章: 1.信息隐藏是如何实现的? 2.内存在 ......

20213227《计算机基础与程序设计》第一周学习总结

作业信息 1.作业属于哪个课程:https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 2.这个作业要求在哪里:https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP/homework/12754 ......

NOIP2023 国庆集训 A 组 Day7

T1 思路:因为只有三个串故枚举其中一个为调换的串,再枚举k验证即可。 T2 思路:正着不好做,考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路,正难则反。 T3 事实上只有一种情况,故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......
国庆 NOIP 2023 Day7 Day

大语言模型LLM推理及训练显存计算方法

一、推理:显存计算 推理的显存大头就是:参数量,参数类型版本一般有以下四种: float 32位 浮点数 4 字节 half / BF16 16位 浮点数 2 字节 int8 8位 整数 1 字节 int4 4位 整数 0.5 字节 以 7B-BF16 版本为例,需要显存 = 数量 * 类型大小 = ......
显存 模型 语言 方法 LLM

视频融合/监控汇聚平台EasyCVR人形检测算法应用汇总

安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议,包括国标GB28181、RTSP/Onvif、RTMP等,还可以支持厂家的私有协议和SDK接入,例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能,还具备接入AI智 ......
人形 算法 EasyCVR 平台 视频

第04章 NumPy基础:数组和矢量计算

NumPy(Numerical Python的简称)是Python数值计算最重要的基础包。大多数提供科学计算的包都是用NumPy的数组作为构建基础。 NumPy的部分功能如下: ndarray,一个具有矢量算术运算和复杂广播能力的快速且节省空间的多维数组。 用于对整组数据进行快速运算的标准数学函数( ......
数组 矢量 基础 NumPy

2023-2024-1 20231406《计算机基础与程序设计》第1周学习总结

2023-2024-1 20231406 《计算机基础与程序设计》第1周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(2023-2024-1-计算机基础与程序设计) 这个作业要求在哪里 <作业要求的链接>(2023-2024-1计算机基础与程序设计第一周作业 这个作业的目标 <计算机基础 ......

排序算法

在线验证算法 排序数组 算法实现 1. 快排 思路 树的前序遍历。 每次选取一个数作基准值,将小于基准值的数放在左边,大于基准值的数放在右边。遍历左子树及右子树,直到只有1个数为止。 实现 class QuickSort { public static void sort(int[] nums) { ......
算法

归并排序算法详解

算法介绍 引用百度百科的介绍。 归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有 ......
算法

算法:线段树

算法:线段树 哦吼!终于来学线段树啦~~ 拖了好久都没有敢学,主要是基础知识点不熟,代码能力太弱。但是现在已经是时候了。 来看: 线段树(Segment Tree)几乎是算法竞赛最常用的数据结构了,它主要用于维护 区间信息 (要求满足结合律)。与树状数组相比,它可以实现 \(O(log⁡\ n)\) ......
线段 算法

文心一言 VS 讯飞星火 VS chatgpt (105)-- 算法导论10.1 3题

三、用go语言,仿照图 10-2,画图表示依次执行操作 ENQUEUE(Q,4)、ENQUEUE(Q,1)、ENQUEUE(Q,3)、DEQUEUE(Q)、ENQUEUE(Q,8)和 DEQUEUE(Q)每一步的结果,队列初始为空,存储于数组 Q[1..6]中。 文心一言: 在这个问题中,我们尝试使 ......
文心 导论 算法 chatgpt VS