- 博客(49)
- 收藏
- 关注
RSS订阅原创 洛谷P1126 机器人搬重物
机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.61.6 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。CreepWalkRunLeftRight每个指令所需要的时间为 11 秒。请你计算一下机器人完成任务所需的最少时间。
2024-11-06 20:55:58
358
原创 Linux 的 root 用户
说直白点，root就是Linux 上的一个无所不能的用户，他能在Linux系统上干任何的事情，甚至安装软件、启动停止网络、一些系统调用（例如对内核的访问）都必须要root用户执行，一般普通用户干不了，root就是一个类似于windows中的Administrator用户。
2024-10-20 20:52:04
400
原创 埃氏筛详解
埃氏筛不是一个很难的东西，只是一个素数筛法（素数，也称质数），大家想，用普通的判断方法筛出1~300000的素数要用多长时间？那可不是一个小数目，使用埃氏筛法可以大大的提升晒的效率。
2024-09-20 21:43:34
265
原创 算法：洪水填充算法（本文含金量不高，不详细，不喜勿喷）
这是妥妥的广搜啊，不过有一点不一样，就是广搜是一个点一个点的搜，一个一个入队，而洪水填充则是一股脑地一起搜，你有见过水是先向着左边流一点，然后再向右边流一点，再向上面流一点的吗？所以洪水填充就这么点内容，至于代码嘛......作者所学也不精，只知道个大概，这只是思路，代码我可不大会打（其实就算我会打我也不想耗功夫打，我可是个很懒的人，至于为什么写，啊其实我只是单纯为了写而写，没有任何教人的意思，不喜勿喷，如不知广搜是什么，建议看看。，也是我写的，不过没本期那么水，含金量也比较高）
2024-08-28 21:39:15
205
原创 图：最小生成树
prim算法也是贪心，但是他是以点为单位的贪心，也就是：在此点中找出一个权值最小的边，加上这个边另一端的点从而形成一个集合，在这个集合内再找一个权值最小的边，加上另一端的点形成一个新集合.......，以上图为例，先找1号点中最小的边，指向7的边和3的边显然是最小的，你选哪个都可以，这里选7号，然后再找一号和七号这个集合中最小的边，指向5的边权值是3，显然最小，再加上5，寻找他们所连接的边中最小的那个.......一直找直到所有点都联通了，但是，这是一个无向图，每条边都有权值。将图论没有图真的讲不下去。
2024-08-15 22:03:06
347
原创 数学：容斥原理
不要想滴太复杂，这是单纯的数学问题，不是什么计算机原理，非常的简单，先来一道题，一个班级，有舞蹈队、信息队、篮球队三个队，信息队的有17人，篮球队的13人，舞蹈队的7人，参加篮球队和信息队的有4人，参加舞蹈队和篮球队的有2人，参加信息队的和舞蹈队的有3人，三个都参加的有2人，问有几个人？这就是一个关于容斥原理的题，某些队伍会被算多次，因此我们需要在最后剪掉这些多算的人，最简单的方法是画韦恩图，但是，韦恩图只适用于比较小的数据，大的数据还是老老实实减吧。也可以这么算：13+17+7-4-2-3+2。
2024-08-14 21:42:23
159
原创 每天一题：[NOIP2005 普及组] 校门外的树
某校大门外长度为i的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 i 的位置；数轴上的每个整数点，即 0,1,2,…,i，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
2024-08-13 21:50:52
335
原创 图论：欧拉路
什么？你对这个名字感到很陌生？再看看是图论的内容，感觉是不是很难？其实一点也不难，这就是生活中的一笔画问题，也就是不重复的经过每一条边并可以访问所有的点，先看看这个图：这个图就存在一条欧拉路，你问他为什么存在？一笔画嘛，从6开始，6、5、4、3、2、1，刚好把每一条边、每一个点都访问到了，那不就是一个欧拉路？
2024-08-12 20:44:44
432
原创 图——拓扑排序
拓扑排序适用有向无环图，那什么叫有向无环图呢？上图便是一个有向无环图，你们看，他首先是一个有向图，这一点毋庸置疑，无环，顾名思义就是没有环，也就是这一个图无论从哪个点出发怎样都回不到那个点。现在来讲拓扑排序是一个什么原理，对于一个图，这个图一定有一个入度为0，否则就不能进行拓扑排序。这是一个有向图，一个点的入度是指有几条边指向这个点，比如点1的入度为1，点6的入度为二。2、删掉与这个点相连的边。这就可以进行拓扑排序了。1、找到入度为0的点。
2024-08-12 20:23:46
147
原创 洛谷P2437蜜蜂路线
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 𝑚 开始爬到蜂房 𝑛，𝑚<𝑛，有多少种爬行路线？（备注：题面有误，右上角应为 𝑛−1）
2024-06-21 15:50:59
440
原创 洛谷P1280 尼克的任务题目详解
尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为 𝑛 分钟，从第 1 分钟开始到第 𝑛 分钟结束。当尼克到达单位后他就开始干活，公司一共有 𝑘 个任务需要完成。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的同事完成。
2024-06-09 20:14:32
483
原创 [NOIP2004 提高组]合唱队形 题目详解
𝑛 位同学站成一排，音乐老师要请其中的 𝑛−𝑘 位同学出列，使得剩下的 𝑘 位同学排成合唱队形。合唱队形是指这样的一种队形：设 𝑘 位同学从左到右依次编号为 1,2,1,2, … ,𝑘，他们的身高分别为 𝑡1,𝑡2,t1,t2, … ,𝑡𝑘,则他们的身高满足 𝑡1 … >𝑡𝑘(1≤𝑖≤𝑘)。你的任务是，已知所有 𝑛 位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
2024-06-06 20:31:40
1168
原创 骑士遍历问题详解
设有一个n ∗ n 的棋盘( n < 6) ，在棋盘上的任一点A ( x , y ) 有一个中国象棋的马,按马走日字的规则,试找出一条路径,使马不重复地走遍棋盘上的每一个点.第一行n，第二行两个数，表示马的起始位置。如果有方案，输出任一n ∗ n 的矩阵，如样例输出，中间用一空格隔开；如果没有方案，输出NO answer!。51 1。
2024-06-05 13:42:48
676
原创 数据结构：树
2、每一个节点的上面的连着的节点称作这个节点的父节点，根节点没有父节点。2、前序遍历，先遍历根节点，再遍历左子树，再遍历右子树。3、每一个节点连着的下面的节点称作这个节点的子节点。2，中序遍历，先遍历左子树，再遍历根，再遍历右子树。3、后序遍历，先遍历左子树，再遍历右子树，再遍历根。4、没有子节点的节点被称作叶子节点。5、同一个父节点的节点称作兄弟节点。1、最上面的那个节点叫根节点。接下来讲几种二叉树遍历方式。
2024-06-03 13:42:21
578
原创 算法：递推算法
这篇文章内容是不多，但是对于递推也有了简单明了的介绍，递推并不像其他人讲得那么深奥，但是在应用的时候，也没那么简单。递推，顾名思义，就是一步一步通过已知条件推，推出正解，这里还是使用斐波那契数列来说明这个问题。讲诉过了，也不再过多的解释，递推与递归的区别就是没了递归的函数，不需要回溯了。详细讲述了，这里也不做过多的解释。递推跟递归的区别已经在。是不是递推比较短呢。
2024-05-27 21:17:18
360
网络TCP/IP如何创建网站 用途创建一个网站
2024-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人