鸽巢原理

POJ 3260 The Fewest Coins (多重背包 + 完全背包)

+Ni 设Mod(i)=S(i)%n_max 那么Mod(1)->Mod(x)有x个数(x>n_max) 而Mod(i)的取值范围是(0->n_max-1共n_max个数)根据鸽巢原理其中至少有两个Mo
Yunyouxi·2014-08-01 13:00

1005Number Sequence

考察鸽巢原理的应用，数字的取值有k种可能的话，这样的数字取n位组成的n位序列有k^n中可能的排列，任取n+k^n位数字组成一个序列，里面有k^n+1个n位排列，其中一定有重复的。
u013827143·2014-07-21 15:00

HDU 1205 吃糖果

思路：鸽巢原理证明：  1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..
tenlee·2014-07-15 19:00

URAL 1032 Find a Multiple 鸽巢原理

题目大意：给出N个数，要求从这N个数中选出一些数，使得这些数的和是N的倍数，如果能够找到这样的组合，则输出选出的数的个数和这些数，否则输出0大致思路：首先对于N个数，假设前i项的和是S[i]，则S[i]%N将会对应的有N个值，其中，如果S[i]%N互不相同，则必定是0,1,2,3,4,5...,N-1共N个数，这样的话，S[i]%N的那个前i项便满足题目要求而如果S[i]%N不是互不相同，那么，对
u013738743·2014-07-09 23:00

poj 2356 Find a multiple 鸽巢原理的简单应用

由鸽巢原理如果我们只选连续的数，一定能得到解。首先预处理前缀和模n下的sum，如果发现sum[i]==sum[j]那么(sum[j]-sum[i])%n一定为0，直接输出i+1~j就够了。
t1019256391·2014-07-08 08:00

一个简单的鸽巢原理的应用

鸽巢原理：如果k+1个或者更多的物体放入k个盒子，那么至少有一个盒子包含了2个或者更多的物体。
heiworld·2014-06-21 19:00

HDU-1205 吃糖果

http://blog.csdn.net/hnust_xiehonghao/article/details/8005832 鸽巢原理：2max-summax;                               
·2014-04-22 21:00

[ACM] hdu 1205 吃糖果（鸽巢原理）

吃糖果TimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):21695    AcceptedSubmission(s):6185ProblemDescription HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是
sr19930829·2014-04-01 11:00

分布式系统之Quorum （NRW）算法

基于Quorum投票的冗余控制算法 Quorom 机制，是一种分布式系统中常用的，用来保证数据冗余和最终一致性的投票算法，其主要数学思想来源于鸽巢原理。
·2014-03-24 23:00

