POJ 1475 Pushing Boxes

最新推荐文章于 2023-12-25 17:04:48 发布
最新推荐文章于 2023-12-25 17:04:48 发布
阅读量2.0k 收藏
点赞数 1
分类专栏： 广度优先（BFS） 文章标签： poj BFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36950575/article/details/74612985
版权

题目

Description

Imagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south, east or west one cell at a step. These moves are called walks. 
One of the empty cells contains a box which can be moved to an adjacent free cell by standing next to the box and then moving in the direction of the box. Such a move is called a push. The box cannot be moved in any other way than by pushing, which means that if you push it into a corner you can never get it out of the corner again. 

One of the empty cells is marked as the target cell. Your job is to bring the box to the target cell by a sequence of walks and pushes. As the box is very heavy, you would like to minimize the number of pushes. Can you write a program that will work out the best such sequence? 
Input
The input contains the descriptions of several mazes. Each maze description starts with a line containing two integers r and c (both <= 20) representing the number of rows and columns of the maze.

Following this are r lines each containing c characters. Each character describes one cell of the maze. A cell full of rock is indicated by a `#' and an empty cell is represented by a `.'. Your starting position is symbolized by `S', the starting position of the box by `B' and the target cell by `T'. 

Input is terminated by two zeroes for r and c. 

Output

For each maze in the input, first print the number of the maze, as shown in the sample output. Then, if it is impossible to bring the box to the target cell, print ``Impossible.''.

Otherwise, output a sequence that minimizes the number of pushes. If there is more than one such sequence, choose the one that minimizes the number of total moves (walks and pushes). If there is still more than one such sequence, any one is acceptable.

Print the sequence as a string of the characters N, S, E, W, n, s, e and w where uppercase letters stand for pushes, lowercase letters stand for walks and the different letters stand for the directions north, south, east and west.

Output a single blank line after each test case. 

Sample Input

    
    

     
     
1 7
SB....T
1 7
7 11
SB..#.T
#T##......#
###########
#....B....#
#.#.#..####
#.######..#
8 4
#.....S...#
###########
....
.##.
0 0
.#..
.#..
.#.B
.##S
....
###T

     
     


     
     


    
    




 
  
 
 
 
 
 
  
 Sample Output
 
  
 
   
    
    

     
     
Maze #1
EEEEE

Maze #2
Impossible.

Maze #3
eennwwWWWWeeeeeesswwwwwwwnNN

Maze #4
swwwnnnnnneeesssSSS

     
     


     
     


    
    






 
  
 
  
 
  
 
  
 
  
 
   
 
  
 
  
 
   
 
  
 
  
 
   此题网上有多种AC代码，不过有的代码并没有给出最优解，如下面两组数据： 
  
 
  
 
    
   
    
    

     
     
5 10
##########
#T...#...#
#...SB...#
#....#...#
##########
Maze #1
EEseenWWWWWWswN

11 19
....#####..........
....#...#..........
....#...#..........
..###..B##.........
..#......#.........
###.#.##.#...######
#...#.##.#####T...#
#.................#
####..###.#S##....#
...#......#########
...########........
Maze #2
nwwwnnnwwnneSwswssseeennnWWnwSSSnnwwssseEEEEEEEEEEseNenW

     
     


     
     


    
    


    
    


    
    



本题我用的也是双重BFS，先BFS出来箱子的路径，在判断路径的时候再加入BFS人的路径，其中人是根据箱子的路径来走的，所以最优路径决定于箱子的路径。所以在写方向数组的时候把上下写在前面，左右写在后面，在判断箱子路径的时候加入一些条件，然后优先搜索上下或优先搜索左右，保证路径最短，具体条件可以再代码中自己体会。本文最后贴出本题的一些测试数据。

    
    


    
    

     
     
    
    




代码


