ChiLuManXi
ChiLuManXi

长安大学新生赛 H题 拉面女神的魔盒

长安大学新生赛 H题 拉面女神的魔盒_第1张图片

再简单说明一下题意，规定一开始按钮状态为0 0 0 0 0 0，输入终点状态，求最少的操作步数，对于每个按钮，有以下规定：

按钮①：可以任意想顺时针或者逆时针旋转，一次转动一格

按钮②：当6个旋钮的数字中奇数偶数个数为相同时才能转动，向顺时针或者逆时针转动一格

按钮③：只能向逆时针方向转动，一次转动7格。

按钮④：只能向逆时针方向转动，一次转动(sum % 9 + 1)格，sum为当前六个数之和

按钮⑤：当①③⑤这三个旋钮数字之和正好为9的时候才能转动，顺时针或者逆时针旋转一格

按钮⑥：当按钮②的数字为0的时候才能转动，只能向顺时针转动，一次转动三格。


这个题一开始反应的是能否直接用DFS并判重来做。。然而明显不可以。

后来发现其实这肯定是个BFS的题目，进而根据题目知道终点，知道起点这个特性，想到可以用A*或者双向BFS来做，但是不知道怎么列启发式函数，所以就用双向BFS来做吧。代码很长，因为正向和反向不完全一样的判断条件，比较坑。。。未提交过，可能有错误，欢迎指正。

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

struct VIS{
    int flag;
    int step;
}vis[1000001];

int dis[2] = {1, -1};

struct num{
    int n[6];
    int step;
    friend bool operator <(num a, num b)
    {
        return a.step < b.step;
    }
};

int ans[6];
int init[6];

bool judge(num a){
    for(int i = 0; i < 6; i ++)
        if(a.n[i] != ans[i]);
            return false;
    return true;
}

int total(num a){
    int i, sum;
    sum = 0;
    for(i = 0; i < 6; i ++)
        sum = sum * 10 + a.n[i];
    return sum;
}

