算法
lescen666
这个作者很懒,什么都没留下…
展开
-
算法---选择排序
package com.sinosoft.thesecondofaugust;/** * 选择排序:初始时在序列中找到最小(大)元素,放到序列的起始位置作为已排序序列; * 然后,再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾。 * 以此类推,直到所有元素均排序完毕。 * @author lescen * */public ...原创 2018-08-02 15:04:28 · 142 阅读 · 0 评论 -
算法应用---素数
package com.sinosoft.thesecondofaugust;/** * 素数: * 质数(prime number)又称素数,有无限个。 * 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 */import java.util.Scanner;public class Sushu {public static void main(...原创 2018-08-02 16:08:51 · 354 阅读 · 0 评论 -
算法应用---水仙花数
package com.sinosoft.thesecondofaugust;/** * 水仙花: * 水仙花数是一个三位数,每一位上的数的立方相加等于该数本身。 * 例如:1*1*1+5*5*5+3*3*3=153 * @author lescen * */public class Wflower { public static void main(String[] args...原创 2018-08-02 15:33:35 · 3013 阅读 · 0 评论 -
算法应用---斐波那契数列
package com.sinosoft.thesecondofaugust;/** * 斐波那契数列:第一项和第二项均为1,以后各项都为前两项之和 */import java.util.Scanner;public class Fbo {public static void main(String[] args) { Scanner s = new Scanner(System...原创 2018-08-02 15:19:20 · 792 阅读 · 0 评论 -
算法应用---韩信点兵
package com.sinosoft.thesecondofaugust;/** * 韩信点兵: * 韩信带兵不足百人,3人一行排列多一人,7人一行排列少一人,5人一行排列刚好。 * 韩信究竟点了多少兵 * @author lescen * */public class Hxin {public static void main(String[] args) { int ...原创 2018-08-02 15:17:28 · 952 阅读 · 0 评论 -
算法应用---百钱百鸡
package com.sinosoft.thesecondofaugust;/** * 百钱百鸡: * 公鸡5元一只,母鸡3元一只,问100元怎么样买可以买100只鸡? * @author lescen * */public class Hmbc {public static void main(String[] args) { int cock,hen,chicken=0;...原创 2018-08-02 15:14:40 · 336 阅读 · 0 评论 -
算法---归并排序
package com.sinosoft.thesecondofaugust;import java.util.Arrays;/** * 归并排序 * 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略 *(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段...原创 2018-08-02 15:10:04 · 151 阅读 · 0 评论 -
算法---插入排序
package com.sinosoft.thesecondofaugust;/** * 插入排序 * @author lescen * */public class InsertSort {public static void main(String[] args) { int r[]={49,27,65,97,76,13,38,5,12,56}; //给出原始数的序列 ...原创 2018-08-02 15:08:44 · 151 阅读 · 0 评论 -
算法---快速排序
package com.sinosoft.thesecondofaugust;import java.util.Arrays;/** * 快速排序 */public class QuickSort { public static void main(String[] args) { int[] arr = {9, 8, 7, 6, 5, 4, 3, 2, 1...原创 2018-08-02 15:07:39 · 123 阅读 · 0 评论 -
算法---冒泡排序
package com.sinosoft.thesecondofaugust;/** * 冒泡排序:两两比较相邻的关键码,如果反序则交换,直到没有反序的记录为止 * @author lescen * */public class Bubble {public static void main(String[] args) { int a[]={10,23,11,56,26,59,...原创 2018-08-02 15:06:48 · 160 阅读 · 0 评论 -
算法---汉诺塔
解题思路---递归法1、把A上面n-1个盘子移动到B上。2、把A上最后一个移动到C;3、把B上n-1个移动到A上,再把B上最后一个移动到C;如此循环2,3,步骤,直到把最后一个盘子移动到C上package com.sinosoft.thesecondofaugust;/** * 汉诺塔(唯有递归才能解决的问题): * * ABC三个柱子 * * 1.3个...原创 2018-08-03 16:35:37 · 515 阅读 · 0 评论