码迷,mamicode.com
首页 >  
搜索关键字:lossy counting    ( 1053个结果
UVA 12075 - Counting Triangles(容斥原理计数)
题目链接:12075 - Counting Triangles 题意:求n * m矩形内,最多能组成几个三角形 这题和UVA 1393类似,把总情况扣去三点共线情况,那么问题转化为求三点共线的情况,对于两点,求他们的gcd - 1,得到的就是他们之间有多少个点,那么情况数就可以求了,然后还是利用容斥原理去计数,然后累加出答案 代码: #include #include #include...
分类:其他好文   时间:2014-05-22 10:35:15    阅读次数:229
LightOJ 1307 Counting Triangles 二分查找
LightOJ 1307 Counting Triangles 二分查找 二分查找题,题意就是从集合中选长度拼三角形。其实就是暴力枚举两个边,然后第三个便就可以二分查找的方法从集合中找出来。当然集合要事先排好序。最后最坑爹的一点是数据int过不去,需要全部改成longlong。其他的就没什么了。大部分都是相同的代码。...
分类:其他好文   时间:2014-05-21 09:32:26    阅读次数:331
ACdream1008:A Very Easy Triangle Counting Game
Problem Description Speedcell and Shoutmon love triangles very much.One day,they are playing a game named “Triangle Counting”. In this game,Speedcell draws a round,and draws N points on the circum...
分类:其他好文   时间:2014-05-18 14:19:00    阅读次数:262
poj1971Parallelogram Counting
题意:给定平面上的n个点,求这n个点中能构成平行四边形的个数。 保证不会有四个点在同一条直线上。解题思路:由于平行四边形的两条对角线交于一点,且该点为两对角线的中点。若两线段的中点是同一个点,则这两条线段的四个顶点一定可以构成一个平行四边形!所以可以求所有线段的中点,然后根据相同中点的个数来判断平....
分类:其他好文   时间:2014-05-17 22:56:28    阅读次数:316
uva 11401 - Triangle Counting(数论)
题目链接:uva 11401 - Triangle Counting 题目大意:有多少种方法可以从1,2,3...n中选出3个不同的数组成三角形,给出n,求种数。 解题思路:加法原理,设最大边为x的三角形有c(x)个,那么另外两条边长分别为y和z,根据三角形的形式可以的y+z>x,所以z的范围即为x?yzx 根据这个不等式可以得到每个y值所对应的z值个数,为等差数列,所以 c(...
分类:其他好文   时间:2014-05-15 03:03:34    阅读次数:248
Counting Inversion Pairs in an Array
Given an array, for example, 246135, an inversion pair is the pair whose first value is larger than its second value according to the sequence from left to right, (2,1) (4,1) (4,3) (6,1) (6,3) (6,5)....
分类:其他好文   时间:2014-05-13 08:03:58    阅读次数:338
HDU 1264 Counting Squares (线段树-扫描线-矩形面积并)
HDU 1264 Counting Squares (线段树-扫描线-矩形面积并) 题目大意: 给定你一些矩形左下右上角坐标点,或者左上右下坐标点,求这些矩形的面积并。 解题思路: 利用线段树扫描线的知识,此题不需要离散化。...
分类:其他好文   时间:2014-05-12 06:43:25    阅读次数:442
《Effective C++》条款14 总是让base class拥有virtual destructor
有时,一个类想跟踪它有多少个对象存在。一个简单的方法是创建一个静态类成员来统计对象的个数。这个成员被初始化为0,在构造函数里加1,析构函数里减1。(条款m26里说明了如何把这种方法封装起来以便很容易地添加到任何类中,“my article on counting objects”提供了对这个技术的另...
分类:编程语言   时间:2014-05-12 05:33:36    阅读次数:341
数据结构《19》----String容器的三种实现
一、序言 一个简单的string 容器到底是如何实现的? 本文给出了 String 的三种从易到难的实现,涉及了 reference counting, copy on write 的技术。 二、第一个实现 我们设计的string类里面包含一个char* 的指针, 通过指针的管理,来实现string的基本功能。 废话不多说了,直接上代码: {CSDN:CODE:...
分类:其他好文   时间:2014-05-11 06:58:16    阅读次数:311
计数排序(counting_sort) 算法分析
线性排序的一种(时间复杂度为(n)) 计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。 计数排序的特征 当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。 由于用...
分类:其他好文   时间:2014-05-09 21:05:32    阅读次数:309
1053条   上一页 1 ... 102 103 104 105 106 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!