OIer博客

题目大意：n个任务分给m个机器完成，现在告诉你各个人物需要的时间，请问最早什么时候完成？ 题目描述 假设有n个任务由k个可并行工作的机器完成。完成...

题目大意：从n个居民里选出最多的互不发生冲突的人加入保卫部落的队伍，已知居民的冲突关系，如果选人？ 题目描述 原始部落byteland中的居民们为了争夺...

题目大意：有n件工作分配给n个人，将工作i分配给第j个人所需的费用为cij，每个人分配一件工作，最小费用是多少？ 题目描述 设有n件工作分配给n个人。将...

题目大意：任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和，请把所有拆分方案输出来。 输入 输入一个自然数n(1<n<10) 输出 ...

题目大意：n个字母进行排列，共有多少种不同序列？这些序列各是什么？按字典序输出！ 题目描述 设R=｛r1,r2,…，rn}是要进行排列的n个元素。其中元素r1,...

题目大意：在n*n的棋盘上放置n个皇后，要求他们彼此不受攻击，请输出所有可行摆放方法。 题目描述 在n*n的棋盘上放置n个皇后(n<=10)而彼此不受攻击...

题目大意：从小到大输出1到n里选r个数的所有组合，每个组合一行，每个各个数字占3位。 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中...

题目大意：输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入 n(1<=n<=9) 输出 ...

题目大意：给定k属于M，集合M的元素*2+1或者*3+1都属于集合M，问一个数x是否属于集合M。 题目描述 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的...

这是一道网络流模板题，文中提供了深度搜索和广度搜索的代码，其中广度搜索会快很多。 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大...