随笔分类 - Suseoj
摘要：1212: 推箱子问题 题目描述 码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的，有的格子则已经堆放了沉重的货物。由于堆放的货物很重，单凭仓库管理员的力量是无法移动的。仓库管理员有一项任务：要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不能
阅读全文
摘要：1211: 子集和问题 题目描述 子集和问题的一个实例为<S，t>。其中，S={x1，x2，...，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S和正整数c，计算S的一个子集S1使得 子集和问题的一个
阅读全文
摘要：1210: 会场安排问题 题目描述 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 对于给定的k个待安
阅读全文
摘要：1209: 独立任务最优调度问题 题目描述 用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai≥bi，而对于某些j，j≠i，有aj<bj。既不能将一个作业分开由2台机器处理，也没有一台
阅读全文
摘要：1202: 2018四川理工学院大学生ACM程序设计：The wheat of the prime minister 题目描述 Sissa Ben, a minister in ancient India, invented the game of chess. The king intended
阅读全文
摘要：1207: 大整数的乘法 题目描述 求两个不超过200位的非负整数的积。 输入 有两行,每行是一个不超过200位的非负整数,没有多余的前导0。 输出 一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入 样例输出 Java代码实现（AC）： C/C
阅读全文
摘要：1208: 排列问题 题目描述 全排列的生成就是对于给定的字符集或数集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。对给定的字符集中的字符规定一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后，或根据给定的数集中的大小关系，规定两个全排列的先后是从左到右逐个比较
阅读全文
摘要：1206: 众数问题 题目描述 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。 给定含有n个元素的多重集合
阅读全文
