计数问题

uva10294 Arif in Dhaka（置换的等价类计数）

【题解】置换群，等价类计数问题 分别考虑旋转和翻转的情况，并计算等价类的个数sum1,sum2：1.旋转： 置换有n种：不旋转(转0位)，转1位，…，转n-1位，若转i位，则有gcd(n,i)个等价类  
cjk_cjk·2015-01-10 01:00

LightOJ 1064 Throwing Dice 概率DP

题目大意：就是问投骰子n次,得到的点数和不小于x的概率骰子6个面点数分别为1,2,3,4,5,6,出现几率一样大致思路：就是一个简单的计数问题,转台转移方程见代码注释由于涉及到大数,为了方便写的Java
u013738743·2014-12-24 20:00

卡特兰数(Catalan)

一、介绍    卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。    
wuli2496·2014-12-17 21:00

OC学习篇之---数组对象的引用计数问题和自动释放池的概念

synthesize的使用的使用：http://blog.csdn.net/jiangwei0910410003/article/details/41925967今天我们来看一下OC中数组对象在是如何处理对象元素的引用计数问题的
jiangwei0910410003·2014-12-14 17:00

poj 3254 Corn Fields(状压dp)

dp类计数问题，简答题，水过#include #include #include #include #include usingnamespacestd; #defineoo0x3f3f3f3f #defineMod100000000
My_ACM_Dream·2014-12-06 12:00

count the number of 2s

数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。下面的代码计算出用到多少次数字2.publicstatici
jiyanfeng1·2014-09-16 05:00

离散数学及其应用——ch7 高级计数

在第五章学习了基本的组合计数知识后，我们终于在第七章迎来了更高级的组合计数知识，把这章介绍的内容与第五章的内容合并起来，就形成了我们的组合数学工具箱，可以解决一大堆计数问题了，在计算机编程过程中很多问题其实都可以用计数模型进行建模
DeepSea0920·2014-09-10 11:14

Catalan 数计算及应用

一、catalan数由来和性质1）由来catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
Vincent乐·2014-08-21 22:59

Catalan 数计算及应用

一、catalan数由来和性质1）由来    catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
chlele0105·2014-08-21 22:00

catalan卡特兰数

catalan卡特兰数：卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰（1814-1894）命名。卡塔兰数的一般公式为C(2n,n)/（n+1）。
u011466175·2014-08-20 19:00

POJ 2955 Brackets（计数问题吗呵呵）

我只能说这道题和上一道动态规划的问题真的是太像了，连方法也一模一样确实，计数也需要存状态，计数也是需要动规的。此时d【i】【j】表示的状态是s【i~j】的序列中有多少不规则的括号。#include #include #include usingnamespacestd; intn; chars[105]; intd[105][105]; boolmatch(charch1,charch2) {
u013382399·2014-08-14 15:00

hdu 4917 拓扑排序计数

状态压缩dp求解拓扑排序的计数问题。由于40个点，不能一起求解，不过根据题意，最大的连通块不超过21，所以分连通块来求解。
cugbbaoge·2014-08-11 21:00

ACM算法列表

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
CHCXCHC·2014-07-31 18:00

数位dp 学习指南

什么是数位DP在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主 要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。
cyendra·2014-07-24 16:00

动态规划第4讲——计数问题中的DP算法

DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n,k)=A(n-1,k)+A(n-1,k-1)例一：求解划分数有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。分析：dp[i][j]j的i划分的总数dp[i][j]=dp[i][j-i]+dp[i-1][j]物
trochiluses·2014-07-21 15:00

DAG 上的动态规划（白书）

很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。一、矩形嵌套题目描述：      有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。
u011074149·2014-07-11 09:00

Codeforces 439E Devu and Birthday Celebration(计数问题)

题目链接：Codeforces439EDevuandBirthdayCelebration题目大意：给出q，表示询问的次数，每次询问有n和f，问有多少种分类方法，将n分成f份，并且这f份的最大共约数为1.解题思路：如果不考虑说最大共约数为1的话，那么问题很简单，就是f个数的和为n的种数C(f−1n−1).所以我们就尽量将问题转化成说f数的和为s的子问题。用容斥原理，总的可能减去公约数不为1的情况，
u011328934·2014-06-27 18:00

uva 11481 - Arrange the Numbers(计数问题)

题目链接:uva11481-ArrangetheNumbers题目大意：给出n，m和k，表示有一个序列，由1~n组成，有序，现在将这个序列重排，问有多少种重排序列满足：前m个中恰好有k个的位置不变（即i=pos[i]）。解题思路：首先c=C(km)为前m个数选中k个位置保持不变，然后枚举后n-m个中有多少个数的位置是不变的，C(in−m),这样就有n−k−i个数为乱序排列。解法和uva10497一
u011328934·2014-05-25 23:00

