![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 50
贾佳佳666
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-路径之谜
路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目,你能...原创 2018-04-21 21:00:09 · 469 阅读 · 0 评论 -
01背包问题
01背包问题动态规划:代码:package day11;public class O1背包 { /* * 在n种物品中选取若干件(每种物品只有一件只能选择一次) * 放在空间为W的背包里,每种物品的体积为wigth[1],wigth[2],wigth[3],wigth[n], * 与之相对应的价值为value[1],value[2]value[3],value[n]. * 求解...原创 2018-06-04 19:21:12 · 139 阅读 · 0 评论 -
欧几里得定理求最大公约数
代码package day17;public class 欧几里得定理 { public static void main(String[] args) { System.out.println(gcd(10,20)); } public static int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b);...原创 2018-06-04 19:29:24 · 386 阅读 · 0 评论 -
蓝桥杯-方格填数
package day3;/** * 标题:方格填数在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如【图1.png】所示的2种,就是合格的填法。1 2 3 5 84 6 7 9 101 3 5 6 72 4 8 9 10请你计算一共有多少种可能的方案。请提交该整数,不要填写任何多余的内容(例如:说明性文字)...原创 2018-06-04 19:33:37 · 413 阅读 · 0 评论