0 cs张小菜

尚未进行身份认证

ACM压行小能手,AI&MC科研大白。

等级
TA的排名 2w+

RGB题解

题目链接桌子上有红、绿、蓝3种颜色的小球串起来的链条,你觉得它的颜色太难看了,想要把它变漂亮。你认为所有红色珠子在绿色前面并且所有绿色珠子在蓝色前面的项链很好看,你可以任意拆掉一个珠子,现在你想知道你最少拆掉多少颗珠子,可以让这个手链变好看。输入:给你一个由RGB组成的字符串(长度不超过1000),R代表红色,G代表绿色,B代表蓝色。输出:输出一个整数代表最少拆掉的珠子写这种没有现成答案的题,做出来之后感觉思维都得到了升华2333333。问题的转化比较关键,要知道,拆一些珠子,使得珠子

2020-05-27 21:59:53

北京邮电大学2019机试题详解

1-等差数列给定闭区间[a,b] ,要求输出 连续的素数的等差序列,三个以上才算是序列,例如 [100,200] 会输出 151 157 163再例如输入[1,100] 会有两个等差序列,3 5 7 和47 53 59。输出样式行末的空格保留。输入描述:输入两个正整数a和b,其中a和b小于等于10000。埃及筛法筛出所有的10000以内的素数,然后遍历处于[a,b]区间内的所有素数,找到可以构成序列的元素们,然后根据代码中的注释不断的输出即可。int isP[MAX];vec p;i

2020-05-27 08:56:03

北京邮电大学2018年机试题-最长平衡串

题目描述给定只含01的字符串,找出最长平衡子串的长度(平衡串:包含0和1的个数相同),串长最大10^6输入一个字符串,只包含01,长度不超过1000000输出一行一个整数,最长的0与1的个数相等的子串的长度。2018北邮的压轴题,想了蛮久的,个人认为主要的点在于,我们可以将0换成-1,然后求前缀和数组dp,这样当dp[i]==dp[j]dp[i]==dp[j]dp[i]==dp[j]的时候,dp[i+1]−dp[j]dp[i+1]-dp[j]dp[i+1]−dp[j]这个区域内肯定是一个平衡子

2020-05-26 21:30:24

你应该知道的 Windows 环境变量

所谓 Windows 环境变量,指的是 Windows 指定操作系统工作环境的一些选项或属性参数。学习环境变量不仅能让我们在学习编程时对配置环境变量了然于心,还可以避免系统错误,有效提高工作效率。本文从定义、设置再到实例,全面解析环境变量,帮助你从入门到精通。文章目录1. 环境变量的定义2. 设置环境变量2.1 “环境变量” 窗口进行设置2.2 MS-DOS 命令行进行设置3. 环境变量应用实例3.1 快速访问文件3.2 通过运行快速启动应用和通过命令行运行可执行文件3.2.1 运行中快速启动应用3.

2020-05-26 15:14:02

错排问题-C++实现

错排问题是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为Dn。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。最早研究错排问题的是尼古拉·伯努利和欧拉,因此历史上也称为伯努利-欧拉的装错信封的问题。这个问题有许多具体的版本,如在写信时将n封信装到n个不同的信封里,有多少种全部装错信封的情况?又比如四人各写一张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给自己,所以也是典型的错排.

2020-05-26 13:08:44

n个直线/平面/折线能把平面/空间分成几部分?

一,直线分割平面:首先考虑 n条直线最多把平面分成an部分于是a0=1 a1=2 a2=4对于已经有n条直线 将平面分成了最多的an块那么加一条直线 他最多与前n条直线有n个交点 于是被它穿过的区域都被一分为二 那么增加的区域数就是穿过的区域数 也就是这条直线自身被分成的段数 就是n+1 故 a(n+1) = an+n+1an = n+(n-1)+…+2+a1 = n(n+1)/2 +1二,平面分割空间:设n个平面最多把空间分成bn个部分于是b0=1 b1=2 b2=4对于已经有n个

2020-05-20 10:20:04

生化武器2【搜索】

