摘要:
麻吉我终于自己真正的做出来一道搜索的题!! 开熏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五本书,要分给参加培训的张、王、刘、孙、李五位同学,每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。 【算法分析】 可用 阅读全文