1195

POJ 1195 Mobile phones

DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
lphy2352286B·2013-04-16 13:00

HDU 1195 Open the Lock(广搜)

很巧妙的思路，看了别人的题解才想到。原帖链接：http://blog.sina.com.cn/s/blog_7fec19cd01010qjx.html
z690933166·2013-04-16 01:00

HDU 1195 Open the lock（ BFS）

题意比较好理解分析一下，从一个数字可以有三种操作，加1，减1，和相邻的换位置，每一个操作，对应一个步骤，问给定一个原始值和目的值，从原始到目的，的最少变换步骤是多少？注意，这里的所有数字只能从1到9分析：对于每个数，有四位数字，每个数字三种操作，具体说中间的两数字有四种操作，分别和左右换位置，所以从一个数可以走14种状态，也就是14个路到下一个数，注意这里很可能走到重复的数，所以要用一个vis判重
AClion·2013-04-05 22:00

POJ 1195 Mobile phones (二维树状树组)

      由于英语极差，看了半天也没看懂题目，最后参考了其他人的题解才搞懂题目，我就直接把题意贴过来了      题意：这道题目只是题意自己就去理解了半天，大概题意如下：给出i一个n*n的矩阵，初始化为均为0，还有关于这个矩阵的几种操作，操作如下：命令1：(XYA)对位于坐标（XY）的值加A；命令2：（LBRT）求出位于L #include constintmaxn=1030; intn,a[
xindoo·2013-04-05 10:00

POJ数据结构专辑（含部分题解）

1195Mobilephones树状数组                                                  题解1455Crazyteaparty                                 
xindoo·2013-04-04 20:00

hdu1195 Open the Lock

题目的意思是密码锁开锁的意思用光搜写的：#include #include #include #include #include #include usingnamespacestd; classNODE { public: NODE(){}; NODE(constNODE&aa) { step=aa.step; cur=aa.cur; for(inti=1;iq; q.push(NODE(0,0
ygqwan·2013-03-28 12:00

【更新】HDOJ 1195 Open the Lock (双向BFS)

pid=1195题意：要从一个4位数，变成另一个4位数。有3种变换方法：1、选择一位加1（9+1变成1）；2、选择一位减1（1-1变成9）；3、选择相邻的两位交换其数值（第一位与第四位不相邻）。
sdc1992·2013-03-07 09:00

HDOJ 1195 Open the Lock (双向BFS)

pid=1195题意：要从一个4位数，变成另一个4位数。有3种变换方法：1、选择一位加1（9+1变成1）；2、选择一位减1（1-1变成9）；3、选择相邻的两位交换其数值（第一位与第四位不相邻）。
iteye_3619·2013-03-07 09:00

HDOJ 1195 Open the Lock (双向BFS)

pid=1195题意：要从一个4位数，变成另一个4位数。有3种变换方法：1、选择一位加1（9+1变成1）；2、选择一位减1（1-1变成9）；3、选择相邻的两位交换其数值（第一位与第四位不相邻）。
lovnet·2013-03-07 09:00

HDOJ 1195 Open the Lock (双向BFS)

pid=1195题意：要从一个4位数，变成另一个4位数。有3种变换方法：1、选择一位加1（9+1变成1）；2、选择一位减1（1-1变成9）；3、选择相邻的两位交换其数值（第一位与第四位不相邻）。
lovnet·2013-03-07 09:00

poj 2570 Fiber Network(最短路+Floyd)

FiberNetworkTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2611 Accepted: 1195DescriptionSeveralstartupcompanieshavedecidedtobuildabetterInternet
nealgavin·2013-02-28 16:00

吴昊品游戏核心算法 Round 7（特刊）—— 猜数字系列（数字锁问题） 第三弹（模拟）（HDOJ 1195）

 如图所示，这是一个保险箱，木有错，我们现在假设该密码有四位数，我们也知道密码的存在，我们可以基于以下的规则对这个四位数进行一系列变换，比如： （1）可以将这个四位数的某一位上移或者下移，其中，9再往上移动便是0，而0再往下移动即是9。 （2）两个相邻的数位是可以交换（change）的，但是，有如下规则，最左边的数位不能和最右边的数位发生交换，也就是说，这两个数位，不认为是相邻的。 我们基于（1）
