APTX博客

  • ACGN
  • Coding
  • DevOps
  • Daily
  • Share
  • Bangumi
清北学堂
OI

#C/C++#DFS深度优先搜索/剪枝/迭代加深搜索/A*搜索

搜索问题 搜索是玄学,最稳定的应用是写暴力 or 骗分。 一个搜索问题的基本模型有以下几个要素: 状态:表示当前搜索到的局面。一般用x,y,z表示。一开始我们处于初始状态。 代价:表示对当前状态好坏的一个衡量。一般用f(x),g(x)表示,指代状态代价。 扩展(转移):表示从当前状态出发,我们再进行一步搜索的过程。在扩展过程结束以后,我们可能会转移到若干个新的状态。一步转移也会带来代价,称为转移代价。 搜索问题可以分为两类:可行性搜索与最优性搜索。 在可行性搜索问题当中,目标是搜索到某些给定状态,问是否能够从初始状…

2018年10月1日 0条评论 2885点热度 3人点赞 神楽坂 みずき 阅读全文

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
上岸 Star Divine 现代前端工程师发展方向不完全指北 站点域名变更通知 私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话
POJ 3233 Matrix Power Series(矩阵快速幂+二分)题解 16Personalities国外的性格测试网站:测试你的性格 为纪念金庸逝世,本博客黑白一周以吊唁 #动漫#路人女主的养成方法第二季 1080P LoveLive:μ's 43.6 G无损音乐歌曲分享 2019年QQ头像设置透明/半透明
标签聚合
动漫 洛谷 ST OI C++ 日常 HTML C/C++
分类
  • ACGN
  • Coding
  • Daily
  • DevOps
  • OI
  • Share
友情链接
  • APTX部落
  • 翰林的小站

COPYRIGHT © 2017-2022 APTX博客. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang