蓝桥杯 floyd算法练习 最短路
问题描述： 看这个问题之前可以先看看这个这个up主讲的 很详细（有助于对下面核心代码的理解） 问题分析：我的难点就在于数据初始化 由于这是个无向图那么必有graph[i][j]=graph[j][i]即临接矩阵对称然后我是手动输入的= =输了大概快7—8分钟然后总结了下面几点规律：对于无向图求最短路径 先把图标上箭头转化为有向图权值用数字标出每个地点用数字标出最后利用对称的性质 大概可以把输入数....
Python蓝桥杯算法训练—预备爷的悲剧
问题描述：英语预备爷gzp是个逗(tu)比(hao)，为了在即将到来的英语的quiz中不挂科，gzp废寝忘食复习英语附录单词表，俨然一场人间悲剧。不过上天有好生之德，上帝扔给了gzp一张纸，上面记载了将要考到的单词。不过gzp是个逗比，之前复习的东西全忘记了，所以他又要再来一次复习。不过已经知道了要考的单词，所以不需要复习单词表的所有页数。因此，现在需要你帮助他求出有多少页纸需要复习。他会告诉你....
蓝桥杯试题 算法训练 绘制地图 C/C++解法 AC（最近，WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在，氰垃圾知道一下几件事情。。。。）
试题 算法训练 绘制地图问题描述 最近，WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在，氰垃圾知道一下几件事情： 1.WYF的点卡工厂构成一颗二叉树。 2.一共有n座工厂。 3.他需要把这颗树上的点以后序遍历的方法列出来，才能绘制地图。 还好，最近他的属下给了他先序遍历和中序遍历的数据。可是，氰....
蓝桥杯试题 算法训练 Sereja and Equality （已AC）
蓝桥杯试题 算法训练 Sereja and Equality资源限制时间限制：1.0s 内存限制：512.0MB问题描述 (注：这是codechef上的官方翻译) 佳佳称两个长度为n的数组A,B相似，如果对于所有i(1≤i≤n)，满足C(A,Ai)=C(B,Bi)。其中C(X,x)等于满足X[j] 对于两个排列P1,P2，佳佳定义函数F(P1,P2)等于满足P....
蓝桥杯之算法模板题 Python版（下）
一般情形一般情形下的必胜策略与两堆的情形基本一致：若物品堆的尼姆和为0，则后手方有必胜策略，否则先手方有必胜策略。必胜策略的构造基于下面的定理：在尼姆和为0时，无论如何拿取物品，拿取之后物品堆的尼姆和一定不为0；在尼姆和不为0时，总存在一种拿取物品的方式，使得拿取之后物品堆的尼姆和为0。我们先说明必胜策略的构造方式若物品堆的尼姆和为0，则无论先手方如何拿取，操作之后物品堆的尼姆和一定不为0，先手....
蓝桥杯之算法模板题 Python版（上）
记录一下算法模板题，这样方便查阅和学习，希望好好加油线段树import os import sys N,Q = map(int,input().split()) arr = [0] arr.extend(list(map(int,input().split()))) def ls(p):return p<<1 # p//2 def rs(p):return p<<1|1 ....
【差分数组】还不懂差分数组？蓝桥杯算法模板题小明的彩灯解析
1.算法背景✈️试想一下，你有一个长度为100万的数组，这时候，你需要修改索引区间[1，100000]的值，我们很容易想到通过循环遍历数组来修改值。但是如果这种操作是频繁的呢？你就需要频繁的遍历数组进行修改，而这个修改区间又比较大，因此，时间复杂度极高。为了使这种操作更加高效，差分数组便出现了。2.差分数组2.1 什么是差分数组？我们给定一个数组nums = [1, 2, 3, 4, 5, 6]....
2022年3月14日蓝桥杯基础算法能力测试
最晚提交时间，3月15日晚22:00，过时无法提交。今晚上没交ppt和开班会的正常进行。明天你们至少一个上午或下午没有课，可以做。做完下面有提交地址。认真做，不要去百度，没啥难的。A、哪天返回（基础逻辑10分）小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一....
蓝桥杯 算法 猴子吃包子、 查找整数
猴子吃包子资源限制时间限制：1.0s 内存限制：256.0MB问题描述 从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式 输入1行，包含7个整数，分别表示吃不同包子的速....
蓝桥杯最短路(java过)&&spfa单源最短路算法
spfa百度百科上spfa的思路为：动态逼近法：设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值有所调整，且v点不在当前的队列中，就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作，直至队列空为止。俗人的解释:用普通队列存点，每次抛出的点如果更新了周围邻居的距离并且这个点不在队....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注