摘要：
麻吉我终于自己真正的做出来一道搜索的题！！ 开熏qwq 庆祝庆祝！！！！！！ 呱唧呱唧！ 【问题描述】 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。 【编程任务】 设计一个算法，对于给定的工作费用，计算最佳工 阅读全文
摘要：
这题的数组开的很调皮hhh 子集和问题 【问题描述】 子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。 【编程任务】 对于给定的正整数的集合S={ x1， x2，…， xn}和 阅读全文
摘要：
突然想起要打上题目 【题目】 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+ 阅读全文
摘要：
【问题描述】 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法，列出R的所有不同排列。 【编程任务】 给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。 【输入格式】 由perm.in输入数据。文件的第1 行 阅读全文
摘要：
可能是最简单的题了……讲真搜索hhh 洛谷 P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常 阅读全文
摘要：
n皇后跟八皇后一个样。 1. 【问题描述】 在N*N的棋盘上放置N个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。 【输入格式】 输入：n 【输出格式】 每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无 阅读全文
摘要：
【 问题描述】 在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许出界或跳到已跳过的格子上，要求在跳遍整个棋盘。 输出前5个方案及总方案数。 【输出格式示例】 1 16 21 10 25 20 11 24 15 22 17 2 19 6 9 12 7 阅读全文
摘要：
【题目】 学校放寒假时，信息学竞赛辅导老师有A，B，C，D，E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。 【算法分析】 可用 阅读全文