#include<stdio.h>
#include<string.h>
#include<cstring>
#include<iostream>
#include<queue>
using namespace std;
int dir[][2]={-1,0,1,0,0,1,0,-1};
char pushdir[][2]={'n','N','s','S','e','E','w','W'};
int r,c,ex,ey;
char map[30][30];
int person[30][30],box[30][30][4];
string anser,ansp;
struct node
	{
		int x,y;
		int px,py;
		string ans;
	};
	
int main()
{
	int bbfs(int bx,int by,int px,int py);
	int px,py,bx,by,k=0;
	while(1)
	{
		k++;
		anser="";
		scanf("%d %d",&r,&c);
		if(r==0&&c==0)
			break;
		for(int i=1;i<=r;i++)
			for(int j=0;j<=c;j++)
			{
				scanf("%c",&map[i][j]);
				if(map[i][j]=='S')
				{
					px=i;
					py=j;
				}
				if(map[i][j]=='B')
				{
					bx=i;
					by=j;
				}
				if(map[i][j]=='T')
				{
					ex=i;
					ey=j;
				}
			}
		printf("Maze #%d\n",k);
		if(bbfs(bx,by,px,py))
			cout<<anser<<endl<<endl;
		else
			printf("Impossible.\n\n");
	}
	
	return 0;
}

int ifok(int x,int y)
{
	if(x<1||y<1||x>r||y>c||map[x][y]=='#')
		return 0;
	return 1;
}

int pbfs(int px,int py,int bx,int by,int bbx,int bby)//用于判断箱子能否被人从（bbx,bby）推到（bx,by）,其中（px,py）是人目前位置
{
	memset(person,0,sizeof(person));
	node now,next;
	queue<node> q;
	now.x=px;
	now.y=py;
	now.ans="";
	person[px][py]=1;
	person[bbx][bby]=1;
	q.push(now);
	
	while(!q.empty())
	{
		now=q.front();
		q.pop();
		if(now.x==(2*bbx-bx)&&now.y==(2*bby-by))
		{
			ansp=now.ans;
			return 1;
		}
		
			
		for(int i=0;i<4;i++)
		{
			next.x=now.x+dir[i][0];
			next.y=now.y+dir[i][1];
			
			if(ifok(next.x,next.y)&&(next.x!=bbx||next.y!=bby)&&person[next.x][next.y]==0)
			{
				person[next.x][next.y]=1;
				next.ans=now.ans+pushdir[i][0];
				q.push(next);
			}
		}		
	}
	return 0;
}

int bbfs(int bx,int by,int px,int py)
{
	memset(box,0,sizeof(box));
	node now,next;
	now.x=bx;
	now.y=by;
	now.px=px;
	now.py=py;
//	box[bx][by]=1;
	now.ans="";
	queue<node> q;
	q.push(now);

	while(!q.empty())
	{
		now=q.front();
		q.pop();
		if(map[now.x][now.y]=='T')
		{
			anser=now.ans;
			return 1;
		}
		
		if(now.py==now.y&&((now.px<now.x&&now.x<ex)||(now.px>now.x&&now.x>ex))||
		(now.px==now.x&&((now.py<now.y&&now.y>ey)||(now.py>now.y&&now.y<ey))))//符合条件优先搜索左右方向
		{
			for(int i=0;i<4;i++)
			{
				next.x=now.x+dir[i][0];
				next.y=now.y+dir[i][1];
				
				if(ifok(next.x,next.y)&&box[next.x][next.y][i]==0&&
				ifok(2*now.x-next.x,2*now.y-next.y))
				{
					if(pbfs(now.px,now.py,next.x,next.y,now.x,now.y))
					{
//						box[now.x][now.y]=0;
						box[next.x][next.y][i]=1;
						next.px=now.x;
						next.py=now.y;
						next.ans=now.ans+ansp+pushdir[i][1];
						q.push(next);
					}
	
				}
			}
			
		}
		else//优先搜索上下方向
		{
			for(int i=3;i>=0;i--)
			{
				next.x=now.x+dir[i][0];
				next.y=now.y+dir[i][1];
				
				if(ifok(next.x,next.y)&&box[next.x][next.y][i]==0&&
				ifok(2*now.x-next.x,2*now.y-next.y))
				{
					if(pbfs(now.px,now.py,next.x,next.y,now.x,now.y))
					{
//						box[now.x][now.y]=0;
						box[next.x][next.y][i]=1;
						next.px=now.x;
						next.py=now.y;
						next.ans=now.ans+ansp+pushdir[i][1];
						q.push(next);
					}
	
				}
			}
		}	
			
	}
	return 0;
}














