- 博客(5)
- 收藏
- 关注
原创 2021-10-26
图书馆连续打卡第三天文章目录噪音恐惧症(Audiophobia,UVa10048)噪音恐惧症(Audiophobia,UVa10048) 输入一个C个点S条边(C<=100,S<=1000)的无向带权图,边权表示该路径上的噪音值,当噪声值太大时,耳膜可能会受到伤害,所以当你从某点去往另一个点时,总是希望路上经过的最大噪声值最小。输入一些询问,每次询问两个点,输出这两点间最大噪声值最小的路径。#include"bits/stdc++.h"using namespace st
2021-10-26 21:55:19
258
原创 2021-10-24
Dijkstra算法文章目录Dijkstra算法前言一、Dijkstra算法是什么?二、算法描述核心思路:2.代码总结前言其实之前上数据结构课的时候学过这个算法。但是当时没有好好听讲导致现在一点印象都没有。。所以要从头开始学 一、Dijkstra算法是什么?迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。注意该算法要求图中不存在负权边。二、算法描述核心思路:指定一个节点,例
2021-10-24 20:41:42
65
原创 2021-03-09
经典报数问题报数问题大致类似于约瑟夫环问题。约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时把编号从0~n-1,最后结果+1即为原问题的解。之前做这类题型总是摸不着头脑,今天看了某大佬的文章后也算是茅塞顿开了,附上大佬的代码1.模拟#include<bits/stdc++.h> usin
2021-03-09 20:48:32
82
原创 2021/3/9
蓝桥杯试题 算法训练 二进制数数时间限制:1.0s 内存限制:256.0MB问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。输入格式 第一行包含2个数L,R输出格式 一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定 L<=R<=100000;我的AC代码:#include"iostream"#include"s.
2021-03-09 20:11:01
627
原创 汽水瓶-题解
因为之前刷题的一个网站突然不能写题解了所以就有了我的第一篇博客。写题解主要是记录自己刷题的这个过程,再就是方便自己日后看思路吧。题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多
2021-01-19 21:29:51
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人