【精品】合唱队形14下载_Word模板_5

【精品】合唱队形14 合唱队形 (p1.exe/p1.in/p1.out) 【问题描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T, T, …, T，则他们的身高满足T < T < … < T , T > 12K12iiT > … > T (1 <= i <= K)。 i+1K 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。【输入文件】输入文件chorus.in的第一行是一个整数N(2 <= N <= 100)，表示同学的总数。第一行有n个整数，用空格分隔，第i个整数T(130 <= T<= 230)是ii 第i位同学的身高(厘米)。【输出文件】输出文件chorus.out包括一行，这一行只包含一个整数，就是最少需要几位同学出列。【样例输入】 8 186 186 150 200 160 130 197 220 【样例输出】 4 【数据规模】对于50%的数据，保证有n <= 20; 对于全部的数据，保证有n <= 100。题二加分二叉树 (p2.exe/p2.in/p2.out) 【问题描述】设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n)，其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数)，记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree(也包含tree本身)的加分计算方法如下: 子树的加分× subtree的右子树的加分，subtree的根的分数 subtree的左若某个子树为主，规定其加分为1，叶子的加分就是叶节点本身的分数。不考虑它的空子树。试求一棵符合中序遍历为(1,2,3,…,n)且加分最高的二叉树tree。要求输出; tree的最高加分【输入格式】第1行:一个整数n(n,30)，为节点个数。 )。第2行:n个用空格隔开的整数，为每个节点的分数(分数,100 【输出格式】一个整数，为最高加分(结果不会超过4,000,000,000)。【输入样例】 5 5 7 1 2 10 【输出样例】 145 3(能量项链 (energy.pas/c/cpp) 【问题描述】在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为(Mars单位)，新产生的珠子的头m，r，n 标记为m，尾标记为n。需要时，Mars人就用吸盘夹住相邻的两颗珠子，通过聚合得到能量，直到项链上只剩下一颗珠子为止。显然，不同的聚合顺序得到的总能量是不同的，请你设计一个聚合顺序，使一串项链释放出的总能量最大。例如:设N=4，4颗珠子的头标记与尾标记依次为(2，3) (3，5) (5，10) (10，2)。我们用记号?表示两颗珠子的聚合操作，(j?k)表示第j，k两颗珠子聚合后所释放的能量。则第4、1两颗珠子聚合后释放的能量为: (4?1)=10*2*3=60。这一串项链可以得到最优值的一个聚合顺序所释放的总能量为 ((4?1)?2)?3)=10*2*3+10*3*5+10*5*10=710。【输入文件】输入文件energy.in的第一行是一个正整数N(4?N?100)，表示项链上珠子的个数。第二行是N个用空格隔开的正整数，所有的数均不超过1000。第i个数为第i颗珠子的头标记(1?i?N)，当i

                    本文档为【【精品】合唱队形14】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

【精品】合唱队形14

你可能还喜欢