- HDU1312 / POJ1979 / ZOJ2165 Red and Black(红与黑) 解题报告
I_Array
HDUDFS
题目链接:HDU1312/POJ1979/ZOJ2165RedandBlack(红与黑)RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9902AcceptedSubmission(s):6158ProblemDescriptionThereis
- 《挑战程序设计竞赛》2.1 深度优先搜索 POJ2386 POJ1979 AOJ0118 AOJ0033 POJ3009
weixin_30687587
POJ2386LakeCountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:25366Accepted:12778DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNx
- POJ1979 裸裸的深搜
ChenyangDu
深搜POJ
RT题目链接:POJ—1979/**************************************Problem:1979User:ChenyangDuMemory:212KTime:16MSLanguage:C++Result:Accepted***************************************/#include#include#include#include
- 2018暑假集训楼下第八场(深广搜)
拂袖秋波
深广搜
A-RedandBlack(POJ1979)题意:一个被方形瓷砖覆盖的矩形房间,瓷砖分为红黑两种颜色。一个人站在一块黑色的瓷砖上,他可以移动到相邻(上,下,左,右)的瓷砖上。但是他不可以移动到红色的瓷砖上。写一个程序计算有多少块黑色的瓷砖这个人可以到达.包括多组输入,两个零代表输入结束。输入:’.’代表一块黑色的瓷砖’#‘代表红色的瓷砖’@‘代表这个人所在的位置题解:根据题意,要找到搜有的可以到达
- PKUSC前恢复性训练
Sci_M3
动态规划搜索贪心数据结构图论
联赛之后没怎么碰过OI了..为了PKUSC...只能捡起来了..那么..我们从零开始吧..DAY1搜索题恢复性训练POJ2386傻逼题八连块POJ1979傻逼题走迷宫POJ22513D广搜打起来还蛮熟练的.CodeVS迷宫广搜模版DAY2贪心恢复性训练POJ3617大概是求个字典序最小首位不同时取小相同时观察下一位的字典序必有最优解CodeVS1214右端点排序可以证明完成先结束的任务一定更优(不
- DFS相关专题练习——POJ 1979, POJ3009, C++ 代码实现
Choly_chen
C++
POJ1979:RedandBlackhttp://poj.org/problem?id=1979一道简单的DFS入门题,主要需要注意的地方就是输入输出的方式:输入是scanf按行读入而非按字符读入;输出需要针对多个输入时给出结果,使用while循环来实现。#include#includeusingnamespacestd;intw,h,ans,sx,sy;constintmaxn=25;char
- POJ1979 红与黑 DFS
Oh233
POJACMdfs
这道题是我学了dfs之后用来强化这个思想的。就连我的水平也觉得这道题很水。问题描述:就像是小时候玩的吃豆子的游戏,上下左右走,然后统计一共能吃到多少个豆子。算法思想:其实跟POJ2386差不多,甚至更简单一些,因为这个题基本就是不需要遍历图,只是在起始点周围的四个地方开始运行DFS即可了。能够正常AC,不知道有没有更快捷简便的方法。那么需要做的就是记下来出发点,然后检测周围四个地方能不能走,如果能
- POJ1979
君的名字
【算法】【POJ】
算法各种不给力,但是慢慢的研究下来发现其实挺有意思的。自己当时觉得老师讲得太水了,就毅然决然的没有选择算法课,但是大学四年我也咩有好好学习过算法。突然想到大学就这么被我荒废掉的这么多旧时光,真是让人感伤。想想上次去清华面试的时候,师兄问我们考试的情况,大家都说题目最后一题比较难,然后他听大家讲完题目之后,秒杀了最后一题,然后我就默默的跪倒了。果真和清华的小朋友们有质的差距。。。第二天早上一电信的哥
- POJ1979
北月真好
1,看题。。2,不会啊,没想法的。。。n那个x,和y我估计你一开始都没弄清3,还是把char用成int。4,#include#includeusingnamespacestd;charboard[1005][1005];intmark[1005][1005];intx,y,sx,sy;intdx[]={-1,1,0,0};intdy[]={0,0,-1,1};intans;intdfs(inta,
- 《挑战程序设计竞赛》课后练习题解集——2.1 最基础的“穷竭搜索”
heavyshower
2.1最基础的“穷竭搜索”深度优先搜索POJ1979求二维平面上能抵达区域的面积裸的深搜1#include2usingnamespacestd;34intres,w,h;5charfield[25][25];6intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};78voiddfs(intx,inty){9field[x][y]='#';10res++;11for(inti=0
- poj1979 Red and Black
刘小小gogo
http://poj.org/problem?id=1979image.pngimage.pngimage.png典型的dfs注意:将走过的路设置为"#",不需要还原回去。////Createdbyljson2018/8/27.//#includeusingnamespacestd;intm,n;intdir[4][4]={{-1,0},{0,1},{1,0},{0,-1}};intcount=0
- POJ1979 Red and Black(DFS)
不卑鄙的异乡人
训练
题意:Thereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonredtiles,hecanmoveonlyonblack
- POJ1979:Red and Black
雨雪儿霏霏
dfsPOJ
题目描述RedandBlack大意是只能走周围的4个相邻点,只能走黑色点,不能走红色点输出最多可以走多少个不同的黑色点题目思路DFS往四个方向走,走过的点标记一下碰到红色点或者越界或者标记过的点,是DFS的终止条件代码第一种解法#include#includeusingnamespacestd;#defineN100charrb[N][N];boolmark[N][N];voiddfs(intn,
- POJ1979 /Openjudge1818 Red and Black解题报告(深度优先搜索,图的遍历)
Link_Ray
dfs
红与黑(图的遍历)目录1.题目分析2.dfs遍历与路径的差别3.题目中文翻译4.测试数据5.具体代码题目分析:这道题是一道类似于图的遍历的题目,用的方法就是DFS(深度优先搜索),刚开始看题的时候不小心把题目意思给误解了,以为求的是找一条路径求这条路径上能走过的黑色瓷砖的最大数,不用想,这肯定超时了。其实这道题只需判定能走到哪些黑色瓷砖,不需要死死的找一条能走到所有黑色瓷砖的路线,而是可以选择多条
- poj1979 -- Red and Black
BestFSQ
POJDFS
题目链接这题是求相连通的黑瓷砖的个数,相连通是指四联通,即上下左右,起始位置为@所在位置,从起始位置dfs即可,具体代码如下:#include#include#includeusingnamespacestd;intm,n;//列,行数charmaze[30][30];//迷宫intvisit[30][30];//0未访问,1访问过intsr,sc;//起始行列值intcnt;//联通黑瓷砖个数i
- 训练一 深度优先搜索
AlllenlllA
1.目的要求:(1)理解搜索与循环之间的联系与差别(2)理解深度优先搜索对栈空间的调用(3)利用深度优先搜索算法解决OnlineJudge上面的题目(4)理解剪枝优化的艺术2.实验内容:(1)在一张地图上,以某一点为基准向上下左右四个方向扩展,在四个方向上属性与基准点相同则认定为同一个联通块,问总共有多少联通块?-来源POJ1979(2)在一张地图上,给定起点和终点,问能否恰好在t时刻到达终点?-
- 训练一 深度优先搜索
AlllenlllA
1.目的要求:(1)理解搜索与循环之间的联系与差别(2)理解深度优先搜索对栈空间的调用(3)利用深度优先搜索算法解决OnlineJudge上面的题目(4)理解剪枝优化的艺术2.实验内容:(1)在一张地图上,以某一点为基准向上下左右四个方向扩展,在四个方向上属性与基准点相同则认定为同一个联通块,问总共有多少联通块?-来源POJ1979(2)在一张地图上,给定起点和终点,问能否恰好在t时刻到达终点?-
- 欢迎使用CSDN-markdown编辑器
AlllenlllA
1.目的要求:(1)理解搜索与循环之间的联系与差别(2)理解深度优先搜索对栈空间的调用(3)利用深度优先搜索算法解决OnlineJudge上面的题目(4)理解剪枝优化的艺术2.实验内容:(1)在一张地图上,以某一点为基准向上下左右四个方向扩展,在四个方向上属性与基准点相同则认定为同一个联通块,问总共有多少联通块?-来源POJ1979(2)在一张地图上,给定起点和终点,问能否恰好在t时刻到达终点?-
- poj1979 简单bfs
liuyanfeier
pojbfs
题意:就是给一个矩形,由.和#还有@组成,#不能走,然后一个人站在@处,问这个人最多可以走的位置有哪些。一个简单的bfs,然后看vis数组里面有多少个位置被标记就可以了。#include
#include
#include
#include
#include
usingnamespacestd;
intconstmaxn=25;
charstr[maxn][maxn];
intvis[maxn
- POJ1979 Red and Black
lk951208
DFS
RedandBlackTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 28659 Accepted: 15614DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablac
- 水题-poj1979
MMac
#include
#include
usingnamespacestd;
introw,col;
intdir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};
charmap[20][20];
boolvised[20][20];
voiddfs(intposX,intposY)
{
for(inti=0;i!=4;++i)
{
intoff
- poj 2386 poj1562 poj1979 图的遍历 八个方向和四个方向 深搜
Summer__show_
三个题基本上就是一样的思路,学到了怎么遍历四个方向和八个方向
count初始化poj1562#include
#include
intw,h;
chara[105][105];
voidmi_gong(intx,inty)
{
a[x][y]='*';
inttempx;
inttempy;
for(intk=-1;k=0&&tempy>=0&&tempx
intw,h;
chara[10
- poj1979——red and black
qq_33110317
博客poj
RedandBlackTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:27797 Accepted:15093DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktil
- 关于红与黑(poj1979改)问题
f_zyj
poj深度搜索审题
今天凌晨五点拿到一道很有意思的题,做了好大会才做了出来,发现每一道竞赛题的题目都十分值得斟酌,有些话读一两遍根本无法深入了解其中的奥妙,它的要求有时候与我们的第一感觉完全不一样,所以需要我们好好的多读几遍,细细的体会其中的隐藏的条件……我称其为潘多拉之谜,只要注意到了这个,往往会事半功倍,因为有的时候我们往往不是因为核心代码被pass了,而是我们的细节没有按照题意而导致失败!
好了,废话说完,看题
- 《挑战程序设计竞赛》2.1.1 深度优先搜索 POJ2386 POJ1979 AOJ0118 AOJ0033 POJ3009
thudaliangrx
pojDFSAOJ挑战程序设计竞赛
POJ2386LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25366 Accepted: 12778DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectang
- DFS入门__poj1979
xiaotan1314
DFSpoj1979
RedandBlackTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 26944 Accepted: 14637DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablac
- poj1979
poj
简单题
View Code
#include
<
iostream
>
#include
<
cstdio
>
#include
<
cstdlib
>
#include
<
cstring
&
- poj1979 Red and Black
poj
1 #include<stdio.h>
2 char m[20][20];
3 int r,c,count;
4 void cnt(int i,int j)//统计连续黑砖的块数
5 {
6 if(m[i][j]=='#'||(i<0||j<0)||(i>r-1||j>c-1))//边界条件,除去
7 ret
- poj1979 DFS
became_a_wolf
idtransmarkspdfspan
DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonredtiles,hecanmoveonl
- poj1979 Red and Black(DFS)
su20145104009
pojredandblack1979poj1979
RedandBlackTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 25797 Accepted: 13967DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablac
- ASM系列六 利用TreeApi 添加和移除类成员
lijingyao8206
jvm动态代理ASM字节码技术TreeAPI
同生成的做法一样,添加和移除类成员只要去修改fields和methods中的元素即可。这里我们拿一个简单的类做例子,下面这个Task类,我们来移除isNeedRemove方法,并且添加一个int 类型的addedField属性。
package asm.core;
/**
* Created by yunshen.ljy on 2015/6/
- Springmvc-权限设计
bee1314
springWebjsp
万丈高楼平地起。
权限管理对于管理系统而言已经是标配中的标配了吧,对于我等俗人更是不能免俗。同时就目前的项目状况而言,我们还不需要那么高大上的开源的解决方案,如Spring Security,Shiro。小伙伴一致决定我们还是从基本的功能迭代起来吧。
目标:
1.实现权限的管理(CRUD)
2.实现部门管理 (CRUD)
3.实现人员的管理 (CRUD)
4.实现部门和权限
- 算法竞赛入门经典(第二版)第2章习题
CrazyMizzz
c算法
2.4.1 输出技巧
#include <stdio.h>
int
main()
{
int i, n;
scanf("%d", &n);
for (i = 1; i <= n; i++)
printf("%d\n", i);
return 0;
}
习题2-2 水仙花数(daffodil
- struts2中jsp自动跳转到Action
麦田的设计者
jspwebxmlstruts2自动跳转
1、在struts2的开发中,经常需要用户点击网页后就直接跳转到一个Action,执行Action里面的方法,利用mvc分层思想执行相应操作在界面上得到动态数据。毕竟用户不可能在地址栏里输入一个Action(不是专业人士)
2、<jsp:forward page="xxx.action" /> ,这个标签可以实现跳转,page的路径是相对地址,不同与jsp和j
- php 操作webservice实例
IT独行者
PHPwebservice
首先大家要简单了解了何谓webservice,接下来就做两个非常简单的例子,webservice还是逃不开server端与client端。我测试的环境为:apache2.2.11 php5.2.10做这个测试之前,要确认你的php配置文件中已经将soap扩展打开,即extension=php_soap.dll;
OK 现在我们来体验webservice
//server端 serve
- Windows下使用Vagrant安装linux系统
_wy_
windowsvagrant
准备工作:
下载安装 VirtualBox :https://www.virtualbox.org/
下载安装 Vagrant :http://www.vagrantup.com/
下载需要使用的 box :
官方提供的范例:http://files.vagrantup.com/precise32.box
还可以在 http://www.vagrantbox.es/
- 更改linux的文件拥有者及用户组(chown和chgrp)
无量
clinuxchgrpchown
本文(转)
http://blog.163.com/yanenshun@126/blog/static/128388169201203011157308/
http://ydlmlh.iteye.com/blog/1435157
一、基本使用:
使用chown命令可以修改文件或目录所属的用户:
命令
- linux下抓包工具
矮蛋蛋
linux
原文地址:
http://blog.chinaunix.net/uid-23670869-id-2610683.html
tcpdump -nn -vv -X udp port 8888
上面命令是抓取udp包、端口为8888
netstat -tln 命令是用来查看linux的端口使用情况
13 . 列出所有的网络连接
lsof -i
14. 列出所有tcp 网络连接信息
l
- 我觉得mybatis是垃圾!:“每一个用mybatis的男纸,你伤不起”
alafqq
mybatis
最近看了
每一个用mybatis的男纸,你伤不起
原文地址 :http://www.iteye.com/topic/1073938
发表一下个人看法。欢迎大神拍砖;
个人一直使用的是Ibatis框架,公司对其进行过小小的改良;
最近换了公司,要使用新的框架。听说mybatis不错;就对其进行了部分的研究;
发现多了一个mapper层;个人感觉就是个dao;
- 解决java数据交换之谜
百合不是茶
数据交换
交换两个数字的方法有以下三种 ,其中第一种最常用
/*
输出最小的一个数
*/
public class jiaohuan1 {
public static void main(String[] args) {
int a =4;
int b = 3;
if(a<b){
// 第一种交换方式
int tmep =
- 渐变显示
bijian1013
JavaScript
<style type="text/css">
#wxf {
FILTER: progid:DXImageTransform.Microsoft.Gradient(GradientType=0, StartColorStr=#ffffff, EndColorStr=#97FF98);
height: 25px;
}
</style>
- 探索JUnit4扩展:断言语法assertThat
bijian1013
java单元测试assertThat
一.概述
JUnit 设计的目的就是有效地抓住编程人员写代码的意图,然后快速检查他们的代码是否与他们的意图相匹配。 JUnit 发展至今,版本不停的翻新,但是所有版本都一致致力于解决一个问题,那就是如何发现编程人员的代码意图,并且如何使得编程人员更加容易地表达他们的代码意图。JUnit 4.4 也是为了如何能够
- 【Gson三】Gson解析{"data":{"IM":["MSN","QQ","Gtalk"]}}
bit1129
gson
如何把如下简单的JSON字符串反序列化为Java的POJO对象?
{"data":{"IM":["MSN","QQ","Gtalk"]}}
下面的POJO类Model无法完成正确的解析:
import com.google.gson.Gson;
- 【Kafka九】Kafka High Level API vs. Low Level API
bit1129
kafka
1. Kafka提供了两种Consumer API
High Level Consumer API
Low Level Consumer API(Kafka诡异的称之为Simple Consumer API,实际上非常复杂)
在选用哪种Consumer API时,首先要弄清楚这两种API的工作原理,能做什么不能做什么,能做的话怎么做的以及用的时候,有哪些可能的问题
- 在nginx中集成lua脚本:添加自定义Http头,封IP等
ronin47
nginx lua
Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言,从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器,但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com
Google把子域名当作完全独立的网站,我们不希望爬虫抓取子域名的页面,降低我们的Page rank。
location /{
- java-归并排序
bylijinnan
java
import java.util.Arrays;
public class MergeSort {
public static void main(String[] args) {
int[] a={20,1,3,8,5,9,4,25};
mergeSort(a,0,a.length-1);
System.out.println(Arrays.to
- Netty源码学习-CompositeChannelBuffer
bylijinnan
javanetty
CompositeChannelBuffer体现了Netty的“Transparent Zero Copy”
查看API(
http://docs.jboss.org/netty/3.2/api/org/jboss/netty/buffer/package-summary.html#package_description)
可以看到,所谓“Transparent Zero Copy”是通
- Android中给Activity添加返回键
hotsunshine
Activity
// this need android:minSdkVersion="11"
getActionBar().setDisplayHomeAsUpEnabled(true);
@Override
public boolean onOptionsItemSelected(MenuItem item) {
- 静态页面传参
ctrain
静态
$(document).ready(function () {
var request = {
QueryString :
function (val) {
var uri = window.location.search;
var re = new RegExp("" + val + "=([^&?]*)", &
- Windows中查找某个目录下的所有文件中包含某个字符串的命令
daizj
windows查找某个目录下的所有文件包含某个字符串
findstr可以完成这个工作。
[html]
view plain
copy
>findstr /s /i "string" *.*
上面的命令表示,当前目录以及当前目录的所有子目录下的所有文件中查找"string&qu
- 改善程序代码质量的一些技巧
dcj3sjt126com
编程PHP重构
有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点,程序你只写一次,但以后会无数次的阅读。当你第二天回头来看你的代码 时,你就要开始阅读它了。当你把代码拿给其他人看时,他必须阅读你的代码。因此,在编写时多花一点时间,你会在阅读它时节省大量的时间。让我们看一些基本的编程技巧: 尽量保持方法简短 尽管很多人都遵
- SharedPreferences对数据的存储
dcj3sjt126com
SharedPreferences简介: &nbs
- linux复习笔记之bash shell (2) bash基础
eksliang
bashbash shell
转载请出自出处:
http://eksliang.iteye.com/blog/2104329
1.影响显示结果的语系变量(locale)
1.1locale这个命令就是查看当前系统支持多少种语系,命令使用如下:
[root@localhost shell]# locale
LANG=en_US.UTF-8
LC_CTYPE="en_US.UTF-8"
- Android零碎知识总结
gqdy365
android
1、CopyOnWriteArrayList add(E) 和remove(int index)都是对新的数组进行修改和新增。所以在多线程操作时不会出现java.util.ConcurrentModificationException错误。
所以最后得出结论:CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里,比如缓存。发生修改时候做copy,新老版本分离,保证读的高
- HoverTree.Model.ArticleSelect类的作用
hvt
Web.netC#hovertreeasp.net
ArticleSelect类在命名空间HoverTree.Model中可以认为是文章查询条件类,用于存放查询文章时的条件,例如HvtId就是文章的id。HvtIsShow就是文章的显示属性,当为-1是,该条件不产生作用,当为0时,查询不公开显示的文章,当为1时查询公开显示的文章。HvtIsHome则为是否在首页显示。HoverTree系统源码完全开放,开发环境为Visual Studio 2013
- PHP 判断是否使用代理 PHP Proxy Detector
天梯梦
proxy
1. php 类
I found this class looking for something else actually but I remembered I needed some while ago something similar and I never found one. I'm sure it will help a lot of developers who try to
- apache的math库中的回归——regression(翻译)
lvdccyb
Mathapache
这个Math库,虽然不向weka那样专业的ML库,但是用户友好,易用。
多元线性回归,协方差和相关性(皮尔逊和斯皮尔曼),分布测试(假设检验,t,卡方,G),统计。
数学库中还包含,Cholesky,LU,SVD,QR,特征根分解,真不错。
基本覆盖了:线代,统计,矩阵,
最优化理论
曲线拟合
常微分方程
遗传算法(GA),
还有3维的运算。。。
- 基础数据结构和算法十三:Undirected Graphs (2)
sunwinner
Algorithm
Design pattern for graph processing.
Since we consider a large number of graph-processing algorithms, our initial design goal is to decouple our implementations from the graph representation
- 云计算平台最重要的五项技术
sumapp
云计算云平台智城云
云计算平台最重要的五项技术
1、云服务器
云服务器提供简单高效,处理能力可弹性伸缩的计算服务,支持国内领先的云计算技术和大规模分布存储技术,使您的系统更稳定、数据更安全、传输更快速、部署更灵活。
特性
机型丰富
通过高性能服务器虚拟化为云服务器,提供丰富配置类型虚拟机,极大简化数据存储、数据库搭建、web服务器搭建等工作;
仅需要几分钟,根据CP
- 《京东技术解密》有奖试读获奖名单公布
ITeye管理员
活动
ITeye携手博文视点举办的12月技术图书有奖试读活动已圆满结束,非常感谢广大用户对本次活动的关注与参与。
12月试读活动回顾:
http://webmaster.iteye.com/blog/2164754
本次技术图书试读活动获奖名单及相应作品如下:
一等奖(两名)
Microhardest:http://microhardest.ite