码迷,mamicode.com
首页 >  
搜索关键字:计数问题    ( 243个结果
ios中retain,assign,copy的使用
(1)、assign是直接赋值。不会涉及引用计数问题,主要用于对objc基础数据类型(NSInteger、CGFloat等)和C基本数据类型(int 、double、float、char等)的赋值. (2)、retain是指针拷贝,使用了引用计数,对对象进行retain操作之后将使对象的引用计数+....
分类:移动开发   时间:2015-07-03 12:03:31    阅读次数:104
#309 (div.2) A. Kyoya and Photobooks
1.题目描述:点击打开链接 2.解题思路:本题实质上在问:给定一个长为L的字符串,在26个字符中选一个字符插入该串,可以形成多少个新的字符串。这就是一个简单的计数问题,长度为L的字符串有L+1个空位可以插入,一共有26*(L+1)个方法,考虑到相同字符的情况,要减去一个,一共有L种重复的情况,因此最终有26*(L+1)-L=25*(L+1)+1种情况。 3.代码: #define _CRT_...
分类:其他好文   时间:2015-07-02 14:10:18    阅读次数:101
Catalan数及其应用
1.定义卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名,其前几项为 :1, 2, 5, 14, 42, 132...递推式:令h(0)=1,h(1)=1,(1) Catala...
分类:其他好文   时间:2015-06-11 14:18:23    阅读次数:112
排列组合 - 卡塔兰数的应用
卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n,计算h(n)。h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2,h(0) = h(1) = 1)该递推关系的解为:h(n)=C(2n,n)/(n+1) (n=1...
分类:其他好文   时间:2015-06-09 15:39:04    阅读次数:138
【生成树计数】Matrix-tree定理学习笔记
学完了矩阵和行列式基础知识,终于可以去学矩阵数定理~(≧▽≦)/~———————————–线割分是我>w<———————————————– Matrix-tree定理,又叫Kirchhoff矩阵定理,于1847年首次被基尔霍夫先生证明,后来被广泛应用于生成树的计数问题. 要用它,需要先知道几个重要概念: 无向图的度数矩阵和邻接矩阵. 假定有无向图G,图中共有n个点. G的度数矩阵称D[G]...
分类:其他好文   时间:2015-06-07 09:49:37    阅读次数:314
Noip2006 2^k进制数题解
题目描述 Description 设r是个2k2^k进制数,并满足以下条件: (1)r至少是个2位的2k2^k进制数。 (2)作为2k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤91≤k≤9)和w(k<W≤30000)w(k<W≤30000)是事先给定的。 问:满足上述条件的不同的r共有多少...
分类:其他好文   时间:2015-05-26 21:37:27    阅读次数:1063
数据流基本问题--矩估计
前面 数据流基本问题--独立元素计数(一)和数据流基本问题--独立元素计数(二)我们谈到了独立元素技术。在本文中,我们将独立元素计数问题推广到更一般的问题,也就是矩估计问题。我们将先介绍矩的定义,然后介绍一个无偏的估计算法,最后介绍如何改进结果。 一、矩定义...
分类:其他好文   时间:2015-05-26 21:30:39    阅读次数:156
第9章 数字处理类
在解决实际问题时,对数字的处理是非常普遍的,如数学问题、随机问题、商业货币问题、科学计数问题等。为了应对以上问题,Java提供了处理相关问题的类,包括DecimalFormat类(用于格式化数字)、Math类(为各种数学计算提供了工具方法)、Random类(为Java处理随机数问题提供了各种方法)、...
分类:其他好文   时间:2015-05-22 14:49:09    阅读次数:105
wust 1419 1419: We Love 01( 计数问题)
1419: We Love 01 Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld Submitted: 30  Accepted: 7 [Submit][Status][Web Board] Description You have N ‘1’ and M ‘0’. You can use all o...
分类:其他好文   时间:2015-05-22 09:47:32    阅读次数:97
CString是否使用了引用计数
问题: CString是否使用了引用计数? 答案是肯定的。平常使用的时候确实没有查觉这方面,包括我们可以把CString强制转为TCAHR*来使用,效果也都正常。 CString强制转为TCAHR*为什么能正常,原因是什么呢?...
分类:其他好文   时间:2015-05-21 22:36:54    阅读次数:654
243条   上一页 1 ... 16 17 18 19 20 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!