![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Eason-Sun
这个作者很懒,什么都没留下…
展开
-
网络流算法
网络流问题最关键的是建图,图建立好了之后,就可以用EK或者DINIC算法来解决问题了。例题:POJ 3281 DiningDescription有N头牛,F种食物,D种饮料,第i头牛喜欢Fi种食物,Di种饮料,已知一头牛最多能吃一种食物和一种饮料,每种饮料或食物最多能被一头牛吃,求以上条件下,最多能有多少头牛能吃到他所喜爱的食物和饮料Input第一行为三个整数N,F,D分别表示牛数,...原创 2018-12-24 12:10:29 · 155 阅读 · 0 评论 -
算法题:最少出牌次数
题目来源阿里巴巴2020实习生招聘在线笔试(3月20日场)题目描述有一叠扑克牌,每张牌介于1和10之间,有四种出牌方法:单牌对子顺子:如12345连对:如112233给10个数,表示1-10每种牌有几张,问最少要多少次能出完输入样例1 1 1 2 2 2 2 2 1 1输出样例3样例说明:出三个顺子:12345,45678,678910思路:枚举+回溯剪枝下面...原创 2020-03-31 18:29:25 · 1644 阅读 · 1 评论