01 2023 档案
摘要:package bag; import java.util.Scanner; public class Demo06 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.
阅读全文
摘要:问题描述 求任意两个正整数的最大公约数(GCD)。 问题分析 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。根据约数的定义可知,某个数的所有约数必不大于这个数本身,几个自然数
阅读全文
摘要:选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 过程演示: void sele
阅读全文
摘要:1.1 冒泡排序 分类 算法 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮
阅读全文
摘要:一、何为迭代法 迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。利用迭代算法解决问题,需要做好以下三个方面的工作: a.确定迭代变量(本题可设 x[x+1]为x、x1为x[n]) b.建立迭代关系式(本题为 X[n+1]=(X[
阅读全文
摘要:解题思路:
1.素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
(也就是只有 1 和它本身能整除)
2.利用两个for循环来判断素数。
注意事项:
1.注意for添加花括号。
2.注意输出问题。
阅读全文