让结构算法飞一会儿
小码哥会用狙
这个作者很懒,什么都没留下…
展开
-
拉丁方阵-JAVA
LatinSquare拉丁方阵JAVA解问题介绍解 问题介绍 传送门 n阶方阵中,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次。 解 应用循环列表,不断移动头节点位置构造方阵的行(使每个元素错开输出),移动n-1次。 循环列表实现:(此处仅实现初始化) public class CircleList { public Node headNode; public int listLength; public CircleList(int length) {原创 2021-08-12 10:39:26 · 471 阅读 · 0 评论 -
约瑟夫环问题--Java解
问题描述: 传送门 哈哈,拥有智慧的人总是能笑到最后。一起向他学习吧。 大致描述就是41个人,从第一个开始报数,谁报到3就原地爆炸,下一个继续从1开始数,如此往复。 解: 约瑟夫环可以看作一个单向循环列表,从头节点开始,把第三个节点删除,并将下一个节点作为头节点,如此往复,就可打印出爆炸顺序。 上代码 public class JosephCircle { //定义 static class Node{ int data; Node nextNode; }原创 2021-08-09 21:25:13 · 274 阅读 · 0 评论