别关注我了，私信我吧

2020年9月20日

摘要： max_element 寻找范围 [first, last) 中的最大元素。与之相似：min_element 返回值指向范围 [first, last) 中最大元素的迭代器。若范围中有多个元素等价于最大元素，则返回指向首个这种元素的迭代器。若范围为空则返回 last 。例子： #include 阅读全文

posted @ 2020-09-20 16:53 别关注我了，私信我吧阅读(116) 评论(0) 推荐(0)

distance

摘要： distance 求距离例子： #include <iostream> #include <iterator> #include <vector> using namespace std; int main() { vector<int> v; v.push_back(3); v.push_bac 阅读全文

posted @ 2020-09-20 16:49 别关注我了，私信我吧阅读(161) 评论(0) 推荐(0)

全排列 next_permutation()

摘要：全排列 next_permutation() 在头文件<algorithm>里面有如下代码： int a[]; do { } while(next_permutation(a,a+n)); 例子： #include<bits/stdc++.h> #include<set> #include<vect 阅读全文

posted @ 2020-09-20 16:32 别关注我了，私信我吧阅读(91) 评论(0) 推荐(0)

2020年9月17日

背包问题

摘要：背包问题问题描述：给定n种物品，1个背包，背包容量为c,每个物品i的价值为vi，重量为wi，如何选择装入物品能使背包的总价值最大？注意：与0-1背包问题不同，在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1<=i<=n 形式化描述：给定c >0, wi >0, vi 阅读全文

posted @ 2020-09-17 11:11 别关注我了，私信我吧阅读(80) 评论(0) 推荐(0)

钱币找零问题

摘要：钱币找零问题这个问题在我们的日常生活中就更加普遍了。假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元，至少要用多少张纸币？用贪心算法的思想，很显然，每一步尽可能用面值大的纸币即可。在日常生活中我们自然阅读全文

posted @ 2020-09-17 10:44 别关注我了，私信我吧阅读(284) 评论(0) 推荐(0)

2020年9月15日

Ubiquitous Religions

摘要： Ubiquitous Religions 描述当今世界上有太多不同的宗教，很难一一掌握。您有兴趣找出您大学中有多少不同宗教信仰的学生。您知道您的大学中有n个学生（0 <n <= 50000）。向每个学生询问他们的宗教信仰是不可行的。此外，许多学生不愿意表达自己的信念。避免这些问题的一种方法是，问m 阅读全文

posted @ 2020-09-15 16:53 别关注我了，私信我吧阅读(92) 评论(0) 推荐(0)

HDU1213 How many tables

摘要： HDU1213 How many tables 问题描述今天是依纳爵（Ignatius）的生日。他邀请了很多朋友。现在是晚饭时间。伊格内修斯想知道他至少需要多少张桌子。您必须注意，并不是所有的朋友都彼此认识，并且所有的朋友都不想和陌生人呆在一起。解决此问题的一条重要规则是，如果我告诉您A认识B，而阅读全文

posted @ 2020-09-15 15:53 别关注我了，私信我吧阅读(108) 评论(0) 推荐(0)

1111. 有效括号的嵌套深度

摘要： 1111. 有效括号的嵌套深度有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。有效括号字符串阅读全文

posted @ 2020-09-15 15:24 别关注我了，私信我吧阅读(148) 评论(0) 推荐(0)

最小生成树-普利姆(Prim)算法

摘要：最小生成树-普利姆(Prim)算法最小生成树概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条。可以利用参考一个阅读全文

posted @ 2020-09-15 10:44 别关注我了，私信我吧阅读(497) 评论(0) 推荐(0)

最短路径-弗洛伊德(Floyd)算法

摘要：最短路径-弗洛伊德(Floyd)算法算法简介弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法，接下来介绍弗洛伊德算法，弗洛伊德算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从i点到j点的距离。第k次更新时，判断d[i][k]+d[k][j 阅读全文

posted @ 2020-09-15 10:35 别关注我了，私信我吧阅读(715) 评论(0) 推荐(0)

Blair

公告