7-4 sdut-C语言实验-拆线分割平面 分数12 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 求n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 输入格式: 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数...
简介:7-4 sdut-C语言实验-区间覆盖问题 7-4 sdut-C语言实验-区间覆盖问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求...
8192 KB 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\...
简介:7-7 sdut-C语言实验-选夫婿 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和...
7-4 sdut-C语言实验-马拦过河卒 分数20 全屏浏览 作者 马新娟 单位 山东理工大学 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
简介:7-7 sdut-C语言实验-神奇的函数 7-7 sdut-C语言实验-神奇的函数 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 神奇的函数是这样被定义的: F(n, m) = { if(n == 1 || m == 1) F(n, m) = 1; else F(n, m) = F(n-1, m) + F(n, m-1); ...
7-8 sdut-C语言实验-全排列问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 从n个不同元素任取m(m<=n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列,当m=n时所有的排列情况叫全排列。现输入n个递增的数,请你输出这n个数的全排列。全排列输出顺序如样例所示。
简介:7-8 sdut-C语言实验-装船问题分数 7-8 sdut-C语言实验-装船问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量...
简介:7-8 sdut-C语言实验-装船问题分数 7-8 sdut-C语言实验-装船问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量...
简介:7-8 sdut-C语言实验-老--质价比 给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。 输入格式: 第一行输入一个正整数n(1<=n && n <= 100),代表有n件物品。 接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000),代表每件物品的质量。