算法
文章平均质量分 55
李大壮BigStrong
这个作者很懒,什么都没留下…
展开
-
一星期冲刺蓝桥杯备赛题单及详解
一星期冲刺蓝桥杯备赛题单及详解说明:选用平台:leetcode选用语言:c++题单day1:基础题,无数据结构leetcode-简单题:70. 爬楼梯 - 力扣(LeetCode) (leetcode-cn.com)leetcode-简单题:剑指 Offer 10- I. 斐波那契数列 - 力扣(LeetCode) (leetcode-cn.com)leetcode-简单题:1. 两数之和 - 力扣(LeetCode) (leetcode-cn.com)leetcode-简单题:88.原创 2022-04-03 18:47:40 · 1474 阅读 · 2 评论 -
八数码的3种解法详解 dfs bfs A*算法 c++ 代码有注释
八数码的3种解法八数码难题3×3九宫棋盘,放置数码为1-8的8个棋牌,剩下一个空格,只能通过棋牌向空格的移动来改变棋盘的布局。输入示例:2 0 31 8 47 6 51 2 38 0 47 6 58 3 42 6 51 7 01 2 38 0 47 6 52 1 64 0 87 5 31 2 38 0 47 6 53 1 87 6 40 2 51 2 38 0 47 6 5根据题意,需要求解的问题是:给定初始布局(即初始状态)和目标布局原创 2022-04-01 16:06:27 · 3896 阅读 · 7 评论 -
[蓝桥杯2015初赛]牌型种数
[蓝桥杯2015初赛]牌型种数题目描述小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序自己手里能拿到的初始牌型组合一共有多少种呢?输出格式请输出该整数,不要输出任何多余的内容或说明文字。思路:一共有3,4,5,6,7,8,9,10,J,Q,K 13种牌,每张牌可以选择装0、1、2、3、4个,根据这个思路进行回溯,通过剪枝,剪掉最后牌数多于1原创 2022-01-02 23:19:13 · 125 阅读 · 0 评论 -
[蓝桥杯2015初赛]星系炸弹
[蓝桥杯2015初赛]星系炸弹题目描述在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,a年b月c日放置,定时为n天,请你计算它爆炸的准确日期。输入格式输入存在多组数据,每组数据输入一行,每一行输入四个正整数a,b,c,n输入保证日期在1000-01-01到2020-01-01之间,且日期合法。n不超过1000输出格式请填写该日期,原创 2022-01-02 00:17:00 · 198 阅读 · 0 评论 -
[蓝桥杯2015初赛]奇妙的数字
题目描述小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?输出格式请输出该数字,不要输出任何多余的内容。分析题目,我们可以知道:这个数的平方 + 立方一共是10个数字,一共是100的平方是10000,立方是1000000,一共是12位数字,所以这个数字一定比100小,可以确定这个数字的范围大概是(10,100),一共90个数字,全部输出,一个一个查看即可,最后找到是69#include<bits/stdc++.h>usin原创 2022-01-01 23:10:26 · 345 阅读 · 0 评论 -
[蓝桥杯2015初赛]方程整数解
题目描述方程: a^2 + b^2 + c^2 = 1000这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解,解要保证c>=b>=a>=1。输入格式存在多组测试数据,每组测试数据一行包含一个正整数n(1<=n<=10000)输出格式如果无解则输出"No Solution"。如果存在多解,每组解输出1行,输出格式:a b c,以一个空格分隔按照a从小到大的顺原创 2021-12-27 17:04:50 · 468 阅读 · 0 评论 -
有64辆赛车进行不计时比赛,一共有8个赛道,想要找出最快的四辆车,要至少比赛多少轮?给出你的方案。
题目:有64辆赛车进行不计时比赛,一共有8个赛道,想要找出最快的四辆车,要至少比赛多少轮?给出你的方案。很久以前就在朋友圈看有人分享过XX大厂面试题,点进去一看,就是这道题,当时的我年少无知心想就这?没成想算法实验报告就遇上它了,果然大厂面试题诚不我欺。问题分析问题中隐含的意思:只需要找出最快的四辆车,不需要具体的排名。淘汰原理:一辆赛车 在一次比赛中获得名次 n,那他在 64 辆车中最好可能的排名就是 n任意比赛,只要排名在第五及以后的车,直接淘汰如果一辆车在一次比赛中获得第四名,那么原创 2021-11-26 19:28:18 · 2226 阅读 · 7 评论