AnFany

扫描关注微信公众号pythonfan，获取更多项目源码。0、运行环境import tensorflow as tffrom tensorflow.keras.layers import Conv2D, ReLU, UpSampling2D# 需要根据python版本，tf版本安装对应的tensorflow_addonsfrom tensorflow_addons.layers import InstanceNormalization# 计算损失的python文件from loss

​简介：基于TensorFlow2的机器视觉项目实战参考手册。所见即所得，简洁更简单，更新会更好。电子书地址：https://anfany.github.io/Machine-Vision-Applications-Cookbook-with-TensorFlow2/目录：扫描关注微信公众号pythonfan，获取更多项目源码。...

示例：Machine Vision Applications Cookbook with TensorFlow2电子书网址：GitHub地址：https://github.com/Anfany/Machine-Vision-Cookbook-with-TensorFlow21、Gitbook安装1.1 下载node.js下载地址https://nodejs.org/zh-cn/download/releases/，下载版本为Node.js 12.X的，默认安装接即可。打开Node.js .

扫描关注微信公众号pythonfan，获取更多项目源码。风格迁移：将图像A的纹理、色彩、视觉模式等风格特征迁移到图像B的内容上，得到一个风格特征和A相像，内容和B一样的合成图像C。其中图像A称为风格图像，图像B称为内容图像；参考论文: https://openaccess.thecvf.com/content_cvpr_2016/papers/Gatys_Image_Style_Transfer_CVPR_2016_paper.pdf1、思路建立如下一个优化的函数：L(C)=βLc(C,B)+α

关注获取源码https://mp.weixin.qq.com/s/kZuIGgy_yQUKAO5zDXd6AwSOM网络有两层：第一层输入层，输入数据的层，是一维的，神经元的个数就是数据特征数；第二层是竞争层，也就是根据输入层输入的数据，神经元之间按照策略进行竞争的层，通常是二维的，行、列神经元个数可通过一些经验规则给定。其中竞争策略是通过下面的方式实现的：竞争层的每个神经元都有权重，当输入层输入某个样本时，就计算所有神经元的权重与该条样本的距离，然后通过规则调整距离比较小的神经元的权重，使得其更接近

扫描关注微信公众号pythonfan，获取更多涉及到的知识点卷积神经网络可视化中间层输出可视化卷积核可视化类激活图训练好的模型读取扫码关注微信号，回复关键词：cv，获取文章所有代码。实例：TensorFlow花卉本数据集一共有3670张图片，图片大小不一，共5类：daisy（雏菊）, dandelion（蒲公英）, roses（玫瑰）, sunflowers（向日葵）, tulips（郁金香）。每一类为一个文件夹。1，数据获取daisy ：633张dandeli

扫描关注微信公众号pythonfan，获取更多涉及到的知识点：特征列的处理类别不均衡样本的处理自定义成本、评估函数实例：心脏病患者诊断数据集说明：该文件有303行，一行表示一个病人的特征数据；每个病人有14个特征，其中13个数据特征，分别是：age、sex、cp、trestbps、chol、fbs、restecg、thalach、exang、oldpeak、slope、ca、thal；1个目标特征target；特征说明连续数据特征age（年龄）t

tf.data提供了快速、灵活、易于使用的数据管道，同时还提供同步的训练，所谓同步训练就是利用CPU处理数据，供给GPU或者TPU(如果有的话)来训练数据。将数据集转变为数据管道的形式，有助于提升训练的效率。下面通过实例Numpy array格式数据集如何构建数据管道，以及数据的预处理、模型的训练和最终结果的展示。实例：数字0-9和字母A-Z识别数据集说明：该数据集有36个类别标签：数字0-9，字母A-Z；每个类别对应一个数组，数组的长度为39，也就是说每个类别有39个样本；数组的元素是一个维度

自定义MLP模型结构，50代，总参数119690，Mnist测试数据集正确率98%。对于神经网络而言，可能宽比深好(May Be Paper)。自定义的MLP结构如下：import numpy as npimport tensorflow as tfimport osimport shutil# 绘图from matplotlib import pyplot as pltplt.rcParams['font.family'] = 'SimHei' # 绘图显示中文 plt.rcP

import numpy as npimport tensorflow as tffrom matplotlib import pyplot as pltimport osimport shutilplt.rcParams['font.family'] = 'SimHei' plt.rcParams['axes.unicode_minus']=Falseprint('tensorflow版本：', tf.__version__)tf.keras.backend.clear_session()

