首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【每日一题】问题 1255: 能量项链

    在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为m*r*n(Mars单位),新产生的珠子的头标记为m, 尾标记为n。 需要时,Mars人就用吸盘夹住相邻的两颗珠子,通过聚合得到能量,直到项链上只剩下一颗珠子为止。显然,不同的聚合顺序得到的总能量是不同的,请你设计一个聚合顺序,使一串项链释放出的总能量最大。 例如:设N=4,4颗珠子的头标记与尾标记依次为(2,3) (3,5) (5,10) (10,2)。我们用记号◎表示两颗珠子的聚合操作,(j◎k)表示第j,k两颗珠子聚合后所释放的能量。则第4、1两颗珠子聚合后释放的能量为: (4◎1)=10*2*3=60。 这一串项链可以得到最优值的一个聚合顺序所释放的总能量为 ((4◎1)◎2)◎3)=10*2*3+10*3*5+10*5*10=710。

    02

    问题 1255: [蓝桥杯][算法提高]能量项链

    在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为mrn(Mars单位),新产生的珠子的头标记为m, 尾标记为n。 需要时,Mars人就用吸盘夹住相邻的两颗珠子,通过聚合得到能量,直到项链上只剩下一颗珠子为止。显然,不同的聚合顺序得到的总能量是不同的,请你设计一个聚合顺序,使一串项链释放出的总能量最大。 例如:设N=4,4颗珠子的头标记与尾标记依次为(2,3) (3,5) (5,10) (10,2)。我们用记号◎表示两颗珠子的聚合操作,(j◎k)表示第j,k两颗珠子聚合后所释放的能量。则第4、1两颗珠子聚合后释放的能量为: (4◎1)=1023=60。 这一串项链可以得到最优值的一个聚合顺序所释放的总能量为 ((4◎1)◎2)◎3)=1023+1035+10510=710。

    02

    Python zipfile简介「建议收藏」

    从简单的角度来看的话,zip格式会是个不错的选择,而且python对zip格式的支持够简单,够好用。 1)简单应用 如果你仅仅是希望用python来做压缩和解压缩,那么就不用去翻文档了,这里提供一个简单的用法,让你一看就能明白。 import zipfile f = zipfile.ZipFile(‘filename.zip’, ‘w’ ,zipfile.ZIP_DEFLATED) f.write(‘file1.txt’) f.write(‘file2.doc’) f.write(‘file3.rar’) f.close() f.zipfile.ZipFile(‘filename’) f.extractall() f.close() 不知道上面的例子是不是足够简单呢? 1.1 zipfile.ZipFile(fileName[, mode[, compression[, allowZip64]]]) fileName是没有什么疑问的了。 mode和一般的文件操作一样,’r’表示打开一个存在的只读ZIP文件;’w’表示清空并打开一个只写的ZIP文件,或创建一个只写的ZIP文件;’a’表示打开一个ZIP文件,并添加内容。 compression表示压缩格式,可选的压缩格式只有2个:ZIP_STORE;ZIP_DEFLATED。ZIP_STORE是默认的,表示不压缩;ZIP_DEFLATED表示压缩,如果你不知道什么是Deflated,那么建议你去补补课。 allowZip64为True时,表示支持64位的压缩,一般而言,在所压缩的文件大于2G时,会用到这个选项;默认情况下,该值为False,因为Unix系统不支持。 1.2 zipfile.close() 说真的,这个没什么可说的,如果有的话,那就是你写入的任何文件在关闭之前不会真正写入磁盘。 1.3 zipfile.write(filename[, arcname[, compress_type]]) acrname是压缩文件中该文件的名字,默认情况下和filename一样 compress_type的存在是因为zip文件允许被压缩的文件可以有不同的压缩类型。 1.4 zipfile.extractall([path[, member[, password]]]) path解压缩目录,没什么可说的 member需要解压缩的文件名儿列表 password当zip文件有密码时需要该选项 对于简单的应用,这么多就够了。 2)高级应用 2.1 zipfile.is_zipfile(filename) 判断一个文件是不是压缩文件 2.2 ZipFile.namelist() 返回文件列表 2.3 ZipFile.open(name[, mode[, password]]) 打开压缩文档中的某个文件 2.4 ZipFile.infolist() 2.5 ZipFile.getinfo(name) 上述文件返回ZipInfo对象,只不过一个返回的是列表,一个返回的是一个ZipInfo ZipInfo类 2.6 ZipInfo.filename 2.7 ZipInfo.date_time 返回值的格式为(year,month,date,hour,minute,second) 2.8 ZipInfo.compress_type 2.9 ZipInfo.comment 2.10ZipInfo.extra 2.11ZipInfo.create_system 2.12ZipInfo.extract_version 2.13ZipInfo.reserved 总是0 2.14ZipInfo.flag_bits 2.15ZipInfo.volume 2.16ZipInfo.internal_attr 2.17ZipInfo.external_attr 2.18ZipInfo.header_offset 2.19ZipInfo.CRC 2.20ZipInfo.file_size 2.21ZipInfo.compress_size 2.22ZipFile.testzip() 检查每个文件和它对应的CRC,如果有错误返回对应的文件列表 2.23ZipFile.setpassword(password) 2.24ZipFile.read(name[,password]) 返回对应的文件 2.25ZipFile.printdir() 打印压缩文件夹的信息 2.26ZipFile.writestr(zipinfo_or_arcname, bytes) PyZipFile类 zipfile.PyZipFile除了上面的方法和属性之外,还有一个特殊的方法 2.27PyZipFile.writ

    03

    目标检测第1步-运行tensorflow官方示例

    在进行本文操作之前,需要先安装好tensorflow的gpu版本。 本文作者的环境:python3.6、Windows10、tensorflow_gpu1.10 已经安装好的可以跳过,学习如何安装tensorflow的gpu版本的读者请阅读本文作者的另外一篇文章《深度学习环境搭建-CUDA9.0、cudnn7.3、tensorflow_gpu1.10的安装》,链接:https://www.jianshu.com/p/4ebaa78e0233 本文是写给目标检测入门新手的指导文章,会用示意图将每一步的详细实现过程展示出来。 本文在学习《Tensorflow object detection API 搭建属于自己的物体识别模型(1)——环境搭建与测试》的基础上优化并总结,此博客链接:https://blog.csdn.net/dy_guox/article/details/79081499,感谢此博客作者。 本文作者接触深度学习2个月后,开始进行目标检测实践。 本文作者的专题《目标检测》,链接:https://www.jianshu.com/c/fd1d6f784c1f 此专题的宗旨是让基础较为薄弱的新手能够顺利实现目标检测,专题内容偏向于掌握技能,学会工具的使用。 本文作者尚未具备清楚讲述目标检测原理的能力,学习原理请自行另找文章。

    04
    领券