很多很多测试数据

输入：

1 7
SB....T
1 7
SB..#.T
7 11
###########
#T##......#
#.#.#..####
#....B....#
#.######..#
#.....S...#
###########
8 4
....
.##.
.#..
.#..
.#.B
.##S
....
###T
5 11
#T##......#
#.#.#..####
#....B....#
#.######..#
#.....S...#
4 5
##T..
.SB..
.#...
...##
7 8
........
.######.
.....T#.
#.#####.
#...BS..
#..#####
########
10 5
...##
.#.##
.#.##
.#.##
.#.##
.#.##
.#...
SB...
##...
##T..
1 3
STB
1 3
SBT
1 3
TBS
3 1
T
B
S
3 3
S..
.B.
T.#
12 14
S.#...........
.B.#..........
....#.........
#....#........
.#....#.......
..#....#......
...#....#.....
....#....#....
.....#....#...
......#....#..
.......#....#.
........#...T#
11 19
....#####..........
....#...#..........
....#...#..........
..###..B##.........
..#......#.........
###.#.##.#...######
#...#.##.#####T...#
#.................#
####..###.#S##....#
...#......#########
...########........
20 20
S...................
.##################.
..................#.
.#.#..............#.
.#.###########.#..#.
.#.#...........#..#.
.#.#..########.#..#.
.#.#.........#.#..#.
.#.########..#.#..#.
.#.#.....B...#.#....
.#.#.######..#.#..#.
.#.#.........#.#..#.
.#.#..########.#..#.
.#.#............#.#.
.#.#............#.#.
.#.#.############.#.
..................#.
.#................#.
.##################.
...................T
20 20
....................
.##################.
..................#.
#################.#.
................#.#.
.##############.#.#.
.#............#.#.#.
.#.##########.#.#.#.
.#.#........#.#.#.#.
.#.#.####...#.#.#.#.
.#.#.#..SB..#.#.#.#.
.#.#.#.##T..#.#.#.#.
.#.#.#.######.#.#.#.
.#.#.#........#.#.#.
.#.#.##########.#.#.
.#.#............#.#.
.#.##############.#.
.#................#.
.##################.
....................
20 20
....................
.##################.
..................#.
#################.#.
................#.#.
.##############.#.#.
.#............#.#.#.
.#.##########.#.#.#.
.#.#........#.#.#.#.
.#.#.####...#.#.#.#.
.#.#.#.SB...#.#.#.#.
.#.#.#..#.###.#.#.#.
.#.#.#.....##.#.#.#.
.#.#.#.T.#....#.#.#.
.#.#.##########.#.#.
.#.#............#.#.
.#.##############.#.
.#................#.
.##################.
....................
20 20
#################..#
SB.................#
################.#.#
.................#.#
..############.#.#.#
#..............#.#.#
#.#.########.#.#.#.#
#.#..........#.#.#.#
#.#.#.####.#.#.#.#.#
#.#.#......#.#.#.#.#
#.#.#.#.##.#.#.#.#.#
#.#.#.#.##T#.#.#.#.#
#.#.#.#........#.#.#
#.#.#.#.######.#.#.#
#.#.#............#.#
#.#.#.##########.#.#
#.#................#
#.#.##############..
#...................
#..#################
20 20
..#.................
.#SB.#...........##.
.#.#.#.#.#####.###..
.#.....#.....#...#..
.#.###.#...#.....#.#
.#...#####.#####.#..
.....#.....#.#...##.
.###.#.#...#.#......
.#...#.#.###.#.####.
.#.....#.....#...#..
.#.###.#...#.....#.#
.#...#####.#####.#..
.....#.....#.#...##.
.###.#.#...#.#......
.#...#.#.###.#.###.#
.#.....#.....#...#..
.#.###.#...#.....##.
.#...#####.#####.#..
...........#.......#
.#########...####..T
20 20
S...................
.T..................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
..................B.
....................
20 20
T...................
.S..................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
...................B
20 20
####################
#SB#################
####################
####################
####################
####################
####################
####################
####################
####################
####################
####################
####################
####################
####################
####################
####################
####################
####################
###################T
20 1
S
.
B
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
T
20 3
S..
##.
...
.##
...
##.
...
.##
...
##.
...
.##
...
##.
...
.##
...
##.
...
.BT
1 20
TB.................S
0 0

