搜索
快活书生
人生就像一次星际旅行,旅途中会遇到很多耀眼的星星,你可以选择努力与摘下一颗耀眼的明星,虽然这颗明星代表不了你的一生,但你的星途会因为那些你努力摘下的星星而更加璀璨!
展开
-
地下迷宫探索(DFS)
7-8 地下迷宫探索(30 分)地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,它的通道都是直的,而通道所有交原创 2017-10-27 16:03:38 · 949 阅读 · 0 评论 -
1018 Public Bike Management(Dijkstra + dfs)
部分内容引用自: https://www.liuchuo.net/archives/2373 1018 Public Bike Management(30 分)There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the w...原创 2018-09-07 13:11:42 · 139 阅读 · 0 评论 -
1013 Battle Over Cities(连通分量个数,dfs)
参考博客:https://blog.csdn.net/qq_33913037/article/details/71213985?locationNum=1&fps=1 https://www.liuchuo.net/archives/2346 1013 Battle Over Cities(25 分)It is vitally important to have all the c...转载 2018-09-06 17:00:41 · 301 阅读 · 0 评论 -
1004 Counting Leaves(dfs)
标明出处:https://www.liuchuo.net/archives/2229 1004 Counting Leaves(30 分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input ...转载 2018-09-05 10:19:33 · 106 阅读 · 0 评论 -
期末复习-八皇后
1-八皇后暴力枚举算法#include <stdio.h>#include<math.h>int check1(int a[],int n){ int i,j; for(i=2;i<=n;i++) for(j=1;j<=i-1;j++) if((a[i]==a[j]) or(abs(a[i]...原创 2018-06-21 20:06:24 · 150 阅读 · 0 评论 -
POJ 3278(bfs)
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32679 Accepted: 10060 Description Farmer John has been informed of the location of a fugitive cow and wants to原创 2017-07-27 16:44:45 · 171 阅读 · 0 评论 -
八皇后
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。//八皇后-回溯法递归实现(学长提供的思路)#include <stdio.h>int q[8]={};//下标表示所在行数,值表示所在列数void printQ(){ int...原创 2017-07-22 10:26:10 · 336 阅读 · 0 评论 -
深度优先搜索
#include<stdio.h>int e[101][101];int book[101]={0};int sum=0,n;void dfs(int cur){ printf("%d ",cur); sum++; if(sum==n) return; int i; for(i=1;i<=n;i++){ if(e[cur][i]==1原创 2017-07-22 23:24:28 · 231 阅读 · 0 评论 -
广度优先搜索
#include<stdio.h>int e[101][101];int book[101]={0};int que[101],head,tail;int cur;int main(){ //广搜 Breadth First Search int i,j; int a,b; int m,n; //要输入的边数 printf("n: m:\n");原创 2017-07-23 12:12:27 · 217 阅读 · 0 评论 -
hdu_1016(剪枝深度优先搜索)
#include<iostream>#include<stdio.h>#include<cstring>using namespace std;int a[6];bool prime[40];int n;bool vis[25];void show(){ for(int i=0;i<n;i++){ cout << a[i] << ' ' ; }原创 2017-07-24 15:34:40 · 326 阅读 · 0 评论 -
FZU-2150 广搜
没有人能一开始就想到正确的思路,就像第一次看到深搜和广搜的一些细节,书上都处理的很好,当时不理解为什么要这样写,其实没有什么不理解的,自己写一遍,再自己做几道题,就知道这些地方为什么这样写了,肯定是为了方便嘛! 下面这个代码有很多问题,也懒得改了,放在上面留个纪念,决定看下题解,自己再写一遍。#include<cstdio>#include<cstring>#include<iostream>原创 2017-10-22 18:28:09 · 212 阅读 · 0 评论 -
迷宫问题
参考博客:https://blog.csdn.net/tsaid/article/details/6856795定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走...原创 2018-10-07 20:13:20 · 185 阅读 · 0 评论