简介:链表5(考试用)7-5 sdut-C语言实验-链表的逆置 7-5 sdut-C语言实验-链表的逆置 分数20 全屏浏览 作者 马新娟 单位 山东理工大学 输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。 输入格式: 输入多个整数,以-1作为结束标志。 输出...
简介:7-5 sdut-C语言实验-第k小的数 7-5 sdut-C语言实验-第k小的数 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 现有一个包含n个整数(1<=n<=900000)的无序序列(保证序列内元素各不相同),输入一个整数k(1<=k<=n),请用较快的方式找出该序列的第k小数并输出。 ###输入格式: 第一行...
简介:7-8 sdut-C语言实验-装船问题分数 7-8 sdut-C语言实验-装船问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量...
7-8 sdut-c语言实验-全排列问题 1. 理解全排列的概念和原理 全排列是指从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排列起来,当m=n时,所有的排列情况称为全排列。全排列问题是一个经典的组合数学问题,其解的数量为n的阶乘(n!)。 2. 学习C语言中实现全排列的方法 在C语言中,实现全排列的常用方法...
7-2 sdut-c语言实验- 计算题C语言实验-计算题 一、实验目的 1. 熟悉C语言基本语法和数据类型; 2. 掌握C语言基本运算符的使用方法; 3. 提高编程能力,加深对算法和逻辑思维的理解。 二、实验内容 本实验要求学生使用C语言编写一个简单的计算程序,要求实现以下功能: 1. 实现基本的加减乘除运算; 2. 对用户...
7-7 sdut-C语言实验-选夫婿 简介:7-7 sdut-C语言实验-选夫婿 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。
简介:7-8 sdut-C语言实验-装船问题分数 7-8 sdut-C语言实验-装船问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量...
简介:7-7 sdut-C语言实验-上升子序列 7-7 sdut-C语言实验-上升子序列 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 一个只包含非负整数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN},我们可以得到一些上升的子序列{ai1, ai2,...
C (gcc) #include<stdio.h>#include<stdlib.h>int f(int n, int m){int y;if(n == 1 || m == 1) y = 1;else y = f(n - 1, m) + f(n, m - 1);return y;}int main(){int N;scanf("%d", &N);while(N--){int n, m;scanf("%d%d", &n, &m);printf("%d\n", f(...
简介: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 ...