In the warm-up, Gogo has used the mysterious “Pidun Shu”, and he found it very powerful. So he decides to perform it to his good friend SJ alone. Gogo performs it in a small room. He disappears suddenly and left the “chemical weapon”, which diffuses to up,

2020-05-15 17:44:28

深入理解帕累托与多目标优化相关理论

文章目录Pareto Optimal(帕累托最优理论)Pareto解多目标优化的帕累托解Pareto理论使用实例-岭回归岭回归(Ridge Regression)Pareto前沿面的求解-多目标转单目标岭回归的另一种等价形式以下Pareto理论部分参考自https://blog.csdn.net/u010180815/article/details/78994486?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMach

2020-05-15 12:50:13

邮票问题详细题解【简单dp】

已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:6 = 3 + 37 = 3 + 3 + 18 = 3 + 3 + 1 + 19 = 3 + 3 + 310 = 3 + 3 + 3 + 111 = 3 + 3 + 3 + 1 + 112 = 3 +

2020-05-14 23:25:31

向量与矩阵的范数(比较1-范数、2-范数、无穷范数、p-范数、L0范数 和 L1范数等)

阅读文献时,经常看到各种范数,机器学习中的稀疏模型等,也有各种范数,其名称往往容易混淆,例如:L1范数也常称为“1-范数”,但又和真正的1-范数又有很大区别。下面将依次介绍各种范数。1:向量的范数、2、矩阵的范数下面要介绍关于机器学习中稀疏表示等一些地方用到的范数,一般有核范数,L0范数,L1范数(有时很多人也叫1范数,这就让初学者很容易混淆),L21范数(有时也叫2范数),F范数等,这些范数都是为了解决实际问题中的困难而提出的新的范数定义,不同于前面矩阵的范数。关于核范数,L0范数,L

2020-05-14 09:52:57

Hanoi塔问题【递归】

(n阶Hanoi塔问题)假设有三个分别命名为A、B、C的塔座,在塔座A上插有n(n<20)个直径大小各不相同、依小到大编号为1,2,…,n的圆盘。现要求将A轴上的n个圆盘移至塔座C上并仍按同样顺序叠排,圆盘移动时必须遵循下列规则: 1)每次只能移动一个圆盘; 2)圆盘可以插在A、B、C中的任一塔座上; 3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 请通过编程来打印出移动的步骤.Hanoi问题绝对是一个理解递归的好题,对一个将N个圆盘从A移动到C的问题,我们可以将它分解成三步将其上的N

2020-05-12 14:16:33

文件压缩【字符串】

提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件,但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。 该算法具体如下:对一个长度为n的字符串S,首先根据它构造n个字符串,其中第i个字符串由将S的前i-1个字符置于末尾得到。然后把这n个字符串按照首字符从小到大排序,如果两个字符串的首字符相等,则按照它们在S中的位置从小到大排序。排序后的字符串的尾字符可以组成一个新的字符串S’,它的长度也是n,并且包含了S中的每一个字符。最后

2020-05-11 20:03:29

K上升段 解题思维详述

对于自然数1…n的一个排列A[1…N] 可以划分为若干个单调递增序列。每个单调递增序列由连续元素A[st…ed]组成,且满足以下条件: 1<=st,ed<=n; A[i] A[ed+1];      例如:排列1 2 4 5 6 3 9 10 7 8 可划分为3个单调递增序列 1 2 3 4 5 6;3 9 10;7 8;所以我们称这是一个3上升段序列 。 现在给定n和k , 求出n的全排列中的,k上升段序列的个数。挺好一道题,这道题基本的思路很容易想出来,暴力枚举每一个排列数,然后计算他是

2020-05-11 15:38:57

轰炸【共线问题/枚举】

“我该怎么办?”飞行员klux向你求助。 事实上,klux面对的是一个很简单的问题,但是他实在太菜了。 klux要想轰炸某个区域内的一些地方,它们是位于平面上的一些点,但是(显然地)klux遇到了抵抗,所以klux只能飞一次,而且由于飞机比较破,一点起飞就只能沿直线飞行,无法转弯。现在他想一次轰炸最多的地方。 不限定起飞地点这道题,我们显然需要知道二维空间内所有直线上的点的数目,取其中最大的,但是直线是连续的,所以这也算是离散化吧,我们取任意两个点来组成一条直线,然后依次判断每个点是否在这个直线上。判断

