算法
春卷同学
中南大学 软件工程 硕士研究生
展开
-
约瑟夫环问题
转载自https://my.oschina.net/jack90john/blog/1791110?p=1一、概念 在开始正题之前,还是解释一下约瑟夫环是什么。约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全...转载 2019-03-21 19:02:19 · 826 阅读 · 2 评论 -
【动态规划】01背包问题(通俗易懂,超基础讲解)
转载自https://blog.csdn.net/qq_38410730/article/details/81667885问题描述有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8i(物品编号) 1 2 3 ...转载 2019-04-16 12:36:59 · 676 阅读 · 0 评论 -
漫画算法:什么是红黑树?
来源:伯乐专栏作者/玻璃猫,微信公众号 - 程序员小灰http://www.sohu.com/a/201923614_466939————————————二叉查找树(BST)具备什么特性呢?1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别...转载 2019-03-23 19:22:29 · 170 阅读 · 0 评论 -
关于八皇后问题以及回溯递归思想
作者:Stephen_Xie链接:https://www.jianshu.com/p/65c8c60b83b8来源:简书国际象棋中的皇后比中国象棋里的大车还厉害,皇后能横向,纵向和斜向移动,在这三条线上的其他棋子都可以被吃掉。所谓八皇后问题就是:将八位皇后放在一张8x8的棋盘上,使得每位皇后都无法吃掉别的皇后,(即任意两个皇后都不在同一条横线,竖线和斜线上),问一共有多少种摆法。此问...转载 2019-03-21 20:35:09 · 977 阅读 · 0 评论 -
Java经典算法50题(含代码)
【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?//这是一个菲波拉契数列问题public class test01 {public static void main(String[] args) {int f1=1,f2=1,f;int M=30;System...转载 2019-03-12 22:41:12 · 728 阅读 · 0 评论 -
JAVA算法竞赛输入输出
转载自https://blog.csdn.net/weixin_42292229/article/details/85220104前言小编由于报名了蓝桥杯Java组,所以日常做题从使用C/C++转变成使用Java。在转变的过程中,肯定会遇到很多大大小小的输入输出问题。小编打算总结下来,当做自己学习的材料,也分享给感兴趣的朋友。文件名问题在比赛提交的代码中,主类必须以public c...转载 2019-03-15 13:39:56 · 1569 阅读 · 0 评论 -
0-1背包问题(Java详解)
动态规划的应用场景 适用动态规划的问题必须满足最优化原理、无后效性和重叠性。 a.最优化原理(最优子结构性质) 最优化原理可这样阐述:一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简而言之,一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。 b.无后效性 将各阶段按照一定的次序排列...原创 2019-04-16 17:14:38 · 19496 阅读 · 9 评论