计算器 算法noip 2000

NOIP 2023 游记/鲜花

Day -3 我朝为什么只剩两天了,我不想学 whk。 下午写建造军营,写挂了。 晚上典中典没部分分全真模拟赛。/jk fls : 怎么弄了个 EC Final 给你们打啊 开 A,写 A,开 B,开 C,写 B,开 D,写 D,写 C,拍 A,拍 C。 预计得分 \(1+1+1+1=4\),实际得 ......
游记 鲜花 NOIP 2023

分治算法

1、基本介绍 分治算法是非常重要的一种算法,基本思想就是将一个大问题化解成俩个或多个子问题,直到子问题可以直接求解为止,将每个子问题的解合并。如:归并排序,汉诺塔问题,快速排序... 2、基本步骤 分治法在每一层递归上都有三个步骤: (1)、分解:将原问题分解为若干个规模较小,相互独立,与原问题形式 ......
算法

随机产生n个数的排列(Fisher-Yates洗牌算法)

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; // Fisher-Yates洗牌算法 void shuffle(int n) { srand(time(NULL)); for (int ......
Fisher-Yates 算法 个数 Fisher Yates

2023NOIP A层联测32 T4 红楼 ~ Eastern Dream

2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps:分块后面真的用的多。 思路 考虑根号分治,将 \(x\) 分为 \(x \leq \sqrt n\) 的情况和 \(x>\sqrt n\) 的情况。 \(x \leq \sqrt n\) 由于这一部分 ......
红楼 Eastern Dream 2023 NOIP

NOIP 2023 游记

人生第一次 NOIP。 \(\text{Day 1 = 2023.11.18}\). Day -? CSP 考烂了之后心态貌似反而正常了一点,也不知道是好事还是坏事。 比如怎么会有人心安理得地在这写游记不去复习呢? Day -4 感冒了。 上一次比较严重的感冒还是 NOI 的 Day 1.5,奇奇怪 ......
游记 NOIP 2023

NOIP2023游记

Day -4 感觉也应该是开始写游记的时间了? 把之前想做还没做的两道 agc 的题写了写,顺便写写题解,做完这件事感觉 OI 生涯其实也就圆满了。至少我退役以后不会想着我有题没写完了。 Day -3 今天上午又是无所事事的一上午啊,看了看往年的 noip 题,感觉自己啥都不会,咋办呢。 都在写《再 ......
游记 NOIP 2023

基于FPGA的ECG心电信号峰值检测和心率计算,包括testbench测试文件和ECG数据转换为coe文件程序

1.算法运行效果图预览 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 心电图(ECG)是一种广泛应用于医疗诊断的技术,用于监测心脏的电活动。随着医疗技术的发展,基于FPGA(现场可编程门阵列)的ECG信号处理系统越来越受到关注。这种系统具有高实时性、高可靠 ......
文件 心率 峰值 ECG testbench

《计算机科学导论》课后习题 第2章 数字系统

一、复习题 Q2-1 定义一个数字系统。 A:数字系统,使用特定符号和组合规则表示数字的系统。 Q2-2 辨析位置化和非位置化的数字系统。 A: 位置化数字系统中,数字符号所占据的位置决定了其表示的值。 非位置化数字系统同样使用有限的数字符号,每个符号有一个值,但符号的值都是固定的,符号的位置同符号 ......
导论 习题 数字 计算机 科学

NOIP 2023 游记

上次 CSP 2023 考完,因为考得太烂把写了一半的游记删了,希望这次不会。 考完可能 23 年剩下就没有奥赛了,变成苦逼 whker 了。 Day -3 上午模拟赛 \(70+80+0+40\)。T1 细节没处理到,本来过了,被 UU 卡了。T2 想到了正解,没来得及写完,时间浪费在思考太慢了, ......
游记 NOIP 2023

NOIP 前上班纪要

CSP模拟47联测9 数据我造的。 CSP模拟48联测10 B. 特 卡掉了一种基于先快速筛查决策点后枚举剩余的决策点进行暴力判定的做法。 list CSP模拟50联测12 C. 路径 卡掉了暴力合并的点分治。 由于没有重测,我代为提交。 CSP模拟51联测13 A. 菜 卡掉了并查集判断的假做法和 ......
纪要 NOIP

