蓝桥杯
凌乱533
但行好事,莫问前程;但问耕耘,莫问收获;
展开
-
算法训练 瓷砖铺放 【递归】java
算法训练 瓷砖铺放 时间限制:1.0s 内存限制:512.0MB 锦囊1锦囊2锦囊3问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+...原创 2018-02-14 22:43:46 · 16800 阅读 · 1 评论 -
\第七届蓝桥杯大赛个人赛省赛(软件类)3 凑算式 【全排列解法】
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。 看了下网上的方法,大多是用暴力枚举或者dfs回溯的,看到这个题我的第一想法就是全排列,一说全排列那自然而然就是next_permutation 函数了,在每次...原创 2018-02-21 12:01:58 · 6088 阅读 · 0 评论 -
用欧几里得定理求最大公约数和最小公倍数
求最小公约数:原理:GCD(a,b) = GCD(a,a%b) (a>b)一直递归下去直到a%b=0 时返回b。最大公倍数:原理:最大公倍数= a*b/最小公约数package demo; import java.util.Scanner; public class Main欧几里得原理最大公约数最小公倍数 { /*求最大公约数的新方法:欧几里得原理 * GCD(a,b) = G...原创 2018-03-27 23:03:55 · 1369 阅读 · 0 评论