输出：

Maze #1
EEEEE


Maze #2
Impossible.


Maze #3
eennwwWWWWeeeeeesswwwwwwwnNN


Maze #4
swwwnnnnnneeesssSSS


Maze #5
eennwwWWWWeeeeeesswwwwwwwnNN


Maze #6
wsseenN


Maze #7
WWWswNNseeeeeennnnwwwwwwwssEEEE


Maze #8
EwnnnnnnneessssssSS


Maze #9
Impossible.


Maze #10
E


Maze #11
W


Maze #12
N


Maze #13
eesWnwS


Maze #14
eSwsEneSwsEneSwsEneSwsEneSwsEneSwsEneSwsEneSwsEneSwsEneSwsEE


Maze #15
nwwwnnnwwnneSwwsssseeennnWWnwSSSnnwwssseEEEEEEEEEEseNenW


Maze #16
sseesssssssssssssseennnnnnneeeeEEwwwwwwsseeeeeeenennwSSesWWWWWWWeeeeeennwwwwwwwsSSSSSneeeeeeeeenennnnnnnnnnwwwwwwwwwwnwwsssssssssssssseEEEEEEEEEEEEEseNNNNNNNwnEEwnnnnnnwwwwwwwwwwwwwnwwwwnneeeeeeeeeeeeeeeeeeessssssssSSSSSSSSSS


Maze #17
wwssseeeeeeennnnnnnwwwwwwwwwwwssssssssssseeeeeeeeeeeeeeennnnnnnnnnnnnnnwwwwwwwwwwwwwwwwwnneeeeeeeeeeeeeeeeeeessssssssssssssssssswwwwwwwwwwwwwwwwwwwnnnnnnnnnnnnnnneeeeeeeeeeeeeeessssssssssswwwwwwwwwwwnnnnnnneeeeesS


Maze #18
EwsseeeseeennnnnnnwwwwwwwwwwwssssssssssseeeeeeeeeeeeeeennnnnnnnnnnnnnnwwwwwwwwwwwwwwwwwnneeeeeeeeeeeeeeeeeeessssssssssssssssssswwwwwwwwwwwwwwwwwwwnnnnnnnnnnnnnnneeeeeeeeeeeeeeessssssssssswwwwwwwwwwwnnnnnnneeeeesSSnnnwwwwwssssssseeeeeeeeeeennnnnnnnnnnwwwwwwwwwwwwwwwssssssssssssssseeeeeeeeeeeeeeeeeeennnnnnnnnnnnnnnnnnnwwwwwwwwwwwwwwwwwwwsseeeeeeeeeeeeeeeeessssssssssssssswwwwwwwwwwwwwwwnnnnnnnnnnneeeeeeeeeeessssssswwwnWWennwwsS


