牛客541939069号 - 个人主页动态 - 牛客网

发布(4) 评论刷题

2020-08-16 10:36

中国科学院信息工程研究所安全工程师

可以将此问题转化为0-1规划问题。得到最优解并输出最优方案的解法如下： #coding=utf-8 ''' 动态规划并输出路径 ''' while True: try: n, m = map(int,input().split()) pri,annex = {},{} index = {} # 存储最优方案 for i in range(0,n+1): index[i] = [] for i in range(1,m+1): x,y,z = map(int,...

0 点赞评论收藏

分享

2020-08-15 22:57

中国科学院信息工程研究所安全工程师

在牛客打卡1天，今天学习：刷题 16 道/代码提交 45 次

0 点赞评论收藏

分享

2020-07-09 22:41

已编辑

中国科学院信息工程研究所安全工程师

参考了高赞答案中函数的用法 python使用itertools.permutations给出全排列，用eval计算字符串表示的算式值 将四个输入的数字全排列，共有4！= 24种情况 四个数中间有三个运算符，每个运算符有4种可能，共种可能情况需要遍历种情况。每种情况的运算顺序为：从左至右依次计算。比如： import itertools def tf(): while True: try: val_dict = {'A':'1','J':'11','Q':'12','K':'13'} mapOp={'0':'+'...

0 点赞评论收藏

分享

2020-07-08 23:15

已编辑

中国科学院信息工程研究所安全工程师

计算n x m的棋盘格子的不同走法种类（不需要依次输出所有走法）

有重复元素的排列问题（横向格子重复n次，纵向格子重复m次），计算公式为： def perm(n): dot = 1 for i in range(1,n+1): dot = dot * i return dot while True: try: [n,m] = list(map(int,input().split())) k = perm(m+n)/(perm(m)*perm(n)) print(int(k)) except: break

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务