入门算法整理
文章平均质量分 50
备战蓝桥杯
小陈小陈一事无成
小萌新...
展开
-
JAVA实现 - 问题 G: 超大型 LED 显示屏
题目你是学生会体育部长,负责组织一年一度的校篮球比赛。马上就要决赛了,你希望吸引更多的 人来看比赛,因此打算更新一下设备,用一个超大的LED屏幕来显示比分。当然,电也不是 不要钱的,所以你决定先分析一下往年的比赛,估计一下大概要耗多少电。 如上图,每个数字由7条线段组成,每条亮着的线段每秒钟耗电量为 1个单位。线段不亮的时 候不耗电。为了省电,比分不显示前导 0(不过 0分的时候要显示数字0)。 你的 LED显示屏共包含 6个数字,即双方的比分各有 3 位数。输入输入包含不超过 1原创 2021-09-09 14:11:19 · 854 阅读 · 0 评论 -
JAVA实现 - 问题 H: 聊天止于呵呵
题目(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有 多少段对话“止于呵呵”,即对话的最后一句话包含单词hehe或者它的变形。 具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这 段对话就算作“止于呵呵”。比如,“Hi! Areyou OK?” 会变成四个单词:hi, are, you, ok。注 意,单词列表可以是空的(比如,这句话是:"?!原创 2021-09-09 12:48:32 · 200 阅读 · 0 评论 -
递推算法——例题详解
递推算法的本质 得到前后过程间的数字关系,将复杂问题分解为几个小问题例一数塔问题(倒推法)图片百度的问题从顶至底找出一个路径,使其和最大分析从上往下推似乎有点麻烦那么我们想想能不能从下而上(显然这样更好)我们可以让n-1层的数加上他相邻的n的数中的最大值如此反复到最顶上必然是最大。代码实现#include<iostream>#include<...原创 2020-03-19 19:30:38 · 1178 阅读 · 0 评论 -
#搜索算法# 从迷宫问题初步了解DFS&&BFS
*来源 * 啊哈算法!有一天,小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈。那么,问题来了…输入5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3输出7我们先来分析一下可能的道路如图此图表现的思想就是DFS(深度优先搜索...原创 2020-03-18 20:06:46 · 195 阅读 · 0 评论