Maze #19
EEEEEEEEEEEEEEEEEneSSSSSSSSSSSSSSSSSesWWWWWWWWWWWWWWWWWswNNNNNNNNNNNNNNNwnEEEEEEEEEEEEEEEwssssssssssseesseennnnnnnnnnnnnnnwwsSSSSSSSSSSSSSnnnnnnnnnnnnnneessssssssssssssswWWWWWWWWWWWWWennnnnnnnnwwnnwwssssssssssssseenNNNNNNNNNNNsssssssssssswwnnnnnnnnnnnnneEEEEEEEEEEEwwwwwwwwwwwwnneeeeeeeeeeeeesSSSSSSSSSnnnnnnnnnneessssssssssswWWWWWWWWWeeeeeeeeeesswwwwwwwwwwwnNNNNNNNsssssssswwnnnnnnnnneEEEEEEEwwwwwwwwnneeeeeeeeesSSSSSnnnnnneessssssswWWWWWeeeeeesswwwwwwwnNNNsssswwnnnnneEEEwwwwnneeeeesSS


Maze #20
EneSSnneessswWWennwwsSSSesesswwsssswwnnnnnneEEneSSSnnnwwnneeeenneesseessswwwwssswWWnwSSSnnenennwwwwsssssseEEneSSSwwssseeseeeeeennwwnnnnwwssswWWnwSSSnnenennwwwwsssssseEEEEEEEEwwwwwnwwnneeeennneessseeeeseeeesswwwwswwNNNssseeneeeennwwwwnwWWswNNNssseesswwwwwwwnwnneeeennneEEseNNNsswwssseeeeseennneennnwwwwnwWWswNNNsseessswwwwssswwnnnnwwnneeeennneEEseNNNwwnnneeeeeessswwnwWWswNNseeeeseennnwwwwnwwwsEEEEEEneSSSnnwwwwwwsseeeeseEEneSSSnnwwnnneeneeesswsssesswwWWnwSSSnneennnwwwwnwwssswwssseeeeseEEneSSSwwssseessseenennwnnwWWnwSSSesesswwwwswwnnnneeseEEneSSnwwwwnwwsssseeneeeEEwnnwwnnneeeessesswSwsE


Maze #21
essesesseeseseseeeesseeessssessessseeNNNNNNNNNNNNNNNNNenWWWWWWWWWWWWWWWWW


Maze #22
Impossible.


Maze #23
Impossible.


Maze #24
sSSSSSSSSSSSSSSSSS


Maze #25
eesswwsseesswwsseesswwsseesswwsseesswwsE


Maze #26
wwwwwwwwwwwwwwwwwW









这道题好像有点问题，不过如果输出结果是对的还是可以AC，有的代码在有的数据不是最短路径也可以AC




    
    


    
    


 
  
 
 
 


                

        

        

    

  


    

      

        

            

              
                
                  wjjahah
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
POJ1475 Pushing Boxes 双重BFS

				
			

			

				

					Kevin的博客
				

				

					09-10
					
					266
					
				

			

		

		

			
				
题目链接
http://noi-test.zzstep.com/contest/0x20%E3%80%8C%E6%90%9C%E7%B4%A2%E3%80%8D%E4%BE%8B%E9%A2%98/POJ1475%20Pushing%20Boxes
分析
每次推完箱子，人一定在箱子原来的位置，记录状态为箱子和人的位置，每次扩展则是讨论箱子移动方向；
操作分两步，人先移动到箱子移动方向的反方向，再推...

			
		

	



                

            
              



	

		

			

				
					
POJ 1475 推箱子 （嵌套BFS）学习记录

				
			

			

				

					myhznb的博客
				

				

					04-29
					
					684
					
				

			

		

		

			
				
参考自大佬博客

Pushing Boxes POJ - 1475 （嵌套bfs） - 进击的黑仔 - 博客园 (cnblogs.com)

仅为学习记录，侵权必删

题目略 附上链接​​​​​​1475 -- Pushing Boxes (poj.org)

解题思路：

1.要求推箱子次数最少，首先我们应该对箱子bfs找到最小路径（假设箱子自己会动）

2.假设箱子位于(x,y), 遍历时，要推往（nx,ny）,在推的时候人必须站在箱子的上一个位置（px,py），往箱子所在的位置方向推。因此，对每一个箱

			
		

	



              


  
              

                


	

		

			

				
					
