摘要：
所谓分治就是指的分而治之，即将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解。 当我们将问题分解成两个较小问题求解时的分治方法称之为二分法。 分治的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相似。 找出各部分的解，然后 阅读全文
摘要：
麻吉我终于自己真正的做出来一道搜索的题！！ 开熏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 行 阅读全文