03 2020 档案
摘要：题目描述 小 A 有 nn 个糖果盒，第 ii 个盒中有 a_iai 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 xx，至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 nn 和给定的参数 xx。 第
阅读全文
摘要：题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi 。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少
阅读全文
摘要：转自https://www.cnblogs.com/henry-1202/p/9307927.html 浅析基础数据结构-二叉堆 目录 1.插入 2.删除 3.查询 1.堆排序 2.用两个堆来维护一些查询第k小/大的操作 中位数 3.利用堆来维护可以“反悔的贪心” 如题，二叉堆是一种基础数据结构 事
阅读全文
摘要：题目描述 键盘输入一个高精度的正整数NN（不超过250250位） ，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 nn (高精度的正整数) kk(需要删除的数字个数) 输出格式 最后剩下的最小数。 输
阅读全文
摘要：安娜烤了十五个馅饼,其中有七个卷心菜馅饼,七个肉馅饼,一个樱桃馅饼，她把馅饼按上述顺序在圆形盘子周围均匀地摆成一圈，然后将盘子放入微波炉里烘焙，她不知道盘子在微波炉里是如何旋转的，这些馅饼在外观上一模一样,请问安娜有没有一种策略，无论盘子如何旋转，她都能通过不多于三次尝试确定樱桃馅饼的位置 不妨令1
阅读全文
摘要：在17x17的方格表中，把n个小方格（1*1的正方形）染上黑色.此后每一次做以下三种操作之一: 1）若某行中至少有6个小方格染上黑色，则可将该行的所有小方格染上黑色. 2 ) 若某列中至少有6个小方格染上黑色，则可将该列的所有小方格染上黑色. 3）若某条对角线(有两个对角线)上至少有6个小方格染上黑
阅读全文
摘要：绿变色龙总说真话，棕变色龙会说谎，然后立刻变绿，一家公司有2019条变色龙（绿色和棕色），每条依次回答“有多少条现在是绿的”答案时1到2019的某个排列，一开始最多有多少条绿变色龙？ 这道题也非常简单，因为答案时1到2019的某个排列，所以不存在两个变色龙的答案一样。假设有两条绿变色龙相邻，那么这俩
阅读全文
摘要：桌上一开始有10堆糖果，分别有1 2··· ··10块。一个小孩想要重新分配糖果，第奇数分钟，他选一堆分成两堆，每队至少有一块糖，第偶数分钟，他把两堆合为一堆。能否在某时刻桌上各堆糖果数目相同。 由于是9年级的题，所以题目难度不大。 糖果总数为55块，假如最后10堆，那么每堆5.5块，不可以，所以最
阅读全文
摘要：求同时满足以下条件的集合个数的最大值 1）每个集合由四个元素组成 2）任何两个不同的集合恰好有两个共同的元素 3）没有两个元素同时属于所有的集合 2020/3/28更新：本题解法有误，并且还是一个很明显的错误，但是懒得删和改了····· 先证明在满足上述条件时 max (两个元素同时属于的集合数)
阅读全文
摘要：已知n是正整数，把n*n的正方形分成n方个单位正方形，将111枚硬币放入这些单位正方形中使得任意两个相邻（有一条公共边）的单位正方形中数量之差的绝对值恰好为1 ( 单位正方形内可以没硬币) ，求n的最大值。 · 考虑一个2*2的正方形，因为2 3都与1相差1或-1，所以2 3硬币之和为偶数，同理1
阅读全文
摘要：本题是最简单的一类动态规划，动态规划的基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从子问题的解得到原问题的解。 假设本题忽略马的存在，可以把答案看成一个二维数组，f[i][j]代表当B在i,j时的方法数，显然，f[i][j]=f[i][j-1]+f[i][j-1] ，所以我们想做的就
阅读全文
摘要：平面上给定25个点，已知其中任何三点中总有两点的距离小于1，证明：可以画一个半径为1的圆覆盖其中至少13个点。 证明：本题也非常简单。首先考虑：其中任何三点中，三个点的距离都小于1 从中任选三点ABC，1 2分别是以A B为圆心半径=1的圆，易知ABC都在1 2圆的重叠部分。考虑其他22个点与AB
阅读全文
摘要：在单位正方形周界上的两个点连接一条直线，如果这条直线把正方形分成面积相等的两部分，试证该直线长度不小于1 证明：该题非常简单。先证明这条直线必然过正方形中心点O： 假设1线不过中心点O且分成面积相等的两部分，过O作平行于1的直线2，易知2将正方形分成S=的两部分，所以1肯定没把正方形分成S=的两部分
阅读全文
摘要：先讨论 n<m。 首先明白一个事实：正方形周长之和=2m+2n+2*矩形内线段长度。正方形边长之和=正方形周长 / 4。因为矩形内部的线段的两侧肯定是两个正方形，所以计算周长时要算两次。 本解答是先求得矩形内线段长度min，然后得到边长之和的min的。 另一个事实：如果矩形内部最大的正方形的边长小于
阅读全文
摘要：题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,...,h_n。设当一部分花被移走后，剩下的花的
阅读全文
摘要：题目描述 已知n盏灯以及每盏灯的位置p[i]，p[i]均不相等，两盏相邻的灯当小于dist时，若这个安全距离里面还有灯是亮着时，就可以关掉该盏灯，(即若第i-1盏与第i+1盏的距离<=dist，则可以关掉第i盏)求在保证洞里的光线是充足的情况下，一段区域里能删除的灯的最大值。 距离洞口最近和最远的两
阅读全文
摘要：题目描述 有NN堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为NN的堆上取的纸牌，只能移到编号为N-1N−1的堆上；其他堆上取的纸牌，可以移到
阅读全文
摘要：题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括NN个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了MM个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”
阅读全文
摘要：题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你
阅读全文
摘要：题目描述 将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 n,k(6<n≤200，2≤k≤6) 输出格式 11个整数，即不同的分法。 输入输出样
阅读全文
摘要：题目描述 将 1, 2,\ldots, 91,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，A,B,C。 输出格式 若干行，每行 33 个数字。按照
阅读全文
摘要：题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 1010 种配料（芥末、孜然等），每种配料可以放 11 到 33 克，任意烤鸡的美味程度为所有配料质量之和。 现在， Hanke 想要知道
阅读全文
摘要：在城市中心有一个由1*1的方砖铺成的 n*m 的矩形广场。为了照亮整个广场，需要安装一些恰有一个照明灯的灯柱。灯柱只能安装在方砖的角上，包括广场边界方砖的角上。灯柱上的照明灯恰只能照亮这个角所临的方砖。求最少安装多少个灯柱，使得即便有一个照明灯损坏也能照亮整个广场。 可以想象一个n*m的方格，方格里
阅读全文
摘要：题目描述 很多年以前，A 国发明了一种导弹系统用来拦截敌对势力发射的导弹。 这个系统可以发射一颗导弹拦截从由到远、高度不增加的多个导弹。 但是现在，科学家们发现这个防御系统还不够强大，所以他们发明了另外一套导弹系统。 这个新系统可以发射一颗导弹由近到远的拦截更多的导弹。 当这个系统启动，首先选择一颗
阅读全文
摘要：题目描述 有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界RR和下界L(L \le R)L(L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使NN组学生的人数都在[L,R][L,R]中。 输入格式 第一行一个整数NN，表示学生组数； n \le 50
阅读全文
摘要：洛谷P1044 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没
阅读全文
摘要：作者：Pecco链接：https://zhuanlan.zhihu.com/p/93647900来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操
阅读全文
摘要：洛谷P1036 选数 首先想一下想要实现什么功能，我们想让它一直找数加，如果加够k个了，那么就 return 。所以得有一个数记录加了几个，但是在递归函数里呢，他不知道自己进行到哪一步，所以说就应该形参里放入这个步数 step，执行函数时首先判断是否加够k个了。 对于递归或者说深度优先搜索来说子函数
阅读全文
摘要：in、jane、semptember都有10000个备选词，所以一共有30000个选择，从这30000个里面选择三个概率最大的作为前两个单词。要注意，前两个词出现的概率=第一个词的概率*第二个词的概率 所以实际计算句子的概率时，用的是这个式子，而不是把每个词出现的概率相乘。 y*和y帽概率的计算方法
阅读全文
摘要：如果相似函数是cosine similarity，且A类比于B相当于C类比于“？” 该如何求“？” 首先求出sim(A,B) 然后令sim(C,?)=sim(A,B) 然后求出？，再找到与？相似性最大的向量e?。 或者求出sim(A,B)后，将其他向量逐一代入sim(C,?) 看看哪个与Sim(A,
阅读全文
摘要：1.1 为什么选择序列模型序列模型的应用语音识别：将输入的语音信号直接输出相应的语音文本信息。无论是语音信号还是文本信息均是序列数据。音乐生成：生成音乐乐谱。只有输出的音乐乐谱是序列数据，输入可以是空或者一个整数。情感分类：将输入的评论句子转换为相应的等级或评分。输入是一个序列，输出则是一个单独的类
阅读全文
摘要：1. 2维数据从卷积神经网络框架，到如何使用它进行图像识别、对象检测、人脸识别与神经网络转换即使大部分讨论的图像数据，某种意义上而言都是2D数据，考虑到图像如此普遍许多所掌握的思想不仅局限于2D图像，甚至可以延伸至1D，乃至3D数据 关于2D卷积，可能会输入一个14×14的图像，并使用一个5×5的过
阅读全文
摘要：1. 风格相关系数 比如有这样一张图片，可能已经对这个计算很熟悉了，它能算出这里是否含有不同隐藏层现在选择了某一层 l ll（编号1），比如这一层去为图片的风格定义一个深度测量现在要做的就是将图片的风格定义为 l ll 层中各个通道之间激活项的相关系数 现在将 l ll 层的激活项取出，这是个nH
阅读全文
摘要：1. 激活函数值风格迁移网络的代价函数有一个内容代价部分，还有一个风格代价部分 先定义内容代价部分，不要忘了这就是整个风格迁移网络的代价函数，看看内容代价函数应该是什么 假如说，用隐含层 l来计算内容代价，如果 l 是个很小的数，比如用隐含层1这个代价函数就会使生成图片像素上非常接近内容图片 然而如
阅读全文
摘要：1. 神经风格迁移最近，卷积神经网络最有趣的应用是神经风格迁移来看几个例子，比如这张照片，照片是在斯坦福大学拍摄的如果想利用右边照片的风格来重新创造原本的照片，右边的是梵高的星空神经风格迁移可以生成下面这张照片 这仍是斯坦福大学的照片，但是用右边图像的风格画出来为了描述如何实现神经网络风格迁移，将使
阅读全文
摘要：1. 学习内容深度卷积网络到底在学什么？ 来看一个例子，假如训练了一个卷积神经网络，是一个Alexnet，轻量级网络希望将看到不同层之间隐藏单元的计算结果 可以这样做，从第一层的隐藏单元开始，假设遍历了训练集然后找到那些 使得单元激活最大化的一些图片或者图片块换句话说，将训练集经过神经网络然后弄明白
阅读全文
摘要：1. 二分类问题Triplet loss是一个学习人脸识别卷积网络参数的好方法还有其他学习参数的方法可以尝试将人脸识别当成一个二分类问题 另一个训练神经网络的方法是选取一对神经网络，选取Siamese网络使其同时计算这些嵌入，比如说128维的嵌入（编号1），或者更高维然后将其输入到逻辑回归单元，然后
阅读全文
浙公网安备 33010602011771号