2020-05-11 12:32:27

沙漠储油点问题【递推】

题目:一辆重型卡车欲穿过1000公里的沙漠,卡车耗油为 1 公升/公里,卡车总载油能力为 500 公升,显然卡车装一次油是过不了沙漠的,因此司机必须设法沿途建立几个储油点,使卡车能顺利穿过沙漠,试问司机如何建立这些储点?每一个储油点应存多少汽油,才能使卡车以消耗最少汽油的代价通过沙漠?初步分析:*卡车总载油就是包括油箱以及货物油;*卡车要建立储油点,就必须返回 “上一储油点” 或者 “起始点” 取油;*题目还要求穿过沙漠的耗油代价最小;*当不知道上一储油点需要取多少油的情况下,无法事先确定当

2020-05-11 12:19:48

低价购买【lcs变形/dp】

这不是一道简单的求最长下降子序列的问题。因为我们还需要求不相同的方案数目,而求方案数目也是一个dp的过程。我们使用dp[i]dp[i]dp[i]来表示到以iii个元素结尾的最长下降子序列的长度,c[i]c[i]c[i]表示以iii个元素结尾的最长下降子序列的组合数目,a[i]a[i]a[i]表示第iii个元素。那么我们可以得到如下的性质如果dp[i]=1dp[i]=1dp[i]=1,那么c[i]=1c[i]=1c[i]=1,当然也可能有重复元素,极端一点比如1,1,1,1,1,我们最终的结果的组合数.

2020-05-10 22:56:30

【题解】垃圾陷阱【记忆化搜索/爆搜+剪枝】

卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为$ D (2 <=D <= 100)$英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。 假设卡门预先知道了每个垃圾扔下的时间$ T (0 < T <= 1000),以及每个垃圾堆放的高度,以及每个垃圾堆放的高度,以及每个垃圾堆放的高度 .

2020-05-10 19:18:50

【题解】奶牛的卧室

奶牛们有一个习惯,那就是根据自己的编号选择床号。如果一头奶牛编号是a,并且有0…k-1一共k张床,那么她就会选择a mod k号床作为她睡觉的地点。显然,2头牛不能睡在一张床上。那么给出一些奶牛的编号,请你为她们准备一间卧室,使得里面的床的个数最少。本题要求的,就是找一个最小的数m,使得任意两个数x,y,满足:(x mod m) != (y mod m).根据结论:当((x - y) mod m) != 0,则有:(x mod m) != (y mod m).证明:设:a % m = b.

2020-05-10 11:25:37

深入理解共轭函数及相关性质解析

函数定义\color{orange}\textbf{函数定义}函数定义共轭函数在凸优化中有着非常重要的作用,是理解对偶的必不可少的元素。在书中,它被定义为f∗(y)=sup⁡x∈domf(yTx−f(x))f^*(y)=\sup_{x\in dom f}(y^Tx-f(x))f∗(y)=x∈domfsup​(yTx−f(x))其中,f:Rn→R,f∗:Rn→Rf:R^n\rightarrow...

2020-05-08 13:38:42

复合函数的凸性判定&函数扩展须知

首先,对于简单的凸函数的相加,凸函数求最大值,都是能够保证函数的凸性的,相比而言,复合函数就较为复杂了。给定函数f:Rk→Rf:R^k\rightarrow Rf:Rk→R以及g:Rn→Rkg:R^n\rightarrow R^kg:Rn→Rk,我们定义复合函数f=h⋅g:Rn→Rf=h\cdot g:R^n\rightarrow Rf=h⋅g:Rn→R为:f(x)=h(g(x)),domf=...

2020-05-08 10:51:02

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力探索
    原力探索
    参与《原力计划【第二季】——打卡挑战》的文章入选【每日精选】的博主将会获得此勋章。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取