• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

  • 联系
  • 订阅
  • 管理
上一页 1 ··· 6 7 8 9 10 11 下一页

2010年9月11日

bfs ZOJ 1649 Rescue

摘要: 刚看到题目时,觉得题目不难,感觉就一个bfs,只不过多了guard这个判断结果WA了无数次, 想不出原因,后来查看别人解题报告,才发现自己处理那个guard时候出错了,尽管写程序我已经留意这个问题,主要原因是自己思路错了。刚开始思路是,在坐标改变时判断遇到guard就直接step 再加个1, 再插入队列。这个是致命错误。原因会抢占原属于最短路径的某些地格,导致计算出来最小值偏大。看了别人解题报告后... 阅读全文

posted @ 2010-09-11 19:47 sysuwhj 阅读(450) 评论(0) 推荐(0)

POJ 的两题有关走迷宫题目

摘要: 这两题典型是用dfs , bfs的迷宫题,两题都大同小异这两题两种方法都可以做出来,随便熟练一下刚学的bfs , dfs算法POJ 3752走迷宫POJ 2790 迷宫 阅读全文

posted @ 2010-09-11 15:46 sysuwhj 阅读(1598) 评论(0) 推荐(0)

2010年9月10日

bfs ZOJ 1005 Jugs

摘要: bfsJugs 阅读全文

posted @ 2010-09-10 21:51 sysuwhj 阅读(245) 评论(0) 推荐(0)

dfs ZOJ 1711 Sum It Up

摘要: 这几天学,BFS和DFS算法,参照网上找的程序,对照着写的。所有的排列组合问题,基本是基于DFS算法的思路而来的Sum It Up 阅读全文

posted @ 2010-09-10 19:38 sysuwhj 阅读(334) 评论(0) 推荐(0)

组合问题 ZOJ 1089 Lotto

摘要: 组合问题Lotto 阅读全文

posted @ 2010-09-10 16:31 sysuwhj 阅读(244) 评论(0) 推荐(0)

ZOJ 1712 Skew Binary

摘要: 简单题Skew Binary 阅读全文

posted @ 2010-09-10 09:16 sysuwhj 阅读(228) 评论(0) 推荐(0)

2010年9月9日

ZOJ 1489 2^x mod n = 1

摘要: 这题想了很久才想出一个做法在纸上乱写着写着,就出来了自己也不知道为什么对2^x mod n = 1之后在网上找找别人是如何做的,受到启发,重写了一个主要用到一个公式 (m*n)%d =( m%d * n%d ) %d2^x mod n = 1 阅读全文

posted @ 2010-09-09 22:49 sysuwhj 阅读(493) 评论(0) 推荐(0)

ZOJ 1195 Blowing Fuses

摘要: 简单题,不说注意输出后面有. WA了好几次,细节啊细节Blowing Fuses 阅读全文

posted @ 2010-09-09 18:17 sysuwhj 阅读(429) 评论(0) 推荐(0)

bfs ZOJ 2416 Open the Lock

摘要: 第一次写DFS,这题不难,基本照着今早找到那个程序的思路敲出来的,但是搞了好久才AC掉, 一开始就超时, 到后来就WA,纳闷了很久DFS主要就是有个flag数组,储存所有可能状态,标记是否查找过设定好操作集,对数据进行的操作一般思路就是开始有一个Queue, 对现在的每一个状态的所有可能不断地push进队列, 再检查, 直到找到答案经验:C++里面那个string对象作为参数传入时,不是引用的,而... 阅读全文

posted @ 2010-09-09 17:18 sysuwhj 阅读(443) 评论(0) 推荐(0)

单源最短路径 ZOJ 1091 Knight Moves

摘要: 昨晚自己写了一个递归回溯算法,结果爆栈了, 今早参考了书本的单源最短路径算法,过了~~感觉过的有些勉强,那个每个点都记录自己的路径信息,感觉太费空间,费劲不讨好昨晚写代码时,一些错误:定义一个struct里面不能包含自己的struct,即不能自己包含自己,只能用指向自己指针,再动态分配把一个二维数组当参数传入函数时, 函数的参数不能是 **指针的指针,受一维数组的影响(一维数组传入,函数函数可以是... 阅读全文

posted @ 2010-09-09 10:31 sysuwhj 阅读(577) 评论(0) 推荐(0)

上一页 1 ··· 6 7 8 9 10 11 下一页
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3