wwwwwwwwwww

					
热门推荐

				
			

			

				

					代码将军
				

				

					12-07
					
					3万+
					
				

			

		

		

			
				
function runEx(cod1)  { cod=document.all(cod1)  var code=cod.value;  if (code!=""){  var newwin=window.open(,,);  //打开一个窗口并赋给变量newwin。  newwin.opener = null // 防止代码对页面修改  newwin.do

			
		

	





	

		

			

				
					
色值表

				
			

			

				

					yuan_jie
				

				

					01-04
					
					1万+
					
				

			

		

		

			
				
CSS颜色代码大全




#FFFFFF
#DDDDDD
#AAAAAA
#888888
#666666
#444444
#000000


#FFB7DD
#FF88C2
#FF44AA 

#FF0088 

#C10066 

#A20055 

#8C0044 



#FFCCCC
#FF8888
#FF3333 

#F

			
		

	



		

			
		



	

		

			

				
					
配色使用的原色

				
			

			

				

					My Backup
				

				

					06-27
					
					1206
					
				

			

		

		

			
				
a {text-decoration: none;}a:hover {text-decoration:underline;}.tableborder{border-collapse: collapse;}.tdborder{border: solid 1px #000000;}td{/*font-weight:bold;*/font-size: 80%;

			
		

	





	

		

			

				
					
sss

				
			

			

				

					fwj123520的专栏
				

				

					10-04
					
					976
					
				

			

		

		

			
				
本人跪求一问道外挂  只要好用价钱好商量  有的朋友联系我QQ410721720 电话15887289028 谢谢  (内挂优先)

			
		

	





	

		

			

				
					
E 帮 SeSe  的一篇示例

				
			

			

				

					Color_Se | 颜色  http://se.it.to/
				

				

					02-12
					
					1816
					
				

			

		

		

			
				
  呀哈,有多笨? 天地之笨,真.....是的.

			
		

	





	

		

			

				
					
POJ.rar_poj java_poj1048

				
			

			

				

					09-24
				

			

		

		

			
				
【标题】"POJ.rar_poj java_poj1048" 涉及的知识点主要围绕编程竞赛中的“约瑟夫环”问题，这里是一个加强版，使用Java语言进行解决。  【描述】"POJ1048，加强版的约瑟夫问题 难度中等" 提示我们，这个问题是编程...

			
		

	





	

		

			

				
					
POJ_3131.zip_POJ 八数码_poj

				
			

			

				

					09-20
				

			

		

		

			
				
标题中的“POJ_3131.zip_POJ 八数码_poj”指的是一个与编程竞赛网站POJ（Problem Set Algorithm）相关的项目，具体是针对3131号问题的解决方案，该问题涉及到了八数码游戏。八数码游戏，又称滑动拼图，是一个经典的...

			
		

	





	

		

			

				
					
jihe.rar_2289_POJ 3714_poj3714_poj3714  Ra_visual c

				
			

			

				

					09-22
				

			

		

		

			
				
标题中的"jihe.rar_2289_POJ 3714_poj3714_poj3714 Ra_visual c" 提到了一个压缩文件，可能包含有关编程竞赛或算法解决的资源，特别是与POJ（Problem On Judge）平台上的问题3714相关的。"Ra_visual c"可能指的是...

			
		

	





	

		

			

				
					
wwwwwwwwwwwwwwwwwwwwwwwwwwwwww

					
最新发布

				
			

			

				

					2301_78234743的博客
				

				

					12-25
					
					1362
					
				

			

		

		

			
				
* *     * * *   * * * * * * * * * 根据上面的图，我们可以分析出这个是先输入需要的行数，之后每行先输入空格再输入。bg：211本 985硕博 女，成果刚够毕业不想太累，读完博身体快撑不住了，追求性价比，留京必须要户口，未来发展希望有一定空间。楼主湖南人，女生 1、长沙交行软开，属于交行总部，实习期六个月，转正后每月到手七千多，年终占大头，总包18w，目前不加班。提前批终面通过了，然后被养鱼，过了三个月半月，让我面试第二个岗位，继续再面两轮。

			
		

	





	

		

			

				
					
SeSe 2005-02-11 -- 2005-02-12

				
			

			

				

					星☆空 | 对生活要知足,学习要不知足,为人处事要知不足.  卍 ♂ | ♀ 卐 - 科技以人为本.
				

				

					02-12
					
					8129
					
				

			

		

		

			
				
绿色学院 - Green Institute - 不听人间乐 - 想得到 - 做得到 - Xoops2005-02-11 23:40:08 /:|Ｄ.Ｎ.Ａ  可以用yahoo邮箱申请MSN 2005-02-11 23:40:10 /:|Ｄ.Ｎ.Ａ  哈哈 2005-02-11 23:40:10 十愛。by顔

			
		

	





	

		

			

				
					
蔚蓝色色天空

				
			

			

				

					蔚蓝色的天空
				

				

					05-07
					
					1万+
					
				

			

		

		

			
				
天气正晴，心情还算比较好的一天，就这样慢慢的消亡掉了。
zheng

			
		

	





	

		

			

				
					
www.wwwwwwwwww

				
			

			

				

					asjdxd的博客
				

				

					07-09
					
					8261
					
				

			

		

		

			
				
复习题

 

一、问答题

1.Anaconda的优点有哪些？

（1）开源。

（2）安装过程简单。

（3）⾼性能使⽤Python和R语⾔。

（4）免费的社区⽀持。

（5） Conda包管理。

（6） 1,000+开源库

2.爬虫技术是什么？它的设计流程有哪些？

 通过递归访问网络资源，抓取网络中信息的数据。

Scrapy是一个用于爬取网页、提取结构化数据的应用的框架，可用于数据挖掘、信息处理或历史归档等的应用系统。

（1）Scrapy Engine:负责Spider、It...

			
		

	





	

		

			

				
					
几个不错的网站

				
			

			

				

					困兽犹斗
				

				

					04-09
					
					1073
					
				

			

		

		

			
				
酷壳:             http://coolshell.cn/ 
IBM Linux:   http://www.ibm.com/developerworks/cn/linux/
chinaunix:   http://www.chinaunix.net/
一个外国网站:  http://serverfault.com/questions/tagged/python  (我还回了个

			
		

	





	

		

			

				
					
swwwwww

				
			

			

				

					iteye_5732的博客
				

				

					10-14
					
					2375
					
				

			

		

		

			
				
sssssssssssssssssww

			
		

	





	

		

			

				
					
ssssssssssssssss

				
			

			

				

					liujh1985的专栏
				

				

					02-09
					
					1万+
					
				

			

		

		

			
				
ＣＡＴＳシステム反省報告 ＣＡＴＳシステムは私が始で参加する項目です、それは私にとても重要なものです。コーディングや単体テストや単体テストビューなどについて、いろいろ感想がある。プロジェクトの最初のコーディング段階、業務のプロセスや開発規約や共通のプログラムを使用が熟知ないのを私はよく知っている。それから、少し分からない情況に遭遇したら、すぐ経験者を教えて、使用を許したプログラムに応用

			
		

	





	

		

			

				
					
C#之一窗体调用另一窗体属性

				
			

			

				

					自由天空
				

				

					01-29
					
					1791
					
				

			

		

		

			
				
当我们在一个窗体f1中打开另一个窗体f2,而后我们又需要在f2中调用或操作f1中的某个控件的属性，我们该怎么做呢？这在实际的开发过程中是经常遇到的，比如在数据库应用程序开发中，在一窗体中的Dategridview中显示了所有记录信息，我们点击菜单打开另一窗体（这里的窗体都是普通窗体）查询，查询的结果在在Datagridview中动态的显示：现在我把解决的代码写道下面，当然方法很多，此知识其中之一：

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值