给你t组数据 2*a块巧克力 分成k块有几种分法 这道题看题解的话的代码不难理解,就是让每个状态都是由上一个状态转移得到,运用的是dp思想,多做题,才能看到这种题目反应过来怎么做。 f[i][j][0/1] i表示第几行 j表示分成几分0/1表示第i行是否相连 多做题,才能更好的理解dp思想。 ...
分类:
其他好文 时间:
2018-05-04 01:46:32
阅读次数:
164
通用函数:能同时对数组中所有元素进行运算的函数。 常见的通用函数: 一元函数:abs(绝对值), sqrt(开根号),exp,log,ceil,floor,rint/rount,trunc,modf,isnan,isinf,cos,sin,tan 二元函数:add,substract,multipl ...
分类:
其他好文 时间:
2018-05-02 16:12:30
阅读次数:
254
Best Rational Approximation 题目描述 Many microcontrollers have no floating point unit but do have a (reasonably) fast integer divide unit. In these cases ...
分类:
移动开发 时间:
2018-05-02 16:02:50
阅读次数:
239
Search是数据结构中最基础的应用之一了,在python中,search有一个非常简单的方法如下: False 不过这只是search的一种形式,下面列出多种形式的search用做记录: 一、顺序排序 顺着list中的元素一个个找,找到了返回True,没找到返回False False True 二 ...
分类:
编程语言 时间:
2018-05-01 15:14:41
阅读次数:
174
turtle Python自带了一个turtle库,就像名字turtle说的那样,你可以创建一个turtle,然后这个turtle可以前进,后退,左转,这个turtle有一条尾巴,能够放下和抬起,当尾巴放下的时候,turtle走过的地方就留下了痕迹,也就是这只画笔的原理。 下面的表格是基本的一些tu ...
分类:
编程语言 时间:
2018-04-30 19:55:27
阅读次数:
2402
题意 有一块n*2的巧克力,将它分成k块,问有多少种方法。 分析 emmm是dp没错了。 最容易想到的状态定义是f[i][j],意思是前i行,分成j块的方案数。但是发现没法转移。(后面会说一下为什么···) 我们把状态定义为f[i][j][0]和f[i][j][1]。 f[i][j][0]:前i行分 ...
分类:
其他好文 时间:
2018-04-29 22:11:18
阅读次数:
186
CONTINUE...? DreamGrid has classmates numbered from to . Some of them are boys and the others are girls. Each classmate has some gems, and more specif ...
分类:
其他好文 时间:
2018-04-29 20:30:58
阅读次数:
178
在刷LeetCode时遇到了一题可以用到分治思想的题目,刚好前段时间有看到过关于分治思想的讲解,但是不是很理解,这里再学习一次。 分而治之(divide and conquer,D&C)——一种著名的递归式问题解决方法。 使用分治解决问题的过程包括两个步骤: 1.找出基线条件,这种条件必须尽可能简单 ...
分类:
编程语言 时间:
2018-04-20 23:43:13
阅读次数:
341
前言: 分治法 :divide and conquer 又称分而治之,是一种非常有用的算法设计策略,它是将一个难以解决的大问题规模划分为一些规模较小的子问题,分别求解每个子问题的解,然后合并子问题的解。理所当然,设计分治法需要分三个步骤: (1)divide 划分,把问题规模划分为k个规模较小的子问 ...
分类:
编程语言 时间:
2018-04-20 16:12:42
阅读次数:
197
本文对Oracle ASM相关视图及字典进行了介绍与说明,记录于此,供各位同学及自己参考研究。 ...
分类:
数据库 时间:
2018-04-20 14:33:14
阅读次数:
207