Light oj 1104 Birthday Paradox (生日悖论----概率）

假如n >365，根据鸽巢原理其概率为0，假设n ≤365，则概率为:因为第二个人不能跟第一个人有相同的生日(概率是364/365),第三个人不能跟前两个人生日相同(概率
u012841845·2014-02-13 13:00

POJ:2356 Find a multiple（鸽巢原理）

鸽巢原理。开始只是胡乱蒙了一个结论写的，居然AC了，后来百度发现竟然是鸽巢原理。
kkkwjx·2014-01-18 22:00

N的倍数-鸽巢原理

什么是鸽巢原理 也没有一个比较官方的说明，大都是一些例子，比如：鸽巢原理即抽屉原理（抽屉原理）。
zhang20072844·2013-11-06 22:00

编码学习记录：输入包含N个自然数（N<10000），每个数不大于15000（鸽巢原理）

编码学习记录：输入包含N个自然数（N #include #include #include #defineIN #defineOUT #defineINTint #defineUINTunsignedint #defineVOIDvoid #defineMAX_NUMBER10000 VOIDprintfOut(INUINTuiN,INUINT*puiOutArr); VOIDgetMult
zhaowenchaofang·2013-09-24 23:00

鸽巢原理 ..POJ 2356 & 3370

    原理简单..N+1个物品放入N个盒子中..必定有一个盒子里物品大于一个...    但要知道什么时候用...1、mayprintanyofthem..Specialjudge...就像这两题..如果要输出数最少的..估计DP了.                     2、有类似取模的运算...  Program(POJ2356)#include #include #include #in
kk303·2013-08-07 15:00

hdu1205-吃糖果

pid=1205鸽巢原理将题目糖果看作所需要的隔板，有n个糖果，根据鸽巢定理，就至少需要n-1个隔板；现在求出最大的糖果数，然后把其它剩余的糖果看作一个整体，看它是否大于最大糖果数-1这一个条件#include
liujie619406439·2013-07-18 17:00

鸽巢原理应用-分糖果 POJ 3370 Halloween treats

基本原理：n+1只鸽子飞回n个鸽笼至少有一个鸽笼含有不少于2只的鸽子。 很简单，应用却也很多，很巧妙，看例题： Description Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets o
从此醉·2013-07-08 09:00

鸽巢原理应用-分糖果 POJ 3370 Halloween treats

基本原理：n+1只鸽子飞回n个鸽笼至少有一个鸽笼含有不少于2只的鸽子。很简单，应用却也很多，很巧妙，看例题：DescriptionEveryyearthereisthesameproblematHalloween:Eachneighbourisonlywillingtogiveacertaintotalnumberofsweetsonthatday,nomatterhowmanychildrenc
gaotong2055·2013-07-08 09:00

鸽巢原理应用-分糖果 POJ 3370 Halloween treats

基本原理：n+1只鸽子飞回n个鸽笼至少有一个鸽笼含有不少于2只的鸽子。 很简单，应用却也很多，很巧妙，看例题： Description Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets o
v5browser·2013-07-08 09:00

poj 2356 and 3370 鸽巢原理

题意：给你n个整数，取其中的任意个整数满足相加的和是n的倍数处理出前k个数的sum[k](1 inta[11111],sum[11111],vis[11111]; intmain() { intn,i,j; while(scanf("%d",&n)!=-1) { for(i=1;i inta[111111],sum[111111],vis[111111]; intmain() { intn,i,j
u010710717·2013-06-05 21:00

清华大学计算机研究生课程表

清华大学计算机研究生课程表计算机系研究生课程介绍：课程名称：组合数学课程编号：60240013课内学时：48开课学期：秋任课教师：黄连生【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原理
落天雨520·2013-05-25 10:57

【循环节】HDU 1005 and HDU 1097

来源：点击打开链接1005,找循环节问题，根据鸽巢原理得到最多7*7种情况，分类讨论找一下循环节就行了，1097，找a^b的最后一位,也是循环节数论题。巩固一下。
mig_davidli·2013-05-14 12:00

鸽巢原理

抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，
pi9nc·2013-01-15 16:00

《组合数学》读书笔记

1.鸽巢原理鸽巢原理的内容就不说了，很简单，但它的应用却有着让人意想不到的功力。几个例子：1.证明：在序列a1，a2，...，am中存在连续个a，这些a的和能被m整除。
Wiking__acm·2013-01-08 22:00

鸽巢原理以及Ramsey定理详解

证明： 鸽巢原理的应用最终就是要找到物体和盒子，并且保证物
X_White·2012-11-10 21:00

抽屉原理（又名：鸽笼原理）

抽屉原理有时也被称为鸽巢原理（
xuexiacm·2012-10-29 12:00

HDU 1205 吃糖果

pid=1205思路：鸽巢原理证明：  1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果
qinmusiyan·2012-10-23 20:00

poj 2356 鸽巢原理

RomeoMeetsJulietTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:1062 Accepted:489DescriptionFarmerJohnhastwofeudingherdsofcattle,theMoontaguesandtheCowpulets.OneofthebullsintheMoontagueherd,Romeo,
hnust_xiehonghao·2012-09-21 23:00

hdu 1205 有意思的小题 2种解法 鸽巢原理

吃糖果TimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):12122    AcceptedSubmission(s):3530ProblemDescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不
hnust_xiehonghao·2012-09-21 21:00

鸽巢原理小结

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove最基础的原理便是n+1的物体放到n个盒子里，至少有一个盒子放了两个物体。poj2356http://poj.org/problem?id=2356有n个数，从中选出几个数的和是n的倍数。不得不说数学是个神奇的东西，结论是任意的n个数，必然能
ACM_cxlove·2012-04-06 14:00

鸽巢原理（抽屉原理）

鸽巢原理和抽屉原理是同义词，已合并。抽屉原理百科名片抽屉原理桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。
liwen_7·2012-03-30 13:19

鸽巢原理（抽屉原理）

鸽巢原理和抽屉原理是同义词，已合并。抽屉原理百科名片  抽屉原理桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。
LiWen_7·2012-03-30 13:00

POJ 2356 Find a multiple / 3370 Halloween treats 鸽巢原理

题意：给定n个正整数，从中任意的选出一些数，使他们的和能够被n整除。题解：《组合数学》P17#include #include usingnamespacestd; constintMAXN=20000; intsum[MAXN],num[MAXN],flag[MAXN]; voidprint(ints,intt) { printf("%d\n",t-s+1); for(inti=s;i #i
Tsaid·2012-03-15 09:00

组合数学——鸽巢原理及其应用

    所谓鸽巢原理，即n+1只鸽子，只有n个巢，则至少有一鸽巢有两只鸽子。     鸽巢原理理解起来并不困难，有些题目需要转换一下。
yzmduncan·2012-02-10 13:00

poj 3370(鸽巢原理。。。水)

过了刚才的那题2356。。这题稍微改一下就可以了。。。。#include #include #include usingnamespacestd; structnode{ boolk; intki; }ka[100010]; intmain(){ intn,m,i,kx,ky,flag; longlongsum[100010]; while(scanf("%d%d",&n,&m)&&(n||m))
water_glass·2011-09-12 10:00

poj 2356（鸽巢原理。。。。。）

简单些了一下。。。。1Y。。嗨皮。。。这个题没说是连续的。。。可discuss都说应该是。。我也就没多想了。。。每次都是求前n项和。。。然后对n取模。。如果为0则前n项为所求。。。。。如果求完之后没有0。。。那么这些余数是1到n-1一共n个所以必定有两个以上的余数是相同的。。找出两个就可以了。。。把这两个之间的数输出即为答案。。。。#include #include #include usingn
water_glass·2011-09-12 10:00

位图法；海量数据处理之位图技巧；位图技巧；海量数据；编程珠玑第二章问题A；40亿整数；腾讯面试题

（可能有数字是不在该文件中的，因为2^32总共包括了42+亿个数，因此肯定有整数是不在该文件中的，这是鸽巢原理吧？）据说这是腾讯的一道面试题，大概描述如下：问题描述：问题的描述大概就是这样了。
jiqiren007·2011-05-28 11:00

鸽巢原理的一些巧妙运用

1.如果将1，2……10随机地摆放一圈，则必有相邻的三个数之和至少是17.证：将{1,2...10}随机排列，排成某一特定循环排列a1,a2,...,a10。随机取三个连续数，共有b1={a1,a2,a3},b2={a2,a3,a4}....b10={a10,a1,a2}十种可能的选择。而b1+b2+...+b9+b10=3*(a1+a2+....+a10)。此题中,b1+b2+...+b9+b1
liuintermilan·2010-11-11 22:00

鸽巢原理

收集的一些资料~鸽巢原理，也称“抽屉原理”或利克雷原则，它是一个重要而又基本的数学原理，应用它可以解决各种有趣的问题，并且常常能够得到令人惊奇的结果，许多看起来相当复杂，甚至无从下手的问题，利用它能很容易得到解决
hjhnju·2010-10-24 21:00

鸽巢原理

收集的一些资料~鸽巢原理，也称“抽屉原理”或利克雷原则，它是一个重要而又基本的数学原理，应用它可以解决各种有趣的问题，并且常常能够得到令人惊奇的结果，许多看起来相当复杂，甚至无从下手的问题，利用它能很容易得到解决
hjhnju·2010-10-24 21:00

线性时间求最大间隔

 题目：给定一个实数数组（无序），要求用线性时间求数轴上相邻两数间的最大间隔关键：将除最大最小的n-2个数（或小于n-2）投入n-1个桶中，这里利用的鸽巢原理，至少一个桶是空的。
hjhnju·2010-10-16 16:16

线性时间求最大间隔

 题目：给定一个实数数组（无序），要求用线性时间求数轴上相邻两数间的最大间隔关键：将除最大最小的n-2个数（或小于n-2）投入n-1个桶中，这里利用的鸽巢原理，至少一个桶是空的。
hjhnju·2010-10-16 16:16

鸽巢原理及应用

文/一觉亮天鸽巢原理经常用在判定存在性的问题。 鸽巢原理：n+1只鸽子往n个巢子里飞，则可以确定至少有一个巢里有大于等于二只鸽子。
xuhx·2010-10-08 20:00

抽屉原理...

抽屉原理抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。
CNnumen·2010-08-10 21:00

抽屉原理...

抽屉原理抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。
cnnumen·2010-08-10 21:00

pku2356 pku3370（鸽巢原理）

http://162.105.81.212/JudgeOnline/problem?id=3370http://162.105.81.212/JudgeOnline/problem?id=2356 定理：如果n+1个物体被放进n个盒子，那么至少有一个盒子包含两个或更多个物体。应用：给定n个数a1,a2,...,an.则比存在整数k和l（0n-1,所以由鸟笼原理知道，至少有两个数的余数相同。且设为k
shiren_Bod·2010-08-03 16:00

数学知识及算法

鸽巢原理1.简单形式如果n+1个物体被放进n个盒子，那么至少有一个盒子包含两个或更多的物体。例1：在13个人中存在两个人，他们的生日在同一月份里。例2：设有n对已婚夫妇。
clearriver·2010-01-18 16:00

循环小结的存在必然性的证明

 这是很长时间以来断断续续的学习了鸽巢原理之后的第一次出手解决一个实际的问题，很漂亮。这是一道教科书中的习题，题目的原文是：证明两个有理数相除，那么一定存在循环小结。
BinaryTreeEx·2009-05-23 19:00

循环小结的存在必然性的证明

这是很长时间以来断断续续的学习了鸽巢原理之后的第一次出手解决一个实际的问题，很漂亮。 这是一道教科书中的习题，题目的原文是：证明两个有理数相除，那么一定存在循环小结。
txf2004·2009-05-23 19:00

pku 2356

id=2356discuss里说用鸽巢原理，我感觉我写出来的应该是o(n)，可是程序跑了500多 1#include 2#include 3using namespace std; 4#define Max_N
我叫张小黑·2008-02-26 20:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他