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

学员故事 | 0基础的我们,是这样做出小程序的(下)

嗨咯~ 我是N妹,这期给我们做分享的是“人人都会微信小程序”的优秀学员——“小亭同学”,快来看看她是如何从0到1做出小程序的吧~ 学员说 大家好,我是小亭同学,创业宝妈一枚,现在在家做私房生日蛋糕的生意。 最近,我上线了介绍自己家蛋糕店的小程序,后续准备做一个预定蛋糕下单的小程序。 我高中毕业就参加工作了,后来去了深圳大学的成人继续教育,专业是软件工程,也有过几年编程经验吧,不过在小程序开发这个领域,我还是个小白。 现在小程序真的很火。我们小区各个群买东西都用小程序,所以我想跟上时代步伐嘞,虽然不

01

DFS--POJ 1190 生日蛋糕

Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q = Sπ 请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小。 (除Q外,以上所有数据皆为正整数) Input 有两行,第一行为N(N <= 10000),表示待制作的蛋糕的体积为Nπ;第二行为M(M <= 20),表示蛋糕的层数为M。 Output 仅一行,是一个正整数S(若无解则S = 0)。 Sample Input 100 2 Sample Output 68 Solution 由于深度一定(m),所以使用深度优先搜索,自上而下的设定蛋糕序号,最顶层的为第1层,……,最底层的蛋糕为第m层,很明显满足题目条件的前i层的(从顶层(也就是编号为1的层)开始计数)最小面积mins[i]和体积minv[i]是在该层的半径以及高度都为i时取得,如果采用一般的神搜肯定会超时,所以这题还需要剪枝,剪枝条件有(从m层向上搜,假设前level层的体积为v,面积为s,当前所得的最小面积为best): 1>因为前level层的体积为v,如果剩下的几层的体积都取最小可能值,总体积还是比n大,那么则说明前level层的方案不可行,所以可以剪枝(剪枝条件为:v+minv[dep-1]>n) 2>因为前level层的面积为s,如果剩下的几层的面积都取最小可能值,所得的面积和比已经得到的所求的最小面积best大,也可以进行剪枝(剪枝条件为:s+mins[dep-1]>best) 3>因为前level层的体积为v,那么剩余的m-level层的体积满足:n-v=(hk+……+hm)(k=level+1,……,m) 而剩余部分的表面积满足:lefts=2*(r[k]h[k]+……+r[m]h[m])>2(n-sv)/r[level] (k=level+1,……,m) 显然有上述不等式lefts=best-s>2(n-)/r,即2*(n-v)/r+s

01

只需2张照片就能2D变3D,这个AI能自己脑补蜡烛吹灭过程,一作二作均为华人 | CVPR 2022

点击上方↑↑↑“OpenCV学堂”关注我来源:公众号 量子位 授权 2张废片啪地一合! 错过的精彩瞬间立刻重现,还能从2D升到3D效果。 看,小男孩可爱的笑容马上跃然浮现: 吹灭生日蛋糕蜡烛的瞬间也被还原了出来: 咧嘴笑起来的过程看着也太治愈了吧~ 咱就是说,这回相机里熊孩子/毛孩子的废片终于有救了! 而且完全看不出是后期合成的效果,仿佛是原生拍摄的一般。 这就是谷歌、康奈尔大学、华盛顿大学最近联合推出的成果,能只用2张相近的照片还原出3D瞬间,目前已被CVPR 2022收录。 论文作者一作、二作均为

03

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券