E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
3074
Linux扩展Swap分区
buffers cachedMem: 2026 1931 95 0 15 1789-/+buffers/cache: 127 1899Swap:
3074
yuxing34
·
2015-03-17 17:51
linux
扩展
swap分区
HDU
3074
Multiply game
ProblemDescriptionTiredofplayingcomputergames,alpc23isplanningtoplayagameonnumbers.Becauseplusandsubtractionistooeasyforthisgay,hewantstodosomemultiplicationinanumbersequence.Afterplayingitafewtimes,h
jtjy568805874
·
2015-02-25 20:00
线段树
HDU
树状数组
乘法逆元
Dancing links 基础题
全部都是数独类的题目POJ
3074
//whn6325689 //Mr.Phoebe //http://blog.csdn.net/u013007900 #include #include #include
u013007900
·
2015-02-12 17:00
讲解
Links
Dancing
POJ
3074
----Sudoku
SudokuTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:8575 Accepted:
3074
DescriptionInthegameofSudoku
Guard_Mine
·
2015-01-06 19:00
自旋锁(Spin lock) 自旋锁是指当一个线程尝试获取某个锁时,如果该锁已被其他线程占用,就一直循环检测锁是否被释放,而不是进入线程挂起或睡眠状态。 自
源:http://coderbee.net/index.php/concurrent/20131115/577/comment-page-1#comment-
3074
评: 自旋锁(Spin lock
MauerSu
·
2014-11-05 10:00
Lock
【POJ
3074
】Sudoku DLX(Dancing Links)
数独就要DLX,不然不乐意。 数独的DLX构造:9*9个点每个点有9种选择,这构成了DLX的729行,每行、列、阵有限制,均为9行(/列/阵),然后每行(/列/阵)都有九种数的情况,于是就有了3*9*9列,但是因为一个位置只能选一个,所以又有9*9列,每列连接一个点的九种选数情况。 最终有4*9*9=324列,9*9*9=729行。 处理: 有些点已经有数了,但是这并不重要,我们只需要给这
Vmurder
·
2014-10-30 17:00
数独
Links
dlx
赞
Dancing
POJ3074
POJ
3074
Sudoku DLX精确覆盖
DLX精确覆盖.....模版题SudokuTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8336 Accepted: 2945DescriptionInthegameofSudoku,youaregivenalarge9×9griddividedintosmaller3×3subgrids.Forexample,.2738..1..1
u012797220
·
2014-10-13 22:00
hdu
3074
Multiply game(线段树)
题目链接:点击打开链接单点修改区间查询。pushup时父节点值等于两个子节点相乘。update时只需改变那个叶子节点,然后pushup上去即可。代码:#include #include #include #definelllonglong #defineMAX50010 #definemod1000000007 #definelsonl,m,rt>1; build(lson); build(rso
Baoli1008
·
2014-08-31 11:00
线段树
POJ
3074
,3076,2676 数独 Dancing Links舞蹈链
POJ
3074
Sudoku思路:数独正好是精确覆盖问题的最好例子,这个也算是舞蹈链的模板了吧。这个和网络流一样,难的是建模。如果能想好怎么建立矩阵的话,那一切都容易了。
u011466175
·
2014-08-29 16:00
poj
3074
/poj 3076(精确覆盖)
两个题都是数独,题意很明确。建图的思路大神写的很好:行:一共9*9*9==729行。一共9*9小格,每一格有9种可能性(1-9),每一种可能都对应着一行。列:一共(9+9+9)*9+81==324种前面三个9分别代表着9行9列和9小块。乘以9的意思是9种可能,因为每种可能只可以选择一个。81代表着81个小格,限制着每一个小格只可以放一个地方。我个人的理解是行就是所有的可能,列就是限制条件,这里就是
aszmq
·
2014-07-27 16:00
poj
3074
Sudoku(Dancing Links)
SudokuTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8152 Accepted: 2862DescriptionInthegameofSudoku,youaregivenalarge9×9griddividedintosmaller3×3subgrids.Forexample,.2738..1..1...6735.......2
y5885922
·
2014-06-29 14:00
c
算法
ACM
POJ
3074
Sudoku 解题报告(Dancing Link)
SudokuTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7878 Accepted: 2792DescriptionInthegameofSudoku,youaregivenalarge9×9griddividedintosmaller3×3subgrids.Forexample,.2738..1..1...6735.......2
kbdwo
·
2014-04-29 11:00
DancingLink
HDU
3074
Multiply game
pid=
3074
普通线段树节点保存区间的乘积%1000000007#include #include #definemod1000000007 usingnamespacestd; constintmaxn
u013790563
·
2014-04-17 20:00
Ubuntu下CMake(2.8.12.1)安装方法教程
http://jingyan.baidu.com/article/2a1383284c3de
3074
a134fa3.html1.卸载旧版CMake,下载解压cmake-2.8.12.1.tar.gzapt-getautoremovecmakecd
骑着骆骆去看海
·
2014-04-14 17:21
linux应用
Ubuntu下CMake(2.8.12.1)安装方法教程
http://jingyan.baidu.com/article/2a1383284c3de
3074
a134fa3.html1.卸载旧版CMake,下载解压cmake-2.8.12.1.tar.gzapt-getautoremovecmakecd
chenyijun
·
2014-04-14 17:00
cmake
paip.批处理清理java项目冗余jar的方法
2010-09-1414:23shuilang52|分类:JAVA相关|浏览
3074
次我的意思是项目已经基本完成了,现在我要做的是把别人开发好的项目中多余的jar除去,有206个jar,其中有很多没用到的
attilax
·
2014-02-27 17:00
poj
3074
9*9数独,poj3076 16*16数独 DLX
两题类似,都是求数独,用DLX解数独最大的问题就是建表..对9*9的数独,建立的是(9*9*9)*(9*9*4)的01矩阵去做的。行表示9*9个格子中,每个格子的9种填法,列的话,得有个9*9表示数字放在第i行第j列,第二个9*9表示在第i行放的数是j,第三个9*9表示在第i列放的数是j,第四个9*9表示在第i个九宫格放的数是j.读取数据的时候,如果某个位置上有数字的话,那么添加一行就可以了
yanglei040
·
2014-02-12 22:00
php通过curl下载远程图片实例
php $url = 'http://mf1905.com/upload/video_img/df
3074
c98ec5124ad47c52ff59f74e04_middle.jpeg'; function
lunzi
·
2014-01-28 18:00
curl
poj
3074
Sudoku
dlx算法解数独,有空会写详解,暂时就这样了SudokuTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 7697Accepted: 2731DescriptionInthegameofSudoku,youaregivenalarge9×9griddividedintosmaller3×3subgrids.Forexample,.2738.
locusxt
·
2014-01-17 18:00
poj
dancinglinks
dlx
poj
3074
Sudoku
TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7613 Accepted: 2696DescriptionInthegameofSudoku,youaregivenalarge9×9griddividedintosmaller3×3subgrids.Forexample,.2738..1..1...6735.......293.569
u012647218
·
2013-11-30 14:00
DFS
剪枝
poj 2635(筛素数+同模余定理+缩位)
TheEmbarrassedCryptographerTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 11525 Accepted:
3074
DescriptionTheyoungandverypromisingcryptographerOddEvenhasimplementedthesecuritymoduleofalargesyst
A775700879
·
2013-11-17 10:00
POJ
3074
Sudoku (Dancing Links)
id=
3074
DLX数独的9*9的模板题。具体建模详见下面这篇论文。
ilovexiaohao
·
2013-08-29 10:00
HDU
3074
Multiply game (线段树)
pid=
3074
一道最基本的线段树。
ilovexiaohao
·
2013-08-09 10:00
hdu
3074
Multiply game(模板级线段树)
离机房关门还有十分钟,这点时间能干些什么?故作沉思地仰望星空,重新捋一下一天的学习进度,或者,砍掉一棵模板级线段树。纯模板,就是把单点更新,区间求和改为单点更新,区间求积。1A。 #include #include #defineM1000000007 #defineN50005 structnode { intx,y; __int64sum; }a[N*3]; voidCrea
·
2013-07-19 19:00
game
poj
3074
Sudoku(DLX解9*9数独)
->题目请戳这里 #include #include #include usingnamespacestd; constintN=9*9*9*9*9*4+5;//9*9*9行9*9*4列 ints[N],h[N],u[N],d[N],l[N],r[N],col[N],row[N],ans[N]; inthead,num; charstr[200]; voidinit() { memset(s,0
ophunter
·
2013-06-01 18:00
数据结构
DFS
POJ3356 AGTC
AGTCTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7737 Accepted:
3074
DescriptionLetxandybetwostringsoversomefinitealphabetA.Wewouldliketotransformxintoyallowingonlyoperationsgivenbelow
wangwenhao00
·
2013-04-10 22:00
RHEL 4 安装单实例oracle 10g
1、linux系统安装①基本分区情况:/boot100M引导分区,大小为100Mswap
3074
M交换分区为内存大小的1.5倍/4G根分区(安装oracle使用,由于测试使用,没有作严格要求,生产环境建议
pimg2005
·
2013-01-15 21:46
安装
oracle
redhat
oracle
RHEL 4 安装单实例oracle 10g
1、linux系统安装 ①基本分区情况:/boot 100M 引导分区,大小为100Mswap
3074
M 交换分区 为内存大小的1.5倍/ 4G 根分区 (安装oracle使用,由于测试使用
pimg2005
·
2013-01-15 21:46
oracle
安装
redhat
RHEL
dlx 精确覆盖
dlx的合集比赛点击这里 hustpoj
3074
标准数独模版#include #include /** 在计算科学理论中,这一类问题的解答被称之为NPC问题中的HittingSetProblem,中文名应该叫做碰集问题
jxy859
·
2012-10-11 21:00
poj (
3074
:数独)Dancing Link算法神模版
http://www.ocf.berkeley.edu/jchu/publicportal/sudoku/0011047.pdf题意:玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。/* DLX解决9*9的数独问题,转化为729*324的精确覆盖问题 行: 一共9*9*9==729行。一共9*9小格,每一格有9种可能
Weiguang_123
·
2012-09-02 17:00
c
算法
String
Build
HDU-
3074
-Multiply game
HDU-
3074
-Multiplygamehttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm
·
2012-07-18 23:00
c
list
struct
Build
CAM
poj
3074
poj
3074
数独问题采用跳舞链方法会得到比较快的速度用跳舞链解决的方法主要是将问题的模型转换成01覆盖模型,然后模板之首先要了解它的限制条件:(1)每一格只能填一个数字(2)每一列的数字是不同的(3)
Gotta Write A Code
·
2012-03-12 19:00
POJ 2676
3074
3076 数独3题 Dancing Links
今天就一直在做DLX的题目了,目前也只是入门而已,就做了几个数独的问题将数独转化为DLX的模型是很繁琐的一部分。首先,必须明白,有多少种选择就要建立多少行,有多少个条件约束就要建立多少个列对于一个9*9的数独,我们可以在81个位置中选择一个地方,放1~9的数,所以选择数目就是9*9*9了,就要建立这么些个行而约束呢,首先是81个格子,每个格子有且只能有1个数,那么就是9*9个列,然后对于某个位置的
sdj222555
·
2012-01-30 23:00
c
存储
POJ 3067 Sudoku DLX
和POJ
3074
一样#include #defineinf1e8 #defineM16*16*16*16*16*4+100 #defineN16*16*16+100 intU[M],D[M],L[M],
waitfor_
·
2012-01-25 17:00
POJ
3074
Sudoku DLX
建图还是坑了我一下午。。。。终于把数独搞定了(囧)具体细节我加了注释#include #defineinf1e8 #defineM9*9*9*9*9*4+100 #defineN9*9*9+100 intU[M],D[M],L[M],R[M],C[M],X[M];//x代表M所属的行,c代表M所属的列,U,D,L,R为一个元素的上下左右指针 intH[N],S[N],Q[N];//H是水平循环链表
waitfor_
·
2012-01-25 17:00
Dancing Links + A* 应用于精确覆盖、重复覆盖
精确覆盖题目: POJ3740、POJ
3074
、POJ3076、HDU4069 重复覆盖题目: HDU3529、HDU2295、POJ1084 关于DLX的详细介绍可以去查阅相关资料
Human_CK
·
2011-10-18 20:00
c
优化
insert
UP
poj
3074
(数独 Dancing Link精确覆盖)
SudokuTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5830 Accepted: 1839DescriptionInthegameofSudoku,youaregivenalarge9×9griddividedintosmaller3×3subgrids.Forexample,.2738..1..1...6735.......2
fp_hzq
·
2011-09-22 10:00
c
input
character
each
output
Numbers
PKU
3074
DLX数独建图:一共9*9*9=729行,9*9*4=324列。第i行表示数独的i/81行i/9%9列放置数字i%9。324列分成4个部分,每个部分81列,分别限制每个格子只能放一个数字、每行只能放一种数字、每列只能放一种数字、每个3*3的格子只能放一种数字。#include #include #include #include #include #include #include #inc
RaceBug2010
·
2011-09-10 10:00
c
Build
UP
Poj DancingLinks(3372
3074
3076)
好吧,趁热打铁,今天写了整天的DancingLinks,不过还老是出现种种错误~其中竟因为一个变量把整个十字链表给写成了一条长长的链了,竟然还能通过样例,TLE了好久才发现~ 三题中3372就是个模板题,不过是后来才发现有这么一个题的,先写的数独两个问题, 把他们转化成精确覆盖问题的话: 建立行:行数为9*9*9/16*16*16,数独中,第i行j列放数字k的状态存储在图中第(i*9+j)*9+k
dooder_daodao
·
2011-08-03 20:00
c
search
存储
POJ3331解题报告 高精度幂
TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:
3074
Accepted:1591DescriptionThereisjustonebasicruleintheIdiotoftheYearContest
xinghongduo
·
2011-02-01 21:00
c
Integer
Random
input
each
output
现代软件工程系列 学生的精彩文章 (5) 其实还是人的问题
354E19E8B
3074
CC7!171.entry?
SoftwareTeacher
·
2010-11-22 19:00
设计模式
windows
delete
笑话
browser
WPF
HDU
3074
Multiply game 逆元 树状数组
题意: 求一个区间内所有数的积模一个素数的值,会动态改变其中的值。题解: 可以用线段树,网上大部分搜到的都是线段树。 YY的一个方法:对所有数取对数,放进树状数组里,对于求[l,r]的积可以e^((q(r)-q(l-1))fmodlog(MOD)),极大的精度误差基本上一个点都过不了,==! 多校的解题报告里: 对于求[l,r]的积可以q(r)*inv(q(l-1)),inv(x)为求x关MOD
SwordHoly
·
2010-10-06 20:00
hdu
3074
线段树 #include#includeusingnamespacestd;#defineN50005constintMOD=1000000007;#defineLL(x)((x)>1;if(l!=r){build(l,bt[nid].mid,LL(nid));build(bt[nid].mid+1,r,RR(nid));bt[nid].num=(bt[LL(nid)].num%MOD)*(bt[
abcjennifer
·
2010-10-03 13:00
struct
tree
query
Build
BT
hdu
3074
Multiply game
MultiplygameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):573 AcceptedSubmission(s):164ProblemDescriptionTiredofplayingcomputergames,alpc23isplanning
hqd_acm
·
2010-09-07 18:00
query
Build
each
output
Training
Numbers
飞信的http接口
username=158****
3074
&password=12345678&s
magictong
·
2009-04-28 23:00
about PCB
http://blog.21ic.com/user1/
3074
/archives/2008/52892.html经典好文
dp__mcu
·
2008-10-31 09:00
数独的 Dancing links 解法(含源代码)
1Source Code 2 3Problem:
3074
User: theorix 4Memory: 308K Time: 47MS 5Language
雪竹的天空
·
2008-09-01 02:00
常量指针与指针常量
常量指针与指针常量 转自:http://www.cnitblog.com/mantou/archive/2005/10/05/
3074
.html首先,我告诉大家一个小规则,就是像这样连着的两个词
juliababy
·
2008-08-27 13:00
编程
socket
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他