计算器 算法noip 2000
2023-2024-1 20231409佟伟铭 《计算机基础与程序设计》第一周学习总结
作业信息 这个作业属于哪个课程 <班级的链接>（2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(2023-2024-1计算机基础与程序设计第一周作业 这个作业的目标 <计算机基础与程序设计中的问题> 作业正文 https://www.cnblogs.com/t ......
扩展欧几里得算法
算法 阅读此篇前可先阅读欧几里得算法。 给定 \(a,b,s\)，求 \(ax+by=s\) 的任意一组解。 证明: 由裴蜀定理得：二元一次方程 \(ax+by=c\) 的有解条件是 \(\gcd(a,b) \mid c\)。 由欧几里得算法得知 \(\gcd(a,b)=\gcd(b,a\mod b ......
基于MFC框架的计算器小程序
MFC介绍： MFC（Microsoft Foundation Classes）是微软公司开发的一组C++类库，旨在简化Windows应用程序的开发。它提供了一系列用于创建和管理图形用户界面（GUI）的类和函数，为开发人员提供了丰富的工具和资源，用于构建功能强大的Windows应用程序。 我使用Vi ......
算法性能分析
1.究竟什么是时间复杂度 时间复杂度是一个函数，它定性描述该算法的运行时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时间复杂度，记为 O(f(n)) 2.什么是大O 算法导论给 ......
2023年石门中学NOIP模拟测试(2023.10.6)
原题大战 T1 范围 \(n\leq 10^{14}\)。 不用动脑，打个表找找规律。 考虑一个数 \(x\)，在 \(1\sim n\) 中包含 \(x\) 这个约数的个数为 \(\left\lfloor \dfrac{n}{x} \right\rfloor\)，那么既然是异或，只需要判断奇偶性算 ......
音乐播放器 Foobar2000 / Foobox 安装使用
1、安装 可以参考Foobox作者项目地址教程安装：https://gitee.com/dream7180/foobox-cn 2、配置MusicTag 作者博客：https://www.cnblogs.com/vinlxc/p/11347744.html ......
文心一言 VS 讯飞星火 VS chatgpt （107）-- 算法导论10.1 5题
五、用go语言，栈插入和删除元素只能在同一端进行，队列的插入操作和删除操作分别在两端进行，与它们不同的，有一种双端队列(deque)，其插入和删除操作都可以在两端进行。写出4个时间均为 O(1)的过程，分别实现在双端队列的两端插入和删除元素的操作，该队列是用一个数组实现的。 文心一言： 在 Go 语 ......
2023-2024-1学号20231407陈原《计算机基础与程序设计》第一周学习总结
这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求是什么 2023-2024-1计算机基础与程序设计第一周作业 这个作业的目的是什么 简单浏览《计算机概论》，提出疑问，并尝试解决问题 作业正文 https://www.cnblogs.com/CCCY12345/p/17 ......
2023-2024-1 20231428《计算机基础与程序设计》第一周学习总结
这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 作业要求 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK01 这个作业的目标 快速阅读教材，初步了解所学内容 作业正文 https://www.cnblogs.com/lyz-0 ......
计算机网络&互联网应用商业协议 --- 基本脉络
计算机网络层次： 1. 计算机互联网传输通信最早由 OSI（Open System Interconnect）七层规范。在实际商业应用中，基本采用五层规范。 物理层、链路层、网络层、传输层、应用层。 物理层、链路层不用考虑；应用层（ 程序接口 ）暂时不用管。 网络层协议负责 为互联网中的不同主机之间 ......
2023-2024-1 学号20231315《计算机基础与程序设计》第二周学习总结
学期：2023-2024-1 学号：20231315《计算机基础与程序设计》第二周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1 《计算机基础与程序设计》 这个作业要求在哪里 2023-2024-1 《计算机基础与程序设计》 这个作业的目标 学习计算机科学概论第1章和《C语言程序设 ......
算法异或的运用
题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。 在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作： 指定两个数，a, ......
算法之动态规划（DP）求解完全背包问题（状态转移式方程推导）
完全背包是01背包的进阶版。在这里补充一下代码随想录的完全背包状态转移式的推导。有兴趣的可以先看一看原版。 状态转移方程 状态：dp[i][j] 选择前i个物品，容量为j的背包时 所选物品价值总和最大。 状态转移： dp[i][j]=max(dp[i-1][j-k* v[i]]+k* w[i]) ( ......
计算机的基本组成
目录当代计算机的特点存储器存储器的基本组成名词介绍存储单元和存储元件之间的关系运算器运算器的基本组成名词介绍操作过程基本运算数据存放和操作乘法操作过程控制器控制器的基本组成名词介绍一条指令的完成计算机完成一条指令I/O设备 当代计算机的特点 现在计算机的种类十分丰富，小到传感器（Sensors）、个 ......
基础算法--字符串
\(KMP\) \(KMP\) 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。 基本概念 \(1\)、s[ ]是模式串，即比较长的字符串。 \(2\)、p[ ]是模板串，即比较短的字符串。（这样可能不严谨。。。） \(3\)、“非平凡前缀” ......
第一章 计算机系统概述
1.2.2 计算机硬件系统由运算器，储存器，控制器，输入设备，输出设备5大部件组成，主观上来说最初的CPU=运算器+控制器 先详细介绍一下储存器： 储存器主要分为主储存器和辅助储存器，CPU能够直接访问的是主储存器。主储存器的工作方式是按存储单元的地址进行存取，称为按地址存取方式。 ......
【计算几何】codeforces上面的一点简简单单的计算几何入门题
开篇碎碎念 我真的好喜欢开篇碎碎念啊（可恶真的是太话痨啦）最近有在cf上面写写题，唔不过还没上百题，过两天就可以写百题纪念啦，也还没上青，陌陌菜菜，陌陌在努力变强捏。 cf1850G The Morning Star tag: 用map进行维护，斜率与坐标的关系 题目链接：G. The Mornin ......
文心一言 VS 讯飞星火 VS chatgpt （106）-- 算法导论10.1 4题
四、用go语言，重写 ENQUEUE 和 DEQUEUE 的代码，使之能处理队列的下溢和上溢。 文心一言： 在 Go 语言中，我们可以使用切片来实现队列。下面是如何实现 ENQUEUE 和 DEQUEUE 操作，同时处理队列的下溢和上溢的情况： package main import "fmt" t ......
【计算几何】（还未入门的）入门题做题总结
开篇碎碎念 马上就要正式迎接新的大一生活啦，学个计算几何助助兴bushi 感觉还算不上入门，但是做着玩啦 还不知不觉的完成了牛客的100AC 做题小总结 是按照洛谷用户分享题单：计算几何——从入门到跳楼 https://www.luogu.com.cn/training/16408来逐步完成的，现在 ......
2023-2024-1 20231415吴昕洋 《计算机基础与程序设计》第一周学习总结
这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求是什么 2023-2024-1-计算机基础与程序设计第一周作业 这个作业的目标 简单浏览《计算机概论》，提出疑问，并尝试解决问题 作业正文 https://i.cnblogs.com/posts/edit 教材内容·学习 ......
【基环树 | 题解】P5022 [NOIP2018 提高组] 旅行
前言 一日知基环树弱，固补题。 关于基环树 基环树定义 一个环，环上每个点都有一颗以该点为根的树，如下图为一棵基环树 关于基环树常规思路 通常来说基环树常规思路是先处理环上树的结果，后通过树的结果来处理换上结果。 具体处理方式依照题目来定。 然而只是通常来说 因为基环树的问题灵活性强且就算没专门学过 ......
【ACM算法】整数分块
思考如何计算以下算式： \[\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor \qquad (n \le 10^6) \]所有人都会觉得这个非常简单，一个for循环可以直接解决，时间复杂度 \(O(n)\)，但是如果将 \(n\) 的范围改大一点点，改成 \(n\ ......
10-04 NOIP模拟赛
10-04 NOIP模拟赛 喜提80+30+10=120分 T1 水管（flow） 题目描述 某国有 \(n\) 个城市，水利调配非常有问题，这导致部分地区出现严重的缺水，而部分地区却全年洪灾泛滥。政府请你来做些调整和规划。 你打算将原有的但是已经废弃了的 \(m\) 条水管重新使用。第 \(i\) ......
学年2023-2024-1 学号 20231310《计算机基础与程序设计》第二周学习总结
作业信息 这个作业属于哪个课程 https://www.cnblogs.com/rocedu/p/9577842.html 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK02 这个作业的目标 《计算机科学概论》和《C语言程序设 ......
10.5算法
对称二叉树给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3]输出：true示例 2： 输入：root = [1,2,2,null,3,null,3]输出：false 提示： 树中节点数目在范围 [1, 1000] 内-100 <= ......
【知识点】如何找到正确的算法？
算法思路 一、多组查询 · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 二、规模减小 · 考虑树、链等 三、以小见大 · 考虑特殊情况，并考虑以此为基础继续转移 四、模拟优化 · 考虑高维复杂度算法，并考虑尽可能优化 五、题面信息 · 数据规模 \[n≥10^8:O(\lo ......
【知识点】如何找到正确的算法？
# 算法思路 **一、多组查询** · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 **二、规模减小** · 考虑树、链等 **三、以小见大** · 考虑特殊情况，并考虑以此为基础继续转移 **四、模拟优化** · 考虑高维复杂度算法，并考虑尽可能优化 **五、题面信息** ......
计算机基础知识
⦁ 信息学奥赛简介： NOIP：全国青少年信息学奥林匹克联赛是教育部认可的五大学科（数学，物理，化学，生物，信息学）竞赛之一，由1984中国计算机学会（CCF）创办，联赛分为普及组和提高组。复赛可以使用c，c++，Pascal语言，2022年后只能使用c++。 CSP-J/S：2019年CCF推出C ......
计算机的发展史(信息学奥赛简介)
⦁ 信息学奥赛简介： NOIP：全国青少年信息学奥林匹克联赛是教育部认可的五大学科（数学，物理，化学，生物，信息学）竞赛之一，由1984中国计算机学会（CCF）创办，联赛分为普及组和提高组。复赛可以使用c，c++，Pascal语言，2022年后只能使用c++。 CSP-J/S：2019年CCF推出C ......