梯形

oj 输出梯形

☆樱花仙子☆ 提交于 2020-01-24 20:12:14
# include <iostream> using namespace std ; int main ( ) { int h ; while ( scanf ( "%d" , & h ) != EOF ) { int maxLine = h + ( h - 1 ) * 2 ; for ( int i = 1 ; i <= h ; i ++ ) { for ( int j = 1 ; j <= maxLine ; j ++ ) { if ( j < ( maxLine - h - ( i - 1 ) * 2 + 1 ) ) cout << " " ; else cout << "*" ; } cout << endl ; } } } 来源: CSDN 作者: Leonjang 链接: https://blog.csdn.net/weixin_38023259/article/details/104080915

[网络流24题] 16.数字梯形问题 解题报告 (最大费用最大流)

旧巷老猫 提交于 2020-01-17 23:44:58
16.数字梯形问题 题意 有一个有数字组成的梯形, 该梯形有 \(n\) 行, 第一行有 \(m\) 列, 每一行都比前一行多一列. 有 \(m\) 条从梯形顶部到底部的路径, 分别以第一行的 \(m\) 个元素作为起点, 每次可以往左下或右下移动. 分别回答满足以下三个条件时, \(m\) 条路径上数字总和的最大值. \(m\) 条路径互不相交. \(m\) 条路径可以点相交, 不可以边相交. \(m\) 条路径既可以点相交, 也可以边相交. 思路 这一道题其实就是 DAG 不相交路径的各种变式. 第一问, 按照套路, 每个点只能出现一次, 那么就把每个点分为 入点 和 出点 , 入点和出点之间连一条容量为 \(1\) , 代价为 \(0\) 的边, 跑最大费用最大流就行了. 第二问, 本来是不用建入点和出点的, 但我们为了避免重复建图, 可以直接把入点到出点的边容量改为 \(inf\) , 其他的和原来一样. 需要注意的是, 不能修改了边权后直接在残量网络上跑最大流, 因为这时已经找不到增广路了. 第三问, 一开始本来是想 \(dp\) 的....但是给出题人点面子...那么就把除了从源点 \(S\) 练出来的边以外, 所有边的边权都改为 \(inf\) . (当然, 反向边除外). 代码 #include<bits/stdc++.h> using namespace std;

输出一个梯形(排版问题)

霸气de小男生 提交于 2020-01-12 23:01:54
题目描述: 输入一个高度h,输出一个高为h,上底边为h的梯形。 输入: 一个整数h(1<=h<=1000)。 输出: h所对应的梯形。 样例输入: 4 样例输出: **** ****** ******** ********** # include<iostream> # include<string> # include<vector> # include<algorithm> # include<cmath> # include<cstdio> # include<map> using namespace std; int main() { char a[1001][1001] = {' '}; //为了方便 1-10这样计算 int h; cin >> h; int blowNumber = h + (h - 1) * 2; // 底边*的个数 int firstStarIndex = blowNumber - h + 1; //第一行 *的起始下标 // 10 - 4 = 6 --> 7-8-9-10 for(int i = 1; i <= h; i++) { for (int j = firstStarIndex; j <= blowNumber; j++) { a[i][j] = '*'; } if (firstStarIndex >= 3) {

小小border用处多

