
蓝桥杯
文章平均质量分 60
兔诗弟
尘埃岂能掩芳华,炎黄浩瀚沐苍霞。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蓝桥杯-作物杂交(详细分析加代码实现)
题目描述作物杂交是作物栽培中重要的一步。已知有 N种作物 (编号 1至 N),第 i种作物从播种到成熟的时间为 Ti。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物,新产生的作物仍然属于 N种作物中的一种。初始时,拥有其中 M种作物的种子 (数量无限,可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子,最少需要多少天能够得到。如存在 4 ...原创 2022-03-30 23:12:04 · 974 阅读 · 0 评论 -
蓝桥杯——杨辉三角分析总结
题目描述下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列: 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯给定一个正整数 N,请你输出数列中第一次出现 N是在第几个数?输入描述输入一个整数 NNN。输出描述输出一个整数代表答案。输入输出样例示例:输入6,输出13评测用例规模与约定对于 20% 的评测用例,1≤N≤10; 对于所有评测用例,1≤N≤1000000000运行限制最大运行时间原创 2022-03-13 21:57:38 · 6130 阅读 · 1 评论 -
蓝桥杯-纯质数,题目分析及代码详细注解,判断质数的方法
蓝桥杯-纯质数,题目分析及代码详细注解,埃氏筛介绍,判断质数的方法。原创 2022-02-27 16:48:45 · 2129 阅读 · 0 评论 -
求解矩阵最小路径和(详细分析)
求解矩阵最小路径和给定一个m行n列的矩阵,从左上角开始每次只能向右或者向下移动,最后到达右下角的位置,路径上的所有数字累加起来作为这条路径的路径和。如下面一个4行4列的矩阵:1 3 5 98 1 3 45 0 6 18 8 4 01→3→1→0→6→1→0是所有路径和最小的拆分任务,先实现将所有路径遍历一边,通过递归来实现。#include<stdio.h>#include<stdlib.h>int const maxn=100;int a[maxn..原创 2021-12-12 20:53:58 · 5517 阅读 · 1 评论 -
暴力完全遍历(回溯法)-任意n位数的全排列
暴力完全遍历应用情形:算式中A-I分别代表1-9的数字,不同的字母代表不同的数字,其满足如下算式:比如6+8/3+952/714和5+3/1+972/486就是其中的两组解问:该算式共有多少种解法分析:将所有的可能组合带入式中检验即可解决,但如何实现所有的数字组合却并不容易,要通过完全遍历组合可借助回溯法。代码方案如下:#include<stdio.h>#include<stdlib.h>int sum=0;void test(float x[]){ int原创 2021-01-14 15:20:27 · 816 阅读 · 1 评论