UESTC Training for Search Algorithm（总结）

最新推荐文章于 2022-04-23 15:08:30 发布
原创 最新推荐文章于 2022-04-23 15:08:30 发布 · 895 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#algorithm #training #search #作业 #算法 #优化

本文记录了作者在UESTC进行搜索算法训练的过程与体会，详细描述了面对搜索算法挑战时所遇到的困难及应对策略，包括但不限于DFS、BFS及其变种如IDA*等算法的应用与实践。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

UESTC Training for Search Algorithm
        搜索，历来很纠结、头疼。第一个星期赶作业加上连续两个星期失眠没有休息好，特别累，刷题效率之低，前所未有。而上个星期更是没有时间来刷题，几乎天天赶作业到十二点过，伤不起啊，没有好运的AK，虽然都知道怎么做的，但是没能AK还是心里有点小小的不爽。
        貌似搜索不是DFS就是BFS，虽然很多人把他们又叫做什么IDA，A*（A star），IDA*，模拟退火，还有其他的智能算法，但是我还是觉得他们本质上就是BFS，DFS，其实BFS和DFS感觉很多时候都是可以互换的，只是便不便于优化剪枝的问题
 
 
附：解题报告
 
2018 UESTC Training for Dynamic Programming - J 如何才能保留那些美好
skysys的研究小屋
06-24 348
Content 进入命运石之门的辉子，看到的是数量巨大的记忆碎片，深知很难把这些美好记忆都带回去给 Sakura 的辉子感到深深的无力。 一共有n块记忆碎片，每块记忆碎片的体积为 V_iV i ​ , 每块的美好值为 W_iW i ​ ，辉子现在有一个可以装最大体积为m的魔法包，辉子想知道自己最多可以带多大的美好值的记忆碎片回去给 Sakura。 Standard ...
2018 UESTC Training for Dynamic Programming - A 樱花坡道上的初逢
skysys的研究小屋
06-24 401
Content “又到了没有你的四月”。在这樱花飘落的坡道上，辉子坐在长椅上，思念着。四年前的此地，辉子与她相逢了。 四年前，刚步入高中的超能力男生辉子，在第一次上学的途中见到了她，在飘落的樱花衬托下的她显得格外美丽动人。为了与她相处的时间更加浪漫，辉子将坡道分成n段，从左到右编号1-n，并从左向右走。辉子会为每段定义一个浪漫值，并只会选择在一些段与她进行交谈，而在其他段则只是边走边欣赏着樱花...
UESTC Training for Search Algorithm——C
蛤蛤~
05-20 854
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 180
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 764
吴神的战役 Description 大家都知道吴神是十分强大的。所以，现在吴神要单挑n个敌人。 吴神有两个属性，hp和sp。Hp是吴神的健康程度，初始值是lh,同时上限也是lh。如果hp 吴神和他的敌人轮流进行运操作，吴神比较强大，所以先进行操作，然后他的敌人后进行操作。 吴神每回合可以有如下的操作： 1. 杀死一个敌人并且使自己的sp+1. 2. 治愈他自己使hp增加
UESTC Training for Search Algorithm——H
蛤蛤~
05-20 935
积木 Description madoka小朋友最近在玩一堆积木。这堆积木都是圆柱体。现在madoka想把M个积木堆成M层体积为N的物体。 为了让堆出来的这货看上去比较和谐，madoka规定堆在较下面的圆柱体的底面半径和高度都必须比上面的大。 现在madoka想把堆成物体的外表面涂色（不包括最下面一层底面），madoka想知道怎么来堆积木，才能使总涂色面积S最小 假设所有积木的底
2018 UESTC Training for Dynamic Programming - L 记忆合并
skysys的研究小屋
06-27 364
Content 辉子将记忆碎片排成一个环，A_1A 1 ​ ,A_2A 2 ​ ,A_3A 3 ​ ,…,A_nA n ​ 数列表示每个碎片的美好程度，进行合并操纵，每次可以把2个相邻的记忆碎片合并成一个新的记忆碎片（第一个和第n个是相邻的），新的记忆碎片的美好程度为这两个的和， 合并两个记忆碎片的代价是两个的美好程度之和 例如 对于 1 , 2 , 3...
【Search&String Algorithm Training】Xiper的奇妙历险(2)
skysys的研究小屋
10-06 452
【Search&String Algorithm Training】- B 三维迷宫 转眼间，已经过了10年。 Xiper 和日天都以优异的成绩，从UESTC毕业了。 毕业之后，Xiper 每天勤奋地写代码。然而不知为何，Xiper 总觉得自己的智商越来越低了。 久而久之，Xiper 对日天产生了怀疑。经过的一番调查，Xiper 发现日天竟然在程序里下毒！ 日天面对Xipe
uestc软件工程知识点总结-复习
m0_50975660的博客
04-23 491
简述编码风格的重要性： 1、阅读程序很重要一致的编码风格将大量的减少人们阅读程序的时间 2、良好的编码风格有助于编写出可靠又容易维护的程序 3、风格很大程度上决定着编码的质量 面向对象的测试和传统开发方法的测试有什么不同： 1、传统测试单元最小是模块，而在面向对象中，最小是封装的类或对象 2、对于面向对象软件，因为其没有层次的控制结构，所以传统的自顶向下和自底向上 策略意义不大，对于面向对象有单元测试和聚合测试，对于传统的有黑盒白盒，自底 ...
UESTC Training for Search Algorithm——A
蛤蛤~
05-20 1129
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 827
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 726
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
2015 UESTC Training for Search Algorithm & String - J - 全都是秋实大哥 【KMP】
weixin_30737363的博客
05-04 115
给出一个字符串，求每个前缀的最小循环节长度，并输出整个字符串的最小循环节。字符串长度为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 ...
UESTC_韩爷的梦 2015 UESTC Training for Search Algorithm & String<Problem N>
weixin_30302609的博客
05-13 137
N - 韩爷的梦 Time Limit: 200/100MS (Java/Others) Memory Limit: 1300/1300KB (Java/Others) SubmitStatus 一天，韩爷去百度面试，面试官给了他这么一个问题。 给你2万个字符串，每个字符串长度都是100，然后把2万个字符串丢入一个 set< string...
UESTC_邱老师降临小行星 2015 UESTC Training for Search Algorithm & String<Problem B>
weixin_30851409的博客
05-12 102
B - 邱老师降临小行星 Time Limit: 10000/5000MS (Java/Others) Memory Limit: 65536/65535KB (Java/Others) SubmitStatus 人赢邱老师和任何男生比，都是不虚的。有一天，邱老师带妹子(们)来到了一个N行M列平面的小行星。对于每一个着陆地点，邱老师总喜欢带着妹子这样...
POJ 2697. A Board Game
热门推荐
蛤蛤~
11-19 1万+
题意     在一个 4*4 的棋盘上，有黑白石头各 4 个，给定一个初始状态和莫状态，问能否由初始状态经过移动一些石头得到末状态，输出最少需要移动的次数。移动的规则是：         1、先移动白色的，再移动黑色的，这样以后交替移动黑白石头         2、每次移动一个石头时，可以向它周围的 8 个方向移动，并且一直移动到碰到棋盘的边界或者是遇到了其他的石子为止 做法分析
CodeForces 217B Blackboard Fibonacci
蛤蛤~
09-30 1286
题目传送门：B. Blackboard Fibonacci         题目大意就是说：有一个 Bord 分为上下两层，刚开始的时候上层写了 0 下层写了 1.现在给你一个数，要你在经过 n 个操作之后得到这个数。操作分为两类：             1、把上层的数加到下层去，本次得到的数是下层的新数，本次的操作符是 B             2、把下层的数加到上层去，本次得到的
UESTC Training for Search Algorithm——M
蛤蛤~
05-20 1141
Fibonacci Knapsack Description We have N items, each with a specified weight and cost, and a bag that can carry a specified maximum weight. We want to place a subset of these items into the b
UESTC考研最后冲刺阶段倒计时指南
根据提供的文件信息，文件标题、描述和标签均重复，均指向“UESTC考研倒计时”，同时给出的文件名称列表包含一个可执行文件“UESTC考研倒计时.exe”。从这些信息中我们可以推测出相关知识点可能涉及的内容。 首先，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值