zoukankan      html  css  js  c++  java
  • L1141

    一,看题

    1,位于0格可移动到相邻得1格。位于1格可移动到相邻的0格上。

    2,从某一格开始可以移动的格子数。(应该不能重复,否则不久循环了。那就意味着我们可以要标记喽?)

    3

    二,写题

    1,你是一次一次弄得。。我怕你好像记忆化不行。

    2,果然忘记写了dfs中的  return memory[x][y];.....

    3,不相等的条件能写错。。

    4,输入的东西都感觉挺有问题的。。看样子输入有问题实锤了。

    本来就是0,1有的输入不进去?

    5,应该就是单纯的0和1出现了问题,你看人家,定义了个char 数组就没问题。

    char数组的话是不是后面的比较也要变》

    6,答案不对估计后面比较有问题。

    7,非字符串,不需要用strcmp;

    8,是大于等于1,而不是大于1,细节没考虑到。

    9,每次扫一遍,你得全部清零呗。

    10,感觉现在的问题是有返回值的搜索和无返回值搜索的应用。

    我先用无返回值的算一遍。

    9,代码要开始写规范,不然自己看着难受。

    9,答案整了个5,3看了看,回溯啥呢~

    10,我感觉这个记忆化好像错 了

    11,我不会啊。。。。。

    三,网课

    1,地图被划分多个区域??不同区域间不能相互到达》??

    2,不同的区域染成不同的颜色

    3,最后只需要统计每种颜色的区域里面有多少格子就可以了

    因为比如一号区域里面的点可以互通,但是不能和其他区域的点互通。。

    反正我是不咋懂

    四,看题解

    1,人家说这题的核心是连通块。。。

    2,联通块的思想大概是你该点进行遍历,你该点能够遍历到的任何一个点,任何一个点在遍历的时候也会与之前遍历的所有点相练。。

    五,在写自己的题

    1,你在着乱mark啥呢?

    dfs(x,y)中 第一行已经mark过了x,y. 

    但是奇怪的是,你在递归中在dfs(xx,yy)的前面还加了一个mark是。。。虽然在这样看看似乎影响的问题也不是很大,但是思维很是不严谨

    2,为什么我改进后的程序。。连复制后的输入都跟人家不一样。。。

    3,但是我还可以写。

    4,我就操了,为什么人家的输入都比我好看》

    急切的情况下一个情况忘记写了

    5,嗯对了,所以是为什么呢》

    是之前一个小小的思维缺陷还是输入有问题呢?

    是不是一个一个解决不好,还是之前就没有清空这个活动。

    六,完美打一遍。

    1,我哭了,,,这个留下你自己看吧。。

    七,染色下的优化(在上述问题未解决的情况下)

    1,染色的思想我大概能懂。但是我还有一个问题。。

    额。。是联通图。。那你的点就算在中间也无所谓了。。因为是联通图啊。。

    我之前一直画了条线来看,总觉得中间的不行。。

    但是为什么是联通图呢》

    2,染色后变化还是挺大的,输入这个大思想都变了。

  • 相关阅读:
    数据库SQL实战- 获取所有非manager员工当前的薪水情况,给出dept_no、emp_no以及salary ,当前表示to_date='9999-01-01'
    数据库SQL实战- 查找所有员工自入职以来的薪水涨幅情况,给出员工编号emp_no以及其对应的薪水涨幅growth,并按照growth进行升序
    数据库SQL实战- 查找当前薪水(to_date='9999-01-01')排名第二多的员工编号emp_no、薪水salary、last_name以及first_name,不准使用order by
    springboot 整合redis 以及redis的简单使用
    SQL语句按in排序
    编写高质量的代码
    linux 后渗透测试
    工具包学习与收集
    python 学习实例(cmdMD链接)
    python 学习之FAQ:find 与 find_all 使用
  • 原文地址:https://www.cnblogs.com/beiyueya/p/12001433.html
Copyright © 2011-2022 走看看