简介:7-6 sdut-C语言实验-最长上升子序列 -6 sdut-C语言实验-最长上升子序列 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ......
7-6 sdut-C语言实验-有序链表的归并 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 输入格式: 第一行输入M与N的值; 第二行依次输入M个...
7-6 sdut-C语言实验-有序链表的归并 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 输入格式: 第一行输入M与N的值; 第二行依次输入M个...
简介:7-8 sdut-C语言实验-老--质价比 给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。 输入格式: 第一行输入一个正整数n(1<=n && n <= 100),代表有n件物品。 接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000),代表每件物品的质量。 再...
简介:7-9 sdut-C语言实验-商人小鑫 7-9 sdut-C语言实验-商人小鑫 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心...
7-3 sdut-C语言实验-链表的结点插入 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。 输入格式:
简介:7-5 sdut-C语言实验-最长公共子序列 7-5 sdut-C语言实验-最长公共子序列 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都...
简介:7-1 sdut-C语言实验-计算组合数 7-1 sdut-C语言实验-计算组合数 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 计算组合数。C(n,m),表示从n个数中选择m个的组合数。 计算公式如下: 若:m=0,C(n,m)=1 否则, 若 n=1,C(n,m)=1 ...
简介:7-7 sdut-C语言实验-选夫婿 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和...
简介:7-4 sdut-C语言实验-最长公共子序列 7-4 sdut-C语言实验-最长公共子序列问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此...