编程之美
qq_31494411
这个作者很懒,什么都没留下…
展开
-
编程之美--游戏之乐--1.3一摞烙饼的排序
话不多说 直接上代码#coding=utf-8#author="HL"class Node(): def __init__(self,cakes,level,steps): self.cakes = cakes self.level = level self.steps = stepsclass Solution(): def _原创 2016-11-03 10:19:53 · 279 阅读 · 0 评论 -
编程之美--游戏之乐--1.2中国象棋将帅问题
话不多说 直接上代码#coding=utf-8#author = "HL"class Solution(): def solve(self): res = [] ''' 这里我采用res来存储结果 最后输出即可 题目只让使用一个变量,i为我使用的变量 res暂存结果,也可以直接输出,这样是满足原创 2016-11-03 10:10:18 · 212 阅读 · 0 评论 -
编程之美--游戏之乐--1.4买书问题(改进解法)
原版解法以及改进解法均给出改进解法思路展示:假设输入为[7,6,5,4,3]通过某个过程达到了[3,3,3,3,3]这种状态那么这时候的结果res+=5*0.25*3即可不需要继续执行下去同理如果出现了[0,3,3,3,3]这种状态那么这时候的结果res+=4*0.2*3即可不需要继续执行下去因此程序存在优化空间在此我只给出第一种其中下的优化解法之后的优化同理可以写出来原版解法原创 2016-11-03 15:36:03 · 250 阅读 · 0 评论 -
编程之美--游戏之乐--1.5快速找出故障机器
只有一个数字出现一遍,其他出现两遍class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ return reduce(operator.xor,nums)只有一个数字出现一边,其原创 2016-11-03 22:19:49 · 333 阅读 · 0 评论 -
编程之美--游戏之乐--1.7光影切割问题
见python日常 逆序数求解–归并法 http://blog.csdn.net/qq_31494411/article/details/53044344原创 2016-11-05 11:31:34 · 212 阅读 · 0 评论 -
编程之美--游戏之乐--1.8小飞的电梯调度问题
o(n)解法 利用Y来存储以当前i层为基准,所有员工需要走的楼层 N1 i层以下所有人数 N2 第i层的人数 N3 i层以上的人数 可以得出: Y = Y(i-1需要走的楼层)+N1-N2-N3 求解即可#coding=utf-8#author='HL'class Solution(): def solve(self,n_Person): '''原创 2016-11-07 11:32:39 · 291 阅读 · 0 评论 -
编程之美--1.9高效率的安排见面会(解法二python)
给出了两组测试数据 读者可自行测试思路 m场见面会 i∈[1,m-1] 验证在i的情况下,着色是否成功#coding=utf-8#author='HL'class Solution(): def __init__(self,mat): self.mat = mat self.Color = [None]*len(mat) ''' 判原创 2016-11-07 22:02:54 · 457 阅读 · 0 评论