int bfs(void){
    memset(vis, 0, sizeof(vis));
    queue q;
    queue p;
    num pre, lst;
    int i, t,  sp = 0;
    long sum;

    for(i = 0; i < 6; i ++)
        pre.n[i] = init[i];
    sum = total(pre);
    vis[sum].flag = 1;
    vis[sum].step = 0;
    pre.step = 0;
    q.push(pre);

    for(i = 0; i < 6; i ++)
        lst.n[i] = ans[i];
    sum = total(lst);
    vis[sum].flag = 2;
    vis[sum].step = 0;
    lst.step = 0;
    p.push(lst);

    while(!q.empty() && !p.empty()){
        while(q.front().step == sp){
            pre = q.front();
            q.pop();
            for(i = 0; i < 6; i ++){
                if(i == 0){
                    for(t = 0; t < 2; t ++){
                        lst = pre;
                        lst.n[0] = pre.n[0] + dis[t];
                        if(lst.n[i] < 0)
                            lst.n[i] += 10;
                        else if(lst.n[i] >= 10)
                            lst.n[i] -= 10;
                        sum = total(lst);
                        lst.step = pre.step + 1;
                        if(vis[sum].flag == 1)
                            continue;
                        if(vis[sum].flag == 2)
                            return lst.step + vis[sum].step;
                        vis[sum].flag = 1;
                        vis[sum].step = lst.step;
                        q.push(lst);
                    }
                }
                else if(i == 1){
                    int temp = 0;
                    for(int j = 0; j < 6; j ++){
                        if(pre.n[j] % 2)
                            temp ++;
                        else
                            temp --;
                    }
                    if(temp != 0)
                        continue;
                    for(t = 0; t < 2; t ++){
                        lst = pre;
                        lst.n[1] = pre.n[1] + dis[t];
                        if(lst.n[i] < 0)
                            lst.n[i] += 10;
                        else if(lst.n[i] >= 10)
                            lst.n[i] -= 10;
                        sum = total(lst);
                        lst.step = pre.step + 1;
                        if(vis[sum].flag == 1)
                            continue;
                        if(vis[sum].flag == 2)
                            return lst.step + vis[sum].step;
                        vis[sum].flag = 1;
                        vis[sum].step = lst.step;
                        q.push(lst);
                    }
                }
                else if(i == 2){
                    lst = pre;
                    lst.n[2] = pre.n[2] + 7;
                    if(lst.n[i] < 0)
                        lst.n[i] += 10;
                    else if(lst.n[i] >= 10)
                        lst.n[i] -= 10;
                    sum = total(lst);
                    lst. step = pre.step + 1;
                    if(vis[sum].flag == 1)
                        continue;
                    if(vis[sum].flag == 2)
                        return lst.step + vis[sum].step;
                    vis[sum].flag = 1;
                    vis[sum].step = lst.step;
                    q.push(lst);
                }
                else if(i == 3){
                    lst = pre;
                    int temp = 0;
                    for(int j = 0; j < 6; j ++){
                        temp += lst.n[j];
                    }
                    temp = temp % 9 + 1;
                    lst.n[3] = pre.n[3] + temp;
                    if(lst.n[i] < 0)
                        lst.n[i] += 10;
                    else if(lst.n[i] >= 10)
                        lst.n[i] -= 10;
                    sum = total(lst);
                    lst. step = pre.step + 1;
                    if(vis[sum].flag == 1)
                        continue;
                    if(vis[sum].flag == 2)
                        return lst.step + vis[sum].step;
                    vis[sum].flag = 1;
                    vis[sum].step = lst.step;
                    q.push(lst);
                }
                else if(i == 4 && (pre.n[0] + pre.n[2] + pre.n[4] == 9)){
                    for(t = 0; t < 2; t ++){
                        lst = pre;
                        lst.n[4] = pre.n[4] + dis[t];
                        if(lst.n[i] < 0)
                            lst.n[i] += 10;
                        else if(lst.n[i] >= 10)
                            lst.n[i] -= 10;
                        sum = total(lst);
                        lst.step = pre.step + 1;
                        if(vis[sum].flag == 1)
                            continue;
                        if(vis[sum].flag == 2)
                            return lst.step + vis[sum].step;
                        vis[sum].flag = 1;
                        vis[sum].step = lst.step;
                        q.push(lst);
                    }
                }
                else if(i == 5 && pre.n[1] == 0){
                    lst = pre;
                    lst.n[5] = pre.n[5] - 3;
                    if(lst.n[i] < 0)
                        lst.n[i] += 10;
                    else if(lst.n[i] >= 10)
                        lst.n[i] -= 10;
                    sum = total(lst);
                    lst. step = pre.step + 1;
                    if(vis[sum].flag == 1)
                        continue;
                    if(vis[sum].flag == 2)
                        return lst.step + vis[sum].step;
                    vis[sum].flag = 1;
                    vis[sum].step = lst.step;
                    q.push(lst);
                }
            }
        }


        while(p.front().step == sp){
            pre = p.front();
            p.pop();

            for(i = 0; i < 6; i ++){
                if(i == 0){
                    for(t = 0; t < 2; t ++){
                        lst = pre;
                        lst.n[0] = pre.n[0] + dis[t];
                        if(lst.n[i] < 0)
                            lst.n[i] += 10;
                        else if(lst.n[i] >= 10)
                            lst.n[i] -= 10;
                        sum = total(lst);
                        lst.step = pre.step + 1;
                        if(vis[sum].flag == 2)
                            continue;
                        if(vis[sum].flag == 1)
                            return lst.step + vis[sum].step;
                        vis[sum].flag = 2;
                        vis[sum].step = lst.step;
                        p.push(lst);
                    }
                }
                else if(i == 1){
                    for(t = 0; t < 2; t ++){
                        lst = pre;
                        lst.n[1] = pre.n[1] + dis[t];
                        if(lst.n[i] < 0)
                            lst.n[i] += 10;
                        else if(lst.n[i] >= 10)
                            lst.n[i] -= 10;
                        int temp = 0;
                        for(int j = 0; j < 6; j ++)
                            if(lst.n[j] % 2)
                                temp ++;
                            else
                                temp --;
                        if(temp != 0)
                            continue;
                        sum = total(lst);
                        lst.step = pre.step + 1;
                        if(vis[sum].flag == 2)
                            continue;
                        if(vis[sum].flag == 1)
                            return lst.step + vis[sum].step;
                        vis[sum].flag = 2;
                        vis[sum].step = lst.step;
                        p.push(lst);
                    }
                }
                else if(i == 2){
                    lst = pre;
                    lst.n[2] = pre.n[2] - 7;
                    if(lst.n[i] < 0)
                        lst.n[i] += 10;
                    else if(lst.n[i] >= 10)
                        lst.n[i] -= 10;
                    sum = total(lst);
                    lst. step = pre.step + 1;
                    if(vis[sum].flag == 2)
                        continue;
                    if(vis[sum].flag == 1)
                        return lst.step + vis[sum].step;
                    vis[sum].flag = 2;
                    vis[sum].step = lst.step;
                    p.push(lst);
                }
                else if(i == 3){
                    for(t = 0; t < 10; t ++){
                        lst.n[3] = pre.n[3] - t;
                        if(lst.n[i] < 0)
                            lst.n[i] += 10;
                        else if(lst.n[i] >= 10)
                            lst.n[i] -= 10;
                        int temp = 0;
                        for(int j = 0; j < 6; j ++){
                            temp += lst.n[j];
                        }
                        if(temp % 9 + 1 != i)
                            continue;
                        sum = total(lst);
                        lst.step = pre.step + 1;
                        if(vis[sum].flag == 2)
                            continue;
                        if(vis[sum].flag == 1)
                            return lst.step + vis[sum].step;
                        vis[sum].flag = 2;
                        vis[sum].step = lst.step;
                        p.push(lst);
                    }
                }
                else if(i == 4){
                    for(t = 0; t < 2; t ++){
                        lst = pre;
                        lst.n[4] = pre.n[4] + dis[t];
                        if(lst.n[i] < 0)
                            lst.n[i] += 10;
                        else if(lst.n[i] >= 10)
                            lst.n[i] -= 10;
                        if(lst.n[0] + lst.n[2] + lst.n[4] != 9)
                            continue;
                        sum = total(lst);
                        lst.step = pre.step + 1;
                        if(vis[sum].flag == 2)
                            continue;
                        if(vis[sum].flag == 1)
                            return lst.step + vis[sum].step;
                        vis[sum].flag = 2;
                        vis[sum].step = lst.step;
                        p.push(lst);
                    }
                }
                else if(i == 5 && pre.n[1] == 0){
                    lst = pre;
                    lst.n[5] = pre.n[5] + 3;
                    if(lst.n[i] < 0)
                        lst.n[i] += 10;
                    else if(lst.n[i] >= 10)
                        lst.n[i] -= 10;
                    sum = total(lst);
                    lst.step = pre.step + 1;
                    if(vis[sum].flag == 2)
                        continue;
                    if(vis[sum].flag == 1)
                        return lst.step + vis[sum].step;
                    vis[sum].flag = 2;
                    vis[sum].step = lst.step;
                    p.push(lst);
                }
            }
        }

        ++ sp;
    }
    return -1;
}

