您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最大长方体问题--动态规划C++

  2. 一个长、宽、高分别为m,n,p的长方体被分割成m×n×p个小立方体。每个小立方体内有一个整数。试设计一个算法,计算出所给长方体的最大子长长方体。子长方体的大小由它所含所有整数之和确定。 算法设计:对于给定的长、宽、高分别为m,n,p的长方体,计算最大子长方体的大小。 数据输入:由文件input.txt提供输入数据。文件的第一行是3个正整数m,n,p。1<=m,n,p<=50.在接下来的m×n行中每行p个正整数,表示小立方体中的数。 结果输出:将最大子长方体的大小输出到output.
  3. 所属分类:C/C++

    • 发布日期:2011-05-23
    • 文件大小:951
    • 提供者:z434573099
  1. 最长子段问题

  2. 最长子段问题 问题描述: 现有长度为n的一个整数序列,要求你从中找出一个最长的子段,使得子段的最大元素与最小元素差的在[m,k]之间。 实验任务: 现在给你n、m、k以及n个整数,请输出满足条件最大子段的长度。 数据输入: 输入数据第一行包含三个整数n(1≤n≤1000)、m(0≤m≤1000)和k(m≤k≤1000),接下去一行包含n个整数,整数大小在-1000到1000之间。 结果输出: 输出一行一个整数,即满足条件最大子段的长度。 输入示例 输出示例 5 0 3 4 1 2 3 4 5
  3. 所属分类:C/C++

    • 发布日期:2011-09-18
    • 文件大小:758
    • 提供者:jjnuy
  1. C++版本的最大覆盖问题的算法设计

  2. 给定N个整数 A1,A2....AN组成序列。如果对于i<= k <=j,有Ak<=|Aj|,则称Aj覆盖序列区间Ai....Aj,相应的覆盖区间长度为j-i+1。最大覆盖问题就是求给定序列的最大覆盖区间长度!
  3. 所属分类:C/C++

    • 发布日期:2011-09-18
    • 文件大小:2048
    • 提供者:jixian8784
  1. 最大长方体问题

  2. 一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。 试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定:当该长方体所有元素均为负数时,输出最大子长方体为0。 输入格式 第一行3个正整数m,n,p,其中 1<=m,n,p<=50 接下来的m*n行中每行p个整数,表示小立方体中的数。 输出格式 第一行中的数是计算出的最大子长方体的大小。 输入样例 3 3 3 0 -1 2 1 2 2 1 1 -
  3. 所属分类:C

    • 发布日期:2012-01-06
    • 文件大小:2048
    • 提供者:ivan214624872
  1. 最大长方体问题(动态规划\C++实现)

  2. Descr iption 一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。 试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定:当该长方体所有元素均为负数时,输出最大子长方体为0。 Input 第一行3个正整数m,n,p,其中 1<=m,n,p<=50 接下来的m*n行中每行p个整数,表示小立方体中的数。 Output 第一行中的数是计算出的最大子长方体的大小。 Sample Input
  3. 所属分类:C/C++

    • 发布日期:2012-11-07
    • 文件大小:1024
    • 提供者:wow45693
  1. 最大间隙问题

  2. 问题描述: 最大间隙问题:给定 n 个实数x1、x2...xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1) ,设计解最大间隙问题的线性时间算法。 编程任务: 对于给定的 n 个实数,编程计算它们的最大间隙。 数据输入: 第 1 行有 1 个正整数 n。接下来 的 1 行中有 n 个实数 结果输出: 程序运行结束时,将找到的最大间隙输出。 输入示例 5 2.3 3.1 7.5 1.5 6.3 输出示例 3.2
  3. 所属分类:C/C++

    • 发布日期:2012-11-09
    • 文件大小:56320
    • 提供者:cyycxx100
  1. 最大覆盖问题:给定n个整数 n a a a , , , 2 1  组成的序列,试设计一个 ) (n O 时间算法,计算其最大覆盖 区间长度。

  2. 给定n个整数a1,a2,…,an组成的序列。 如果对于i≤k ≤j,有ak ≤|aj|,则称aj覆盖序列区间ai,ai+1,…,aj。 相应的覆盖区间长度为j-i+1。 本题要求计算给定序列的最大覆盖区间长度。
  3. 所属分类:C/C++

    • 发布日期:2012-11-09
    • 文件大小:673
    • 提供者:daiyueqing
  1. 最大整数问题

  2. 本资源是从众多学生中选取出来的最大算法优秀实现范例,运行效率较高,包含完整可执行代码和详细算法分析报告。每个范例都有详尽问题描述,可执行完整代码和算法分析PPT!其它基于该算法问题都可以参考本范例,是学习的绝佳材料。
  3. 所属分类:C/C++

    • 发布日期:2013-03-13
    • 文件大小:207872
    • 提供者:nahan2008
  1. 最优分解问题

  2. 文件输出,采用贪心算法解决最优分解问题第一行输入正整数n,输出第一行分解方案,第二行最大乘积。
  3. 所属分类:C/C++

    • 发布日期:2013-06-04
    • 文件大小:1024
    • 提供者:u010952212
  1. cove 最大覆盖问题

  2. 给定n个整数 组成的序列。如果对于 ,有 ,则称 覆盖序列区间 ,相应的覆盖区间长度为j-i+1。 最大覆盖问题要求给定序列的最大覆盖区间长度L,即:
  3. 所属分类:C/C++

    • 发布日期:2013-06-05
    • 文件大小:1024
    • 提供者:u010629013
  1. 最大流问题及所有本章节问题

  2. 最大流问题 给一个有向图N=(V,E),在V中指定一点,称为源点(记为vs,和另一点,称为汇点(记为vt),其余的点叫中间点,对于E中每条弧 (vi,vj)都对应一个正整数c(vi,vj)≥O(或简写成cij),称为f的容量,则赋权有向图N=(V,E,c,vs,vt)称为一个网络。如图 5-1所给出的一个赋权有向图N就是一个网络,指定v1是源点,v4为汇点,弧旁的数字为cij。所谓网络上的流,是指定义在弧集合E上一个函数f={f(vi,vj)},并称f(vi,vj)为弧(vi,vj)上的流量(
  3. 所属分类:网络基础

    • 发布日期:2008-09-21
    • 文件大小:1048576
    • 提供者:mgq2006
  1. 最大k乘积问题

  2. 最大K乘积问题: 设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。 编程任务: 对于给定的I 和k,编程计算I 的最大k 乘积。
  3. 所属分类:C/C++

    • 发布日期:2014-04-25
    • 文件大小:1024
    • 提供者:u010637464
  1. 最大间隙问题最大间隙问题:给定n 个实数x1, x2,... , xn,求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。

  2. 最大间隙问题 最大间隙问题:给定n 个实数x1, x2,... , xn,求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 编程任务:对于给定的n 个实数x1, x2,...,xn,编程计算它们的最大间隙。 Input 输入数据的第1 行有1 个正整数n。接下来的1 行中有n个实数x1, x2,... , xn。 Output 程序运行结束时,将找到的最大间隙输出。 Sample Input 5 2.3 3.1 7.5
  3. 所属分类:其它

    • 发布日期:2009-03-11
    • 文件大小:840
    • 提供者:qin419
  1. 自然数最优分解乘积最大的严格数学证明.pdf

  2. 问题描述:设n是一个正整数,将n分解为若干互不相同的自然数之和,且使这些自然数的乘积最大。 本讲义提供该问题的正确算法的自然语言描述及其严格证明。
  3. 所属分类:讲义

    • 发布日期:2020-03-26
    • 文件大小:164864
    • 提供者:CN_BIT
  1. 浅谈JavaScript中小数和大整数的精度丢失

  2. 先来看两个问题: 0.1 + 0.2 == 0.3; // false 9999999999999999 == 10000000000000000; // true 第一个问题是小数的精度问题,在业界不少博客里已有讨论。第二个问题,去年公司有个系统的数据库在做数据订正时,发现有部分数据重复的诡异现象。本文将从规范出发,对上面的问题做个小结。 最大整数 Javascr ipt 中的数字是用 IEEE 754 双精度 64 位浮点数 来存储的,其格式为: s x m x 2^e s 是符号位,表示正
  3. 所属分类:其它

    • 发布日期:2020-11-24
    • 文件大小:61440
    • 提供者:weixin_38601390
  1. js求数组中全部数字可拼接出的最大整数示例代码

  2. 前言 最近在工作碰到一个问题,就是用javascr ipt求数组中所有数字能拼接出的最大整数,数组的每一项为单独的拼接项,不能再拆开,例如[2,34]中2和34分别为要被拼接的数字,而不是说34还能继续拆分为3和4。 具体需求为,将[7,321,35,4]拼接为7435321。下面话不多说了,来一起看看详细的实现方法吧。 我设计的算法如下: function insertSort(arr) { let res = [arr[0]]; for (let i = 1, len = arr.
  3. 所属分类:其它

    • 发布日期:2020-12-12
    • 文件大小:33792
    • 提供者:weixin_38633967
  1. 积最大的分解(Python)

  2. 【问题描述】从键盘输入一个正整数n(n>1),该正整数可以分解成两个正整数k1和k2之和(允许k1和k2相等)。请编写一个函数求使两个正整数的乘积最大的分解方案,并返回乘积max。 【输入形式】标准输入的一行表示正整数n 【输出形式】标准输出的一行表示最大乘积max,若输入的数据不合法(如:负整数、0或1),输出”illegal input”。 【样例输入】20 【样例输出】100 【样例说明】20=10 + 10,此时积最大,为100。 def max_divide(): num
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:24576
    • 提供者:weixin_38732740
  1. 试题 算法提高 题目1 最大最小值

  2. **资源限制时间限制:1.0s 内存限制:1.0GB 问题描述  给定 N 个整数,请你找出这 N 个数中最大的那个和最小的那个。 输入格式   第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。 第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。 输出格式 输出仅一行,包含两个整数 x,y,x 表示 N 个数中的最大值,y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。样例输入4 2 0 1 2样例输出2 0** import java.util.A
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:24576
    • 提供者:weixin_38514523
  1. 考虑时间限制,通过在异构多核处理器上进行有效的任务分配来最大程度地降低系统成本

  2. 高性能计算系统通常采用异构多核设计来提高执行性能和效率。 任务分配对于利用异构多核处理器上的计算能力,能耗以及通信成本的多样性至关重要。 在本文中,我们探索了在异构多核处理器上进行任务分配的机会,以在考虑时间限制的情况下最大程度地减少执行和通信成本。 一般的异构任务分配问题是NP-Complete。 但是,我们发现使用动态编程可以为广泛使用的树形任务图实现最佳任务分配。 我们首先提出一种动态规划算法,即最佳树分配(OTA)算法,以生成树的最佳分配。 然后,我们开发了有向无环图的一般任务分配问题的
  3. 所属分类:其它

    • 发布日期:2021-03-10
    • 文件大小:650240
    • 提供者:weixin_38686677
  1. PHP实现求连续子数组最大和问题2种解决方法

  2. 本文实例讲述了PHP实现求连续子数组最大和问题2种解决方法。分享给大家供大家参考,具体如下: 问题描述 求子数组的最大和 题目描述: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 关于连续子数组最大和这个问题,有两种解法,一种是动态规划 解法如下: function getMaxSubSum($arr){ $curSum = $arr[0]; $maxSum = $arr
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:45056
    • 提供者:weixin_38565480
« 12 3 4 5 6 7 8 9 10 ... 34 »