注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 整数的分划问题 递归程序

  2. 将正整数n表示成一系列正整数之和，n=n1+n2+...+nk，其中n1>n2>...>nk,k>=1。正整数n的不同划分个数称为n的划分数 （有2个程序）

  3. 所属分类：C++

    • 发布日期：2009-06-18
    • 文件大小：2048
    • 提供者：tomboyshine

  1. 整数的分划问题 递推程序

  2. 将正整数n表示成一系列正整数之和，n=n1+n2+...+nk，其中n1>n2>...>nk,k>=1。正整数n的不同划分个数称为n的划分数

  3. 所属分类：C++

    • 发布日期：2009-06-18
    • 文件大小：389
    • 提供者：tomboyshine

  1. 整数划分问题 回溯法 深度优先遍历

  2. 整数的分划问题 将正整数n表示成一系列正整数之和，n=n1+n2+...+nk，其中n1>n2>...>nk,k>=1。正整数n的不同划分个数称为n的划分数

  3. 所属分类：C

    • 发布日期：2009-06-18
    • 文件大小：831
    • 提供者：tomboyshine

  1. 整数划分问题参考代码

  2. 整数划分问题 Time Limit:1000MS Memory Limit:65536K Total Submit:359 Accepted:179 Descr iption 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1

  3. 所属分类：Java

    • 发布日期：2009-10-14
    • 文件大小：1024
    • 提供者：yy_christine

  1. 编程实现整数因子分解问题的求解

  2. 对于给定的数N，计算N共有多少种不同的分解式

  3. 所属分类：C/C++

    • 发布日期：2009-10-27
    • 文件大小：531
    • 提供者：lingchen198876

  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：其它

    • 发布日期：2010-04-01
    • 文件大小：10485760
    • 提供者：liuyingyingpx

  1. 最长递减子设有一个整数序列A1, A2, ... An，求这个序列中最长的递减子序列的长度M， 以及该序列可以划分成这种子序列的个数N 如序列： 300 250 252 275 200 138 245 折分成的子序列分别为 300 275

  2. 详细介绍最长递减子设有一个整数序列A1, A2, ... An，求这个序列中最长的递减子序列的长度M， 以及该序列可以划分成这种子序列的个数N 如序列： 300 250 252 275 200 138 245 折分成的子序列分别为 300 275 200 138 252 245 250 其中最长序列为： 300 275 200 138 所以M=4， N=3

  3. 所属分类：C

    • 发布日期：2010-05-14
    • 文件大小：1024
    • 提供者：tjsd1234

  1. 划分子集问题 C++程序

  2. 　n 个元素的集合{1,2,., n }可以划分为若干个非空子集。给定正整数n 和m，计算出n 个元素的集合{1,2,., n }可以划分为多少个不同的由m 个非空子集组成的集合。

  3. 所属分类：C++

    • 发布日期：2010-12-05
    • 文件大小：888
    • 提供者：dplzs

  1. 整数的特殊划分

  2. ★问题描述： 给定一个正整数N，将其分解为若干个整数的和，且这些整数都是2的 k 次方(k>=0)， 请问共有多少种分解方法？ 例如，对于整数5，有 5=1+1+1+1+1； 5=1+1+1+2； 5=1+2+2； 5=1+4 共4种分解方法。 对于整数8，有 8=1+1+1+1+1+1+1+1； 8=1+1+1+1+1+1+2； 8=1+1+1+1+2+2； 8=1+1+2+2+2; 8=2+2+2+2; 8=1+1+1+1+4; 8=1+1+2+4; 8=2+2+4; 8=4+4;

  3. 所属分类：C

    • 发布日期：2012-01-06
    • 文件大小：1024
    • 提供者：ivan214624872

  1. 整数划分问题

  2. 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。

  3. 所属分类：C/C++

    • 发布日期：2012-03-19
    • 文件大小：33792
    • 提供者：qq524879230

  1. n个元素全排列 & 整数n的划分

  2. n个元素全排列 整数n的划分 设计一个递归程序生成n个元素｛r1,r2,...,rn｝的全排列 编写程序，求正整数n的不同划分个数以及具体的划分。

  3. 所属分类：C/C++

    • 发布日期：2013-04-07
    • 文件大小：20480
    • 提供者：xulujie1990

  1. 集合划分问题

  2. N个元素的集合{1,2,3...,n}可以划分为若干个非空子集。例如，当n=2时，集合{1,2,3}可以划分为2个不同的非空子集如下：{{1}，{2}}，{{1,2}}。编程任务：给定正整数N，计算出N个元素的集合{1,2,3，.....n}可以划分为多少个不同的非空子集。

  3. 所属分类：Java

    • 发布日期：2014-05-28
    • 文件大小：1024
    • 提供者：vorluntary

  1. integer-division

  2. 将正整数 n 表示成一系列正整数之和， k n n n    ... 2 1 ， （其中， 1 , 1 ... 2 1      k n n n k ） 。正整数 n 的这种表示称为正整数 n 的 划分。 正整数 n 的不同划分的个数称为正整数 n 的划分数， 记作 p(n) 。 那么，如果直接求解正整数 n 的划分数，是很难求解的，这时，我 们就要采用递归与分治策略，将这个大的问题转换为求解小的问题。

  3. 所属分类：C++

    • 发布日期：2015-10-28
    • 文件大小：576
    • 提供者：world1234567

  1. 动态规划集合划分

  2. 1． 问题描述：n个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如，当n = 4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}， {{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}， {{1，4}，{2}，{3}}，{2，3}，{1}，{4}}， {{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}， {{1，2}，{3，4}}，{{1，3}，{2，4}}， {{1，4}，{2，3}}，{{1，2，

  3. 所属分类：C/C++

    • 发布日期：2016-12-08
    • 文件大小：15360
    • 提供者：ganzhixiong123

  1. 动态规划 集合划分

  2. 1． 问题描述：n个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如，当n = 4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}， {{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}， {{1，4}，{2}，{3}}，{2，3}，{1}，{4}}， {{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}， {{1，2}，{3，4}}，{{1，3}，{2，4}}， {{1，4}，{2，3}}，{{1，2，

  3. 所属分类：C/C++

    • 发布日期：2016-12-08
    • 文件大小：15360
    • 提供者：zhixionggan

  1. 整数划分输出每一项

  2. 指把一个正整数n写成多个大于等于1且小于等于其本身的整数的和，则其中各加数所构成的集合为n的一个划分。这是一个典型的递归算法。

  3. 所属分类：C/C++

    • 发布日期：2017-12-28
    • 文件大小：518
    • 提供者：cxyxxm

  1. 整数划分问题 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。

  2. Descr iption 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1+1+1+1。 Input 输入包含n+1行； 第一行是一个整数n，表示有n个测试用例； 第2至n+1每行一个正整数。 Output

  3. 所属分类：Java

    • 发布日期：2009-04-27
    • 文件大小：864
    • 提供者：cywjames

  1. 计算机科学与技术相关算法实验报告

  2. 1、将正整数n表示成一系列正整数之和： n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 2、设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。 3、Hanoi塔问题 设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到 小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的圆盘移到塔座b上，并仍 按同样顺序叠置。在移

  3. 所属分类：专业指导

    • 发布日期：2020-08-05
    • 文件大小：306176
    • 提供者：weixin_46692492

  1. C语言之整数划分问题（递归法）实例代码

  2. C语言之整数划分问题（递归法）实例代码 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：     n=m1+m2+…+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,…,mi}为n的一个划分。 如果{m1,m2,…,mi}中的最大值不超过m，即max(m1,m2,…,mi)<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m); 例如但n=4时，他

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：47104
    • 提供者：weixin_38657835

  1. AcWing 1069 凸多边形的划分

  2. 题目描述： 给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。 将这个凸多边形划分成 N−2个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘积，试求所有三角形的顶点权值乘积之和至少为多少。 输入格式 第一行包含整数 N，表示顶点数量。 第二行包含 N 个整数，依次为顶点 1 至顶点 N 的权值。 输出格式 输出仅一行，为所有三角形的顶点权值乘积之和的最小值。 数据范围 N≤50, 数据保证所有顶点的权值都小于10^9 输入样例

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：50176
    • 提供者：weixin_38660731
« 12 3 4 5 »