hdu 3629 Convex(计数问题)

题目链接：hdu3269Convex题目大意：给出n个点，问任选四个点可以组成多少个凸四边形。解题思路：和uav11529的做法是一样的，只不过求的东西不一样。#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintN=1205; constdoublepi=4*atan
u011328934·2014-05-24 21:00

hdu 2841 Visible Trees(计数问题)

题目链接：hdu2841VisibleTrees题目大意：一个n∗m的矩阵，每个整数点上有树，人站在(0,0)点，问可以看见多少棵树。解题思路：和uva1393是一道相同类型的题目，只不过这道题目的n比较大，不能预处理。必须用另外一种方法。将矩阵按照(0,0)和(n,m)两天连成的直线分成两部分，分别计算，但是(n,m)这条线被计算了两次，于是减掉1.dp[i]表示这一列上有多少个点是可以被看见的
u011328934·2014-05-24 11:00

uva 11529 - Strange Tax Calculation(计数问题)

题目链接：uva11529-StrangeTaxCalculation题目大意：给出若干个点，保证任意三点不共线，任意选三个点作为三角行，其他点若又在该三角形内，则算是该三角形内部的点，问所有情况的三角形平均每个三角形有多少个内部点。解题思路：三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数，同样我们可以反过来，求每个点在多少个三角形的内部。然后我们确定一个点，求该点在多少个三角
u011328934·2014-05-24 10:00

uva 11645 - Bits(计数问题+高精度)

题目链接：uva11645-Bits题目大意：给出n，问从0到n这n+1个数种，数的二进制情况下，有多少11存在。解题思路：和uva11038一个类型的题目，只是这道题目是对于二进制下的情况。而且高精度部分可以用两个longlong数解决。#include #include typedeflonglongll; constintN=100; constllM=1e13; llbit(intk)
u011328934·2014-05-20 23:00

(计数问题)

题目链接：uva11038-HowManyO's?题目大意：写出m到n之间的数，问需要写多少个0.解题思路：f(x)表示从0到x需要写多少个0，于是给出区间[m,n]就有答案等于f(n)-f(m-1)。剩下的就是f(x)该如何求。枚举每个位置上可能为0的情况，这样就将这个数分成两个部分，在保证组成的数小于x的前提下，计算可以的组成方法。例：x=12345，枚举十位为0的情况，因为x的十位为4，所以
u011328934·2014-05-20 12:00

uva 278 - Chess(计数问题)

题目链接：uva278-Chess题目大意：给出一个n*m的棋盘，并且给出棋子的种类，问说在这个大小的棋盘上最多能放几个给定的棋子，棋子之间不能互相攻击。解题思路：总共有4种棋子，那么就分类讨论。马（骑士）：n或m为1的时候，肯定可以摆满，因为肯定不能互相攻击n或者m为2时，这样放是最优的。其他情况的或就是间隔放最优。车：因为车的攻击方式是直线，所以每放一个车就会攻击到一列一行，所以答案就是n和m
u011328934·2014-04-30 15:00

计数问题------分治算法练习

题目描述：给定两个数a和b，计算出1在a和b之间出现的次数。例如，如果a=1024，b=1032，那么a和b之间的数就是：1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现在这些数中。输入：输入不会超过500行。每行有两个数a和b，a和b的范围是0usingnamespacestd;constintN=11;intd[N];intvalue;v
u012965373·2014-04-17 20:00

动态规划举一反三2(计数问题)

1计数问题我们再举一个例子来研究动态规划，看下面的题：题目描述：有n个无区别的物品，将他们划分成不超过m组，共有多少种划分数？
zhaojida·2014-04-10 22:00

算法篇：神奇的卡塔兰数Catalan

这段时间复习数据结构，想起来这神奇的卡塔兰数1.百科简介卡塔兰数的来历：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
NUPTboyZHB·2014-04-01 15:00

利用visual VM 分析统计单词频率程序

这里主要是对相同单词的计数问题。解决这两个问题的方法直接关系到我们程序的效率。因此我采用一
鹰之眸·2014-03-18 12:23

算法设计与分析 1-1 统计数字问题（C语言版）

书的页码按照通常的习惯编排，一个页码内都不包含多余的前导数字0.例如，第6页用数字6表示，而不是06或006等；数字计数问题要求给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，……9.编辑任务
u011641865·2014-03-08 01:00

数位dp

在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。
yew1eb·2014-03-07 13:00

