虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

K-shortest

  • Problem A:放苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language:

    Problem A:放苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language: not limited Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output 对输入的每组数据M和N,用一行输出相应的K。 Sample Input 1 7 3 Sample Output 8

    标签: Limit Accepted Language Problem

    上传时间: 2016-11-30

    上传用户:leixinzhuo

  • N位同学站成一排

    N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 Input 输入包含若干个测试用例。 对于每个测试用例,输入第一行是一个整数N(2<=N<=100),表示同学的总数。第二行有N个整数,用空格分隔,第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。当输入同学总数N为0时表示输入结束。 Output 对于每个测试案例,输出包括一行,这一行只包含一个整数,就是最少需要几位同学出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1

    标签:

    上传时间: 2016-12-06

    上传用户:jackgao

  • ajax框架extjs是一套完整的富客户端解决方案

    ajax框架extjs是一套完整的富客户端解决方案,也因为功能完整,造成ext-all.js有400多k,请注意,这还是压缩后的大小,而且因为是基于js和css的功能实现,对客户端机器性能也有一定的要求,比如不支持ie6以下的版本

    标签: extjs ajax 富客户端 方案

    上传时间: 2013-12-23

    上传用户:Miyuki

  • IS-95系统中反向业务信道采用接入信道采用(3,1,8)的卷积码

    IS-95系统中反向业务信道采用接入信道采用(3,1,8)的卷积码,其码率R=1/3,约束长度K=9。提供一种简单的卷积码解码方法。

    标签: IS 95 信道

    上传时间: 2016-12-12

    上传用户:123456wh

  • 野人与传教士

    野人与传教士,有M个传教士和N个野人来到河边准备渡河,河岸有一条船,每次至多可供k人乘渡。任何时刻在河的两岸以及船上的野人数目总是不超过传教士的数目

    标签:

    上传时间: 2013-12-24

    上传用户:hfmm633

  • 假设要在足够多的会场里安排一批活动

    假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入数据中,第一行是k的值,接下来的k行中,每行有2个正整数,分别表示k个待安排活动的开始时间和结束时间,时间以0点开始的分钟计。输出为最少的会场数。

    标签:

    上传时间: 2016-12-16

    上传用户:qb1993225

  • 是一个数学的应用问题:   已知n个人(以编号1

    是一个数学的应用问题:   已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

    标签:

    上传时间: 2016-12-20

    上传用户:trepb001

  • 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序。x是状态变量

    自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序。x是状态变量,一列代表一个阶段状态;M-函数 % DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量 % M-函数ObjFun(k,x,u)是阶段指标函数,M-函数TransFun(k,x,u) % 是状态转移函数,其中x是阶段k的某状态变量,u是相应的决策变量; % 输出p_opt由4列构成,p_opt=[序号组 最优策略组 最优轨线组 % 指标函数值组];fval是一个列向量,各元素分别表示p_opt各 % 最优策略组对应始端状态x的最优函数值; %

    标签: 动态规划 函数 指标 变量

    上传时间: 2016-12-20

    上传用户:wangzhen1990

  • 给定一个数组A

    给定一个数组A,里面只出现0-9这10个数字,但不一定全部出现,然后给定一个K的值,求A中大于K的整数当中最小的一个,并输出。例如A={0,1}, k =12,则结果为100. vc++ 2005环境

    标签: 数组

    上传时间: 2016-12-20

    上传用户:zhengjian

  • 几个模式识别的作业程序

    几个模式识别的作业程序,自己写的。望指教哦,内容有感知器算法、多类感知器算法以及K均值算法

    标签: 模式识别 作业程序

    上传时间: 2016-12-21

    上传用户:tyler