UESTC Training for Search Algorithm（总结）

最新推荐文章于 2018-06-02 23:28:00 发布
最新推荐文章于 2018-06-02 23:28:00 发布
阅读量821 收藏
点赞数
分类专栏： ACM_搜索 文章标签： algorithm training search 作业 算法 优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhjchengfeng5/article/details/7584134
版权
UESTC Training for Search Algorithm
        搜索，历来很纠结、头疼。第一个星期赶作业加上连续两个星期失眠没有休息好，特别累，刷题效率之低，前所未有。而上个星期更是没有时间来刷题，几乎天天赶作业到十二点过，伤不起啊，没有好运的AK，虽然都知道怎么做的，但是没能AK还是心里有点小小的不爽。
        貌似搜索不是DFS就是BFS，虽然很多人把他们又叫做什么IDA，A*（A star），IDA*，模拟退火，还有其他的智能算法，但是我还是觉得他们本质上就是BFS，DFS，其实BFS和DFS感觉很多时候都是可以互换的，只是便不便于优化剪枝的问题
 
 
附：解题报告
 
zhj5chengfeng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UESTC Training for Search Algorithm——H
蛤蛤~
05-20 836
积木 Description madoka小朋友最近在玩一堆积木。这堆积木都是圆柱体。现在madoka想把M个积木堆成M层体积为N的物体。 为了让堆出来的这货看上去比较和谐，madoka规定堆在较下面的圆柱体的底面半径和高度都必须比上面的大。 现在madoka想把堆成物体的外表面涂色（不包括最下面一层底面），madoka想知道怎么来堆积木，才能使总涂色面积S最小 假设所有积木的底
UESTC Training for Search Algorithm——C
蛤蛤~
05-20 762
Eight Puzzle Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number
2018 UESTC Training for Search Algorithm & String
amwm52937的博客
06-02 121
Link add 题意 给两个字符串S，T，问S的所有前缀在T中出现的次数和 分析 kmp SAM后缀数组 add 题意 给两个长度为1e6的字符串A，B，q次询问，每次询问 A以x为起点 和 B以y为起点的 长度为len的字符串是否相同 分析 字符串hash即可 A 分析 因为内存较小，需要字符串hash（评测姬好像不是很稳定，同一份代码有时ML...
UESTC Training for Search Algorithm——J
蛤蛤~
05-20 657
吴神的战役 Description 大家都知道吴神是十分强大的。所以，现在吴神要单挑n个敌人。 吴神有两个属性，hp和sp。Hp是吴神的健康程度，初始值是lh,同时上限也是lh。如果hp 吴神和他的敌人轮流进行运操作，吴神比较强大，所以先进行操作，然后他的敌人后进行操作。 吴神每回合可以有如下的操作： 1. 杀死一个敌人并且使自己的sp+1. 2. 治愈他自己使hp增加
uestc图书馆联网利器
03-30
uestc图书馆联网利器。您是否为图书馆无法联网而苦恼过，快来下载吧
UESTC算法设计与分析作业和答案
03-14
电子科技大学研究生算法设计与分析课程的两次大作业和答案解析。目测肖明宇，董强老师的学生都管用
uestc-coursework-repo:2018 - 2022 年，就读于电子科技大学（UESTC）软件工程（互联网“＋”）专业，本科期间所写的课程作业代码及完成的实验报告
05-31
课程项目 此仓库用以记录于 2018 - 2022 年，就读于电子科技大学软件工程（互联网“＋”）专业，本科期间所写的课程作业代码及完成的实验报告。 关于 所有代码和实验报告仅作参考，请勿直接 copy！...
uestc数字信号处理DSP答案
12-06
uestc数字信号处理DSP答案 奥本海姆数字信号处理
UESTC电子实验（大二下）
12-06
UESTC电子实验 大二下 复习PPT
UESTC Training for Search Algorithm——A
蛤蛤~
05-20 1031
Maze Description You are given a special Maze described as an n*m matrix, please find the shortest path to reach (n,m) from (1,1); Input The first line of the input is an integer T (T
UESTC Training for Search Algorithm——F
蛤蛤~
05-20 722
Nuclear Fusion Description We have a reactor contains a set of N atoms of some chemical elements. You are allowed to take any two different atoms and fuse a new one from them. That results
UESTC Training for Search Algorithm——L
蛤蛤~
05-20 623
Sticks Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot
2016 UESTC Training for Search Algorithm & String I - 谭爷剪花布条 KMP
ProLights的博客
06-10 809
KMP 套版题 与自己收藏的模版唯一不同的是这里是子串不能重叠的，恰好自己的模版是返回一个vector存储着相应 子串的起始下标。 这样sort一下，然后开始一个一个访问， 如果前一个的起点为Ind + sz <= *iter 则记录进去，并维护Ind 如果Ind + sz > *iter, 则忽略当前这个匹配的子串 复杂度O(M + N) //M, N分别为T串和P串的长度
2016 UESTC Training for Search Algorithm & String K - 卿大爷的三个女友 KMP、跳转数组
ProLights的博客
06-10 1294
KMP 的跳转数组的拓展使用 关键在于KMP思维的转化。思维很重要！先用文本串做个跳转数组。 设文本串长度为len。 我们考虑匹配第len个位置。跳转数组每跳一个位置。 都能保证文本串的前缀==后缀，可以自己手动模拟画个看看。 故只需在剩下的中间部分找有没有匹配的子串即可。 一旦找到了就好了，这个就是最长的了^_^。 复杂度 O(T*n)
UESTC_韩爷的梦 2015 UESTC Training for Search Algorithm & String<Problem N>
weixin_30302609的博客
05-13 100
N - 韩爷的梦 Time Limit: 200/100MS (Java/Others) Memory Limit: 1300/1300KB (Java/Others) SubmitStatus 一天，韩爷去百度面试，面试官给了他这么一个问题。 给你2万个字符串，每个字符串长度都是100，然后把2万个字符串丢入一个 set< string...
2015 UESTC Training for Search Algorithm & String - J - 全都是秋实大哥 【KMP】
weixin_30737363的博客
05-04 81
给出一个字符串，求每个前缀的最小循环节长度，并输出整个字符串的最小循环节。字符串长度为3*10^6 找循环节这种问题还是要用KMP对于长度为i的字符串i%(i-f[i])==0此时，它的最小循环节长度就是i-f[i]，f[i]是字符串的第i位的失配函数（注意是从1开始算） #include<bits/stdc++.h> #define eps 1e-9 ...
2016 UESTC Training for Search Algorithm & String A - Xiper的奇妙历险(1) 八皇后问题、dfs
ProLights的博客
06-10 1359
八皇后问题 这里是九个皇后 逐行放置，则皇后肯定不会横向攻击，只需要检查纵向和两个斜向攻击即可 其中用 cur - C[cur] == j - C[j] || cur + C[cur] == j + C[j] 来判断是否有斜向攻击 用 C[cur] == C[j] 检查纵向攻击 然后每次 cur == n 的时候这一钟情况就完成了， 把这个C[0~n-1] 存储到ans[tot][i]里 最后全部返回了 就得到了所有答案 然后for for 打印即可
UESTC_邱老师降临小行星 2015 UESTC Training for Search Algorithm & String<Problem B>
weixin_30851409的博客
05-12 76
B - 邱老师降临小行星 Time Limit: 10000/5000MS (Java/Others) Memory Limit: 65536/65535KB (Java/Others) SubmitStatus 人赢邱老师和任何男生比，都是不虚的。有一天，邱老师带妹子(们)来到了一个N行M列平面的小行星。对于每一个着陆地点，邱老师总喜欢带着妹子这样...
互联网络程序设计 uestc
最新发布
11-01
UESTC则是我国的一所著名高校——电子科技大学。 互联网络程序设计 uestc包含了两个主要的方面：互联网络和程序设计。互联网络是指将多个计算机网络通过通信链路互相连接起来，实现信息共享和资源共享的网络系统。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值