![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Yanito
小学生
展开
-
约瑟夫问题
问题重述:9个小孩围坐在一圈,开始报数,数到三的退出,求最后赢的孩子?解决方法:链表的定义;链表节点元素的删除等package com.homework37;public class Demo37 { public static void main(String[] args) { // TODO Auto-generated method stub Node n = ne原创 2016-11-04 22:17:52 · 188 阅读 · 0 评论 -
java经典算法2_判断素数
素数即只能被1和其本身整除的数,判断n是否为素数只需用2~n/2之间的数去除就可以了。因为一个数的一半的平方大于其本身是从5开始的,解方程:n/2的平方>n 。即一个数n的两个因数不能同时比n/2大。就可以说一个数若不是素数则一定在2~n/2之间有因数。而且2,3也是符合下面程序的。package com.homework2;impor原创 2016-11-08 22:24:46 · 603 阅读 · 0 评论 -
java经典算法3_水仙花数
/ 题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。// 例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。// 程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。package com.homework3;public class Demo3 {原创 2016-11-09 22:08:25 · 447 阅读 · 0 评论 -
二分查找和递归@java
二分查找:基本原理:对于一组有序数列,先将数列一分为二,找到中间值,如果需要找的数大于中间值,则将数列右半部分一分为二,继续查找,反之,对左半部分查找1)首先,数组需要是有序数列,如果不是有序,必须先化成有序数列2)二分查找采用了递归的思想练习:给出一个数组,用二分查找方法找到相应的值package com.find;public class Demo_Find原创 2016-10-30 05:01:12 · 282 阅读 · 0 评论 -
冒泡排序@java
冒泡排序算法的java实现以下是我写的代码:package com.sort;public class Demo_Sort {public staticvoid main(String[] args) {// TODO Auto-generated method stubint arr[] = {1,3,2,8,9,24,23原创 2016-10-30 05:32:04 · 229 阅读 · 0 评论 -
java经典算法4_质因数分解
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。package com.homework原创 2016-11-10 22:59:43 · 503 阅读 · 0 评论 -
java经典算法1_斐波那契数列
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? package com.homework1;public class Demo1 { public static void main(String[] args) { // TODO Auto-generated method s原创 2016-11-07 21:21:46 · 248 阅读 · 0 评论 -
java经典算法5_三元运算符
题目:利用条件运算符的嵌套来完成此题:学习成绩> =90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。 1.程序分析:(a> b)?a:b这是条件运算符的基本例子。package com.homework5;public class Demo5 { public static void main(String[] args)原创 2016-11-11 21:44:38 · 314 阅读 · 0 评论 -
java经典算法6_最大公约数和最小公倍数
求两个数最大公约数和最小公倍数。 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。几个数共有的倍数叫做这几个数的公倍数,其中最小的一个公倍数,叫做这几个数的最小公倍数。求最大公约数公式:f(x, y)= f(y, x%y)(y > 0)求最原创 2016-11-14 05:50:23 · 568 阅读 · 0 评论