POJ 2282 The Counting Problem，组合数学
ACM
题目地址：POJ 2282
题意：
给出俩数n,m，求从n~m中0~9分别出现的次数。
分析：
组合数学。
只要能快速算出0~n中各个数的出现次数就能解决问题了。
要把数拆开来看，比如3456=3000+400+50+6。
然后就只要考虑后面都是0的数就行了。
0~...
分类：
其他好文 时间：
2014-06-07 15:38:04
阅读次数：
195
You are given the following information, but you may prefer to do some research for yourself.
1 Jan 1900 was a Monday.Thirty days has September,
April, June and November.
All the rest have thirty...
分类：
其他好文 时间：
2014-06-07 13:56:52
阅读次数：
166
当我们计算概率的时候，假设样本空间中的各个样本发生的概率均等，那么，时间A发生的概率为：
所以我们只需要计算时间A包含的样本个数，比上总的样本数，就能得到事件A发生的概率。
基本的counting原则
假设一次实验共有r个阶段，每个阶段有ni种选择，那么总的样本空间是各个阶段的各种选择的乘积。
排列permutation与组合combination
当我们要从n个样本中选...
分类：
其他好文 时间：
2014-06-07 11:34:58
阅读次数：
261
题目链接：uva 10574 - Counting Rectangles
题目大意：给出n个点，问选出4个点作为定点，可以组成多少个平行与坐标轴的矩形。
解题思路：首先将点按照x排序(优化)，然后处理出所有平行于y轴的线段，记录这些线段的y1和y2，接着只要找出y1和y2值均相等的边，C(2cnt).
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-06-05 10:12:43
阅读次数：
251
解决方法：
点击一下工程，工程-->"Build Settings"-->找到Objective-C Automatic Reference Counting项-->将它的值设置为NO。ok
找到Objective-C Automatic Reference Counting项...
分类：
其他好文 时间：
2014-06-05 07:43:00
阅读次数：
303
1.新建 Static Library 项目选择 File -> New ->
Project ， 项目模板选择 Cocoa Touch Static Library ， 项目名称命名为 MyLib.xcodeproj ， 注意选中 Use
Automatic Reference Counting ...
分类：
其他好文 时间：
2014-05-31 11:18:08
阅读次数：
444
1、报错信息：Counting objects: 3, done.Writing objects:
100% (3/3), 205 bytes | 0 bytes/s, done.Total 3 (delta 0), reused 0 (delta
0)remote: /opt/gitlab-6.9...
分类：
其他好文 时间：
2014-05-30 04:03:34
阅读次数：
289
【避免Block中的强引用环】 In manual reference counting
mode, __block id x; has the effect of not retaining x. In ARC mode, __block id
x; defaults to retaining ....
分类：
其他好文 时间：
2014-05-26 15:18:44
阅读次数：
219
10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
题目链接：uva 12075 - Counting Triangles
题目大意：一个n?m的矩阵，求说有选任意三点，可以组成多少个三角形。
解题思路：任意选三点C(3(n+1)?(m+1))但是有些组合是不可行得，即为三点共线，除了水平和竖直上的组合，就是斜线上的了，dp[i][j]即为ij情况下的斜线三点共线。
#include
#include
typedef long...
分类：
其他好文 时间：
2014-05-25 10:55:21
阅读次数：
201
