2446

poj 2446 (二分匹配)

题意；除了所给的一些点外，问能不能用1*2的矩形覆盖所有的点，矩形间不能重叠。思路：简单二分匹配，，，，，，，#include #include constintN=1200; intmatch[N],link[N],map[35][35],n,m; intdir[4][2]={0,1,0,-1,1,0,-1,0}; intfind(intu) { inti,v,x,y,X,Y; x=u/m;y=
aixiaoling1314·2013-09-24 21:00

世界上最让人抓狂的编程语言：BANCStar

下面是一段 BANCStar语言的程序代码： 2999,,,  8600,,,1  3000,829,6,30089  10829,2446,22245,22012  11585,15855,22002,22002
cometwo·2013-09-14 00:00

poj 2446 二分匹配

传送门题意：m*n的棋盘，有几个点不能覆盖，用1*2（可转成2*1）的矩形覆盖，不重叠，问能否覆盖。思路：将棋盘分成黑白的，然后黑与白进行二分匹配即可。#include #include #include usingnamespacestd; intm,n,k,a,b,l[1200],num,e,ans; intx[4]={0,-1,0,1}; inty[4]={-1,0,1,0}; boolh[
cugbbaoge·2013-09-02 10:00

hdu 2446（数论）

点击打开链接题意：有很多堆，每堆的数目都有一定的。给你一个数n，求这个数是在第几堆的第几行的第几列，每堆的数目1，2，4，....，n*（n+1）/2前n堆的和（1*1+2*2+3*3+...n*n+1+2+3+..+n）/2=（n*n*n+3*n*n+2*n）/6则前n-1堆的和(n-1)*(n-1)*(n-1)+3*(n-1)*(n-1)+2*(n-1)=（n*n*n-n）/6所以要求第几堆，
yyf573462811·2013-08-16 17:00

POJ_2446_Chessboard

题目意思就是一个M*N的有洞棋盘棋盘上，用1*2的板子去覆盖没有洞的地方，要求板子不能重叠，最终能否将棋盘完整覆盖。代码：1#include 2#include 3#include 4#defineMAX35 5 6structz 7{ 8intcolor; 9intct; 10}; 11structzchess[MAX*MAX]; 12intlc,rc; 13intm,n
·2013-07-16 20:00

广州亿能自动化测试沙龙 - 自动化测试管理平台设计 [ 沙龙PPT免费下载 ]

mod=viewthread&tid=2446&fromuid=29
Testing_is_believing·2013-07-15 11:00

匈牙利算法的经典题目（重点在如何建图）

id=2446很囧的题，本来打算用搜索过的，发现深搜肯定超时，试了一下，果然超时。然后想到bfs，但是怎么判断状态是否被扩展，hash太麻烦了，并且也不保证不超时，于是又放弃。
吟啸_徐行·2013-07-14 19:00

POJ 2446 Chessboard （二分匹配）

这道题wa了三次很可惜，其实很简单！第一次是RE，32*32=1024，好丢人！第二次是没注意，（x，y）表示y行x列，直接按照原有经验，搞成了x行y列！丢人！第三次是双层for循环，j的那个内层循环只循环到n结束，正确的是应该到m结束！这篇总结必然好好保存，写代码真的要认真！代码：#include #include #include #include usingnamespacestd; co
AClion·2013-05-08 17:00

POJ 2446 二分最大匹配

题意：给你一个N*M的图，然后用1*2 的卡片去覆盖，有些点是不能覆盖的。问是否可以完全覆盖直接二分匹配找出最大匹配是否等于能覆盖的点数。#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #de
kdqzzxxcc·2013-04-20 13:00

SQLPutData()—Send Data in Segments

From:http://docs.actian.com/ingres/10s/connectivity-guide/2446-sqlputdatasend-data-in-segmentsSQLPutData
snail8384·2012-12-30 09:00

POJ2446 Chessboard

