SHINE_GEEK

摘要： 终于找回密码了233 说起找回密码，我就想起了 期末考后我的博客将继续更新... 恳请各路dalao多多关注，提前祝大家文体两开花。。。。。。 另外博客更新了一下皮肤（原来那款皮肤在手机上看跟坨shi一样） 换了新头(lao)像(po) 旧头（lao）像（po）： 阅读全文

摘要： 思路： DFS会TEL 广度优先搜索 1.每次取当前楼层上下两种情况，判断是否合法 2.因为是bfs所以如果遍历到一个节点已经走到过则是无意义的 3.所以path只要直接更改即可 代码： 阅读全文

摘要： 这几天都在准备初赛，所以没有时间来更新博客了，等缓过这几天来吧。。。心好累。。。 9月份以来好多笔记都没发，慢慢来吧。 排列与组合 绪论：加法原理、乘法原理 1）加法原理：要完成某件任务，分为n种方法，则方案总数为n 2）乘法原理：要完成某件任务，分为n个步骤，完成第一个步骤有m1种方法，完成第二个 阅读全文

摘要： 例题 传送门 题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n1,2,…,n的 nn个火车站。每个火车站都有一个级别，最低为 11 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 xx，则始发站、终点站之间所有级别大于等于火车站xx 的都必须停靠。 阅读全文

摘要： 背景 开学了，好开心啊！ 周末好不容易写篇博客，搞长一点把。。。 最短路概念 这周花了点时间研究最短路问题，那么什么是最短路呢？ 摘自百度百科： 最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若 阅读全文

摘要： 前言 作为一个蒟蒻，一直对动态规划（DP）一知半解。。。 今天一定要弄懂DP！ 斐波那契数列 从一个问题开始： 斐波那契数列 1,1,2,3,5,8,13,21,34,55,89...... 斐波那契数列前两项为1，对于除前两项的第i向，f[i]=f[i-1]+f[i-2] 作为一个蒟蒻，当然是想到 阅读全文

摘要： Kruskal算法 接着上次的写(本来打算过几天再更的...) 上一篇博文写的是Prim算法，接着更Kruskal。 还是上次的栗子： 如果说Prim是从点的角度考虑，那么Kruskal就是从边的角度考虑。 Kruskal也是从贪心的角度解决的——从小到大连接每一条边，当我们选择一条边时，判断是否两 阅读全文

摘要： 背景 今天遇到这样一道题：（洛谷2820） 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示 阅读全文

摘要： 背景 （第一次写博客，没什么经验，另外图画的很丑，请多包涵） 关于存储图的方法，今天研究了一下，终于把邻接表弄懂了。。。 一张有向图图有N个点，M条边，从点u到点v的边表示为(u,v)，每条边又有相应的边权w 举个栗子，更方便演示。就像下面这幅图： 我们第一行输入n，m 之后的每一行输入一条边的 u 阅读全文