昀光Icrus的博客

其实对于这道题，我第一时间就反应就是要用堆栈，用容器做。但我当时还没学堆栈，容器也只是刚刚学，于是乎我另辟蹊径，想了另外一个很巧妙地方法，做出了这道题，我的方法跟大佬们的都不一样，想要看用堆栈，容器的方法的话，可以去搜别的大佬写的，在下就不去引用转载了。我的更适合新手，更加容易理解（毕竟我没用堆栈）

完全背包，题意很直接。emmm...就喜欢这么直接的题完全背包 时间限制：3500 ms  |  内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不...

这是一道01背包很经典的题，跟没变差不多，正好加强巩固一下动态规划开心的小明 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎...

本身这道题可以用DFS来实现，但为了学习使用next_permutation函数，因此本文中不用DFS在说这道题目之前，我先介绍一下next_permutation函数的使用方法/*bool next_permutation(iterator start, iterator end);包含在头文件#include<algorithm>中全排列的函数，函数中的两个参数是迭代器，返回...

全排列的两种情况探索关于全排列的问题，这次讨论两种情况首先是第一种的不重复的全排列，例如将12345这个数字的所有排法全部排出在此的思路是将数列中的元素轮流选择一个字符，作为排列中的第一个元素，例如将12345中1挑出来，而剩下的2345，又会组成新的数列，在重复轮流选择的操作，将字符跳出作为子列中的第一个元素，重复递归#include<iostream>using namespac...

圈水池 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输...

取石子（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多...

2017/10/6    算法：深度优先搜索的总结与提升深度优先搜索，简称DFS，相对的，还有宽度优先搜索(BFS)，都是搜索的一种方法，具体来说还是用的不断的递归，基本上把每种可能的情况都考虑到了，也是一种穷竭的搜索，时间复杂度为O(2^n)，相当的大。往往会有更好的方法，如动态规划。有的深搜还需要返回一些值，这就需要具体来分析下面是一道深搜的简单的例子部分和问题：给定n(1<=n<...

导言对于二分+贪心算法组合的题，如果最开始不清楚原理的话确实有一些难理解。其实弄懂原理后，很简单。首先先找出想要求的目标的范围（最大值和最小值），然后利用二分法，对中间的数不断进行尝试，看看所测试的答案是否满满足或不满足前提（或者标准），不断逼近正确的答案。这么说还是很抽象，下面通过一些题来具体分析二分+贪心法实例1：NYOJ 586 疯牛疯牛时间限制：1000 ms

小猴子下落时间限制：3000 ms  |  内存限制：65535 KB难度：3输入输入二叉树叶子的深度D,和小猴子数目I，假设I不超过整棵树的叶子个数，D<=20.最终以 0 0 结尾输出输出第I个小猴子所在的叶子编号。样例输入4 23 40 0样例输出127描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从...