算法
文章平均质量分 75
q7851065692
这个作者很懒,什么都没留下…
展开
-
蓝桥杯--阶乘计算
import java.util.Scanner; /* 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a, A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处...原创 2018-05-24 20:00:26 · 282 阅读 · 0 评论 -
蓝桥杯--搭积木
import java.text.DecimalFormat; /*小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 3 4 5 6 7 8 9 0 3 ...原创 2018-05-24 20:09:07 · 439 阅读 · 0 评论 -
蓝桥杯--凑算式
/* 凑算式 B DEF A + --- + ------- = 10 C GHI 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。(比赛时,题目有改动) 比如:...原创 2018-05-24 20:09:53 · 1357 阅读 · 0 评论 -
算法--组合问题递归
//从m个球中取n个 // 由于这个问题很难找相似性,需要自己造一个相似性出来 // 设其中一个球是特殊的,分两种情况:一种:取它;另一种:不取它 public class Main { public static int f(int m,int n){ if(m==n){ //f(m-1,n)这种情况的出口 return 1; } if(n==0){ ...原创 2018-05-24 20:11:54 · 945 阅读 · 0 评论 -
算法--组合重复问题递归
//问题:AABBBC 中取3个,所有取法 public class Main { // data:不动,限制条件 // x:取法 // k:当前考虑的位置(字母) // goal:距离目标的剩余名额 public static void f(int data[], int[] x, int k, int goal) { if (k == x.length) { // 为什么不是x....原创 2018-05-24 20:17:39 · 800 阅读 · 0 评论