![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python算法题
狼无雨雪
我是一个程序编程和机器学习的热爱者,同样希望通过代码改变世界
展开
-
遍历二叉树-递归-非递归-morris
# import os # if __name__ == "__main__": # print("hello ali") class treenode(): def __init__(self): self.val = None self.left = None self.right = None class tree(): def __init__(self, seq): self.seq = seq原创 2021-03-29 09:08:33 · 151 阅读 · 1 评论 -
网易算法题,分苹果
分苹果 n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 <= n <= 100),接下来的一行包含 n 个整数 ai...原创 2018-06-22 10:30:15 · 297 阅读 · 0 评论 -
混合颜料-python实现
题目描述 你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)...原创 2018-08-04 18:05:03 · 1220 阅读 · 0 评论 -
合唱团-python
题目描述 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表...原创 2018-08-05 01:10:16 · 791 阅读 · 0 评论 -
地牢逃脱-python
题目描述 给定一个 n 行 m 列的地牢,其中 ‘.’ 表示可以通行的位置,’X’ 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。 输入描述 每个...原创 2018-08-08 09:44:11 · 457 阅读 · 0 评论 -
下厨房-python
题目描述 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 输入描述 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。 输出描述 输出一行一个数字表示完成所有料理需要多少种不同的材料。 ...原创 2018-08-08 10:15:20 · 422 阅读 · 0 评论 -
分田地-python
题目描述 牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗? 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整...原创 2018-08-22 23:54:12 · 506 阅读 · 0 评论 -
简单图论最短路径
文章目录Dijkstrafloyd Dijkstra from typing import * import numpy as np def floyd(matrix:List[List[int]]) -> None: length = len(matrix) path = [[-1]*length for _ in range(length)] ...原创 2019-08-08 17:30:44 · 313 阅读 · 0 评论