08 2018 档案

摘要:Floyd算法: 写得很好的博客:最短路径问题 Floyd算法详解 算法的特点: 弗洛伊德算法是解决任意两点间的最短路径的一种算法,可以正确处理有向图或无向图或负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的传递闭包。 算法的思路: 通过Floyd计算图G=(V,E)中各个顶点的最 阅读全文
posted @ 2018-08-30 14:13 愉也 阅读(493) 评论(0) 推荐(0) 编辑
摘要:并查集模板: 模板题: HDU1213 阅读全文
posted @ 2018-08-27 11:13 愉也 阅读(116) 评论(0) 推荐(0) 编辑
摘要:A计划 分析: 阅读全文
posted @ 2018-08-24 17:24 愉也 阅读(131) 评论(0) 推荐(0) 编辑
摘要:题目地址 分析: 简单DFS,也可以用BFS做,有看到其他博主的代码。 找一个只含0和1的数ans是所输入的数n的倍数。 第一位一定是1,所以DFS从 ans = 1 开始找,只有 ans*10 / ans*10+1, 满足ans只含0和1。 // 开始一直不懂为啥。。为什么大家都是( k == 1 阅读全文
posted @ 2018-08-22 15:30 愉也 阅读(73) 评论(0) 推荐(0) 编辑
摘要:题目地址 分析: BFS入门。搜索的门,我大概是被卡住了吧 人抓牛,可以从任意点X移动到X -1 / X + 1 / X * 2点,耗时均为1分钟。问人抓到牛的最短时间。 看了好些个博客,https://blog.csdn.net/weiwanshu/article/details/45770537 阅读全文
posted @ 2018-08-21 17:21 愉也 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题目地址 分析: DFS,不能放在同一行或同一列,有点类似n皇后问题 一列一列的往下搜索,这一列有棋子,标记这一列。 阅读全文
posted @ 2018-08-21 16:56 愉也 阅读(104) 评论(0) 推荐(0) 编辑
摘要:题目地址 找出减到第几个字母,和这个字母要减的个数 果然也只有晚上能写几个水题,最近这几天真的是 完全不想学习。qwq 阅读全文
posted @ 2018-08-19 21:46 愉也 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题目地址 分析: 规律:当i为n的倍数时,从0至i翻转(从前往后) 新知识: reverse(s+a,s+b);把字符串s中,地址从a到b间的内容反转 代码: 阅读全文
posted @ 2018-08-19 20:32 愉也 阅读(172) 评论(0) 推荐(0) 编辑
摘要:转自:https://blog.csdn.net/fioletfly/article/details/53941954 string的用法 定义和初始化string对象 直接初始化和拷贝初始化 直接初始化,利用小括号来完成,推荐使用,可以提高程序的效率 拷贝初始化,利用等号的初始化,以后使用类或者结 阅读全文
posted @ 2018-08-13 17:01 愉也 阅读(182) 评论(0) 推荐(0) 编辑
摘要:分析: 将四个数字相加,分解成两个数相加,排序 找答案 注意:比较四个数是否相等 不能直接四个数!= 不要偷懒! 阅读全文
posted @ 2018-08-13 15:02 愉也 阅读(188) 评论(0) 推荐(0) 编辑
摘要:分析: 每个数都可以用比它小的二进制数来表示,且每个数不重复使用 例如: 7 = 4 + 2 + 1; 9 = 8 + 1; 14 = 8 + 4 + 2 ..... // 1 2 4 8 16 32 64 然后就可以把给定的物品种数,分解成数量较小的多种物品,但是物品都是一样的,不影响后续01背包 阅读全文
posted @ 2018-08-12 21:56 愉也 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://codevs.cn/problem/1155/ 金明的预算方案 题目描述 Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元 阅读全文
posted @ 2018-08-12 15:03 愉也 阅读(157) 评论(0) 推荐(0) 编辑
摘要:01背包 有n种不同的物品,每种物品分别有各自的体积 v[i],价值 w[i] 现给一个容量为V的背包,问这个背包最多可装下多少价值的物品。 完全背包 01背包每种物品只能取一个, 完全背包即物品不记件数,可取多件。 多重背包 每种物品可取 件数h[i] 已经确定。 这样还是都差不多可以理解了,明天 阅读全文
posted @ 2018-08-11 22:14 愉也 阅读(397) 评论(0) 推荐(0) 编辑
摘要:快速幂 矩阵快速幂 模板! (自己敲了一遍 只是感觉有些乱 就把ff的记上 [应用](矩阵快速幂 4267: 二元数列 题目描述 已知:输入x0,y0,a,b,c,d,n输出xn,yn对20181225取模的结果 输入 输入x0,y0,a,b,c,d,n 输出 输出xn,yn对20181225取模的 阅读全文
posted @ 2018-08-09 16:36 愉也 阅读(264) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示