算法-java实现

r囧r小猫 2021-12-16 10:04 227阅读 0赞

1. 质因数分解

public static List<Integer> factorize(int n){
            List<Integer>  factors = new ArrayList();
            int i;
            boolean isPrime = true;
            for (i = 2; i <= Math.sqrt(n); i++){
                if (n % i == 0){
                    factors.add(i);
                    isPrime = false;
                    break;
                }
            }
            if (isPrime){
                factors.add(n);
            }else{
                factors.addAll(factorize( n / i));
            }
            return factors;
        }

2.题目：求s = a + aa + aaa + aaaa + aa...a的值，其中a是一个数字。例如2 + 22 + 222 + 2222 + 22222(此时共有5个数相加)，

解法1：非递归解法

public static int f2(int a, int n){
            int s = 0;
            int an = 0;
            for (int i = 1; i <= n; i++){
                an += a * Math.pow(10, n-1);
                s += an;
            }
            return s;
        }

解法2：递归解法

// g = aa...a
        public static int g(int a, int n){
            if (n > 1){
                return g(a, n -1) + a * (int)Math.pow(10, n-1);
            }else if ( n == 1){
                return a;
            }else {
                throw new RuntimeException();
            }
        }
        //f = a + aa + aaa + aaaa + aa...a
        public static int f(int a, int n){
            if (n > 1){
                return f(a, n -1) + g(a,n);
            }else if ( n == 1){
                return a;
            }else {
                throw new RuntimeException();
            }
        }

转载于:https://www.cnblogs.com/cloudwind2011/p/10961307.html

发表评论取消回复

表情：

评论列表（有 0 条评论，227人围观）

还没有评论，来说两句吧...

相关阅读

相关 java实现贪心算法

一、应用场景-集合覆盖问题假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号 ![在这里插入图片描述

骑猪看日落/ 2023年06月08日 09:26/ 0 赞/ 114 阅读

相关 lfu算法实现java_java笔记-快速实现LRU算法

public class LRUCache extends LinkedHashMap \{ private final int CACHE\_SIZE; public L

冷不防/ 2022年11月06日 03:55/ 0 赞/ 169 阅读

相关排序算法Java实现

不稳定排序 > 选择排序： > 经过第一轮比较得到的最小的记录，与第一个记录的位置交换，然后对不包括第一个记录以外的记录进行第二轮比较，得到的最小记录与第二个记录交

红太狼/ 2022年05月19日 01:48/ 0 赞/ 154 阅读

相关 java实现插入算法

上篇我们简单的解说了[插入算法][Link 1]，还不清楚的小伙伴可以留言沟通今天我们来用java实现这个算法，直接上代码 package ttt;

本是古典何须时尚/ 2022年05月16日 12:36/ 0 赞/ 138 阅读

相关 KMP java实现【算法】

package com.using.test; import org.junit.Test; public class KMPTes

谁借莪１个温暖的怀抱￠/ 2022年05月13日 03:40/ 0 赞/ 164 阅读

相关 Apriori算法Java实现

1. 关联算法的相关定义： 1. 频繁项集：经常出现在一块的物品集合 2. 关联规则：两种物品间可能存在很强的关系 3. suppor

布满荆棘的人生/ 2022年05月09日 04:58/ 0 赞/ 182 阅读

相关 LRU算法java实现

1、lru简介 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。即当一个数据最近一段时间没有被访

逃离我推掉我的手/ 2022年04月18日 01:46/ 0 赞/ 210 阅读

相关算法-java实现

1. 质因数分解 public static List<Integer> factorize(int n){ List<Integer> f

r囧r小猫/ 2021年12月16日 10:04/ 0 赞/ 228 阅读

相关回溯算法（Java实现）

最近有在leetcode上面做算法题，已经遇到了两道回溯算法的题目，感觉一点思路都没有，现决定将java如何实现回溯算法做一次总结。一、什么叫做回溯算法（摘抄于百度百科

柔情只为你懂/ 2021年10月30日 04:32/ 0 赞/ 335 阅读

相关 LRU算法java实现

LRU全称是Least Recently Used，即最近最久未使用的意思。 LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小

约定不等于承诺〃/ 2021年09月23日 16:00/ 0 赞/ 329 阅读