Python算法
Python算法OJ
酸菜鱼_2323
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 Python算法-算法训练 最短路
问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2最短路...原创 2020-05-03 18:42:20 · 739 阅读 · 1 评论 -
蓝桥杯 Python算法-基础练习
基础练习一杨辉三角形(二维数组)矩阵乘法完美的代价(回文串)芯片测试2n皇后问题(八皇后问题 DFS)杨辉三角形(二维数组)杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行: 11 11 2 11 3 3 1 给出n,输出它的前n行。输入格式: 输入包...原创 2020-04-28 18:39:36 · 1207 阅读 · 0 评论 -
蓝桥杯 Python算法_要点一
蓝桥杯入门练习要点输入格式记录python算法练习时,以前学python基础没注意到的点输入格式下面记录算法题常见的输入格式。// 输入 13 12(中间由空格隔开的输入数据)a,b = map(int,input().split())...原创 2020-04-25 16:05:11 · 1586 阅读 · 1 评论