- 博客(13)
- 收藏
- 关注
RSS订阅转载 看不懂的题（贪心+动态规划）
1.小船过河问题POJ1700是一道经典的贪心算法例题。题目大意是只有一艘船，能乘2人，船的运行速度为2人中较慢一人的速度，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。先将所有人过河所需的时间按照升序排序，我们考虑把单独过河所需要时间最多的两个旅行者送到对岸去，有两种方式：1.最快的和次快的过河，然后最快的将船划回来；次慢的和最慢的过河，然后次快的将船划回来，所需时间为：t[...
2019-04-28 10:25:03
670
原创 广搜例题
深搜就是一个个节点枚举，如何放入队列的算法。感觉比深搜稍稍简单一点点。（1）题目链接最小路径走迷宫找宝藏的问题，带入模板即可。（模板，放进队列一个一个取然后试试条件）#include<cstdio>#include<iostream>#include<string.h>#include<queue>using namespac...
2019-04-24 23:01:59
317
原创 4.24训练日记
今天上C语言，老师说我们写的代码没有灵魂。我不知道什么是有灵魂的代码……难道是我的代码没有新意？emmm，咱也不知道，咱也不敢问。还是继续学习搜索吧，现在我的搜索还是很不会，而且不知道怎么回事，最近特别没有心情去学习。一想到学习就有一种怠惰的感觉，可能是因为最近学习没有什么正反馈？我觉得学习的正反馈对我来说还是很重要的，是我学习的动力，一旦有一些积极的效果，我就会很乐意去做的更好，但是一旦...
2019-04-24 22:43:15
123
原创 2019.4.20学习日记
最近的学习生活，越来越让人心累了啊……还加了个社团要剪视频（虽然剪了个视频感觉自己的技术更强啦!)最近学的广搜还好点，就是放进队列里面一个个遍历即可（起码就我这个水平看到的题目还只是这种简单的思想），但是深搜就感觉高大上多了，完全有种想不到思路的迷宫的感觉，呜呜呜。所以我决定先更新一些深搜的例题！来巩固一下对深搜的理解。请戳介里=v=。因为更新在这里感觉自己会再看一遍的几率很小啦…...
2019-04-20 21:08:01
89
原创 深度优先搜索例题
在阅读文章时，有文章说，深度优先算法常用来解决迷宫问题（迷宫问题不需要最优，只需要得到解即可）。深搜在遍历一个树状图时，优先选择左节点，并沿着那个节点不断深入。但是在深入的时候，注意要记得标记这个节点已被遍历，因为随着深搜的进行必然会返回上一节点以达到其他的状态，然后再把这个节点放入栈中（不是队列哦！）选择下一个节点时，是靠自己人为制定的规则来选择的，并不是必须选择左节点或右节点（广搜则必...
2019-04-20 21:04:01
9173
1
原创 搜索算法：广度优先搜索与深度优先搜索
一.广度优先搜索广度优先搜索缩写BFS，是一种一个节点一个节点便利的搜索方式。常用来算最短路径的问题。如图：像这样的一个迷宫，从s1开始。怎么走才算BFS呢？从定义可以看出，我们就是要一个节点一个节点的走。从s1开始，走到下一层到s2.但是这次有两种情况，第一种情况是从s2到下一层，或者到与s2同层的s3与s4，而这种，就是广度优先算法的思想。第一种就是深度优先算法，我们...
2019-04-17 23:09:36
951
原创 【类与对象】总结
类简单来说是用户自己定义的数据类型。对象是用类这个数据类型定义的一个变量。类的基本思想是数据抽象和封装。数据抽象：依赖接口和实现分离编程的技术。接口：用户可以执行的操作。 实现：包括类的数据成员、各种函数。抽象数据类型包括数据以及操作两部分，即成员函数以及数据成员。类的定义：class{private: int a; double b; s...
2019-04-14 18:10:21
128
原创 近期学习总结
最近努力看区间dp的题，也有做了一些博客记录，还不是很完善，等我把收藏的所有的区间dp的题看完整理一遍，应该就完善的差不多了。具体博客请看这里。动态规划题目好难呀。在oj的题目里面也是普通的动态规划做的人格外多，区间dp做的人很少。所以总体来看区间dp还需要提高。但是最近一直都是只是在学习物理，因为物理老师讲的太快了啊！题目又多又难，电子我也不太会，笔记也没整理完，当然最难的还是C++...
2019-04-13 14:19:44
108
原创 区间dp经典例题（暂停更新）
一.You Are the One HDU 4283题目大意：有一群屌丝，每个屌丝有个屌丝值，如果他第K个上场，屌丝值就为a[i]*(k-1)，通过一个小黑屋来调整，但是先进屋的最后才能出来（栈），使得最后总屌丝值最小。设第i个人第k个出场，根据1、2、3入栈1在第3个出场的规律，我们发现[i+1，k+i-1]这个区间的人（也就是本例中的2、3）均已出场。而剩下的还均未入场。由此得状态...
2019-04-12 00:28:22
314
原创 区间dp
学习情况：最近学习了区间dp，感觉这个dp比普通的dp稍微难了一点。也可能是我看的题目还比较少，所以对这个内容的理解还不是非常透彻（要达到透彻也不是我看这几个题能达到的）。现在我也就会一点例题的微微微改，一旦改动大了一点点，我就不知道该怎么办。这次的区间dp给我的感觉就是套公式，但是最重要的就是公式中间对内容的应用。其实上课之前看了几个过去的例题，感觉还是有点意思的，但是要掌握自己独立写出...
2019-04-10 23:27:27
99
原创 本周学习报告
就在同学们都忙于那个省赛的时候，我，正在跟朋友在青岛哈皮。因为这个比赛，我玩的也有点心不在焉，心里一直在想这件事情，一直在思考不报名到底是对是错，我是不是丢掉了一次机会呢？可是我又深知此刻的我太过菜鸡，去参加比赛最大的可能就是浪费了钱还得不到什么名次，最大的好处可能就是熟悉了比赛流程，体验了一把参加比赛的感觉。而且最为重要的是，我已经很难分辨到底是陪我的小票票重要还是参加这种不可能得奖的比...
2019-04-07 22:32:21
675
原创 背包总结（01背包，完全背包，多重背包）
近日学习总结动态规划的学习接近了末尾，我们虽然只是学习了一些皮毛，还没有深入接触，做题做的也都是基础的例题，但是我仍然感觉到我有很大的进步。比如说现在做题。我已经可以通过看题目知道这道题到底是一个子序列的问题，还是一个背包问题。问题在于题目的变形，比如子序列的升降序、连续还是非连续子序列，字母类序列的处理等，或者是背包的各种改变。这次博客就着重在于各类背包。值得一提的是，最近有一个...
2019-04-03 23:51:22
703
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人