吴昊系列·2013-02-27 21:00

poj1195 Mobile phones 二维树状数组

   做得有点苦逼，各种错误，但最后还是被我发现了#include #include #include usingnamespacestd; intc[1025][1025],n; inlineintlowbit(intk) { returnk&(-k); } voidinsert(intx,inty,intd) { for(inti=x;i0;i-=lowbit(i)) for(intj=
HELLO_THERE·2013-01-02 15:00

二维树状数组学习之二：练习POJ 1195

接前文:二维树状数组学习之一：彻底理解http://128kj.iteye.com/blog/1746732POJ1195题意：大概题意如下：给出一个n*n的矩阵，初始化为均为0，还有关于这个矩阵的几种操作
128kj·2012-12-12 21:00

【非图BFS+STL】电脑修好了—Open the Lock_HDU 1195

电脑折腾了三天总算修好了…C盘出现了一片badsector…虽然以前写的ACM都没了，启动的也特别慢，但毕竟是修好了，于是又开始了。涉足了一下自己最害怕的BFS（虽然这个对别人来说是弱智级别的），非图的+STL。大意是一个四位密码锁，有两种方式，都算一步：1、前后的+1和-1.2、相邻两个调换顺序.从一个密码到目标密码需要几步。加上个STACK，跌跌撞撞的卡TIMEAC了。。。据说网上说二分BFS
mig_davidli·2012-11-22 20:00

poj1195 Mobile phones

题意：输入一串指令，每个指令一行指令有4种第一种：0S，将一个S*S的矩阵初始化为0，编号为0,1，，，S-1第二种：1XYA，将坐标(X,Y)的值加A第三种：2LBRT，求坐标（X,Y）的值总和，L #include #include #include #include usingnamespacestd; longlongn; #defineMAX1030 longlongc[MAX][MAX
zhangwei1120112119·2012-10-30 12:00

ZOJ1195 Blowing Fuses

这道ZOJ的水题~~~让我认识了ZOJ的SegmentationFault。坑爹~~尼玛坑爹~~输出的过程居然不能有for循环的处理程序，只能单独隔离输入，即先要保存输入。算算了，算是ZOJ的奇葩吧~~ACprogram： #include #include #include #include #include #include #include #include usingnamespaces
kg_second·2012-10-10 17:00

HDU 1195 Open the Lock

pid=1195思路1：单项BFS三个方向：加1，减1，相邻交换，其中9+1=1，1-1=9，最左边不与最右边相邻#include #include #include #include usingnamespacestd
qinmusiyan·2012-10-04 09:00

POJ 1195 - Moblie phones

——byACodeRabbitDescription在一个矩阵上面进行一些操作。将矩阵某一个位置上的数字增加，或者是询问某个子矩阵内的数值之和。对于每个询问，输出结果。TypeAdvancedDataStructures:: SegmentTreeAdvancedDataStructures:: BinaryIndexedTreeAnalysis经典的二维树状数组。只是将一维BIT变成二维BIT的
Ra_WinDing·2012-09-15 21:00

poj1195Mobile phones 二维树状数组

