集训队8月3日(A*+IDA*)

刷题数:4

今天看书看了A*与IDA*,算法竞赛入门经典124~133页。

先说一下看书后对知识点的认识,A*算法就是设计一个估价函数,附加到其优先队列的权值比较中,然后还是得到目标状态的解。值得一提的是,设当前状态为state,估值函数为f(state),当前状态到目标状态的最小代价为g(state)。对于任意状态必须满足f(state)<=g(state),因为这样才能避免错误的搜索大的代价。A*是对于BFS而言,而IDA*则是对DFS来说的。都能够提高搜索效率。

刷了两道例题。

A*+迪杰斯特拉https://www.cnblogs.com/2462478392Lee/p/11295840.html

IDA*https://www.cnblogs.com/2462478392Lee/p/11296292.html

今天牛客多校第六场补题

B. https://www.cnblogs.com/2462478392Lee/p/11296166.html

D. https://www.cnblogs.com/2462478392Lee/p/11295952.html

训练总结

感觉自己的效率越来越低。也许是看到后面越来越难了,或者是其他原因,这个进度和我计划的不一样,不行,我要振作,明天加油!

原文地址:https://www.cnblogs.com/2462478392Lee/p/11296317.html

时间: 2024-11-06 18:31:41

集训队8月3日(A*+IDA*)的相关文章

集训队7月31日(二叉堆和哈曼夫树)

今天上午学习了二叉堆和哈曼夫树,算法竞赛指南80~92页. 先说一下我对二叉堆和哈曼夫树的理解,二叉堆分为大根堆,小根堆,而哈曼夫树就是二叉堆的一种表现形式,在解决一些权值带深度的一些问题上是一个良好的思路,简而言之,这两个东西可以表示为维护一个优先队列. 学了这两个知识,写了三个题. 1.二叉堆+贪心+链表 https://www.cnblogs.com/2462478392Lee/p/11279484.html多校 2.哈夫曼树 https://www.cnblogs.com/2462478

集训队8月2日(BFS)

看书情况:109~124页 刷题数:6 今天把上两次比赛的该补的题都补了,补题有博客,还写了两道书上例题的博客. 书上例题 BFS思维https://www.cnblogs.com/2462478392Lee/p/11291434.html 二分+双向DFShttps://www.cnblogs.com/2462478392Lee/p/11291391.html 补题 十倍快速幂+斐波那契变形通式https://www.cnblogs.com/2462478392Lee/p/11290710.h

集训队8月17日

刷题数:6 最近几天学了线段树,学得很仔细.里面的代码都基本会敲,算法原理也都懂了,扫描线也懂了. 线段树就是每个节点代表一个区间,然后左右节点除2缩小,数组下标乘2变大.用来对序列进行维护,支持查询修改. 而扫描线我在第三篇博客里有提起我对这个算法的理解. 算法竞赛进阶指南210~213页. 线段树求最大子段和 https://www.cnblogs.com/2462478392Lee/p/11368762.html 线段树+差分 https://www.cnblogs.com/2462478

七周一次课(1月22日) 10.1 使用w查看系统负载 10.2 vmstat命令 10.3 top命令 10.4 sar命令 10.5 nload命令

七周一次课(1月22日)10.1 使用w查看系统负载10.2 vmstat命令10.3 top命令10.4 sar命令10.5 nload命令 ==================================================================================================================================================================================

用PHP打印出前一天的时间,打印格式是2007年5月10日22:21:21

答案1: <?php echo date('Y'.'年'.'m'.'月'.'d'.'日'.' H:i:s',strtotime('-1 day')); 输出结果: Warning: strtotime(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() f

在刀尖上跳舞 -- 2015年6月9日

前言: 在DBA群是认识酱油.木木.土豆.虎子.闪客.蝈蝈等,之后他们因为共同的爱好投资行为à股票而建立了新的群----票票群,如今记不清群是哪天建立的了.而我一直在群里潜水,只默默的在远处看着酱油他们吹牛逼吹的不亦乐乎,可惜我不懂,也不好贸然插嘴,所以只有看着他们闹腾. 1,对股市的恐惧 在07到08年的牛市里面,因为自己支援家里,所以身上总是没有多少现钱,所以没有入股市,对股票交易也是一知半解,之后熊市,大部分亏得一塌糊涂,身边同学更是被套了,之后对股票敬而远之,以为它就是一个投机倒把的地方

Oyk的ACM刷题记录(始于2015年2月29日,可能含剧透)

Online Judge 题目序号/题目 简单大意/题解 犯2情况 2月29日 SPOJ GSS1  不带更新区间最大子段和. 线段树维护 区间从左/右开始的最大值.区间最大值.区间和. 1.输出忘了换行. 2.打错了一个字母. SPOJ GSS2 区间不重复最大子段和. 离线维护s[i..now],线段树维护 区间历史最大值.区间历史最大更新值.区间现在最大值.区间现在更新值. 询问输出区间历史最大值. 1.线段树询问忘记写pushdown了. SPOJ TEST 输出所有42前的数. 1.不

YESLAB 7月12日陈老师CCNA+CCNP真机Rack实战课程

CCNA 是网络行业的入门课程,为了能够让学员很好的了解网络,Yeslab提供真实设备Rack,学员实战搭建拓扑.完成配置,为学员打造一个真实的网络,总之只要学员想学,Yeslab毫不吝啬 CCNP路由部分为IE的基础,只有基础打的牢,楼才能盖得高,Yeslab拒绝Paper IE,除此之外Yeslab还针对工作特别开发了面试模拟课程,可以针对集成商,厂商的职位进行不同级别的面试,能够让学员不单单的只是找到工作,而是对职业有个好的规划. 交换一直是思科培训里比较弱化的一门,不过Yeslab提供真

2014年10月MVP开始申请了~[截止时间:7月10日]

51CTO与微软中国合作长期为用户提供申请"微软最有价值专家"的平台希望有兴趣.资历的朋友以及正在朝这个方向努力的朋友能够积极参与只要您想参与我们将为您向微软推荐 微软最有价值专家MVP一年评选4次分别为每年的1月.4月.7月.10月.2014年10月的MVP申请截止时间是2014年7月10日. 申请MVP的午饭请下载2014年10月MVP申请表填好后发送到[email protected].我们会在每次MVP申请开始时把用户提交的申请表格推荐到微软中国相关部门 [注意事项]1.51C