BBYR Achieve
返回首页
版面

ACM_ICPC

学术科技 · 当前来自首页固化板块目录。

1290
本版帖子
镜像猿辅导笔试题,感觉像是DP仿佛又找不出递推公式

http://eeach.site/static/images/target.png 猿辅导笔试第三题,想过用三维dp,但是没找出递推公式,求大佬解惑。

eeach2019/9/3ACM_ICPC最后回复 2019/9/3· lanvent
12
镜像kmp的时间复杂度

看到书上说是o(m+n),为什么不能直接说是o(n)呢 n为主串长度,m为子串长度

m9958774612019/8/31ACM_ICPC最后回复 2019/9/1· lailong78
7
镜像【征小伙伴】有没有同学一起耍Project Euler的

先放链接: https://projecteuler.net/ https://zh.wikipedia.org/wiki/%E6%AC%A7%E6%8B%89%E8%AE%A1%E5%88%92 > 欧拉计划(Project Euler)是一个解题网站,站内提供了一系列数学题供用户解答,解题的用户主要是对数学和计算机…

caicai6172019/8/27ACM_ICPC最后回复 2019/8/30· Wizmann
3
镜像求大佬指点时间复杂度用递推法

递推公式T(n)=nT(√n)+O(1),求问各路大佬这个带根号的递推式用什么方式递推求解呢[ema1][ema1][ema1][ema12][ema12][ema12]

ys199308282019/8/29ACM_ICPC最后回复 2019/8/30· shu0122
11
镜像求大佬指点个算法~

生活中碰到个问题,我把数学模型抽象出来了,求大佬们给点思路[ema1] n个正数构成的降序数组A1>A2>...>An>0,从中挑出k个数,使得这k个数的和最大,且不大于给定的上限M 要求:找出这k个数,以及他们的和,时间复杂度尽量低 一些可能有用的条件:M>>A1,数组的方差不大,数组中可能有相等元素

flao2019/8/27ACM_ICPC最后回复 2019/8/28· flao
6
镜像【讨论】或许是我看到过的涨星最快的个人repo

:https://github.com/MisterBooo/LeetCodeAnimation 发布5天拿到3000 star…[ema2] 学习了 比curated list还强

yo19952018/12/12ACM_ICPC最后回复 2019/8/28· qwerasd
11
镜像【问题】【发泄】如何缓解“吃着碗里,看着锅里”带来的自卑心

edit 被顶上来了 抱歉散播负面情绪…沉了吧[ema1][ema12] --- 自从开始搞编程,一直有个不太好的习惯:每当遇到一个大牛的账号,都会一发不可收拾地进去一探究竟,并以人强我弱的慨叹告终。 在GitHub的时间线上时不时看到有趣的repo,这倒还好;但有时候看到非常硬核的用户,比如点开一水灰色C标repo的…

yo19952019/8/27ACM_ICPC最后回复 2019/8/27· Klein
112
镜像一百亿记录的平均值计算只要3秒是如何做到的?

这是什么黑科技??

ztinpn2019/7/15ACM_ICPC最后回复 2019/7/17· summerjuice
7
镜像讨论一波

3 4 5,坐等大佬。

xiaotao2019/7/16ACM_ICPC最后回复 2019/7/17· xiaotao
25
镜像帮同学转~有参加了德勤数旅,报名过了笔试但还没组上队的小伙伴

我同学现在组队2人,均已过了笔试环节,还缺1个计算机大佬一起组队,有编程经验就好哈。想找一个已经报名参加了德勤数旅,过了笔试但还没组上队的小伙伴,具体信息如图,有意向的小伙伴加一下图中队长的微信联系就好哈。

z5300158062019/7/10ACM_ICPC最后回复 2019/7/12· yuanfang
1
镜像【问题】面试题 一个单调不减数组 划分K组 求划分K组后各组方差

给定一个数组和整数K eg.[5 9 13 17 21] k=3 划分K组之后 比如[5,9] [13] [17,21] 求划分K组之后各组的方差加起来的最小值是多少 ------------------------ leetcode上有道是分为2组的左右遍历 但是分为K组的 有大佬有思路吗

Gzern2019/4/17ACM_ICPC最后回复 2019/7/10· bupt123
9
镜像问题求教

定义一种变换:把一个数字变成本身加上或减去它某一位上的数字,规定不能变换出比1小或比10^6大的数。 对于给定数字a,问最少多少次变换可以得到数字b,如果永远都得不到数字b,输出-1. 输入:一行 两个整数a和b 1<=a,b<=10^6 输出:一行 一个整数,表示变换次数(或-1). 这应该是一个简单题,但是我就是分…

slptiger2019/7/5ACM_ICPC最后回复 2019/7/8· DonaldTrump
7
镜像求CUDA大佬答疑!

跪求CUDA编程大佬请教相关问题: CUDA里面,因为一个函数(该函数被嵌套得比较深且调用了核函数)被反复调用,cpu和gpu之间数据传输太频繁,导致最后代码运行时间过长该怎么解决? 也请懂HEVC编码的大佬献策啊。代码(在HM源代码上修改的)实现的是HEVC编码某个模块在GPU上并行加速。 可有偿或请喝奶茶请吃饭,联…

ForDreamBUPT2019/5/14ACM_ICPC最后回复 2019/7/8· nightli
2
镜像求教POJ1141

dp求括号正则化序列最少字符问题。 for (k = 1; k < len; k++) { for(i = 0; i + k < len; i ++){ j = i + k; dp[i][j] = 0x7fffffff; if(match(i, j)){//如果当前位置匹配,那么pos置-1 dp[i][j] = dp…

gjhang2019/7/7ACM_ICPC最后回复 2019/7/8· gjhang
2
镜像招募算法比赛队友(一名)

有没有小伙伴愿意加入我们(已有两名队友,都是北邮的),一起参加“中电慧治”杯的大数据应用算法大赛,前十名奖金不菲!!! 比赛报名截止时间:2019/6/28,所以想参加,请尽快联系我们,微信:13164293145 时间灵活,以线上交流为主 要求: 1.会python(比赛指定语言) 2.最好了解搜索算法,或有关这方面…

Jackwu2019/6/26ACM_ICPC最后回复 2019/6/26· Jackwu
3