集合划分问题 ´问题描述： n 个元素的集合{1,2,.., n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2 ， 3，4}可以划分为15 不同的非空子集如下： {{1}，{2} ，{3}，{4}}，
标准2 维表问题 ´问题描述： n 是一个正整数。2n 的标准2 维表是由正整数 1，2 ，…，2n 组成的2n 数组，该 数组的每行从左到右递增，每列从上到下递增。2n 的标准2 维表全体记为Tab(n) 。例如， 当n=3 时Tab(3)如下： &nb
代码如下： #include<iostream> #include<cmath> using namespace std; int main() { void factorial(int n) ; int n; cin>>n; factorial(n); return 0; } void factorial(int n)
代码如下： #include<iostream> #include<string> using namespace std; int main() { string sum(string s1,string s2); string s1,s2; &n
问题描述：给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。(1) n∈set(n)；(2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。注意半数集是多重集。算法设计： 对于给定的自然数n，计算半数集set(
问题描述 设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： 每个选手必须与其他n-1个选手各赛一次； 每个选手一天只能参赛一次； 循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。 参考解答 按分治策略，我们可以将所有的选手
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1（有兴趣的可以自己证明试试看）
整数因子分解问题 ´问题描述： 大于1 的正整数n 可以分解为：n=x1 *x 2*…*xm 。 例如，当n= 12 时，共有8 种不同的分解式：&nb
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进 行，以此达到整个数据变成有序序列。设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选
问题描述： 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 编程任务： 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