import numpy as npimport tensorflow as tffrom tensorflow import kerasprint('tensorflow版本：', tf.__version__)tensorflow版本： 2.1.0tf.keras提供Sequential API(Sequential按层顺序创建模型 )，这种方式比较简单。下面对手写数字数据集mnist建立基于MLP(多层感知机)的分类模型。1、数据准备# 引入数据集，该数据集的获取方式已经集成，直接引

第3天：张量的自动求导机制import tensorflow as tftf.print('tensorflow的版本:{}'.format(tf.__version__))tensorflow的版本:2.1.01、自动求导机制所谓的自动求导机制，就是对于属性为变量的张量，tensorflow会自动的将该变量加入到它的求导记录器tf.GradientTape() 中，实现自动求导。对于属性为常量的张量而言，需要将该常量手工加入，涉及的函数就是watch，具体参见下面给出的示例。1.1、一元函

关于张量的运算操作，从下面3个级别上的运算说明一、标量运算二、向量运算三、矩阵运算import tensorflow as tfprint('tensorflow版本', tf.__version__, sep=':')tensorflow版本:2.1.0一、标量运算标量运算就是对张量值中的元素进行运算。运算包括加法(+)、减法(-)、乘法(*)、除(/)、取余(%)、取整(//)等。两个张量的值必须具有相同的类型。如果进行运算的2个张量的维度数字是完全一致的，进行的运算就是对

张量（tensor）TensorFlow的基本数据结构按属性而言，张量可分为常量（constant）和变量（Variable）。常量就是值不会发生变化的量，而变量是开始给定初始值，但是值会发生变化的量。张量在概念上等同于数组，这一点和numpy中的array数组类似。可以用来表示数学中的标量（scalar）、向量（vector）、矩阵（matrix）以及多维数组。# 导入tensorflowimport tensorflow as tfprint('tensorflow版本', tf

一、安装Anaconda下载地址官网： https://www.anaconda.com/products/individual清华大学镜像源地址(推荐)https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/?C=M&O=D根据个人需求下载对应的版本。如果在官网下载，因为python2.x官方已经停止更新，建议下载python3.X对应的版本。如果在清华地址下载，下载最新的版本即可。二、建立虚拟环境安装完成后，打开Anacond

生命游戏（Game of Life ）是英国数学家约翰·何顿·康威（John Horton Conway）在1970年发明的，由3条规则构成的二维细胞自动机。该游戏号称“零玩家且永不结束”。令人感到惋惜的是，2020年4月11日他因感染新冠肺炎（COVID-19）去世，数学“老顽童”就此陨落。细胞自动机有一个通用的形式化的模型：每个细胞的状态可以在一个有限的状态集合S中取值；确立细胞邻居集合的半径R。也就是以这个细胞所在格子为中心，在距离它R远的所有格子构成了这个细胞的邻居集合；细胞状态演化的规则

在百度AI框架PaddlePaddele中利用BP神经网络实现数字0到9手势的识别

​本文介绍基于Python3.5.2，根据世界卫生组织发布的0-5岁宝宝生长发育标准百分位数曲线数据，以及宝宝的身长\高，体重，头围监测数据，绘制宝宝的身长\高，体重，头围，体重指数，身长\身高别体重的曲线图，然后生成.docx格式的文档，最后将文档转变为PDF格式的报告。一、获取数据在https://www.who.int/childgrowth/standards/zh/找到需要的...

华容道原是中国古代的一个地名，是赤壁战争中曹军逃入华容县界后向华容县城逃跑的路线 。华容道是古老的中国民间益智游戏，通过移动各个棋子，帮助曹操从初始位置移到棋盘最下方中部。不允许跨越棋子，还要设法用最少的步数把曹操移到出口。本文利用BFS算法给出24局华容道最佳的移动方案。一、谜题描述用计算机语言描述谜题，首先给出顺序固定的角色列表：PEOPLE = ['曹操', '关羽', '张...

一、15数码谜题15数码谜题是由纽约卡纳斯托塔市的邮政局长诺伊斯·查普曼发明的，并在1880年申请了专利。美国的谜题专家Sam Loyd在1891年说这是由他发明的，并且坚持这个谎言长达20多年，直到去世。网上很多文章中都说这个谜题是Sam Loyd发明的，其实这是错误的。15数码谜题就是将编号从1到15的15个方块，放在一个有16个格子的4×4的的盒子中，因此一个格子是没有方块的。通过移动方...

一、八人过河问题有8个人分别为：1个父亲，带着他的2个儿子；1个母亲，带着她的2个女儿；1个警察，带着1个犯人；开始时，8个人都是在河的左岸。现在需要划船过河，过河时需要注意下面5条说明：1，只有警察、父亲和母亲可以划船；2，警察如果离开犯人，犯人就会伤害其他人；3，母亲不在时，这个父亲就会伤害她的女儿；4，父亲不在时，这个母亲也会伤害他的儿子；5，船上一次最多只能坐两个人。...

分形（Fractal） 一词，是由美国数学家曼德勃罗先生（Mandelbrot）创造出来的。分形几何学是一门以非规则几何形态为研究对象的几何学。按照分形几何学的观点，一切复杂的对象虽然看似杂乱无章，但他们具有相似性。简单地说，就是把复杂对象的某个局部进行放大，其形态和复杂程度与整体相似。本文给出基于复动力系统，例如Mandelbrot集、Julia集；基于迭代函数系统，例如科赫雪花、谢尔宾斯基...

爱因斯坦问题：在一条街上，有5座房子，喷了不同的5种颜色。每个房子里住着不同国籍的人。每个人喝着不同的饮料，抽不同品牌的香烟，养不同的宠物。 问：谁养鱼？条件：1、英国人住红色房子。2、瑞典人养狗。3、丹麦人喝茶。4、绿色房子紧挨着白色房子，并在白色房子左边。5、绿色房子主人喝咖啡。6、抽Pall Mall香烟的人养鸟。7、黄色房子主人抽Dunhill香烟。8、住在中间房子的人...

一、图形引入首先引入下面几个图形：上面的图形均是由一簇直线构成的。直线是按照一定的规则绘制的，确定直线的2个点的纵坐标逐渐减小，横坐标逐渐增大。这样在交点处会构成一条近似的曲线，下面就是研究这条近似曲线的比较精确的表达式。比较精确的表达式需要满足下面2个条件：该曲线需要靠近这些交点；近似曲线与XY轴构成的面积和图形与XY轴构成的面积要比较接近；下面进行符号说明：X轴间隔为a，Y轴...

机器学习竞赛其实就是一场烹饪大赛，其中数据集是食材，数据预处理是对食材进行择洗，特征工程是搭配食材，建模是选择烹饪方式，当然你也可以做出多种大菜，最后来个鸡尾酒式的摆盘，也就是模型融合，最终食神奖牌非你莫属。本文介绍第一步，也就是分析给出的数据集，自动生成.word格式的数据集报告。此文中的数据集的形式为数据类型，对于图片、文本、声音等形式的数据集并不适用。根据目标特征的属性不同，对数据进行不...

池化(Pooing)操作的对象是单通道的数字矩阵，也就是对该矩阵某一个邻域内的数字集合进行采样。主要有3种形式：一般池化，重叠池化和金字塔池化。一、池化类型一般池化池化窗口的尺寸为n*n，一般情况下池化窗口都是正方形的。步长等于n。此时池化窗口之间是没有重叠的。对于超出数字矩阵范围的，只计算范围内的或者范围外的用0填充在计算。本文只介绍最大值池化，均值池化，随机池化。下面给出图示：...

一、定义卷积，和加减乘除一样，是一种数学运算。下面给出它的定义：f，g的卷积记为(f*g)，其中：其中[a, b]为函数的定义域，连续情形下f(x), g(x)在定义域区间内是可积的。二、示例：高利贷利息假设賴某每月都向某机构贷款f(t)元，贷款的利息是按复利计算，月利率3%。计算N个月月底賴某需要付出的利息P(N)？将上面的示例抽象表示，借款好比输入，计算利息的方式可看作一个系统...

图像是由一个个像素点构成，每个像素点有三个通道，分别对应R，G，B。彩色RGB图像其实是一个三维矩阵，矩阵中的每个数字(0到255)代表的是一个像素一个通道的灰度。下面举例说明：一、读取这个图片的三维矩阵# -*- coding：utf-8 -*-# &Author AnFanyfrom skimage import iofig_path = r"C:\Users\GW...

10 正则表达式匹配一、题目给定一个字符串(s)和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s)，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输...

9 回文数一、题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。...

8 字符串转整数(atoi)一、题目请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字， 则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后...

7 整数反转一、题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出...

6 Z字形变换一、题目将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为"LEETCODEISHIRING"行数为3时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGED...

5 最长回文子串一、题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”二、Python3程序知识点：字符串，动态规划# -*- coding：utf-8 -*-# &Author ...

4 寻找两个有序数组的中位数一、题目给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = ...

3 无重复字符的最长子串一、题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出:...

2 两数相加一、题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 ->...

1 两数之和一、题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...

一、问题描述旅行商问题(Traveling Salesman Problem)，即TSP，又称为旅行推销员问题、货郎担问题，是数学领域中著名的问题之一。说的是一个旅行商要去往N个城市，每个城市只能去一次，最后还要回到开始出发的城市。选择的路径的路程必须是所有路径中值最小的。本文以全国34城市为例，利用 遗传算法(Genetic Algorithm) 获得最终的方案。其中城市之间的距离为城市经...

一、问题描述在哥尼斯堡的一个公园里，七座桥将普雷格尔河中的两个岛之间以及河岸连接起来。问是否能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起始的陆地？将上面的图形抽象为下面的图：也就是从上图中的任何一个顶点出发，遍历所有的边，并且每条边只能经过一次，最后再回到开始的点。二、解题思路欧拉通过研究这类型问题，于1736年得出下面的结论：所有节点的度均是偶数。此时为欧拉回路，也...

一、问题描述一笔画完就是从起始网格开始，也就是下图中锦鲤喵所在的网格，用一笔划过所有可以走(灰底)的网格，不能遗漏，也不能重复。下图是微信小游戏一笔画完第1350关的题目：二、解题思路利用 DFS(深度优先搜索)和BFS(广度优先搜索) 算法找到所有的路径，利用基于多线程实现的计时器展示寻找路径所用的时间，最终图示所有的解。简单说下两个算法的区别：DFS(Depth First ...

本文介绍双色球、大乐透号码的选择方法。并且假定读者对以上2种彩票的玩法熟知。一、数据双色球03001期至18136期双色球开奖号码顺序数据，数据条数：2342条，爬虫获得。大乐透08069期至18137期大乐透开奖号码顺序数据，数据条数：1604条，爬虫获得。注：03001期是双色球第一期，08069期是大乐透可查询到开奖号码顺序的第一期。二、选择方案计算各个号码出现...

本文介绍利用Graham Scan算法获得凸包(平面凸包)，并动态展示凸包的形成过程。下面用比较通俗的语言，介绍下凸包：在一个二维坐标平面中，散列着一些点，将最外层的点连接起来构成的凸多边型，它能包含散列的所有的点，这个多边形就是这些点构成的点集的凸包。下面给出几个示例图：其中图1、图2均不是凸包，因为图1中的凸多边形没有包含点集中所有的点；图2的多边形虽然包含了所有的点，但不是凸多边形。...

前文：Python3 趣味系列题7 ------ Prim算法生成完美迷宫一、A*算法寻找路径的算法有很多，例如BFS算法、Dijkstra算法等。BFS算法可以在较短时间内寻找到从起点到结束点的路径，但不一定是最优的。而Dijkstra算法从起点开始向外围逐渐扩展，直到达到结束点，因此得到的路径一定是最优的，但是耗时较长。A*算法可以看作这2个算法的结合，这主要依赖于A*算法的启发式搜寻策略...

本文介绍利用Prim(普里姆)算法构建完美迷宫，迷宫的生成过程采用动态展示，可以更清楚的观察迷宫是怎么建立的。所谓完美迷宫，就是没有回路，没有不可达区域的迷宫，并且迷宫中任意两个网格间都有唯一的路径。利用Prim算法构建迷宫，主要有两种方式：遍历墙和遍历网格。下面分别描述：Prim遍历墙要建立行数为A，列数为B的迷宫，则迷宫中一共有A*B个网格，网格的编号从0至A*B-1。每个网格均有...

一、问题描述八皇后问题，是一个古老而著名的问题，是利用回溯算法求解的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处同一行、同一列或同一斜线上，问有多少种摆法。之后陆续有许多数学家对其进行研究，其中包括高斯和康托，并且将其推广为N皇后问题。二、解题思路本文利用Python3实现回溯算法，通过遍历搜索得...

一、问题描述法国数学家爱德华·卢卡斯曾编写过一个关于印度的古老传说：在世界中心贝拿勒斯的圣庙里，一块黄铜板上插着三根宝石针，印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。这就是汉诺塔问题。二、解题思路针对这个问题，首先考虑其最...

24点是一款益智游戏，这种游戏方式简单易学，是一项极为好玩的互动小游戏。一、问题描述把4个整数通过加、减、乘、除以及括号运算，使最后的计算结果等于24。二、解题思路本文利用正则表达式以及组合知识实现24点游戏的编程。三、python3代码#引入组合库import itertools利用itertools进行各种情况的遍历，找出所有的解。#算子列表operator = ['+'...

幻方又称为魔方，方阵或厅平方。通常幻方由从1到n^2 的连续整数组成，其中n为正方形的行或列的数目。幻方有很多变形例如完全幻方、乘幻方、高次幻方、反幻方等。经过人们的研究，得到许多构建的方法，幻方唾手便可完成。一、问题描述将数填在纵横格数都相等的正方形图内，使得每一行、每一列和每一条对角线上的各个数之和都相等。二、解决思路幻方按照阶数的数字属性不同，可分为奇数阶、双偶阶、单偶阶。每一种都有...

数独问题大家都很熟悉，很喜欢挑战。但解决此问题极其需要耐心和逻辑，正因为此，解决完才会享受到那种成就感的乐趣。本文利用Python3 解决数独问题，虽然过程不一样，但结果还是会让人感受一样的乐趣。问题描述根据九宫格盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个宫(3 * 3)内的数字均含1—9这9个数字。说句题外话，三位爱尔兰数学家2012年发表了一篇论文，证明了数独...

P99.5 PolygonConcavityIndexCheck whether a given polygon in a 2D plane is convex; if not, return the index of a vertex that doesn’t belong to the convex hull.P99.5 凸包内点判断一个多边形是否是凸多边形，不是的话，返回在凸包内部...

P99.4 ArrayInversionCountCompute number of inversion in an array.P99.4 逆序索引对计算数组中的逆序索引对的数量给出一个由N个整数组成的数组A。索引对（P,Q）是逆序的，如果P<Q，并且A[Q] < A[P]。编写函数：def solution(A)计算A中的逆序索引对的数量，如果它超过1,000...

P99.3 TreeHeightCompute the height of a binary tree.P99.3 二叉树的深度计算二叉树的深度在这个问题中，使用指针数据结构表示二叉树。二叉树由一个空树或者一个具有整数值的根节点和另外两个子二叉树（称为左子树和右子树）组成。例如，下图显示了一个由6个节点组成的二叉树。它的根节点的值为5，其左子树和右子树的根节点的值分别为3和10。值...

P99.2 StrSymmetryPointFind a symmetry point of a string, if any.P99.2 对称字符串找到字符串中的某个字符，使得由这个字符分割的前后2部分字符串是对称的编写函数:def solution(S)从给出的字符串S中，找到并返回这样一个字符的下标(下标从0开始)，使得这个字符左边的子字符串，刚好与右边的子字符串相反，但...

P92.4 DiamondsCountGiven points on a plane, count the number of sets of four points that form regular diamonds.P92.4 菱形个数给定平面上的点，计算这些点可以构成不同的菱形的个数在一个平面上有N个不同的点。计算可以使用这些点作为顶点构建的不同菱形的数目（如果两个菱形的顶点...

P92.2 SocksLaunderingFrom drawers containing both clean and dirty socks, choose socks to launder in order to obtain the maximum number of clean pairs of socks.P92.2 洗袜子给定一些不同颜色的干净、脏袜子，如何洗袜子使得成双的袜...

P92.1 TennisTournamentGiven the numbers of players and available courts, calculate the maximum number of parallel tennis games.P92.1 网球赛给定球员数和球场数，计算比赛的最多场次将要举办一次网球锦标赛。参加本次锦标赛第一轮比赛的注册选手有P人，准备的球场...

P91.4 DwarfsRaftingFind out how many dwarfs can fit on a raft such that it’s balanced when crossing a river.P91.4 小矮人乘木筏保持过河安全的前提下，木筏可以容纳的矮人的最大数量矮人们正在新西兰的各地旅行。来到了克拉莎河，想要过河，但桥被暴风雨冲走了。幸运的是，有一艘木筏正...

P91.1 RectangleBuilderGreaterAreaCount the distinct rectangle sizes, of area greater than or equal to X, that can be built out of a given set of segments.P91.1 建立矩形计算面积不小于X的不同矩形的个数哈夫林·伍利·普罗德霍夫是...

P90.3 SlalomSkiingGiven a sequence, find the longest subsequence that can be decomposed into at most three monotonic parts.P90.3 障碍滑雪给定一个序列，找出最多可分解为三个单调部分的最长子序列一个参加障碍滑雪的运动员。滑雪跑道位于一个斜坡上，并且两侧用栅栏围...

P90.2 FloodDepthFind the maximum depth of water in mountains after a huge rainfall.P90.2 水深暴雨过后，山中存水的最大深度帮助一位地质学家调查一个有湖泊的山区。最近的一场暴雨淹没了这些湖泊。这位地质学家想知道这些湖泊中水深最深的是多少。将问题简化为二维。整个山区可分为若干小块，用一个长度为N的数组...

P90.1 LongestPasswordGiven a string containing words, find the longest word that satisfies specific conditions.P90.1 最长密码给定一个包含密码的字符串，找到符合条件的密码中长度最长的要为银行帐户设置密码。但是，只有满足下面3个条件的密码才是有效的：它只能包含字母和数...

P17.2 MinAbsSumGiven array of integers, find the lowest absolute sum of elements.P17.2 最小绝对和值给定数组，计算对应元素乘积和的绝对值中的最小值对于由N个整数组成的数组A和长度N的数组S，其中S的元素在集合{-1, 1}中，按照下面式子定义val(A, S)：val(A, S)=|sum[A[i...

P17. 1 NumberSolitaireIn a given array, find the subset of maximal sum in which the distance between consecutive elements is at most 6P17.1 数字纸牌计算给定的数组中，索引差不大于6的数字构成的集合的和值的最大值有个游戏是在N个方块组成的棋盘上进行...

P16.2 TieRopesTie adjacent ropes to achieve the maximum number of ropes of length &amp;amp;amp;gt;= K.P16.2 系绳索通过系紧相邻的绳索，计算使得绳索长度不小于K的绳索数最多地板上有N条绳索，编号从0到N-1，其长度在数组A中给出，编号为I(0 ≤ I &amp;amp;amp;lt; N)的绳索的长度为A[I]。编号相邻(I...

P16.1 MaxNonoverlappingSegmentsFind a maximal set of non-overlapping segments.P16.1 最多不重叠线段数找到所有不重叠集中包含线段数的最大值线段集合中有N个线段，编号从0到n−1，每线段的起始、结束点分别在数组A和B中给出。对于每个线段I(0 ≤ I &amp;amp;lt; N)，它从A[I]开始，到B[I]结束。所有...

P15.4&amp;amp;nbsp;MinAbsSumOfTwoFind the minimal absolute value of a sum of two elements.P15.4&amp;amp;nbsp;两数和绝对值计算所有两数和绝对值中最小的设A为由N个整数组成的非空数组。一对索引(P, Q)的两数和绝对值|A[P] + A[Q]|，其中0 ≤ P ≤ Q &amp;amp;lt; N。例如，数组A：A[0] =...

P15.3&amp;amp;nbsp;CountTrianglesCount the number of triangles that can be built from a given set of edges.P15.3&amp;amp;nbsp;三角形的数量计算给定的数组可以构建为三角形的数量给定一个由N个整数组成的数组A。三联体(P, Q, R)是三角形的，如果可以建立一个边长为A[P], A[Q]和A[R...

P15.2 CountDistinctSlicesCount the number of distinct slices (containing only unique numbers).P15.2 不同切片的个数计算不同切片(切片中的元素均是不同的)的个数给定一个整数M和一个由N个非负整数组成的非空数组A。数组A中的所有整数都不大于M。一对整数(P, Q)，满足0 ≤ P ≤ Q...

P15.1&amp;amp;nbsp;AbsDistinctCompute number of distinct absolute values of sorted array elements.P15.1&amp;amp;nbsp;绝对值不同计算有序数组中绝对值不同的数字的个数有序数组中绝对值不同的数的个数，就是一个已经排好序的整数数组中绝对值不相同的数字的个数.例如：A[0]=-5，A[1]=-3，A[2]...

P14.2 &amp;amp;nbsp;MinMaxDivisionDivide array A into K blocks and minimize the largest sum of any block.P14.2 最大最小拆分将数组A分成K块，使得所有块的和值的最大值最小给定整数K，M和一个由N个整数组成的非空数组A。数组的每个元素都不大于M。将这个数组分成K个连续的块。块的大小是0到N之间...

P14.1&amp;amp;nbsp;NailingPlanksCount the minimum number of nails that allow a series of planks to be nailed.P14.1 钉木板计算钉牢所有木板需要的钉子的最小数量两个非空数组A和B，均由N个整数组成，这些数组表示N个木板。更准确地说，A[K]是第K个木板的起点，B[K]是终点。一个由M个整...

P13.2 &amp;amp;nbsp;LadderCount the number of different ways of climbing to the top of a ladder.P13.2 爬梯子计算爬到梯子顶端的不同方式的个数梯子有N个横档，编号从1到N。每爬一步，可以上升一或者2个横档。也就是说：如果在编号为K的横档上，爬一步可以到K+1或K+2横档上。爬行第一步后，可以到达 编号...

P13.1 FibFrogCount the minimum number of jumps required for a frog to get to the other side of a river.P13.1 斐波那契青蛙跳计算青蛙跳到河对岸的最小的跳跃次数斐波那契序列定义如下：F(0) = 0F(1) = 1F(M) = F(M - 1) + F(M - 2)，当M ...

P12.2&amp;amp;nbsp;CommonPrimeDivisorsCheck whether two numbers have the same prime divisors.P12.2 质因子数判断两个数是否有相同的因子个数大于1的自然数中，除了1和它本身以外不再有其他因数的数为质数，也称为素数。前6个质数分别是2、3、5、7、11和13。质数D被称为正整数P的质因子，如果存在一个正整...

P12.1 ChocolatesByNumbersThere are N chocolates in a circle. Count the number of chocolates you will eat.P12.1 巧克力数N块巧克力围成一个圈，你能吃到几颗N和M为两个正整数。整数N表示一圈中摆放的巧克力数量，编号从0到N-1。吃了巧克力，这位置只剩下一个空的包装纸。下面开始...

P11.2 CountSemiprimesCount the semiprime numbers in the given range [a, b].P11.2 半素数个数计算区间[a, b]中的半素数的个数只有1与该数本身这两个正因数的数称为素数。前6个质数分别是2、3、5、7、11和13。半素数是两个(可以相同)素数的乘积。前10个半素数分别是4，6，9，10，14，15，21，...

P11. 1&amp;amp;nbsp;CountNonDivisibleCalculate the number of elements of an array that are not divisors of each element.P11. 1 非因子数计算一个数组中所有元素的非因子数的个数由N个整数组成的数组A。对于每个数A[i]，其中0≤i&amp;amp;lt;N，要计算数组A中不是A[i]因子的元素数。...

P10.4 FlagsFind the maximum number of flags that can be set on mountain peaks.P10.4 旗标找到可以在山峰上设置的最大旗标数由N个整数组成的非空数组A。峰值是索引P，其满足 0 &amp;amp;lt; P &amp;amp;lt; N − 1 和A[P − 1] &amp;amp;lt; A[P] &amp;amp;gt; A[P + 1]。例如，数组A：A[0.

P10.3 PeaksDivide an array into the maximum number of same-sized blocks, each of which should contain an index P such that A[P - 1] &amp;amp;amp;lt; A[P] &amp;amp;amp;gt; A[P + 1].P10.3 峰值将数组分为具有同样元素个数的块，每个块至少包括一个使得A[P ...

P10.2 MinPerimeterRectangleFind the minimal perimeter of any rectangle whose area equals N.P10.2 最小周长计算面积为N的矩形的最小周长整数N，表示某个矩形的面积。边长为A和B的矩形的面积为AB，周长2（A+B）。找到面积等于N的任何矩形的最小周长。该矩形的边均为正整数。例如，给定整数N=...

P10.1 CountFactorsCount factors of given number n.P10.1 因子个数计算数n的因子个数正整数D是正整数N的一个因子，如果存在一个整数M，使得N=D*M。例如，6是24的因子，因为M=4满足上述条件（24=6*4）。编写函数：def&amp;amp;nbsp;solution(N)给定一个正整数N，则返回其因子的个数。例如，如果N=24，...

P9.3 MaxDoubleSliceSumFind the maximal sum of any double slice.P9.3 双切片最大和计算所有双切片的最大和一个由N个整数组成的非空数组A。三元组(X, Y, Z)，满足0 ≤ X &amp;amp;lt; Y &amp;amp;lt; Z &amp;amp;lt; N，则称为双切片。双切片(X, Y, Z)之和是A[X + 1] + A[X + 2] + … + A[...

P9.2 MaxProfitGiven a log of stock prices compute the maximum possible earning.P9.2 最大利润计算多股股票可能获得的最大利润一个包含N个元素的数组A，每个元素表示公司股票的每日价格(美分)。编写函数：def&amp;amp;nbsp;solution(A)返回在这段时间内每份可能获得的最大收益(美分)。如果不能...

P9.1 MaxSliceSumFind a maximum sum of a compact subsequence of array elements.P9.1 最大子序列之和找到一个序列的最大子序列之和编写函数：def&amp;amp;nbsp;solution(A)序列A的子序列是指在该序列A中拥有连续的数组下标的元素所组成的序列。对于给定的序列A, 返回它的最大子序列之和。例如, ...

P8.2 DominatorFind an index of an array such that its value occurs at more than half of indices in the array.P8.2 支配数返回数组中支配数的索引由N个整数组成的数组A。数组A的支配数是出现次数为A的元素个数一半以上的数。例如，考虑数组A：A[0]=3，A[1]=4，A[...

P8.1 EquiLeaderFind the index S such that the leaders of the sequences A[0], A[1], …, A[S] and A[S + 1], A[S + 2], …, A[N - 1] are the same.P8.1 超频数索引寻找使得A[0], A[1], …, A[S]和A[S + 1], A[S + 2], …...

P7.4 StoneWallCover “Manhattan skyline” using the minimum number of rectangles.P7.4 石墙用最少的矩形覆盖“曼哈顿天际线”要建一面长N米的石墙。石墙墙壁笔直，厚度不变，但不同地方的高度不同。由N个正整数组成的数组H，代表石墙的不同地方的高度。H[I]表示墙从I到I+1米处的高度。特别地，H[0]是墙最左...

P7.3 NestingDetermine whether a given string of parentheses (single type) is properly nested.P7.3 嵌套判断一个给定的串(单型)是否是括号嵌套由N个字符组成的字符串S，只要满足下面描述中的任何一项，都为正确嵌套：S是空的；S的形式&amp;quot;(U)&amp;quot;，其中U是正确嵌套的字符串；S的...

P7.2 FishN voracious fish are moving along a river. Calculate how many fish are alive.P7.2 鱼儿鱼儿在河里觅食，最终有多少条鱼是活的A和B均是由N个整数组成的两个非空数组，均表示N个在河流中觅食的鱼。鱼的编号从0到N-1，最开始每条鱼都有一个特定的位置。如果P和Q是两条鱼，并且P&amp;amp;lt;Q，表示...

P7.1 BracketsDetermine whether a given string of parentheses (multiple types) is properly nested.P7.1 括号嵌套判断一个串(多种类型)中的括号是否是正确的嵌套满足以下任一条件，则认为由N个字符组成的字符串S是正确嵌套的：S为空；S的形式为&amp;amp;quot;(U)“或”[U]“或&amp;amp;quot;U”，其中...

P6.4&amp;amp;nbsp;NumberOfDiscIntersectionsCompute the number of intersections in a sequence of discs.P6.4 相交的个数计算相交圆盘的个数在飞机上画N个圆盘。盘片编号从0到N−1。一个由N个非负整数组成的数组A，其元素为盘片的半径。第J个圆盘是以（J，0）为圆心，A[J]为半径绘制的。如果J-t...

P6.3 TriangleDetermine whether a triangle can be built from a given set of edges.P6.3 三角形判断给定的数组是否可以组成三角形由N个整数组成的数组A。三元组(P, Q, R)是三角形的，如果0≤P&amp;amp;lt;Q&amp;amp;lt;R&amp;amp;lt;N，并且： A[P]+A[Q]&amp;amp;gt;A[R]，A[Q]+A[R]&amp;

P6.2 MaxProductOfThreeMaximize for any triplet (P, Q, R).P6.2 三个数的最大乘积三元组(P, Q, R)对应的A[P] * A[Q] * A[R]的最大值由N个整数组成的非空数组A。三元组(P, Q, R)的乘积等于A[P] * A[Q] * A[R] (0 ≤ P &amp;amp;lt; Q &amp;amp;lt; R &amp;amp;lt; N)。例如，数组A...

P6.1&amp;amp;nbsp;DistinctCompute number of distinct values in an array.P6.1 不同值计算一个数组中不同值的个数编写函数def&amp;amp;nbsp;solution(A)给定一个由N个整数组成的数组A，则返回数组A中不同值的数目。例如，给定的数组A由六个元素组成： A[0]=2, A[1]=1, A[2]=1, A[3]=2, ...