当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] JAVA算法:统计小于给定整数N的素数的个数

    JAVA算法:统计小于给定整数N的素数的个数 问题描述 给你一个正整数n,统计小于n的素数的个数。 例如:当n=10时,输出结果为4。 因为小于整数10的素数有2,3,5,7;一共4个素数。 问题分析 算法设计 packagecom.bean.algorithm.basic;publicclass...

    8
    热度
  • [综合] JAVA算法:寻找魔法方块

    JAVA算法:寻找魔法方块 给定一个整数二维矩阵,你的任务是找出给定矩阵中3x3(连续)魔法子矩阵的总数。 魔法子矩阵是一个3×3的矩阵,由1到9之间的所有不同数字填充,这样每行、每列和两条对角线的和都相等。 举例一: 给定整数二维矩阵 4 3 8 4 9 5 1 9 2 7 6 2 ...

    66
    热度
  • [综合] JAVA算法:子数组的最小和

    JAVA算法:子数组的最小和 给定一个整数数组A,找到min(B)的总和,其中B的范围为A的每个(连续)子数组。 例如:给定数组A为[3,1,2,4]输出:17解释:数组A的子数组为:[3],[1],[2],[4],[3,1],[1,2],[2,4],[3,1,2],[1,2,4],[3,1,2,4...

    66
    热度
  • [综合] JAVA算法:在给定的一维数组中找到最小的前3个数

    JAVA算法:在给定的一维数组中找到最小的前3个数 问题描述:给定一个一维整型数组,写一个算法找到最小的前3个整数 举例: 给定整型数组a={6,8,1,9,2,10};输出为:1,2,6给定整型数组a={6,8,1,9,2,1,10,10};输出为:1,1,2给定整型数组a={6};输出为:Inv...

    91
    热度
  • [综合] JAVA算法:求给定的一维数组中不重复元素的乘积

    JAVA算法:求给定的一维数组中不重复元素的乘积 问题描述 给定一个一维整型数组,其中包含一些重复的元素。编写一个算法,找到数组中不重复的元素,并求出这些不重复的元素的乘积。 例如: 给定数组{1,6,4,3,2,2,3,8,1}; 其中不重复的元素为:1,6,4,3,2,8 这些不重复的元素的乘积...

    4
    热度
  • [综合] JAVA算法:子集求和问题(Subset Sum Problem)

    JAVA算法:子集求和问题(SubsetSumProblem) 题目:给定一个正整数数组,和一个目标值,找出是否存在数组的一个子数组,使得子数组元素之和等于目标值。 例如:给定数组{3,2,7,1}和目标值S=6 返回结果:True,子数组为(3,2,1} 问题分析: 使用递归算法和动态规划算法两种...

    58
    热度
  • [综合] JAVA算法:走迷宫

    JAVA算法:走迷宫 如图所示:二维矩阵,0代表通路,1代表障碍,形成一个迷宫。 求走迷宫的路线。{0,1,0,0,0},{0,1,0,1,0},{0,0,0,0,0},{0,1,1,1,0},{0,0,0,1,0} 算法设计 packagecom.bean.algorithm.dfsbfs;imp...

    45
    热度
  • [综合] JAVA算法:棋盘覆盖算法(经典算法问题)

    JAVA算法:棋盘覆盖算法(经典算法问题) 经典算法问题:在一个2^k×2^k(k≥0)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格。显然,特殊方格在棋盘中可能出现的位置有4^k种,因而有4^k种不同的棋盘,下图(1)所示是k=2时16种棋盘中的一个。棋盘覆盖问题(chessc...

    26
    热度
  • [综合] JAVA算法:递归求解母牛问题(JAVA代码)

    JAVA算法:递归求解母牛问题(JAVA代码) packagecom.bean.algorithmbasic;publicclassCowProblem{/**由于所有的母牛都不会死,所以第N-1年的牛会毫无损失的活到第N年。*同时,所有成熟的牛都会生一头新的母牛,那么成熟牛的数量如何估计?*就是...

    32
    热度
  • [综合] JAVA算法:欧几里德算法(GCD)又称辗转相除法计算两个整数a,b的最大公约数(JAVA代码)

    JAVA算法:欧几里德算法(GCD)又称辗转相除法计算两个整数a,b的最大公约数(JAVA代码) packagecom.bean.algorithmbasic;publicclassGDCDemo{/**欧几里德算法(GCD)又称辗转相除法,用于计算两个整数a,b的最大公约数。*基本思路:设a=qb...

    81
    热度
  • [综合] JAVA算法:李白遇花喝酒游戏JAVA DFS 算法设计

    JAVA算法:李白遇花喝酒游戏JAVADFS算法设计 看到了这样的一道题目,还挺有意思,可以通过不同的算法设计来求解。 话说大诗人李白,一生好饮。一日,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最...

    25
    热度
  • [综合] JAVA算法:最长重复子串问题(JAVA解题)

    JAVA算法:最长重复子串问题(JAVA解题) Givenastringstr,findthelongestrepeatingnon-overlappingsubstringinit.Inotherwordsfind2identicalsubstringsofmaximumlengthwhichdo...

    57
    热度
  • [综合] LeetCode刷题:403. Frog Jump 青蛙过河问题JAVA算法设计

    LeetCode刷题:403.FrogJump青蛙过河问题JAVA算法设计 Afrogiscrossingariver.Theriverisdividedintoxunitsandateachunittheremayormaynotexistastone.Thefrogcanjumponastone...

    27
    热度
  • [综合] JAVA算法:合并石子堆——JAVA版本算法(动态规划算法)

    JAVA算法:合并石子堆——JAVA版本算法(动态规划算法) 在一个圆形操场的四周摆放着n堆石子(n<=100),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 请编写算法,读入石子堆数n及每堆的石子数(<=20)。选择...

    97
    热度
  • [综合] JAVA算法:三角形周长(JAVA版本算法)

    JAVA算法:三角形周长(JAVA版本算法) 给定由一些正数(代表长度)组成的数组A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形,返回0。 示例1: 输入:[2,1,2]输出:5示例2: 输入:[1,2,1]输出:0示例3: 输入:[3,2,3,4]...

    24
    热度
  • [综合] JAVA算法:矩阵旋转(JAVA代码)

    JAVA算法:矩阵旋转(JAVA代码) 给定一个N*N的二维矩阵,顺时针旋转90度后,输出该矩阵。 例如: 给定矩阵: 12345678910111213141516 顺时针旋转90度后,输出结果: 13951141062151173161284 算法设计 packagecom.bean.algo...

    40
    热度
  • [综合] JAVA算法:回形矩阵输出

    JAVA算法:回形矩阵输出 题目要求给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值。例如:12345678910111213141516输出结果为:12341213145111615610987 算法设计 packagecom.bean.algorithmexec;p...

    23
    热度
  • [综合] LeetCode 246247248题解:Strobogrammatic Number IIIII(JAVA版本)

    LeetCode246&247&248题解:StrobogrammaticNumberI&II&III(JAVA版本) LeetCode246 Astrobogrammaticnumberisanumberthatlooksthesamewhenrotated180d...

    26
    热度
  • [综合] JAVA算法:整数旋转(Rotate Integer)JAVA版本

    JAVA算法:整数旋转(RotateInteger)JAVA版本 给定一个整数,输出将其旋转后的结果。 解决这个问题需要注意思考几个特殊点:1、给定的整数处理后超出整数的表示范围,溢出。2、尾数有0的情况,例如:100,处理后的结果是什么?3、程序中如何捕获异常。 算法分析(思路) 通过对数字模十取...

    37
    热度
  • [综合] JAVA算法:走迷宫回溯算法设计(JAVA版本)

    JAVA算法:走迷宫回溯算法设计(JAVA版本) 迷宫数组 int[][]maze={ {0,1,0,0,0},{0,1,0,1,0},{0,0,0,0,0},{0,1,1,1,0},{0,0,0,1,0}}; 算法思路 将迷宫问题对应为二维数组,数组中只有两种值0和1,其中0,1分别表示通路和墙...

    23
    热度