随笔分类 - 算法----------
摘要：0.前言 开始学习网络流，争取用几天做完吧（挖坑了） 题目链接 对于一些能用二分图做的尽量我也会写下代码。 1. 搭配飞行员 题目描述 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在
阅读全文
摘要：舞动的夜晚 CH Round #17 描述 L公司和H公司举办了一次联谊晚会。晚会上，L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中，一些L公司的员工和H公司的员工之间是互相认识的，这样的认识关系一共有T对。舞会上，每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴，并且每位
阅读全文
摘要：转自自网络，仅作为学习使用 1015摘花生 /*Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitt
阅读全文
摘要：网络流在 OI 中是显得尤为重要的。在《算法导论》中就用了 35 页来讲述网络流的知识，在这里，给大家介绍网络流中的一些基本知识。 网络 首先，请分清楚 网络 （或者流网络，Flow Network）与 网络流 （Flow）的概念。 网络是指一个有向图 \(G=(V,E)\) 。 每条边 \((u,
阅读全文
摘要：A：Machine Schedule 输入 5 5 10 0 1 1 1 1 2 2 1 3 3 1 4 4 2 1 5 2 2 6 2 3 7 2 4 8 3 3 9 4 3 0 输出 3 在二分图中我们经常要找题目中的 “0要素” 和 “1要素” ，作为解答的突破口。 二分图最小覆盖模型的特点则
阅读全文
摘要：素数 我们说，如果存在一个整数 \(k\) ，使得 \(a = kd\) ，则称 \(d\) 整除 \(a\) ，记做 \(d \mid a\) ，称 \(a\) 是 \(d\) 的倍数，如果 \(d > 0\) ，称 \(d\) 是 \(a\) 的约数。特别地，任何整数都整除 $0$ 。 显然大于
阅读全文
摘要：A： 石子合并 所求问题：1到n这些石子合并最少需要多少代价 由于石子合并的顺序可以任意，我们将石子分为两个部分 子问题：1到k这堆石子合并，k+1到n这堆石子合并，再把两堆石子合并，需要多少代价$（1<=k<=n）$ 那么便可以得到状态转移方程 \(dp[i][j]=min(dp[i][k]+dp
阅读全文
摘要：Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there
阅读全文
摘要：题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。为了公平起见，法官选出陪审团的原则是
阅读全文
摘要：题目： 有N个学生合影，站成左端对齐的k排，每排有 $N-1，N_2，…N_k$个人，第一排在最后面。学生的身高互不相同，分别为$1-N$，并且合影时要求每一排从左往右身高递减，每一列从后往前身高递减，问有多少种安排合影的方案 。\(N <=30, k <=5\) //此题默认 —— N1 >= N
阅读全文
摘要：记忆化搜索是啥 以 NOIP 2005 采药 为例： 山洞里有 M 株不同的草药，采每一株都需要一些时间 \(t_i\) ，每一株也有它自身的价值 \(v_i\) 。我会给你一段时间 T，在这段时间里，你可以采到一些草药。让采到的草药的总价值最大。 我不会动态规划，只会搜索，我就会直接写一个粗暴的
阅读全文
摘要：背包问题是一类经典的动态规划问题，它非常灵活，需要仔细琢磨体会，本文先对背包问题的几种常见类型作一个总结，给出代码模板。 根据维基百科，背包问题（Knapsack problem）是一种组合优化的NP完全（NP-Complete，NPC）问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价
阅读全文
摘要：题目描述 输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。 给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。 分析与解法 本题考查的实际上就是字符串转换成整数的问题，或者说是要
阅读全文
摘要：文章转自网络，仅供学习使用 导言 动态规划问题一直是算法面试当中的重点和难点，并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到，这篇文章的目的主要是解释清楚 什么是动态规划，还有就是面对一道动态规划问题，一般的 思考步骤 以及其中的注意事项等等，最后通过几道题目将理论和实践结合
阅读全文
浙公网安备 33010602011771号