云端筑梦师

线性相关和无关有向量组A，a1,a2…an , 如果存在不是全为0的k1,k2…kn，满足a1 * k1 + a2 * k2… an * kn = 0则向量组A称为线性相关（可以跟向量组A共面联系，即可以通过几个向量，表示出另外几个向量，故称为线性相关）极大线性无关组设有向量组A a1,a2…an（本身为线性相关） ：若选出r个向量，满足以下条件(1)向量组 r ： 线性无关；(2) 向量组A中任意r+1个向量（若有的话）都线性相关，则向量组r 是向量组A的一个极大线性无关组（简称为

整理的题目为清软预推免机试（外校）硕士机考题目。年代题目1题目2题目32019质因数分解二叉搜索树区间DP（折叠字符串）2018日期转换高精度模拟区间DP（戳气球）2017进制素数被遗漏的数字DP（收集苹果）2016大数运算DPDFS2015进制素数： http://acm.hdu.edu.cn/showproblem.php?pid=12302017年题目（这个是找的最准确的题目）：1题见【链接】2题见【链接】

题目来自这位博主的回忆【链接】文章目录题目分类：1.质因数分解2.二叉树算权3.折叠字串题目分类： 质因数分解：简单模拟 二叉树找权：DFS+建树 折叠字串 ： 区间DP（即使每年考区间DP，但也很难。。。）1.质因数分解质因数分解。给一个n，小于1亿，输出它的从小到大的质因数。如：输入6，输出2*3题解：由于找不到原题，只能根据回忆去解，找不到什么感觉比较难的点。#include<cstdio>#include<iostream>#include&l

题目来自这位博主的回忆【链接】已知某世界时间为以下进制：100秒1分钟100分钟1小时10小时1天100天1个月10个月1年且人类的1天=该世界1天（这个条件巨坑，一小时没看到QAQ）输入人类世界的一天，格式如下：h: m:s d.m.y其中2000<=y<=50000输出某世界对应的时间，格式如下：h: m:s d.m.y其中人类世界的0:0:0 1.1.2000是某世界的0:0:0 1.1.0第二题：求2p−1的位数和最后500位结果，保留前导010

题目分类 火星进位：高精度加法 被遗漏的数字：DFS+模拟 收集苹果：区间DP1.火星进位Sample Input1,0 2,14,2,0 1,2,01 10,6,4,2,10 0Sample Output1,0,11,1,1,01,0,0,0,0,0题解：模拟题写起来比较麻烦，建议看杭电佬的题解。这是一道类似高精度加法的问题，需要注意字符串读取的时候，多位的处理，以及高精度加法的模板熟悉程度。题目原地址【链接】#include<cstdio>#i

文章目录题目分类：1.高精度立方2.最短路径3.四则运算问题题目分类： 1.高精度运算 2.最短路径 3.DFS模拟1.高精度立方从控制台输入一个合法数字，打印其立方• 例如• 输入123456789• 输出1881676371789154860897069• 基本编码能力、消耗时间题解：先进行计算，第二步处理进位问题。为方便进位操作，高精度存储时低位在前，高位在后。高精度乘法：1.i位与j位相乘，数字会放在i+j位置上。 2.处理每一位的进位问题。模板见：【链接】加法：

2015年题目收集来自这位博主的专栏【链接】代码本身比博主的较为精简，更易初学者读懂。后期会更新其他几年题目文章目录题目1：病毒感染题目2：找到算式题目3：航线交叉2015 题目1：题目1：病毒感染需要注意当为4时，需要直接向外扩展；并且为防止遍历过程中，感染周围的人也被重复计算，我这里是通过给队列，在遍历之后，在进行感染操作。判断时为上一阶段的条件，即之前为3即可感染，之前为5即可治疗。（也可以考虑先状态++，再进行相应的判断）#include<cstdio>#include

时间有限，针对PAT考试，花了一点时间整理了一下学习内容：【推荐资源】1.柳神按题型整理的PAT甲级【链接】2.个人觉得不错的网站’【链接】2.甲级刷题索引【1】3.甲级刷题资源【2】考试考纲：理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；哈希映射：一般会用map和unordered_map就好。此...

决定刷PAT，已经有一段时间，因为各种事情耽搁，就没能空下来，当发现是最后一次必须报名的时候，只有一个月的时间了…索性还不算太晚，这里整一下别人的PAT资源和自己的目录。【推荐资源】1.柳婼的博客【链接】2.甲级刷题索引【1】3.甲级刷题资源【2】4.甲级刷题索引【3】...

第一篇博客献给贼无脑然后天天坑的常识：        能被4整除且不是100的倍数，（即有两个限制条件）即为闰年。       或者是400倍数的也是闰年。      所以有三个条件，比较搞        闰年的2月有29天。        ps.代码实现可以采用常量数组，if为闰年，a[2]+1.       然后让它累加。...