jalr4ever

常见算法

五题(5) 基础特性(1) 并发题解(1) 题解(17) 题解（未发布题号）(1)

/ 注册

全部文章 / 常见算法（共2篇）

汉诺塔问题

题目开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，请实现一个函数打印最优移动轨迹。给定一个int n，表示有n个圆盘。请返回一个string数组，其中的元素依次为每次移动的描述。描述格式为： move from [left/mid/right] to...

2019-10-27

0 690

约瑟夫环问题

约瑟夫环问题题目在罗马人占领乔塔帕特后，39 个犹太人与 Josephus 及他的朋友躲到一个洞中，39 个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式，41 个人排成一个圆圈，由第 1 个人开始报数，报数到 3 的人就自杀，然后再由下一个人重新报 1，报数到 3 的人再自杀，这样依...

2019-10-24

0 659