题目大意：n*m的网格，其中有k个格子为漏洞，不能放东西。问你用1*2的格子能不能把网格放慢。题解：二分图匹配问题需要自己建立二分图。位于(i,j)的格子，可以与上，下，左，右的格子连边。如果（i+j）为偶数，那么他连向的格子的(i1+J1)一定为奇数。根据i+j的奇偶性可以把格子分成两个集合，而且为每个集合中的格子不会相连，这样就形成了一个二分图。然后用匈牙利算法求解即可。如果，最大配对的结果*
HyogaHyoga·2012-12-03 23:00

sql数据库质疑解决办法

SQLServer2000数据库不知什么原因变成置疑，在企业管理器里面看是置疑，在DATA里面有MDF和LOG这两个文件，换一台机器附加时报错:错误：3624location:recovery:2446EXpression
hycn00000·2012-10-14 12:07

sql数据库质疑解决办法

SQLServer2000数据库不知什么原因变成置疑，在企业管理器里面看是置疑，在DATA里面有MDF和LOG这两个文件，换一台机器附加时报错:错误：3624location:  recovery:2446EXpression
hycn00000·2012-10-14 12:07

poj2446 Chessboard

判断是否是完全匹配，和poj3020相似，给格子编号，由于水平不够效率很低，很多大神用的完全匹配，有一点值得学习，就是根据i+j的奇偶性，把点分成两个集合。#include #include usingnamespacestd; boolvis[33*33]; intresult[33*33]; booledge[33*33][33*33]; structc { intx,y; intnum; c
rookie_Algo·2012-07-25 17:00

poj 2446

简单二分图匹配#include #include #definecon1100 intm,n,p;//m=row,n=col intmap[con][con]; intcx[con],cy[con]; boolmk[con]; boolis[33][33]; intpath(intu){ inti; for(i=0;i=0&&v>=0&&u
waitfor_·2012-07-05 16:00

随机抽样一致-RANSAC

//grunt1223.iteye.com/blog/961063    我的数学之美（一）——RANSAC算法详解http://hi.baidu.com/yukiflora/blog/item/4f2446f427eb08d7783
wuxiaoyao12·2012-04-09 19:00

VC++快捷键

作者：   来源：csdn博客   发布者：admin时间：2009-05-0713:46:33   点击：2446 F1：帮助 Ctrl+O  ：Open Ctrl+P  ：Print Ctrl+N  
晨曦之光·2012-03-09 14:00

【二分图+最大匹配】北大 poj 2446 Chessboard

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http
panyanyany·2011-12-06 22:00

【二分图+最大匹配】北大 poj 2446 Chessboard

id=2446 Name:2446Che
panyanyany·2011-12-06 22:00

【二分图+最大匹配】北大 poj 2446 Chessboard

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/probl
txf2004·2011-12-06 22:00

POJ-2446 Chessboard

id=2446题目大意：给你一个m*n的棋盘，其中有k个小洞，现在给你1*2的纸片，如果能恰好覆盖没有洞的全部格子，而且每个格子不能被覆盖2次，一张纸也必须是1*2规模的，这样就输出YES。
niushuai666·2011-12-01 15:00

二分图

【二分图分类】 二分图匹配POJ1469、POJ1274、POJ2239、POJ1719、POJ2446、POJ3020 最小点覆盖= 最大二分匹配（每增加一条两个端点均未被选中的匹配，都会增加一个点）
Human_CK·2011-11-05 14:00

hdu 2446 Shell Pyramid（GOD = =）

开始想打表二分来着，后来想试试能不能推出来公式，结果还真推出来了==，很简单的公式。第n-1堆的最大的序号是，(n*n*n-n)/6。然后对n*6开立方根可以得到n（细节细节）。。。再找到这一堆的大小（细节细节）。。再根据1+2+3。。。求和公式找到第几行（细节细节）。。再根据前N行的和找到在第N+1行的第几列（细节细节）。。。==。。注意别超unsigned__int64。。中间可以用doubl
zxy_snow·2011-08-26 10:00

