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

搜索资源列表

  1. 矩阵连乘问题 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

  2. Descr iption 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。 Input 输入包含多组测试数据。第一行为一个整数C，表示有C组测试数据，接下来有2*C行数据，每组测试数据占2行，每组测试数据第一行是1个整数n，表示有n个矩阵连乘,接下来一行有n+1个数,表示是n个矩阵的行及第n个矩阵的列,它们之间用空格隔开. Output 你的输出应该有C行，即每组测试数据

  3. 所属分类：C

    • 发布日期：2009-05-11
    • 文件大小：1kb
    • 提供者：boyd_lilian

  1. 车厢重组，计算最少用多少步就能将车厢排序

  2. 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。 Input 输入文件有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。 Out

  3. 所属分类：专业指导

    • 发布日期：2009-06-22
    • 文件大小：495byte
    • 提供者：zhengyueping

  1. 算法设计与分析-最少硬币问题

  2. 设有n 种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，编程计算找钱m的最少硬币数。 Input 每组测试数据的第一行中只有1 个整数n, 第2 行起每行2 个数，分别是T[j]和Coins[j] (两者均小于1500)。最

  3. 所属分类：其它

    • 发布日期：2010-01-22
    • 文件大小：1kb
    • 提供者：freefish622

  1. 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。

  2. 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。 对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，编程计算找钱m的最少硬币数。

  3. 所属分类：其它

    • 发布日期：2010-06-07
    • 文件大小：756byte
    • 提供者：summersdfg

  1. C#动态规划法解最少钱币问题

  2. Descr iption 设有 n 种不同面值的硬币，各硬币的面值存于数组 T［0...n-1］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［0...n-1］中。 对任意钱数0<=m<=20001，对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，编程计算找钱m的最少硬币数。

  3. 所属分类：C#

    • 发布日期：2010-09-27
    • 文件大小：33kb
    • 提供者：SSBBAAssbbaa

  1. 最少硬币问题 王晓东版

  2. 设有n种不同面值的硬币，各个硬币的面值存在于数组T[1:n]中，现在要用这些面值的硬币来找钱，可以使用各种面值的硬币个数存在于数组coin[1:n]中 对于任意钱数，设计一个用最少硬币找钱的方法 数据输入：由文件input.txt提供输入数据，文件的第一行中只有一个整数给出n的值，第二行起每行2个数，分别是T[j]和cion[j].最后一行是要找的钱数m。 解题思路：可以用四个数组实现问题的求解： 二维数组value：用来存储用户为列数的找钱的时候的硬币记录， 一维数组num：用来存储与数组下

  3. 所属分类：专业指导

    • 发布日期：2010-12-05
    • 文件大小：209kb
    • 提供者：pangdaxing

  1. 算法最少硬币问题题目

  2. 算法的一道题目，最少硬币问题，题目要求是由文件input.txt提供输入数据，文件的第1行中只有1个整数给出 的值，第2行起每行2个数，分别是 和 。最后1行是要找到钱数 。

  3. 所属分类：其它

    • 发布日期：2010-12-28
    • 文件大小：39kb
    • 提供者：lhw_1982

  1. 用贪心算法实现购物找零（支付+找零使用最少硬币数）

  2. 硬币找钱问题 问题描述 设有6种不同面值的硬币，各硬币的面值分别为5分，1角，2角，5角，1元，2元。现要用这些面值的硬币来购物和找钱。购物时规定了可以使用的各种面值的硬币个数。 假定商店里各面值的硬币有足够多，顾客也可用多种方式支付。在1次购物中希望使用最少硬币个数。例如，1次购物需要付款0.55元，没有5角的硬币，只好用2*20+10+5共4枚硬币来付款。如果付出1元，找回4角5分，同样需要4枚硬币。但是如果付出1.05元（1枚1元和1枚5分），找回5角，只需要3枚硬币。这个方案用的硬币个

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

    • 发布日期：2011-04-07
    • 文件大小：1kb
    • 提供者：yeehong

  1. 修道士与野人问题课程设计报告

  2. 这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上有两个

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

    • 发布日期：2011-07-13
    • 文件大小：304kb
    • 提供者：cqq20091001234

  1. 因子分析法综合评价spss方法

  2. 因子分析是一种降维、简化数据的技术，其基本思想是根据相关性大小把变量分组，使得同组内的变量之间相关性较高，但不同组的变量相关性低.每组变量代表一个基本结构，这个基本结构称为公共因子.对于所研究的问题就可试图用最少个数的不可测的所谓公共因子的线性函数与特殊因子之和来描述原来观测的每一分量[4].因此可得因子分析数学模

  3. 所属分类：专业指导

    • 发布日期：2011-08-19
    • 文件大小：389kb
    • 提供者：elfin0001

  1. 最少硬币问题

  2. 最少硬币问题，运行通过。问题描述： 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 编程任务： 对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，编程计算找钱m的最少硬币数。 数据输入： 第一行中只有1 个整数给出n的值,第2 行起每行2 个数，分别是T[j]和Co

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

    • 发布日期：2011-12-12
    • 文件大小：1kb
    • 提供者：jiangzezheng25

  1. 最少硬币算法

  2. 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。

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

  1. c语言实现找零钱问题

  2. 实现找零钱 所用个数最少，可以自有输入零钱的面值，再输入要找的零钱，最后输出零钱的使用情况

  3. 所属分类：C

    • 发布日期：2012-11-09
    • 文件大小：1kb
    • 提供者：zhouhanlei

  1. java硬币最少

  2. 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬 币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。 对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。

  3. 所属分类：Java

    • 发布日期：2014-05-13
    • 文件大小：1kb
    • 提供者：u012632192

  1. C#动态规划法解最少钱币问题

  2. 设有n种不同面值的硬币，各硬币的面值存于数组T〔1:n〕中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins〔1:n〕中。 对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。

  3. 所属分类：C#

    • 发布日期：2014-11-17
    • 文件大小：33kb
    • 提供者：wuha555

  1. 最少硬币问题

  2. 设有 n 种不同面值的硬币，各硬币的面值存于数组 T［1:n］中。现要用这些面值的硬 币来找钱。可以使用的各种面值的硬币个数存于数组 Coins［1:n］中。 对任意钱数 0≤m≤20001，设计一个用最少硬币找钱 m 的方法。

  3. 所属分类：Java

    • 发布日期：2015-06-03
    • 文件大小：2kb
    • 提供者：u013467520

  1. MATCHAIN 矩阵求和的最少次数

  2. 输入：矩阵个数n和该n个矩阵的行数和列数 输出：该n个矩阵相乘的最小次数 过程：通过动态构建M表，来找到最小次数

  3. 所属分类：其它

    • 发布日期：2009-01-16
    • 文件大小：78kb
    • 提供者：ashley_huo

  1. 算法设计__课程论文__基于树型结构的最少删除问题解法

  2. 最少删除问题：对任意整数组成的序列，可以通过删除其中的部分整数使得剩余的整数以升序排列，如果删除的整数个数要求是最少的，即为最少删除问题。 本资源给出了原题目、论文原文、算法源程序，转载请注明出处！

  3. 所属分类：其它

  1. PHP判断一个数组是另一个数组子集的方法详解

  2. 本文实例讲述了PHP判断一个数组是另一个数组子集的方法。分享给大家供大家参考，具体如下： 前言 今天完成一个算法的过程中，有几个需求模块，其中就有判断$a数组是否是$b数组的子集，可能最近我写c比较多，直接就用for循环实现了，但是感觉代码量比较大，不够优雅！在qq群里集思广益了一下，发现很多php提供的系统功能函数都是可以供调用的，这里记录一下 需求 最少的时间复杂度判断$a数组是否是$b数组的子集 // 快速的判断$a数组是否是$b数组的子集 $a = array(135,138); $b

  3. 所属分类：其它

    • 发布日期：2020-12-18
    • 文件大小：54kb
    • 提供者：weixin_38571759

  1. 数据结构课程设计- 解析最少换车次数的问题详解

  2. 问题描述: 设某城市有n个车站，并有m条公交线路连接这些车站。设这些公交车都是单向的，这n个车站被顺序编号为0~n-1。编号程序，输入该城市的公交线路数，车站个数，以及各公交线路上的各站编号。实现要求：求得从站0出发乘公交车至站n一1的最少换车次数。程序设计思路：利用输入信息构建一张有向图G(用邻接短阵g表示)，有向图的顶点是车站，若有某条公交线路经i站能到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j)。这样，从站x至站y的最少上车次数便对应于图G中从点x至点y的最短路径长度。而

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：67kb
    • 提供者：weixin_38501826
« 12 3 4 5 6 7 8 »