- 博客(95)
- 收藏
- 关注
RSS订阅原创 二次型的概念
x1x2..xnfx1..xna11x122a12x1x2...2a1nx1xn...annxn2i1∑nj1∑naijxixjnAaijajixx1x2...xnTxTAxfx1..xnxTAxAAfx1..xn)Afx1。
2023-09-21 22:01:23
195
原创 主成分分析学习笔记
然后给出在基所在的各个直线上的投影值。为了方便求坐标，我们希望这组基向量模长为 1。因为向量的内积运算，我们也可以使用标准正交基以外的各种基，但这组基必须是线性无关的。这组基下的坐标的话，分别内积即可，我们可以用矩阵乘法来简洁的表示这一过程。实际是指一个在 x 轴投影为 3 ,而 y 轴的投影为 2的向量。，我们一般用正交基，非正交的基也是可以的，不过正交基有较好的性质。确定的线性空间内，因此做了投影之后得到的向量仍然是它本身。这组基确定的一个二维向量空间，例如向量。是一组标准的正交基，并且。
2023-08-07 15:54:18
633
原创 GNN学习笔记：A Gentle Introduction to Graph Neural Networks
文中给出了一个社交网络图中的问题，该数据集是由在政治分歧后宣誓效忠两个空手道俱乐部之一的individuals组成。随着故事的发展，Mr.Hi和John H之间的不和导致了空手道俱乐部的分裂。在这种情况下，某个节点到Mr.Hi或John H之间的距离对它最终预测的结果将产生显著影响。对于图像，节点级预测问题类似于图像分割，我们尝试。对于文本，类似的任务是词性标注，即。(例如名词、动词、副词等)。预测问题是，在争执之后，
2023-07-15 16:22:20
220
原创 CSP复习每日一题（三）
我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n3m2时，就是一个给定的安排顺序，即先安排第1个工件的第1个工序，再安排第1个工件的第2。
2023-07-15 16:19:17
183
原创 CSP复习每日一题（二）
你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第0个字符。1 str：后接插入，在文档后面插入字符串str，并输出文档的字符串。2 a b：截取文档部分，只保留文档中从第a个字符起b个字符，并输出文档的字符串。3 a str：插入片段，在文档中第a个字符前面插入字符串str，并输出文档的字符串。4 str：查找子串，查找字符串str在文档中最先的位置并输出；如果找不到输出−1。为了简化问题，规定初始的文档和每次操作中的str都不含有空格或换行。
2023-07-14 10:38:26
214
原创 CSP复习每日一题（一）
王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=13以及该算式的总长度6。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能。
2023-07-14 09:56:39
193
原创 贝叶斯统计前置知识
假设有一组独立同分布的样本Xx1x2xnXx1x2...xn是从参数为θ\thetaθ的总体分布fX∣θfX∣θ采样而来，而θ\thetaθ又服从参数为λ\lambdaλ的先验分布πθπθ超参数λ\lambdaλπθ∣λπθ∣λ，没有超参数时也写做πθπθfX∣θfX∣θ∏i1nfxi∣θ∏i1nfxi∣θ建立在样本独立同分布的基础之上参数θ。
2023-05-28 21:39:15
614
原创 矩阵计算（求导）
亚导数当函数不可微时，不可计算出其普通的导数，此时便需要引入亚导数Example:函数 y=∣x∣y=|x|y=∣x∣ 不可微，其亚导数为∂∣x∣∂x={1,x>0−1,x<0a,x=0,a∈[0,1] \frac{\partial |x|}{\partial x}=\begin{equation}\left\{ \begin{array}{lr} 1, x>0 & \\ -1,x<0 &
2023-05-11 13:54:26
669
原创 蓝桥杯砝码称重
自己最开始写的dfs搜索，时间复杂度太高，为O3n，只过了一半的数据。基本思想是枚举每一个砝码，每个砝码有三种状态，放左边，放右边，不放，放左边记为减法，放右边记为加法，依次枚举并对出现的所有结果用一个数组去重。longlong。
2023-04-06 17:44:35
277
原创 Scrapy框架学习笔记
环境配置Anaconda3以管理员身份运行anaconda promptconda activate 环境名conda intall scrapy创建scrapy项目打开prompt终端conda activate 环境名cd 想将项目放置在的某个文件目录# 创建项目scrapy startproject 项目名称（尽量路径都用英文）cd spiders目录下# 生成爬虫文件scrapy genspider 爬虫文件名 页面的域名运行scrapy文件# 支持csv，xml，
2023-03-27 17:33:08
114
原创 CSP认证——序列查询新解
有一个长度为n的序列A，序列A中的所有元素的取值在0N−1中，fx代表序列A中x的的（注意看清题目），定义gx为xr，其中rNn1，求∑i0N−1∣fi−gi∣，也就是估计值与真实值的误差和。
2023-03-17 20:39:10
767
原创 推导部分和——带权并查集
带权并查集是一种进阶的并查集，通常，等于，对于带权并查集，有两种操作需要掌握——Merge与Find，涉及到路径压缩与维护权值等技巧。
2023-03-05 20:53:38
623
3
原创 子串分值【第十一届】【省赛】【A组】
对于一个字符串 s，我们定义 s 的分值 f(s) 为 s 中恰好出现一次的字符个数。例如 f("aba")=1，f("abc")=3, f("aaa")=0。现在给定一个字符串 s[0..n−1]（长度为 n），请你计算对于所有 s 的非空子串 s[i..j](0≤i≤j
2023-02-09 11:41:49
272
原创 子集和数问题（回溯法）
【问题描述】给定一个n个整数的集合X={x1,x2,…xn}(X中可能包含重复元素)和整数y，找出和等于y的X的子集Y。例如说，如果X={10,30,20,60,40,50}，和y=60,则有4种不同的解，他们分别是{10,20,30},{10,50},{20,40},{60}。【输入形式】输入的第1行包含两个整数n和y，分别表示集合X的长度和目标整数y。接下来1行包含n个整数(整数之间以空格分割)，表示X中的n个元素。【输出形式】输出1或0，若存在解，输出1，不存在则输出0。【样例输入】
2022-11-26 23:52:31
2306
原创 分数背包问题（贪心）
的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？那么这个思路就极其简单了，我们每次都优先拿当前单位体积价值最高的物体，直到该物品被拿完，再去拿单位体积价值第二大的物品，循环迭代，直到背包装不下为止。的物体，和01背包不同，分数背包中单个物体允许只拿一部分，也可以全部拿走，问怎样拿可以使得在不超过背包容量的情况下拿走的物品价值最大。阿里巴巴走进了装满宝藏的藏宝洞。
2022-11-26 15:46:08
651
原创 01背包问题及其打印方法
【问题描述】给定一个容量为C的背包，现有n个物品，每个物品的体积分别为s1,s2…sn,价值分别为v1,v2…vn。每个物品只能放入一次。背包最多能装入价值为多少的物品。【输入形式】输入的第1行包含2个整数C和n，分别表示背包容量和物品个数。接下来n行，每行包含2个整数si和vi，分别表示物品的体积和价值。【输出形式】输出1行中含有一个数字，表示背包能装入的物品的最大价值。【样例输入】9 42 33 44 55 7【样例输出】12。
2022-11-25 19:50:16
355
1
原创 最长公共子序列的输出
使用动态规划求出最长公共子序列的长度之后，当如何打印出这个最长公共子序列呢？我们采取递归回溯的策略，从在dp数组上以dp[n][n]为起点，讨论上一步是怎样到达这一步的，然后再进行下一层递归；当到达递归边界条件时，递归中止，开始回溯，这样很自然的就能得到一个答案。
2022-11-24 23:56:12
277
原创 哈夫曼树堆优化
【问题描述】给定一个文件，文件由n个字符组成，但他们出现的频度不相同。要求对该文件中的字符集构造哈夫曼树，并计算编码后的文件长度。【输入形式】输入的第1行有1个数字n，表示文件中总的字符个数。接下来1行中有n个数字，分别表示n个字符出现的频度。【输出形式】输出1行包含1个数字，表示使用哈夫曼编码后该文件的长度。【样例输入】5【样例输出】129【样例说明】使用哈夫曼编码后，各字符的编码长度分别为2 3 2 3 2，文件长度为2*20+3*7+2*10+3*4+2*18=129。
2022-11-02 12:13:20
492
1
原创 双调旅行商问题
欧氏旅行售货员问题是对给定的平面上n 个点确定一条连接这n 个点的长度最短的哈密顿回路。由于欧氏距离满足三角不等式，所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题。它仍是一个NP 完全问题。最短双调TSP 回路是欧氏旅行售货员问题的特殊情况。平面上n 个点的双调TSP 回路是从最左点开始，严格地由左至右直到最右点，然后严格地由右至左直至最左点，且连接每一个点恰好一次的一条闭合回路。给定平面上n 个点，编程计算这n 个点的最短双调TSP 回路。由文件input.txt 给出输入数据。
2022-11-02 10:41:24
672
原创 独立任务最优调度问题
用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai ，若由机器B 来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i， 有ai ≥ bi ，而对于某些j,j≠i，有aj < bj。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n 个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。
2022-11-02 10:06:07
251
原创 最少硬币问题----多重背包
设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n ］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n ］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m 的方法。对于给定的1≤n≤10，硬币面值数组T 和可以使用的各种面值的硬币个数数组Coins， 以及钱数m，0≤m≤20001，编程计算找钱m 的最少硬币数。由文件input.txt 提供输入数据，文件的第一行中只有1 个整数给出n 的值,第2 行起每行2 个数，分别是T[j] 和Coins[j]。
2022-11-01 23:49:07
240
原创 基于split算法的快速排序
j用于扫描区间内的所有元素，i用于记录分割比基准元素小的和比基准元素大的元素的分割线位置。2. 分别设置两个指针i和j。i的起点为1，j的起点为2。1. 首先，默认将第一个元素设置为基准.3. 当j位置上的元素小于基准元素，则。
2022-10-05 23:18:08
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人