HDU/HDOJ 2446 Shell Pyramid 2008 Asia Regional Harbin

ShellPyramidTimeLimit:5000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):6   AcceptedSubmission(s):5Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescription
xieshimao·2011-08-06 22:00

poj 2446 Chessboard

这个这个==。。。数组开小，WA了数次。。。本来32*32，我开了1000，居然不够==。。。 把没有洞洞的块块编号，直接可以用一块板子盖的相邻的两个块块相连。。然后求最大二分匹配，求得的数/2 （因为建图建了两次边，1->2 2->1）看是否等于需要的块即可。。 #include#include#include#include#defineMAX1200usingnamespacestd;boo
zxy_snow·2011-03-14 22:00

POJ 2446 最大匹配算法

ChessboardTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:6719 Accepted:2103DescriptionAliceandBoboftenplaygamesonchessboard.Oneday,AlicedrawsaboardwithsizeM*N.ShewantsBobtousealotofcardswithsize1
xieshimao·2011-01-10 19:00

hdu 2446 Shell Pyramid //二分+二分

ShellPyramidTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1008    AcceptedSubmission(s):364ProblemDescriptionInthe17thcentury,withthunderousnoise,denses
hqd_acm·2010-10-02 19:00

2446 Chessboard //MaxMatch

ChessboardTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:6073 Accepted:1886DescriptionAliceandBoboftenplaygamesonchessboard.Oneday,AlicedrawsaboardwithsizeM*N.ShewantsBobtousealotofcardswithsize1
hqd_acm·2010-08-28 22:00

PKU 2446（最大二分图匹配）

id=2446#include#includeusingnamespacestd;#defineMAX1050vector>map;intmark[MAX];boolflag[MAX];intnm,num
xiaotaoqibao·2010-08-23 11:00

poj2446

/* *poj2446.cpp * *Createdon:2010-8-11 *Author:friendy */ #include #include #include usingnamespacestd
zhang20072844·2010-08-11 17:00

HDU 2446（搜索题，二分）

ShellPyramidTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):741    AcceptedSubmission(s):277ProblemDescriptionInthe17thcentury,withthunderousnoise,densesm
xiaotaoqibao·2010-07-25 22:00

pku 2446(二分匹配)

题意就是一个棋盘，有N个hole，问能否用1*2的矩形覆盖所有的非hole点一个小陷阱就是输入的hole坐标的行和列是反的 对每一个点，和它的上下左右的点比较，如果没有越界且不是hole点，则在2分图中连一条边，最后求二分匹配，若最大匹配数等于棋盘点的总数减去hole点则有解，否则无解 19xx ms险过 #includeusingnamespacestd;constintMAXN=35;bool
liaojinyu282·2010-05-27 15:00

重建控制文件的案例（RESETLOGS模式和NORESETLOGS模式）

http://blog.oracle.com.cn/index.php/2446/viewspace-5932.html本案例分两种情况：归档模式和非归档模式。
outget1·2009-10-10 13:00

对ubuntu的第一印象

转自天涯： http://www.tianya.cn/publicforum/content/itinfo/0e23d5c2446a15e41dd0f83f2ae18311/1/0/1.shtml#a     
piyajee·2009-07-17 16:00

2008年很黄很暴力的语言（超级齐全）

[auganx2003@sohu]头  衔：版友等  级：4级活跃度：魅  力：2446发贴数：2109积  分：256[加楼主为好友][传小纸条][送礼物][博客]楼主第一次！！试驾初体验！
slw_1975·2008-02-15 12:34

oracle在windows平台上如何突破2g内存

oracle在windows平台上如何突破2g内存(转)引自：http://blog.oracle.com.cn/2446/viewspace_2056.html众所周知，在32位的操作系统如win2K
鹰翔宇空·2006-11-15 09:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他