使用 PPO 算法进行 RLHF 的 N 步实现细节

当下,RLHF/ChatGPT 已经变成了一个非常流行的话题。我们正在致力于更多有关 RLHF 的研究,这篇博客尝试复现 OpenAI 在 2019 年开源的原始 RLHF 代码库,其仓库位置位于 openai/lm-human-preferences。尽管它具有 “tensorflow-1.x” ......
算法 细节 RLHF PPO

2023/11/16 NOIP 模拟赛

T1 基于1的算术 标签 暴力枚举 思路1 赛时想了个假的 DP,只拿了 77 分,,, 小于 \(10^{15}\) 的仅由 \(1\) 组成的数只有 \(15\) 个,直接枚举即可。 想了一个做法,就是直接枚举第 \(i\) 位作为最高位的 \(1\) 串取了几个,分解每位,设从高到低 \(i\ ......
模拟赛 2023 NOIP 11 16

由数据范围反推算法复杂度以及算法内容

由数据范围反推算法复杂度以及算法内容 一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下, \(\mathrm{C}++\) 代码中的操作次数控制在 \(10^{7} \sim 10^{8}\) 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: \(n \leq 30\ ......
复杂度 算法 范围 内容 数据

文心一言 VS 讯飞星火 VS chatgpt (136)-- 算法导论11.3 2题

二、用go语言,假设将一个长度为r的字符串散列到m 个槽中,并将其视为一个以 128 为基数的数,要求应用除法散列法。我们可以很容易地把数 m 表示为一个 32 位的机器字,但对长度为r的字符串,由于它被当做以 128 为基数的数来处理,就要占用若干个机器字。假设应用除法散列法来计算一个字符串的散列 ......
文心 导论 算法 chatgpt VS

计算机图形:计算法向量

目录一元向量值函数及其导数一元向量值函数概念一元值函数的导数空间曲线的切线和法平面曲面的切平面与法线示例:求椭球体表面法向量参考 一元向量值函数及其导数 一元向量值函数概念 已知空间曲线Γ(大写的γ)参数方程: \[\tag{1} \begin{cases} x=\varphi(t),\\ y=\p ......
向量 图形 计算机

1-1 计算机基础和py环境搭建

​ 1.计算机基础 1.1基本概念 计算机组成: 计算机是由多个硬件组合而成的东西,常见的硬件有:CPU、硬盘、内存、网卡、显示器、机箱、电源等等 但单纯地组合并不能协作 操作系统: 用于协调计算机各个硬件,让硬件之间进行协同工作,以完成某个目标 常见的操作系统: windows -xp\win7\ ......
环境 计算机 基础

NOIP2023游记

DAY -3 状态稀烂,NOIP2021T4爆搜打了一天,但是常数还是薄纱echo_long,于是下午开摆,体活课跑路踢球去了,惨遭2班6:1暴打,蒟蒻半空门球都停下来了,竟然抽歪了,过人晃倒自己,晚上7:30跑路,回家开始欢乐pes,打双十一竞技场快被系统气死了,门将场场摄政王,对面每场门将都跟开 ......
游记 NOIP 2023

[NOIP2022] 建造军营 题解

[NOIP2022] 建造军营 题解 Part I 观察 注意到如果删掉的边在一个边双连通分量里面,那么无论如何都不会影响 A 国,所以 B 国只会删掉桥,于是把图边双缩点之后,同一个边双里面的点要么都不选,要么随便选至少一个。 Part II DP 再次发现军营一定是一个极大的连通块,所以可以考虑 ......
题解 军营 NOIP 2022

2023NOIP A层联测32 T3 sakuya

2023NOIP A层联测32 T3 sakuya 虚伪的期望,彬彬赛时都能 A 的数学题。 思路 考虑算出来总的花费,再除以 \(m!\) 求期望。 对于某个排列的花费为:\(\sum\limits_{i=2}^m dis(a_{i-1},a_i)\)。 但考虑一下,这个式子重要吗? 我们的目的是 ......
sakuya 2023 NOIP T3

算法刷题记录-哈希表

算法刷题记录-哈希表 有效的字母异位词 给定两个字符串 *s* 和 *t* ,编写一个函数来判断 *t* 是否是 *s* 的字母异位词。 注意:若 *s* 和 *t* 中每个字符出现的次数都相同,则称 *s* 和 *t* 互为字母异位词。 示例 1: 输入: s = "anagram", t = " ......
算法

setTimeout可以将字符串当成代码执行,类比eval函数。当遇到setTimeout或者SetInterval,他们会进入宏任务队列,此时,函数不执行,但是他们的时间会开始计算

请问以下JS代码的输出顺序是? let date = new Date() setTimeout(() => { console.log('1') }, 2000) setTimeout('console.log(2)',1000); setTimeout(function() { console. ......

数据结构与算法 | 动态规划算法(Dynamic Programming)

上一篇文末已经提到了记忆化搜索是动态规划(Dynamic Programming)的一种形式,是一种自顶向下(Top-Down)的思考方式;既然动态规划有自顶向下(Top-Down)的递归形式,自然想到对应的另外一种思考方式自底向上( Bottom-Up )。什么是自底向上的思考?不空谈理论... ......

KMeans算法全面解析与应用案例

本文深入探讨了KMeans聚类算法的核心原理、实际应用、优缺点以及在文本聚类中的特殊用途,为您在聚类分析和自然语言处理方面提供有价值的见解和指导。 关注TechLead,分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验,同济本复旦硕,复旦机器人智能实验室成员,阿里云 ......
算法 案例 KMeans

测试开发常见算法题

1.冒泡排序 def faet_sort(test: list) -> list: """冒泡排序""" for i in range(len(test)): for j in range(len(test)-i-1): if test[j] > test[j + 1]: test[j], test ......
算法 常见

算法~base64算法理解

base64 Base64 是一种用于将二进制数据编码成 ASCII 字符的编码方式。它主要用于在文字环境中传输或存储二进制数据,如在电子邮件、XML 文件、URL 参数等。Base64 编码不是一种加密算法,而是一种编码方式,其主要作用是将二进制数据转换为文本数据,以便更容易在文本协议中处理。 B ......
算法 base 64

因为offset和scroll其实都是“相对”来计算的。有其他元素做参照物,所以会回流一次,确保准确

以下哪些操作会触发Reflow: var obj = document.getElementById(“test”); A alert(obj.className) B alert(obj.offsetHeight) C obj.style.height = “100px” D obj.style. ......
参照物 元素 offset scroll

对匈牙利算法的一些解释

首先看蓝书上的代码 为什么即将开始dfs时,没有一开始就把vis[i]标记了? 其实dfs的流程是从左部的一个节点出发,考察右部的一个节点,如果右部的节点已经匹配了,下次dfs直接从这个右部节点的匹配点开始计算,所以vis的标记都是标记的右部节点,左部节点是不用标记的(因为是匹配二分图,只会被访问到 ......
算法

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

2023-2024 20231313《计算机基础与程序设计》第八周学习总结 作业 速达 作业课程 班级链接 作业要求 计算机基础与程序设计第八周学习总结 作业内容 《计算机科学概论》第9章《C语言程序设计》第7章并完成云班课测试,功能设计与面向对象设计,面向对象设计过程,面向对象语言三要素,汇编、编 ......

2023NOIP A层联测32

2023NOIP A层联测32 目录2023NOIP A层联测32A flandreB.meirinC.sakuyaD. 红楼 ~ Eastern Dream总结 A flandre 有 \(n\) 种烟花,每种烟花有两个参数 \(a , b\),你要构造一种燃放顺序,使得 \(b\) 的和最大, ......
2023 NOIP

NOIP2023考前闲话

Day -3 Day -3 写了好多啊 怎么就剩三天了啊。 考前的状态似乎不怎么样,于是天天颓。模拟赛也没有认真打,骗分都不会了。NOIP 难度不到的模拟赛也只有 210pts。 梦熊的题似乎和我相性不是很好啊,怎么总是 200-,写四题挂四题。但是前几天 InfOJ 那场似乎相性挺好的,骗到了 r ......
NOIP 2023