做题笔记
文章平均质量分 50
-注意进厂时机
这个作者很懒,什么都没留下…
展开
-
约瑟夫环(顺序表)
约瑟夫环问题(顺序表)建立整形数组,长度和人数相等,给所有数组元素赋值1,从头开始计数,循环m次后将计数结果输出,并将该位置的元素赋值0,对循环变量进行加一取模运算,使其在数组间循环n次,每次都输出计数结果,得出输出序列.public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] a = new int[200]; int n = in.nextIn原创 2022-01-06 13:47:59 · 504 阅读 · 0 评论 -
约瑟夫环(循环链表)
约瑟夫环问题【题目描述】请用循环链表为存储结构,实现约瑟夫环问题,具体描述为:n个人围成一圈,编号为1,2,3,4,5…n。从第一个人开始报数(报数为1),依次报数,报到m的人退出(输出),下一个人继续从一开始报数。请给出输出序列。static class Node{ int value; Node next; Node(int value){ this.value=value; } } publi原创 2022-01-06 13:38:40 · 1190 阅读 · 0 评论 -
火车站车厢编组问题
火车站车厢编组问题【问题描述】某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号为1-n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但(5 4 3 2 1)是可能的。要求必须自己建立栈,不准许使用各种语言编译环境中的栈类型,比如C++中的stack等等。解题思路:入栈顺序是固定的,则我们可以根据出栈的顺序来判断该出栈顺序是否存在。从出栈顺序的第一个元素开始遍历,入栈元素开始逐个入栈,每入栈一个原创 2021-12-28 21:32:13 · 576 阅读 · 0 评论 -
求π的近似值 java
完整代码:public static void main(String[] args){ double m=1,s=0,n=1,x=-1; while(n>=Math.pow(10,-6)){ s+=1/m; m=Math.pow(-1,x)*(Math.abs(m)+2); n=Math.abs(1/m); ++x; } System.o.原创 2021-12-07 14:24:19 · 1662 阅读 · 0 评论 -
n阶螺旋矩阵(java)
第一次写博客,有不足的地方还请大家多多指教。题目描述:编写一个程序,对任意输入的正整数n(n不大于10),产生并显示n阶螺旋式数字方阵。如n=4时 显示的方阵为: n=5时 显示的方阵为:我所用的原理是递归加上普通的循环,从最外层开始赋值,通过递归对次外层进行赋值,赋值通过循环来实现。...原创 2021-11-30 14:05:23 · 2054 阅读 · 2 评论 -
矩阵连乘求乘法次数(java实现)
【矩阵连乘问题】*题目:输入n个矩阵(矩阵名称为大写英文字母表示)的维度和一些矩阵链乘表达式,输出乘法的次数,也就是计算量。如果乘法无法进行,输出error。**假定A是mn矩阵,B是np矩阵,那么A乘B是mp矩阵,乘法次数为mnp,一般我们把乘法次数称之为本次计算的计算量。如果A的列数不等于B的行数,则乘法无法进行。例如:A是5010的,B是1020的,C是205的,则(A(BC))的乘法次数为10205(BC的乘法次数)+ 5010*5((A(BC))的乘法次数)= 3500。两次乘法的计算量之和。原创 2021-12-03 11:49:41 · 2344 阅读 · 1 评论