蓝桥杯
Kismet11
想变成大牛的弱小程序媛
展开
-
蓝桥杯备赛练习(一) 分考场(JAVA)
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输...原创 2019-02-25 20:03:05 · 506 阅读 · 0 评论 -
蓝桥杯备赛练习(二) 组合总和III(JAVA)
题目来源Leetcode题目:找出所有相加之和为n的k个数的组合。组合中只允许含有 1 -9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。示例1.输入:k=3,n=7输出:[[1,2,4]]示例2.输入:k=3, n=9输出:[[1,2,6],[1,3,5],[2,3,4]]考点:深度搜...原创 2019-03-12 20:23:10 · 177 阅读 · 0 评论 -
蓝桥杯备赛笔记(一) 深度优先搜索中的剪枝
剪枝是一种优化算法,通过剪掉不合理的搜索来减少搜索时间。剪枝通常分为以下两类:可行性剪枝 最优化剪枝可行性剪枝:该方法判断继续搜索能否得出答案,如果不能直接回溯。最优化剪枝:又称为上下界剪枝,是一种重要的搜索剪枝策略。它记录当前得到的最优值,如果当前结点已经无法产生比当前最优解更优的解时,可以提前回溯。例题(小木棍):题目描述乔治有一些同样长的小木棍,他把这些木棍随意...原创 2019-03-12 21:03:45 · 353 阅读 · 0 评论 -
蓝桥杯备赛练习(三) 丑数II (JAVA)
题目:编写一个程序,找出第n个丑数。丑数就是只包含质因数2, 3, 5的正整数。示例:输入:n=10输出:12解释:第10个丑数是12。1,2,3,4,5,6,8,9,10,12class Solution { public int nthUglyNumber(int n) { if(n==1) { ...原创 2019-03-12 22:24:32 · 231 阅读 · 0 评论