组合数学：卡特兰数

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
smileyk·2014-02-27 21:00

URAL:1017 Staircases

01背包计数问题。这类问题非常经典，很多问题都可以转化为背包类的计数问题。
kkkwjx·2014-02-25 22:00

卡特兰数

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
starstarstone·2014-02-07 13:00

NOI 国家集训队论文集

符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008-陈瑜希《Pólya计数法的应用》数位问题2009-高逸涵《数位计数问题解法研究
synapse7·2014-01-13 23:00

卡特兰数解释

1简介卡特兰数又称卡塔兰数，英文名Catalannumber，是组合数学中一个常出现在各种计数问题中出现的数列。
洛伊佩拉·2013-11-29 15:00

uva 10328 - Coin Toss(计数问题）

题目链接：uva10328-CoinToss题目大意：给出n，表示有投掷n次硬币，硬币有分正反面，玩游戏的人比较迷信，如果他选择正面获胜的话，第二次他还是会选正面（不知道这句话要说什么，应该是背景），然后给出k，问说出现连续正面的此处大于等于k的情况有多少种，比如说：32，投掷3次或有8中情况，满足说有两个以上连续的'H'（正面）的情况只有“HHH”，“HHT”，“THH”，3种，“HTH”虽然有
u011328934·2013-11-04 19:00

国家集训队论文分类

符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008-陈瑜希《Pólya计数法的应用》数位问题2009-高逸涵《数位计数问题解法研究
u011560507·2013-11-03 22:00

DP入门系列二--DAG之二最短路（硬币问题）

DAG是学习动态规划的基础，很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型，嵌套矩形和硬币问题，今天写第二个硬币模型问题。这个问题我搞了两天才弄明白。。。
hu1020935219·2013-10-18 18:00

算法入门系列二--DP入门之DAG上的DP

DAG是学习动态规划的基础，很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型，嵌套矩形和硬币问题，今天先写第一个嵌套矩形问题。
hu1020935219·2013-10-16 13:00

字符串计数问题

给定一个字符串 统计其中的大写字母 小写字母和其他字符的个数publicclassTestString{ publicstaticvoidmain(Stringargs[]){ Strings="aadkajsDSJRFDSJA^%&^&*(23798sdkfk"; intuCount=0,lCount=0,oCount=0; for(inti=0;i='a'&&b='A'&&b<='Z'){ l
hahawhyha·2013-10-05 11:00

统计数字问题

****************************************** *日期：2013年9月28 *AllRightsReserved,西华师大计算机学院 *作者：曾舜尧 *问题：数字计数问题要求给定书的总页码
zengshunyao·2013-09-28 21:05

Catalan数计算及应用

Catalan数计算及应用     问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。
chenglinhust·2013-09-17 15:00

Python之美[从菜鸟到高手]--一步一步动手给Python写扩展(异常处理和引用计数)

  我们将继续一步一步动手给Python写扩展，通过上一篇我们学习了如何写扩展，本篇将介绍一些高级话题，如异常，引用计数问题等。
yueguanghaidao·2013-09-15 23:00

数位dp

下面给出两篇论文的链接：《数位计数问题解法研究》《浅谈数位类统计问题》下面给出某位大牛关于此类题报告的链接：http://www.cppblog.com/Yuan
u010270403·2013-09-15 18:00

【奋战2013regional】Guass消元的一些应用（坑）

利用Guass消元解决计数问题这一类我掌握的不好，一般来讲是求方程组的解的个数。当然应
算法学社·2013-09-14 01:00

上一篇括号配对让人联想起catalan数，顺便转载一篇归纳的还不错的文章

 问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
huangbingliang·2013-09-12 20:00

DAG模型——嵌套矩阵

有向无环图上的动态规划是学习动态规划的基础，很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。嵌套矩阵有n个矩阵，每个矩阵可以用两个整数a,b描述，表示它的长和宽。
·2013-09-06 19:00

Codeforces Round #198 (Div. 1)(A,B,C,D)

A计数问题我们可以对每对分析，分别对每对(a走到b)进行统计，那么这对产生的期望为distance(a,b)/n(把这一对选出来以后相当于一个点，那么分子distance(a,b)*(n-1)!
c3568·2013-09-01 23:00

Catalan数计算及应用

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
xc889078·2013-08-31 22:00

卡特兰数

据说有几十种看上去毫不相干的组合计数问题的最终表达式都是卡特兰数的形式。卡特兰数在数学竞赛、信息学竞赛、组合数学、计算机编程等都会有其不同侧面的介绍。
风刃·2013-08-30 15:10
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他