码迷,mamicode.com
首页 >  
搜索关键字:竞赛    ( 2625个结果
一道简单题目的优化过程——抽签问题
题目来源:挑战程序设计竞赛题目描述: 给定n个数字,选择四次,可以选择已经选择过的数字,问是否可以选出和为m的四个数。首先,最基本的做法: 枚举四层,每一层枚举出一个数,求出所有四个数字不同的排列。时间复杂度为O(N^4)。 for (int i1=1;i1<=n;i++) for (int...
分类:其他好文   时间:2014-08-01 19:24:42    阅读次数:232
(算法竞赛入门经典 优先队列)LA 3135(前K条指令)
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
NYOJ 102 次方求模
快速幂取模算法的时间复杂度为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
W5500问题集锦(持续更新中)
在”WIZnet杯”以太网技术竞赛中,有非常多參赛者在使用中对W5500有各种各样的疑问,对于这款WIZnet新推出的以太网芯片,使用中大家是不是也一样存在下面问题呢?来看一看:1.W5500不支持自己主动极性变换,有点失望……答:事实上,仅仅要对方支持极性变换就能够实现,如今的设备不支持极性变换的...
分类:其他好文   时间:2014-07-30 11:27:23    阅读次数:1054
计算几何基础——【点积和叉积的用处】
计算几何是算法竞赛的一大块,而叉积是计算机和的...
分类:其他好文   时间:2014-07-29 17:51:52    阅读次数:377
[家里蹲大学数学杂志]第254期第五届[2013年]全国大学生数学竞赛[数学类]试题
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
Catalan数推导(转载)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!