题目来源:挑战程序设计竞赛题目描述: 给定n个数字,选择四次,可以选择已经选择过的数字,问是否可以选出和为m的四个数。首先,最基本的做法: 枚举四层,每一层枚举出一个数,求出所有四个数字不同的排列。时间复杂度为O(N^4)。 for (int i1=1;i1<=n;i++) for (int...
分类:
其他好文 时间:
2014-08-01 19:24:42
阅读次数:
232
A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as Web usage lo...
分类:
其他好文 时间:
2014-08-01 13:47:14
阅读次数:
235
快速幂取模算法的时间复杂度为O(logb),能在几乎所有的程序设计(竞赛)过程中通过,是目前最常用的算法之一,值得推广学习!!!
首先要了解这样一个公式:a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式,我们可以先让a关于c取余,这样可以大大减少a的大小, 于是不用思考的进行了改进,代码如下: ..........
分类:
其他好文 时间:
2014-08-01 00:09:31
阅读次数:
299
刘汝佳《算法竞赛入门经典(第2版)》第三章数组和字符串中,所有UVa习题的题解汇总。...
分类:
其他好文 时间:
2014-08-01 00:04:50
阅读次数:
335
使用算法竞赛入门经典(刘汝佳编)暑期培训计划之个人计划(7.22到8.13)日期周次 看书 编程题目 看书完毕情况 题目完毕情况 备注 2014.7.22周二第一章-第六章(1-113页)卡片...
分类:
其他好文 时间:
2014-07-31 23:13:20
阅读次数:
208
一、基本概念 带余除法(division algorithm,除法定理):a∈Z,d∈Z*,有唯一的整数 q 和 r,并且0≤r<d0,满足 a= d q+r。q 称为商,r 称为余数。通俗说法:整数除以正整数得到唯一的商(quotient)和余数(re...
分类:
其他好文 时间:
2014-07-31 23:12:30
阅读次数:
297
在”WIZnet杯”以太网技术竞赛中,有非常多參赛者在使用中对W5500有各种各样的疑问,对于这款WIZnet新推出的以太网芯片,使用中大家是不是也一样存在下面问题呢?来看一看:1.W5500不支持自己主动极性变换,有点失望……答:事实上,仅仅要对方支持极性变换就能够实现,如今的设备不支持极性变换的...
分类:
其他好文 时间:
2014-07-30 11:27:23
阅读次数:
1054
计算几何是算法竞赛的一大块,而叉积是计算机和的...
分类:
其他好文 时间:
2014-07-29 17:51:52
阅读次数:
377
1 ($15'$) 平面 $\bbR^2$ 上两个半径为 $r$ 的圆 $C_1$ 和 $C_2$ 外切于 $P$ 点, 将圆 $C_2$ 沿 $C_1$ 的圆周 (无滑动) 滚动一周, 这时, $C_2$ 上的 $P$ 点也随 $C_2$ 的运动而运动. 记 $\vGa$ 为 $P$ 点的运动轨迹...
分类:
其他好文 时间:
2014-07-29 13:58:29
阅读次数:
300
Raney引理:设整数序列A={Ai,i=1,2,…,N},且部分和Sk=A1+…+Ak,序列中所有的数字的和SN=1,在A的N个循环表示中,有且仅有一个序列B,满足B的任意部分和Si均大于零。Raney引理有一个很简单的数形结合的证明见《浅谈数形结合思想在信息学竞赛中的应用》。关于Catalan数...
分类:
其他好文 时间:
2014-07-29 12:06:26
阅读次数:
253