4423:Necklace一道计数问题，当时不会敲，先留着4424:Permutations签到题 1 /***Good Luck***/ 2 #define _CRT_SECURE_NO_WARNINGS 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-04-19 01:01:56
阅读次数：
177
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786...
分类：
其他好文 时间：
2015-04-10 20:00:39
阅读次数：
226
问题描述：
一本书的页码从自然数1开始书序编码直到自然数 n 。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第六页 用数字表示是6，而不是06或者006等，数字计数问题要求给定的总页码n,计算出书的全部页码中分别用到多少次数字 0,1,2,...........9。
编程任务：给定书的总页码的十进制整数n (1
/*******************...
分类：
编程语言 时间：
2015-04-02 16:36:16
阅读次数：
150
今天我们来看一下OC中数组对象在是如何处理对象元素的引用计数问题的，同时介绍一下自动释放池的相关概念一、数组对象是如何处理对象元素的引用计数问题 // // main.m // 26_NSArrayMemeryManager // // Creat...
分类：
其他好文 时间：
2015-03-30 01:12:17
阅读次数：
119
题目描述Description试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式Input/output输入格式：输入文件名为 count.i...
分类：
其他好文 时间：
2015-02-21 13:07:41
阅读次数：
151
名曰递推实际上是一类DP计数问题。UVa 10081 - Tight Words#include #include #include #include #include #include #include #include #define mod 10000using namespace std;d...
分类：
其他好文 时间：
2015-02-13 23:41:04
阅读次数：
183
很多动态规划问题都可以转化为DAG上的最长路，最短路，或路径计数问题。硬币问题：有N中硬币，面值分别为v1,v2,v3,……vn，每种都无穷多，给定非负整数S，可以选用多少个硬币，使他们的总和恰好为S。输出硬币数目的最小值和最大值。解：每种面值看作一个点，表示：还需要凑足的面值。则开始状态为S，目标...
分类：
其他好文 时间：
2015-02-02 21:26:26
阅读次数：
154
实验一 统计数字问题1、问题描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。2、...
分类：
编程语言 时间：
2015-01-09 23:43:19
阅读次数：
281
之前一片文章中我们介绍了OC中的两个关键字@property和@synthesize的使用的使用，今天我们来看一下OC中数组对象在是如何处理对象元素的引用计数问题的，同时介绍一下自动释放池的相关概念一、数组对象是如何处理对象元素的引用计数问题 1 // 2 // main.m 3 // ...
分类：
编程语言 时间：
2015-01-03 15:49:47
阅读次数：
177
HDU 5151 Sit sit sit
题目链接
区间DP+组合计数问题，转移方程为，每次选当前区间最后一个放的位置，然后乘上组合数C[区间长度][左区间长度]
代码：
#include
#include
typedef long long ll;
const ll MOD = 1000000007;
const int N = 105;
int n, a[N];
ll ...
分类：
其他好文 时间：
2014-12-29 16:56:35
阅读次数：
99
