学号 导论20232328学期
《计算机科学导论》第一章课后作业解答（个人版）
复习题 1. 定义一个基于图灵模型的计算机： 基于图灵模型的计算机是指使用图灵机作为理论基础的计算机。图灵机是英国数学家阿兰·图灵在1936年提出的一种抽象的计算模型，它由一个无限长的纸带和一个能在纸带上进行读写和移动的读写头构成。图灵机可以进行一系列状态转换，根据当前的状态和读写头所读取的符号，按 ......
文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题
文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题 # 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DECREASE-KEY 和 MIN-HEAP-INSERT 的伪代码。 ## 文心一言： 以下是使 ......
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题 # 二、试说明 MAX-HEAP-INSERT(A，10)在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： MAX-HEAP-INSERT(A, 10) 是将元素 10 ......
【小学期实训】附加题题解——最高段位
# [dp状态设计] 实训附加题——最高段位 [toc] ## 题目描述 [题目链接](https://www.jisuanke.com/problem/T3649) ### 背景 香风智乃除了喜欢玩瓶中船之外，还喜欢打竞技游戏。 有一天她被 $ELO$ 匹配系统坑惨了，一整天都在输。和心爱抱怨了一 ......
【小学期实训】附加题题解——Good Karma
# [状压dp+容斥原理] 实训附加题——Good Karma [toc] ## 题目描述 [题目链接](https://www.jisuanke.com/problem/T3646) ### 题目 「天空度假山庄」中有一个 $n$ 点 $m$ 边的无向图，图中点的编号分别为 $1,2,⋯ ,n$， ......
文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题
文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题 # 一、试说明 HEAP-EXTRACT-MAX在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： HEAP-EXTRACT-MAX 是堆排序算法中的一部分，用于从堆中提 ......
文心一言 VS 讯飞星火 VS chatgpt （61）-- 算法导论6.4 5题
文心一言 VS 讯飞星火 VS chatgpt （61）-- 算法导论6.4 5题 # 五、证明:在所有元素都不同的情况下，HEAPSORT 的时间复杂度是 Ω (nlgn)。 ## 文心一言： 要证明在所有元素都不同的情况下，HEAPSORT 的时间复杂度是 Ω(n log n)，我们可以使用归纳 ......
文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题
文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题 # 四、证明：在最坏情况下，HEAPSORT 的时间复杂度是Ω (nlgn)。 ## 文心一言： 要证明在最坏情况下，HEAPSORT 的时间复杂度是 Ω(n log n)，我们需要考虑在何种情况下堆排序的时间复杂度 ......
小学期2
虽然是小学期的代码，但是只有一部分，主要是想自存一下Java web的界面代码以及界面传值 <%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html><ht ......
#Deeplearning#人工智能导论学习笔记
#神经网络基础 ##线性函数（得分函数） 计算每个类别的得分：每个像素点都会影响结果（像素点的权重参数） f(image，parameters) 每个像素点都需要有一个权重，每个像素点会按RGB拆分成三个矩阵中的元素 单行矩阵（每个像素点的权重）x像素点（所有像素点） = 1x1矩阵（得分） f(x ......
文心一言 VS 讯飞星火 VS chatgpt （59）-- 算法导论6.4 3题
文心一言 VS 讯飞星火 VS chatgpt （59）-- 算法导论6.4 3题 # 三、对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSORT 的时间复杂度是多少?如果 A 是降序呢? ## 文心一言： 对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSOR ......
方芳：2023-2024年上学期《农业概述》学习笔记黑板报（一）
《农业概述》 武汉市江夏路桥工程有限公司 中央财经大学 经济管理学院 方 芳 159 2760 2711 第一篇自然-社会大系统中的农业第一-章农业的起源与发展农业在人类历史发展中的作用:(- - )农业在原始社会的作用1.大大增加了食物的供应，从而加快了人类自身增长的速度2.促进了社会分工和经济发 ......
文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题
文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题 # 二、试分析在使用下列循环不变量时，HEAPSORT 的正确性：在算法的第 2~5行 for 循环每次迭代开始时，子数组 A[1..i]是一个包含了数组A[1..n]中第i小元素的最大堆，而子数组 A[i+1..n ......
C++计算机学院2023年度小学期编程实践课程(图书管理系统)[2023-07-12]
# C++计算机学院2023年度小学期编程实践课程(图书管理系统)[2023-07-12] 计算机学院2023年度小学期编程实践课程 上机实验题目 (一)基于学生结构体数组的图书管理系统(40分) 定义学生结构体类型的数组，静态初始化学生信息(不包括借书信息)。 图书使用二维字符数组或字符指针数组单 ......
（一）导论——云计算和云原生
[toc] # （一）导论——云计算和云原生 ## 1. 云计算 ### 1.1 什么是云计算 云计算通过互联网**按需提供**IT资源（如：服务器，存储、数据库、网络、软件、分析和智能），并且采用**按照使用量计费**的定价方式，提供快速创新，**弹性**资源和规模经济，帮助降低运营成本，是基础设 ......
文心一言 VS 讯飞星火 VS chatgpt （56）-- 算法导论6.3 2题
文心一言 VS 讯飞星火 VS chatgpt （56）-- 算法导论6.3 2题 # 对于 BUILD-MAX-HEAP 中第 2行的循环控制变量 i 来说，为什么我们要求它是从A.length/2到1递减，而不是从1到A.length/2递增呢? ## 文心一言： 在 BUILD-MAX-HEA ......
CUGBACM22级暑假小学期训练-贪心
# [CUGBACM22级暑假小学期训练-贪心](https://vjudge.net/contest/565189) ## A - 种树 ## 题意：给一个环，取m个节点，不能取相邻节点，令所取节点的权值之和最大化 ## 思路:~~dp~~，用到了最大流中建立反向边的思想使得这个贪心能够“反悔” ......
CUGBACM22级暑假小学期训练-二分,二分答案
## A - A-B 数对 ## 题意：找$A-B=C$的对数，已知$C$，那么就是找对于每个数就是找$C+B$的数量 ## 思路：二分找位置最大的$C+B$与位置最小的$C+B$，枚举每个$B$即可 ## 用map可能也行？ ### map ```c++ #include using namesp ......
CUGBACM22级暑假小学期训练-分治
## [A - 平面最近点对（加强版）](https://vjudge.net/problem/洛谷-P1429) ### [参考点距题](C:\Users\Administrator\Desktop\markdown\计算几何\点距题.md) ## [B - 三维偏序（陌上花开）](https:/ ......
大二下学期结束啦！
# 大二正式结束！写一篇博客纪念一下 明天就要踏上回家的旅途啦！ 最近几天一直在忙互联网+的事情，一直就是属于**ppt、计划书和视频**连轴转的状态， 到了今天，终于将计划内的任务全部赶完啦！ 当然，还有别的任务没有完成，还是要继续努力哒！ 那是明天的事情，我就要去收拾回家的行李啦！ 拜拜喽！近期 ......
【滨州学院】通过学生学号查询辅导员JS-miniui
表单内容： 1 <div id="complex" class="mini-complex" style="background: rgb(255, 255, 255); padding: 2px 20px 10px; box-shadow: rgb(144, 144, 144) 0px 0px 5 ......
小学期C++实践
# 一、链表 ## 1、 ```cpp #include using namespace std; #define ll long long #define N 100010 struct node{ int val; struct node *next; } ; struct node *head ......
计算机图形学期末复习
一、会考哪些题型 关于SDTBU计科20级会考哪些题型，现在是七月六日0：37，今天8：30考图形学，昨晚刚开始学，突击一下。。。我们按照提醒来突击，分别是名词解释*4，简答*4，应用*2，计算*2，综合*2 二、名词解释 1.什么是计算机图形 使用数学算法将二维或三维图形转化为计算机显示器的栅格形 ......
文心一言 VS 讯飞星火 VS chatgpt （55）-- 算法导论6.3 1题
文心一言 VS 讯飞星火 VS chatgpt （55）-- 算法导论6.3 1题 # 一、参照图6-3 的方法，说明 BUILD-MAX-HEAP在数组 A=(5，3，17，10，84，19，6，22，9)上的操作过程。 ## 文心一言： 下面是 BUILD-MAX-HEAP 在数组 A = (5 ......
文心一言 VS 讯飞星火 VS chatgpt （54）-- 算法导论6.2 6题
文心一言 VS 讯飞星火 VS chatgpt （53）-- 算法导论6.2 5题 # 六、证明:对一个大小为 n的堆，MAX-HEAPIFY 的最坏情况运行时间为 Ω(Ign)。(提示对于n个结点的堆，可以通过对每个结点设定恰当的值，使得从根结点到叶结点路径上的每个结点都会递归调用 MAX-HEA ......
文心一言 VS 讯飞星火 VS chatgpt （53）-- 算法导论6.2 5题
# 五、MAX-HEAPIFY的代码效率较高，但第 10 行中的递归调用可能例外，它可能使某些编译器产生低效的代码。请用循环控制结构取代递归，重写 MAX-HEAPIFY代码。 ## 文心一言： 以下是使用循环控制结构取代递归调用的 MAX-HEAPIFY 代码： ```python def max ......
2022-2023 春学期 矩阵与数值分析 考试的范围
# 2022-2023 春学期 矩阵与数值分析 考试的范围 [原文](https://owuiviuwo.github.io/2023/06/10/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6%95%B0%E ......
2022-2023 春学期 矩阵与数值分析 数值实验大作业
# 2022-2023 春学期 矩阵与数值分析 数值实验大作业 [原文](https://owuiviuwo.github.io/2023/06/10/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6%95%B0 ......
小学期——文件操作
题目—— 代码—— package zy; import java.io.*;import java.util.Scanner; public class main { public static void main(String[] args) throws IOException { Boole ......