int T;


int main(void){

    char c;
    //freopen("out.txt", "r", stdin);
    //freopen("in.txt", "w",stdout);
    cin >> T;
    while(T --){
        bool flag = false;
        for(int i = 0; i < 6; i ++){
            cin >> ans[i];
            init[i] = 0;
            if(ans[i])
                flag = true;
        }
        if(!flag)
            cout << "0" << endl;
        int res = bfs();
        cout << res << endl;
    }
    return 0;


}


你可能感兴趣的:(搜索专题)

  • 搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理 23级程序猿 算法深度优先宽度优先学习dfsbfs图搜索算法
    目录·深度优先搜索-dfs:·原理：·典型例题：题目：输入格式输出格式数据范围输入样例：输出样例：·代码·图解·总结·广度优先搜索-bfs;·原理：·小结·典型例题题目：输入格式输出格式数据范围输入样例：输出样例：代码总结迷宫矩阵问题以及细节处理例题1·数字矩阵题目：思考：1.用dfs解决2.用bfs解决小结：例题2·字符矩阵题目：输入格式输出格式数据范围输入样例：输出样例：思考：代码小结细节问题
  • 备战蓝桥杯---图论基础理论 cocoack 图论算法蓝桥杯c++笔记
    图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
  • 《算法从入门到入土系列》第一集 搜索专题（DFS与BFS）题目解析 + 练习题单（更新ing） 会划水才能到达彼岸 Acwing笔记Acwing刷题算法系统学习剪枝dfsbfs深度搜索广度搜索
    搜索专题（DFS与BFS）从入门到入土题目解析+练习题单菜鸡笔记，莫怪搜索BFSAcWing844.走迷宫POJ1426"FindTheMultiple"（待更新）POJ3126"PrimePath"（待更新）POJ3414PotsHDU1240Asteroids!（daige）FloodFill算法AcWing1097.池塘计数AcWing1098.城堡问题AcWing1106.山峰和山谷最短路
  • 算法笔记 晴神(胡凡等著) 完整pdf下载 数据与人
    C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库（STL）、数据结构专题（二章）、搜索专题、图算法专题、动态规划专题、字符串专题、专题扩展。《算法笔记》印有二维码，用来实时更新、补充内容及发布勘误的。获取链接：http://www.shujuyr.com/1328.html
  • 【120819测试】记忆化搜索专题练习题 diying4157 c/c++
    记忆化搜索专题练习题要求：尽量用记忆化搜索的方式写程序1、ackerman函数(ackerman.pas/cpp/c)问题描述：计算ackerman函数值:输入格式：从文件ackerman.in读入数据，第一行为两个数，即M和N，其中0<=M<=3，0<=N<=11。输出格式：向文件ackerman.out输出ack(m,n)的值。样例1：ackerman.inackerman.out012说明：
  • 洛谷 P1101 单词方阵 题解 Aloof__ #DFS
    题源：来自洛谷深度优先搜索专题题目题目描述给一n\timesnn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着88个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入：8输出：qyizhongyizhonggydthkjygy*****nwidg
  • 【Java】搜索专题训练 MN979323 专题训练java广度优先深度优先算法
    文章目录HENAU冬令营搜索专题知识汇总题目列表快输模板A-棋盘问题B-PerketC-全排列D-自然数拆分E-PrimeRingProblemF-RedandBlackG-KnightMovesH-OilDepositsI-LakeCountingJ-二叉树先序遍历K-迷宫（一）L-马走日M-八皇后问题N-选数O-打开灯泡SwitchtheLampOnP-单词方阵Q-腐烂的橘子HENAU冬令营搜
  • dfs深度优先搜索专题02 AC它真的很香
    上一个专题在这里：dfs深度优先搜索专题01P1331海战还是水洼问题，这题特殊的地方在于它只能是方形。所以我们先对是否存在非方形进行判断，如果非法，直接输出并return掉然后就都是合法的，转成了水洼问题#include#include#include#include#include#include#include//#includeusingnamespacestd;typedeflonglo
  • [AcWing算法提高] 搜索专题练习(进行中......) 泥烟 Acwing练习算法c++bfsdfs
    文章目录✔FloodFill[AcWing1097.池塘计数](https://www.acwing.com/problem/content/1468/)[AcWing1098.城堡问题]([1098.城堡问题-AcWing题库](https://www.acwing.com/problem/content/1100/))[AcWing1106.山峰和山谷](https://www.acwing.
  • 算法笔记Codeup、pat刷题记录（含个人笔记）第八章 学递归的递归 算法笔记Codeup刷题记录c++数据结构算法
    2021算法笔记Codeup、pat刷题记录目录《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）Codeup【递归入门】全排列【递归入门】组合的输出【递归入门】组合+判断素数【递归入门】n皇后问题（原始的8皇后问题）【递归入门】出栈序列统计【递归入门】走迷宫PATA1103IntegerFactorization《算法笔记》8.2小节——搜索专题->广度优先搜索（BFS）书上例题书上例
  • 搜索专题（BFS、DFS）持续更新 —— 洛谷题目 小染大大 题解笔记深度优先宽度优先算法
    搜索篇——洛谷一、马的遍历题目链接：P1443马的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述有一个n*m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。（中国象棋里面的马，不知道怎么走的小伙伴可以百度）。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达
  • 搜索专题-Find a way 小符不秃头 c++算法数据结构广度优先
    topic：PassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthecountryside,butMerceki’shomei
  • 【算法】搜索专题狂练，内附题单 EP Fitwin PAT\蓝桥杯刷题AlgorithmTraining
    搜索题目在常见的算法竞赛和笔试面试中很常见，尤其是蓝桥杯中，很多题都能用暴搜去找答案。在生产上也广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等，也频繁出现在高频面试题中。DFS与BFS对比实现方法基本思想解决问题N规模DFS栈/递归回溯法，一次访问一条路，更接近人的思维方式,所有解问题，或连通性问题不能太大，n说明ans中符合的答案已经存放完毕if(u>n){for(inti=1;i>n;df
  • 2014年CCNU-ACM暑期集训总结 weixin_34204722 数据结构与算法
    2014年CCNU-ACM暑期集训总结那个本期待已久的暑期集训居然就这种。溜走了。让自己有点措手不及。很多其它的是对自己的疑问。自己是否能在ACM这个领域有所成就。带着这个疑问，先对这个暑假做个总结吧。第一周来的时候，状态还没有融入进去。学长们也不在。就直接布置了一套题目。考察的是贪心策略。学习的时候非常有激情，毕竟是期待了那么久的场景。所以大家都非常认真，希望自己可以有所进步。第二周，搜索专题。
  • ZOJ-搜索专题 码尔泰 专题训练深度优先图论算法
    1002题意思路深搜，每个格子都搜一遍。技巧dfs(cnt,ans)dfs(第几个格子，答案)；代码#includeusingnamespacestd;intn,i,j,ans;chars[5][5];intc_put(intn,intm){for(i=n-1;i>=0;i--){if(s[i][m]=='O')return0;if(s[i][m]=='X')break;}for(j=m-1;j>
  • 【图论搜索专题】如何使用「双向 BFS」解决搜索空间爆炸问题 水三叶的刷题日记
    题目描述这是LeetCode上的「127.单词接龙」，难度为「困难」。Tag:「双向BFS」字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列：序列中第一个单词是beginWord。序列中最后一个单词是endWord。每次转换只能改变一个字母。转换过程中的中间单词必须是字典wordList中的单词。给你两个单词beginWord和endWord和一个
  • 备战蓝桥杯——搜索专题刷题日常 crisp制药 蓝桥杯职场和发展算法c++深度优先
    众所周知，搜索是蓝桥杯的热门考点之一，掌握好DFS和BFS对于我们提高蓝桥杯获奖概率和算法能力有很大帮助，下面让我们一起写几道搜索相关的题目~切割方格由题意得，我们可以发现切割出来的图形都是关于中心对称的，所以当移动到边界时则说明此时分割出来的图形关于中心对称，符合题意，则ans++，我们可以设定（3,3）为中心点，从中心点开始出发，那么此时（x,y）关于中心点对称的点为（6-x,6-y），因此当
  • 偶像活动—欢迎加入 若雨瑾瑄
    本人是一个偶活迷收集的卡片并不多，但还希望和大家多多交流！希望也有偶活迷可以加入分享每一次偶活经历吧！喜欢偶像活动的小姐姐或小哥哥们可以搜索专题偶像活动加入我们哦图片发自App
  • 【一万字】蓝桥杯算法竞赛备考（一）——搜索专题（上）（C++） 打蓝桥杯的通信人 蓝桥杯蓝桥杯深度优先图论经验分享算法
    写在前面蓝桥杯省赛将在4月初举行，距离比赛也就剩一个多月的时间。为了提高自己的编程能力，在比赛中取得比较的成绩。接下来的一个多月我会在博客中更新蓝桥杯的学习。争取在考前将一些重要的算法过一遍。蓝桥杯常考的算法我整理到了一张思维导图里面，小伙伴可以看一下噢。这张蓝桥杯思维导图可能不太全面，以后会经常补充的。。我是这样想滴，我会对常考的算法做个专题总结，分专题来讲。文章更新的速度呢取决于我刷题的速度啦
  • pat链表专题训练+搜索专题 江上舟摇
    本期题目包括：1074：https://pintia.cn/problem-sets/994805342720868352/problems/9948053945121341441052：https://pintia.cn/problem-sets/994805342720868352/prob
  • HENAU 冬令营 搜索专题 容艾假 dfs竞赛数据结构深度优先算法c++
    题目链接：传送门密码：202201110000资料链接：BFS算法和DFS算法（含图解：简单易懂）题目比较经典，涉及迷宫、八皇后，全排列等题目以及变形小组题解dfs题目A-棋盘问题B-PerketC-全排列D-自然数拆分E-PrimeRingProblemF-RedandBlackH-OilDepositsI-LakeCountingJ-二叉树先序遍历K-迷宫（一）L-马走日M-八皇后问题N-选数
  • 蓝桥杯算法竞赛系列第五章——拔高篇之深度优先搜索（DFS） 安然无虞 蓝桥杯基础算法剖析深度优先算法蓝桥杯
    欢迎回到：遇见蓝桥遇见你，不负代码不负卿！目录一、引入：深度优先搜索（DFS）二、经典例题例题1.二叉搜索树的范围和题目描述题解代码执行例题2.岛屿数量题目描述题解代码执行例题3.背包问题题目描述题解代码执行三、思考题四、蓝桥结语：遇见蓝桥遇见你，不负代码不负卿！前言：提到深度优先搜索（DFS），我们很容易就会想到广度优先搜索（BFS），它们俩合在一起称为一个搜索专题，今天笔者先把DFS讲清楚，B
  • 如何投稿 蔚澜妤
    一篇文章发布后，点击右上角的三个小点，选项内容里就可以看到投稿管理。图片发自App点击投稿管理后，出现搜索专题，在搜索里输入:儿童绘画心理学，点击投稿即可！图片发自App
  • 蓝桥杯dfs搜索专题 RioTian
    2018激光样式题目描述x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry,此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。输出输
  • NOIP2018提高组金牌训练营——搜索专题 weixin_33869377
    NOIP2018提高组金牌训练营——搜索专题1416两点福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列d1,d2,...,dk看成一个环，当且仅当它符合下列条件时：1.这k个点不一样
  • ACM搜索专题（BFS，DFS，记忆化搜索等） 一只小箬蓟 灰灰和他鹅几的ACM日记
    本次的搜索专题的题目来源主要有洛谷和vjudege上的搜索专题一.BFS1.01迷宫题目链接：https://www.luogu.org/problemnew/show/P1141题目分析：这个题算是一个入门级的BFS搜索，题目中所需要的输出就是从一个格子可以最多走多少个格子，格子不能重复。这个题使用BFS，DFS都可以，我先来讲一下BFS的做法这个题就是一个带方向的搜索，为了方便搜索，我们设置两
  • 研究生复试上机基本题型及思路总结（搜索专题） 熬夜运动员 考研复试上机
    研究生复试上机基本题型及思路总结（搜索专题）一、宽度优先搜索（BFS）1.1基本思路1.2问题应用二、深度优先搜索2.1基本思路2.2问题运用一、宽度优先搜索（BFS）宽度优先搜索的策略为优先遍历访问邻居，在实际的应用中一般用来解决最优解问题。在宽度优先搜索的时候，一般使用队列来完成先进先出功能。首先需要确定初始状态，然后通过状态的扩展找到结束状态，抛弃非法状态，完成问题求解。1.1基本思路BFS
  • 搜索专题【2010】四2.过河问题 weixin_30602505
    【2010】2.（过河问题）在一个月黑风高的夜晚，有一群人在河的右岸，想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里，过桥时必须借助灯光来照明，不幸的是，他们只有一盏灯。另外，独木桥上最多承受两个人同时经过，否则将会坍塌。每个人单独过桥都需要一定的时间，不同的人需要的时间可能不同。两个人一起过桥时，由于只有一盏灯，所以需要的时间是较慢的那个人单独过桥时所花的时间。现输入n(2<=n<
  • 《算法笔记》8.2小节——搜索专题->广度优先搜索（BFS） qq_20679687 算法笔记
    模板问题:走迷宫（BFS）时间限制:1Sec内存限制:128MB提交:639解决:207[提交][状态][讨论版][命题人:外部导入]题目描述有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中
  • 搜索专题 weixin_30412013
    来自大牛http://blog.csdn.net/returnzero__/article/details/7934909一些好题目POJ1190–生日蛋糕(基础，好题)http://acm.pku.edu.cn/JudgeOnline/problem?id=1190题意：略解法：dfs，题偏简单，但做出来还是有些感觉的POJ1376–Robot(基础)http://acm.pku.edu.cn/
  • [黑洞与暗粒子]没有光的世界 comsci
         无论是相对论还是其它现代物理学,都显然有个缺陷,那就是必须有光才能够计算      但是,我相信,在我们的世界和宇宙平面中,肯定存在没有光的世界....      那么,在没有光的世界,光子和其它粒子的规律无法被应用和考察,那么以光速为核心的 &nbs
  • jQuery Lazy Load 图片延迟加载 aijuans jquery
    基于 jQuery 的图片延迟加载插件，在用户滚动页面到图片之后才进行加载。 对于有较多的图片的网页，使用图片延迟加载，能有效的提高页面加载速度。 版本： jQuery v1.4.4+ jQuery Lazy Load v1.7.2 注意事项： 需要真正实现图片延迟加载，必须将真实图片地址写在 data-original 属性中。若 src
  • 使用Jodd的优点 Kai_Ge jodd
    1.  简化和统一 controller ，抛弃 extends SimpleFormController ，统一使用 implements Controller 的方式。 2.  简化 JSP 页面的 bind, 不需要一个字段一个字段的绑定。 3.  对 bean 没有任何要求，可以使用任意的 bean 做为 formBean。   使用方法简介
  • jpa Query转hibernate Query 120153216 Hibernate
    public List<Map> getMapList(String hql, Map map) { org.hibernate.Query jpaQuery = entityManager.createQuery(hql); if (null != map) { for (String parameter : map.keySet()) { jp
  • Django_Python3添加MySQL/MariaDB支持 2002wmj mariaDB
    现状 首先，[email protected] 中默认的引擎为 django.db.backends.mysql 。但是在Python3中如果这样写的话，会发现 django.db.backends.mysql 依赖 MySQLdb[5] ，而 MySQLdb 又不兼容 Python3 于是要找一种新的方式来继续使用MySQL。 MySQL官方的方案 首先据MySQL文档[3]说，自从MySQL
  • 在SQLSERVER中查找消耗IO最多的SQL 357029540 SQL Server
    返回做IO数目最多的50条语句以及它们的执行计划。 select top 50   (total_logical_reads/execution_count) as avg_logical_reads,  (total_logical_writes/execution_count) as avg_logical_writes,  (tot
  • spring UnChecked 异常 官方定义！ 7454103 spring
      如果你接触过spring的 事物管理！那么你必须明白 spring的 非捕获异常！ 即 unchecked 异常！ 因为 spring 默认这类异常事物自动回滚！！ public static boolean isCheckedException(Throwable ex) { return !(ex instanceof RuntimeExcep
  • mongoDB 入门指南、示例 adminjun javamongodb操作
    一、准备工作 1、 下载mongoDB 下载地址：http://www.mongodb.org/downloads 选择合适你的版本 相关文档：http://www.mongodb.org/display/DOCS/Tutorial 2、 安装mongoDB A、 不解压模式： 将下载下来的mongoDB-xxx.zip打开，找到bin目录，运行mongod.exe就可以启动服务，默
  • CUDA 5 Release Candidate Now Available aijuans CUDA
    The CUDA 5 Release Candidate is now available at http://developer.nvidia.com/<wbr></wbr>cuda/cuda-pre-production. Now applicable to a broader set of algorithms, CUDA 5 has advanced fe
  • Essential Studio for WinRT网格控件测评 Axiba JavaScripthtml5
    Essential Studio for WinRT界面控件包含了商业平板应用程序开发中所需的所有控件，如市场上运行速度最快的grid 和chart、地图、RDL报表查看器、丰富的文本查看器及图表等等。同时，该控件还包含了一组独特的库，用于从WinRT应用程序中生成Excel、Word以及PDF格式的文件。此文将对其另外一个强大的控件——网格控件进行专门的测评详述。 网格控件功能 1、
  • java 获取windows系统安装的证书或证书链 bewithme windows
          有时需要获取windows系统安装的证书或证书链，比如说你要通过证书来创建java的密钥库  。 有关证书链的解释可以查看此处 。   public static void main(String[] args) { SunMSCAPI providerMSCAPI = new SunMSCAPI(); S
  • NoSQL数据库之Redis数据库管理(set类型和zset类型) bijian1013 redis数据库NoSQL
    4.sets类型         Set是集合，它是string类型的无序集合。set是通过hash table实现的，添加、删除和查找的复杂度都是O(1)。对集合我们可以取并集、交集、差集。通过这些操作我们可以实现sns中的好友推荐和blog的tag功能。         sadd：向名称为key的set中添加元
  • 异常捕获何时用Exception，何时用Throwable bingyingao
    用Exception的情况 try {        //可能发生空指针、数组溢出等异常         } catch (Exception e) {          
  • 【Kafka四】Kakfa伪分布式安装 bit1129 kafka
    在http://bit1129.iteye.com/blog/2174791一文中，实现了单Kafka服务器的安装，在Kafka中，每个Kafka服务器称为一个broker。本文简单介绍下，在单机环境下Kafka的伪分布式安装和测试验证   1. 安装步骤   Kafka伪分布式安装的思路跟Zookeeper的伪分布式安装思路完全一样，不过比Zookeeper稍微简单些(不
  • Project Euler bookjovi haskell
    Project Euler是个数学问题求解网站，网站设计的很有意思，有很多problem，在未提交正确答案前不能查看problem的overview，也不能查看关于problem的discussion thread，只能看到现在problem已经被多少人解决了，人数越多往往代表问题越容易。     看看problem 1吧： Add all the natural num
  • Java-Collections Framework学习与总结-ArrayDeque BrokenDreams Collections
            表、栈和队列是三种基本的数据结构，前面总结的ArrayList和LinkedList可以作为任意一种数据结构来使用，当然由于实现方式的不同，操作的效率也会不同。         这篇要看一下java.util.ArrayDeque。从命名上看
  • 读《研磨设计模式》-代码笔记-装饰模式-Decorator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.io.BufferedOutputStream; import java.io.DataOutputStream; import java.io.FileOutputStream; import java.io.Fi
  • Maven学习(一) chenyu19891124 Maven私服
        学习一门技术和工具总得花费一段时间，5月底6月初自己学习了一些工具，maven+Hudson+nexus的搭建，对于maven以前只是听说，顺便再自己的电脑上搭建了一个maven环境，但是完全不了解maven这一强大的构建工具，还有ant也是一个构建工具，但ant就没有maven那么的简单方便，其实简单点说maven是一个运用命令行就能完成构建，测试，打包，发布一系列功
  • [原创]JWFD工作流引擎设计----节点匹配搜索算法(用于初步解决条件异步汇聚问题) 补充 comsci 算法工作PHP搜索引擎嵌入式
    本文主要介绍在JWFD工作流引擎设计中遇到的一个实际问题的解决方案，请参考我的博文"带条件选择的并行汇聚路由问题"中图例A2描述的情况(http://comsci.iteye.com/blog/339756),我现在把我对图例A2的一个解决方案公布出来，请大家多指点 节点匹配搜索算法(用于解决标准对称流程图条件汇聚点运行控制参数的算法) 需要解决的问题：已知分支
  • Linux中用shell获取昨天、明天或多天前的日期 daizj linuxshell上几年昨天获取上几个月
    在Linux中可以通过date命令获取昨天、明天、上个月、下个月、上一年和下一年 # 获取昨天 date -d 'yesterday'  # 或 date -d 'last day' # 获取明天 date -d 'tomorrow'   # 或 date -d 'next day' # 获取上个月 date -d 'last month' #
  • 我所理解的云计算 dongwei_6688 云计算
          在刚开始接触到一个概念时，人们往往都会去探寻这个概念的含义，以达到对其有一个感性的认知，在Wikipedia上关于“云计算”是这么定义的，它说：        Cloud computing is a phrase used to describe a variety of computing co
  • YII CMenu配置 dcj3sjt126com yii
    Adding id and class names to CMenu We use the id and htmlOptions to accomplish this. Watch. //in your view $this->widget('zii.widgets.CMenu', array( 'id'=>'myMenu', 'items'=>$this-&g
  • 设计模式之静态代理与动态代理 come_for_dream 设计模式
    静态代理与动态代理        代理模式是java开发中用到的相对比较多的设计模式，其中的思想就是主业务和相关业务分离。所谓的代理设计就是指由一个代理主题来操作真实主题，真实主题执行具体的业务操作，而代理主题负责其他相关业务的处理。比如我们在进行删除操作的时候需要检验一下用户是否登陆，我们可以删除看成主业务，而把检验用户是否登陆看成其相关业务
  • 【转】理解Javascript 系列 gcc2ge JavaScript
    理解Javascript_13_执行模型详解 摘要: 在《理解Javascript_12_执行模型浅析》一文中,我们初步的了解了执行上下文与作用域的概念，那么这一篇将深入分析执行上下文的构建过程，了解执行上下文、函数对象、作用域三者之间的关系。函数执行环境简单的代码:当调用say方法时，第一步是创建其执行环境，在创建执行环境的过程中，会按照定义的先后顺序完成一系列操作:1.首先会创建一个
  • Subsets II hcx2013 set
    Given a collection of integers that might contain duplicates, nums, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not conta
  • Spring4.1新特性——Spring缓存框架增强 jinnianshilongnian spring4
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • shell嵌套expect执行命令 liyonghui160com
        一直都想把expect的操作写到bash脚本里,这样就不用我再写两个脚本来执行了,搞了一下午终于有点小成就,给大家看看吧.   系统:centos 5.x   1.先安装expect yum -y install expect   2.脚本内容: cat auto_svn.sh   #!/bin/bash
  • Linux实用命令整理 pda158 linux
    0. 基本命令 　　linux 基本命令整理 　 　1. 压缩 解压 　　tar -zcvf a.tar.gz a   #把a压缩成a.tar.gz 　　tar -zxvf a.tar.gz     #把a.tar.gz解压成a 　 　2. vim小结 　　2.1 vim替换 　　:m,ns/word_1/word_2/gc  
  • 独立开发人员通向成功的29个小贴士 shoothao 独立开发
    概述：本文收集了关于独立开发人员通向成功需要注意的一些东西,对于具体的每个贴士的注解有兴趣的朋友可以查看下面标注的原文地址。 明白你从事独立开发的原因和目的。 保持坚持制定计划的好习惯。 万事开头难，第一份订单是关键。 培养多元化业务技能。 提供卓越的服务和品质。 谨小慎微。 营销是必备技能。 学会组织，有条理的工作才是最有效率的。 “独立
  • JAVA中堆栈和内存分配原理 uule java
    1、栈、堆 1.寄存器：最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制.2. 栈：存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中。）3. 堆：存放所有new出来的对象。4. 静态域：存放静态成员（static定义的）5. 常量池：存放字符串常量和基本类型常量（public static f
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他