流过昼夜 提交于 2020-01-03 08:42:43
1.实现梯形 利用边框我们可以得到梯形,首先我们给一个div添加边框,当给边框设置四个不同的颜色时,我们可以得到这样的样式,可以看到这里上边框是一个梯形,那么如果我们给其他边框设置颜色为透明(transparent),就可以得到一个梯形了。梯形的高便是边框的宽度设置。 <!doctype html> <html> <head> <meta charset="utf-8"> <link rel="stylesheet" type="text/css" href="style.css" /> </head> <body> <div> </div> </body> </html> div{ width:100px; height:100px; margin:80px auto; /*border-top:50px solid pink; border-left:50px solid grey; border-right:50px solid #FFE767;*/ /*border-top:50px solid transparent; border-left:50px solid transparent; border-right:50px solid transparent; border-bottom:50px solid #57BA63;*/ border-top:50px

线性代数回头看——线性方程组

大兔子大兔子 提交于 2019-12-20 02:27:44
1、线性方程组概述 线性方程组: 包含未知数x1,x2,x3....xn的线性方程   其中b与系数a1,a2,a3...an是实数或复数,通常是已知的;下标n可以为任意数;线程方程组为由一个或几个包含相同变量x1,x2,x3....xn的线性方程组组成; 线性方程组的解分为相容、与不相容两种情况;    相容: 1、唯一解;2、无穷解    不相容: 无解 线性方程组矩阵表示   可以使用矩阵来表示线性方程组:    系数矩阵: 只包含方程组系数的矩阵    增广矩阵: 在系数矩阵的基础上加上线性方程组右边的常数组成的矩阵 2、解线性方程组   通过使用矩阵表示线性方程组,对矩阵使用行初等变换,把矩阵行化简为:行阶梯形矩阵或简化行阶梯形矩阵; 初等行变换:   1、倍加变换——把某行换成它本身与另一行的倍数和   2、对换变换——两行对换   3、倍乘变换——某一行的所有元素乘以同一个非零数 行阶梯形矩阵:   1、每一非零行在每一零行之上   2、某一行的最左边非零元素所在列在上面一行非零元素的右边   3、某一最左边非零元素所在列下方都是零   简化阶梯形为在行阶梯形矩阵的基础上进一步简化:   1、每一非零行最左边非零元素为1   2、每一最左边非零元素1是该元素所在列的唯一非零元素 同一个矩阵使用不同的方法化简,存在不同的行阶梯形,但简化阶梯形只存在一个;

打印等腰空心梯形,梯形上高于下底一致的。

倾然丶 夕夏残阳落幕 提交于 2019-12-07 10:31:27
1 #include<stdio.h> 2 void main() 3 { 4 int n,i,j,k,f; 5 scanf("%d",&n); 6 for(i=1;i<=n;i++)//行号 7 { 8 for(j=1;j<=n-i;j++)//空格 9 { 10 printf(" "); 11 } 12 if(i==1 || i==n) //处理梯形上底于下底 13 for(f=1;f<=n+(i-1)*2;f++) 14 printf("*"); 15 else 16 { 17 printf("*"); //处理中间部分 18 for(f=1;f<=n+(i-2)*2;f++) //处理中间部分空格 19 printf(" "); 20 printf("*"); 21 } 22 printf("\n"); 23 } 24 } 以上就是打印梯形的代码,代码有点笨,感觉。后期再改进吧 来源: https://www.cnblogs.com/BK-yushen/p/12000824.html

并行计算程序-梯形积分法

匿名 (未验证) 提交于 2019-12-02 23:26:52
并行计算的分析过程 1、将问题分解为多个子问题 2、为每个进程分配求解任务 3、将求解的结果汇总计算 并行程序设计与分治法的分析过程类似,如果想了解分治法的设计思路 算法设计与分析之分治法 并行程序相比较与串行程序的优点是:它很好地利用的cpu的资源,使得多个处理器同时解决一个问题。 这里我们计算 f(x) = x^2 + 2*x + 1;函数在 [0,3] 上的面积 代码中MPI的安装使用可以在网上找一些资料进行了解。 MPI 与普通的c程序在编译与执行命令上有写不同 mpicc -o test test.c 编译命令 mpirun -np 4 ./test 执行命令(用四个进程并行执行该程序) # include <stdio.h> # include "mpi.h" # include <unistd.h> //二次函数 double Fun ( double x ) { return x * x + 2 * x + 1 ; } //单个进程之间的面积求解 //n 表示累加的次数,m 表示相邻元素间的跨度 double Area ( int n , double m , double start ) { double title_d = 0 ; int i = 0 ; for ( ; i < n ; i ++ ) { double tmp = Fun ( start ) ;

java 求梯形面积

匿名 (未验证) 提交于 2019-12-02 21:53:52
输入上底、下底和高求梯形面积,其中定义方法setHeight()使得高可以更改并输出。。、 代码: import java.util.Scanner; public class 求梯形面积{ public static void main (String args[]){ System.out.println("请输入梯形的上底、下底、高"); Lader p = new Lader(); while(p.height>0) { p.computerArea(); System.out.println("梯形的面积为:"+p.area); System.out.println("将高更改为:"); p.setHeight(); } System.out.println("本次运算结束!~~"); } } class Lader{ Scanner reader = new Scanner(System.in); float above=reader.nextFloat(); float bottom=reader.nextFloat(); float height=reader.nextFloat(); float area=0; float computerArea() { area = (above+bottom)*height/2.0f; return area; } void

用纯css画三角形

烈酒焚心 提交于 2019-12-02 10:51:22
用CSS画三角形 ​ 我们都知道在html中,想要画出圆形,椭圆,矩形,都很简单,但是常见的三角形,梯形如何用纯css画出却较麻烦,许多时候都是直接用三角形的图片。本文将介绍如何用纯css画出三角形和梯形 一、原理 ​ 授人以鱼不如授人以渔。各种方法只有掌握了原理才能真正理解,自己才能够灵活的运用。 其实画三角形和梯形很简单。主要涉及到的属性就是 border边框属性 先给大家看一下在html中边框的表现形式 <style> div{ height: 200px; width: 200px; border-top: 30px solid red; border-right: 30px solid blue; border-bottom: 30px solid green; border-left: 30px solid purple; } </style> <body> <div></div> </body> 由上图知边框原来是四个梯形组成的。理解这一点下面画三角形和梯形就简单了 二、画梯形 知道原理那么画梯形就简单了 直接将其余三个边框 颜色设置为透明 就可以了(为了方便使用,可直接将div的宽或者高设置为0) <style> div{ height: 200px; width: 200px; border-bottom: 30px solid green; border

等腰梯形

三世轮回 提交于 2019-12-02 09:19:38
Description 对于一个整数n(n >= 2),输出对应形状的等腰梯形。 Input 一个整数n为梯形的高与上底的长度。 Output 输出对应的图形。 Sample Input 1 3 Sample Output 1 *** * * ******* #include<stdio.h> int main() { int n; scanf("%d",&n); for(int i=1; i<=n; i++) { for(int j=1; j<=3*n-2; j++) { if(i==n) printf("*"); else if(i==1) { if((j<=n-i)) printf(" "); else if(j>2*n-2+i) continue; else printf("*"); } else { if((j==n-i+1)||(j==2*n-2+i)) printf("*"); else if(j>2*n-2+i) continue; else printf(" "); } } printf("\n"); } return 0; } 来源: https://blog.csdn.net/weixin_45798287/article/details/102749620