c[i,j]=∑a[x,y](i-lowbit(i) #include #include #include usingnamespacestd; #defineN1026 intS[N][N]; intn; intlowbit(intx){ returnx&(-x); } intadd(inti,intx,intm){ while(x0){ result+=S[i][end]; end-=lo
Nov_Eleven·2012-09-15 13:00

Poj 1195 Mobile phones 题解

本题是二维树状数组的典型应用：代码：#include #include #include usingnamespacestd; intc[1030][1030]; intorder; ints; intlowbit(intt) { returnt&(-t); } voidupdate(intx,inty,inta) { while(x0) { inttempy=y; while(tempy
niuox·2012-08-21 10:00

poj 1195

题意：这道题目只是题意自己就去理解了半天，大概题意如下：给出i一个n*n的矩阵，初始化为均为0，还有关于这个矩阵的几种操作，操作如下：命令1：(X Y A)对位于坐标（X Y）的值加A；命令2：（L B R T）求出位于L<=x<=R，B<=y<=T的值的和；命令3：退出不做任何操作。   思路分析如下：二维树状数组，典型的动态操作题目。查询子矩阵(x,y,x
cavenkaka·2012-07-30 10:00

HDU-1195-Open the Lock

HDU-1195-OpentheLockhttp://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-07-25 22:00

poj1195 Mobile phones

MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 10738 Accepted: 4902DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivided
magicnumber·2012-07-18 15:00

The Apache Tomcat Connector

http://tomcat.apache.org/connectors-doc/webserver_howto/apache.html参考：http://bbs.linuxtone.org/thread-1195
hjwang1·2012-06-11 17:00

HDU 1195 BFS，双向BFS两种写法

OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1788    AcceptedSubmission(s):747ProblemDescriptionNowanemergenttaskforyouistoopenapasswordlock
xieshimao·2012-05-16 16:00

poj 1195

第一次写二维树状数组，纪念一下#include#include#include#includeusingnamespacestd;longlong c[1025][1025];ints;intlowbit(inti){return(i&(-i));}voidupdate(intx,inty,longlong val){for(inti=x;i0;i-=lowbit(i))for(intj=y;j>
sysucph·2012-04-23 23:00

poj 1195 二维树状数组

POJ1195     其实只要把它的原理弄懂的话，树状数组真的很简单的。关键要把握两个点：1.更新一个a元素的时候。
·2012-03-05 23:00

sicily 1195. Summation

用一个数组c[i][j]统计第i位，数字j出现的次数计算数据段[x,y]等价于计算数据段([0,y]-[0,x-1]+m)%m最高位为s[n-1]，1---s[n-1]-1个出现M^n-1次，s[n-1]出现x%M^n-1+1次，其余低位各个位置上的每个数字在该位出现s[n-1]*M^n-2次其他位类似。。。。从高往低算。#include#include#includeusingnamespace
sysucph·2012-02-06 10:00

POJ 1195 Mobile phones 二维树状数组

二维树状数组是为了矩阵的某个区域快速求和，其原理是一样的，可以对每一维都是用树状数组的原理求和，就相当于把二维数组当做一个一维数组，每个元素又都是一维数组，比如，里面的那个循环是把行的和求出来，外面的循环则是把这些和的和求出来，从而能求解矩阵某个区域的和。这道题需要注意的就是下标是从0开始的。/* ID:sdj22251 PROG:inflate LANG:C++ */ #include #inc
sdj222555·2012-01-28 17:00

Poj 1195 Mobile phones

题目大意：给定一个n*n的矩阵，要求对这个矩阵做以下四种动态操作。0S将S*S的矩阵元素的值都赋值为01XYA将A添加到矩阵的（X，Y）上2LBRT查询矩阵中的元素值（X，Y）的和，其中L usingnamespacestd; #include constintmaxn=1050; intc[maxn][maxn]; intn; intlowbit(intx){ returnx&(-x); } /
Detective_Xin·2012-01-20 13:00

joj 1195

1195:PrimeRingProblemResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE10s8192K1973499StandardAringiscomposedofncirclesasshownindiagram.Putnaturalnumbersintoeachcircleseparately
fangzhiyang·2011-12-13 20:00

POJ1195 Mobile phones, 二维树状数组

************** #Author:NeoFung #Email:[email protected] #Lastmodified:2011-11-0618:29 #Filename:POJ1195Mo
neofung·2011-11-06 18:00

有价值网址2

mod=viewthread&tid=332002&extra=page%3D1%26filter%3Dtypeid%26typeid%3D1195%26typeid%3
独一无二双·2011-11-03 08:00

树状数组总结

Poj上的一些题：1)poj1195 Mobilephones难度：1题意：给定n*n矩阵，和几种在线操作，包括对某一点(x,y)值修改，查询一个矩形(x1,y1,x2,y2)的元素和。
fjsd155·2011-10-18 11:00

10进制2进制互转

//10进制->2进制 String a = "-1195";//输入数值 BigInteger src = new BigInteger(a);//转换为BigInteger
ydlmlh·2011-09-14 13:00

POJ 1195 二维树状数组

题意：给定一个坐标系，每个点有一个值，值可以改变，求任意矩形所围的值得大小。#include usingnamespacestd; #defineS1025 intc[S][S],n; intlowbit(intx) { returnx&(-x); } voidmodify(intx,inty,intv) { inti,j; for(i=x;i0;i-=lowbi
Tsaid·2011-08-09 10:00

joj 1195

 1195:PrimeRingProblemResultTIMELimitMEMORYLimitRunTimesACTimesJUDGE10s8192K1939493StandardAringiscomposedofncirclesasshownindiagram.Putnaturalnumbersintoeachcircleseparately
hechenghai·2011-08-07 12:00

POJ 1195 二维树状数组

/* 二维树状数组模版题 */ #include #include #include #include usingnamespacestd; intc[1030][1030]; intRow,Col; inlineintLowbit(constint&x) { returnx&(-x); } intSum(inti,intj)//计算c[1][1]到c[i][j]矩形区域的和 { inttempj
wsniyufang·2011-07-22 20:00

poj-1195 Mobile phones *

/* 难得的1A题~~ 标准的树状数组 * 1195.cpp * 注意坐标从0开始， 应处理成从1开始 * Created on: 2011-7-11 * Author: */ #include
·2011-07-11 15:00

程序员养生:心态很重要

本文转载自：http://publish.itpub.net/a2011/0525/1195/000001195371.shtml 在程序之外，是程序员的生活。
ryxxlong·2011-06-23 14:00

程序员养生:心态很重要

本文转载自：http://publish.itpub.net/a2011/0525/1195/000001195371.shtml 在程序之外，是程序员的生活。
ryxxlong·2011-06-23 14:00

程序员养生:心态很重要

本文转载自：http://publish.itpub.net/a2011/0525/1195/000001195371.shtml 在程序之外，是程序员的生活。
ryxxlong·2011-06-23 14:00

流水线方式执行指令

（4）A.1190        B.1195        C.1200      D.1205（5）A.504        B.507          C.508  
qiuxiaolong007·2011-05-19 20:00

zoj 2416/hdu 1195 Open the Lock BFS基础

很基础的BFS，不过由于自己太菜鸟，问了青蛙牛才明白**********************************************对于首状态1234他的下一个状态可以是22341334124412359234113412241233213413241243把这些状态都放到队列里面去，并且把他们的步数记录为1然后在队列里面拉出头状态，2234继续枚举没有访问过的下一个状态，放到队列里面
leolin_·2011-05-01 02:00

poj 1195 -- Mobile phones(2维树状数组)

MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:8215Accepted:3596DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosqu
zsc09_leaf·2011-04-24 16:00

linux下信号量semaphore的应用

 http://www.yuanma.org/data/2006/0721/article_1195.htm生产者线程用于往链表里添加节点，数个工作线程从链表取出节点并处理。
dos5gw·2011-03-25 14:00

poj 1195 Mobile phones

及其类似之前的那俩二维数组的题。 给你改变以及询问。。。啊。。。不解释了。。。不懂的看前俩二维的。。。 WA了好久，刚才看了小说，感觉好好~~~满惭愧的。。。恩。。。 后来发现函数的变量写错了，改了改就A掉了TT。。。 风好大哦。。。前两节我还是不去咧。。。 #include#include#include#include#include#include#include#include#inclu
zxy_snow·2011-03-24 13:00

zoj 1195 Blowing Fuses

血一样的教训：过于复杂的循环编译器无法优化，因此将IO操作分布于一个复杂的for循环中会造成性能的急剧下降#include#include#includeusingnamespacestd;intmain(){#ifndefONLINE_JUDGEfreopen("input.txt","rt",stdin);freopen("output.txt","wt",stdout);#endifintn
cherry_sun·2011-03-17 22:00

大型Web2.0站点构建技术初探(5)

原文网址：http://www.esepu.com/html/web2010/06/1195_da-xing-web2-0-zhan-dian-gou-jian-ji-shu-chu-tan-5.htm
zjnig711·2011-02-08 03:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他