f3

@topcoder - SRM611D1L3@ ElephantDrinking

a 夏天 提交于 2019-11-26 20:49:05
目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定有一个 n*n 的平原,其中一些格子有些泉水。泉水每单位时间生产的水量有多有少。 平原周围有 4*n 头大象,如下图所示的绿色部分。大象可以将鼻子笔直伸向自己面对的方向喝泉水(假设鼻子长到可以触碰对面边缘),如下图所示红色线段。 本题还有些额外限制:大象的鼻子不能相交;每个泉水最多被一个大象占领。如图 (a) 是合法的,图 (b) 都算大象的鼻子相交。 请计算大象们每单位时间最多能喝多少的水。 Class: ElephantDrinking Method: maxSum Parameters: String[] Returns: int Constraints n 在 2 到 50 之间。通过字符串数组来描述平原,其中字符串 i 的第 j 位为一个 '0'~'9' 的数,描述平原 (i, j) 的单位时间产水量(0 则不产水)。 Examples 0) {"00000", "00110", "01000", "00100", "00000"} Returns: 4 1) {"111", "191", "111"} Returns: 16 @solution@ 这个 dp。。。虽然不难理解。。。但是好像有点乱搞。。。 (注:以下的图片都不是我画的

函数进阶

我的梦境 提交于 2019-11-26 20:26:21
楔子 假如有一个函数,实现返回两个数中的较大值: def my_max(x,y): m = x if x>y else y return mbigger = my_max(10,20)print(bigger) 之前是不是我告诉你们要把结果return回来你们就照做了?可是你们有没有想过,我们为什么要把结果返回?如果我们不返回m,直接在程序中打印,行不行? 来看结果: >>> def my_max(x,y): ... m = x if x>y else y ... >>> my_max(10,20) >>> print(m) Traceback (most recent call last): File "<stdin>", line 1, in <module> NameError: name 'm' is not defined 报错了!错误是“name 'm' is not defined”。变量m没有被定义。。。为啥?我明明定义了呀! 在这里我们首先回忆一下python代码运行的时候遇到函数是怎么做的。 从python解释器开始执行之后,就在内存中开辟了一个空间 每当遇到一个变量的时候,就把变量名和值之间的对应关系记录下来。 但是 当遇到函数定义的时候解释器只是象征性的将函数名读入内存 ,表示知道这个函数的存在了,至于函数内部的变量和逻辑解释器根本不关心。

十四、装饰器

人走茶凉 提交于 2019-11-26 17:38:25
装饰器是函数,只不过该函数可以具有特殊的含义,装饰器用来装饰函数或类,使用装饰器可以在函数执行前和执行后添加相应操作。 def f1(arg): arg() def func(): print ('123') f1(func) ======>f1接收的参数是一个函数 注:func返回的是内存地址,func()才是执行func这个函数 ===================================================== ===================================================== ===================================================== def f1(): print 'f1' ========>连接数据库 def f2(): print 'f2' ========>连接redis def f3(): print 'f3' ========>去硬盘拿数据 。。。。。。。 我这三个函数已经都写好了,并且已经都封闭了(即不能再往函数里面去做修改了),这个时候老板有个任务,希望对每个函数做验证,而函数又已经都是写好了的,已经封闭了,该怎么办? 思路是这样的,还是上面的例子(语法是错误的,只是解释原理): def f1(arg): print (‘验证’) arg() def

24点终结者

我的梦境 提交于 2019-11-26 11:55:53
<html> <head> <title>月光软件站 - 编程文档 - Script - 24点终结者(javascript)</title> <meta http-equiv="Content-Type" content="text/html; charset=gb2312"> <meta name="keywords" content="Script,24点终结者(javascript),编程,文章"> <meta name="description" content="24点终结者(javascript)"> <style> td{font-size:9pt;line-height:140%} body{font-size:9pt;line-height:140%} A:link { FONT-SIZE: 9pt; COLOR: black; TEXT-DECORATION: none } A:visited { FONT-SIZE: 9pt; COLOR: black; TEXT-DECORATION: none } A:active { FONT-SIZE: 9pt; COLOR: black; TEXT-DECORATION: none } A:hover { FONT-SIZE: 9pt; COLOR: black; TEXT-DECORATION: