一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行 ...
分类:
其他好文 时间:
2019-10-18 23:47:05
阅读次数:
145
习题1-1 平均数输入3个整数,输出他们的平均值,保留三位小数。 #include<stdio.h>int main(){double a,b,c;//必须先定义好要输入的数据类型scanf("%lf%lf%lf",&a,&b,&c);printf("%.3lf",(a+b+c)/3.0);} 习题 ...
分类:
编程语言 时间:
2019-10-17 23:49:56
阅读次数:
109
卡特兰数 C(n,2n)/(n+1) 合法括号 C(n,2n)/(n+1) 出入栈 C(n,2n)/(n+1) 凸多边形的三角形划分方案 n+2边形 f(n)=f(0)f(n 1)+f(1)f(n 2)+ +f(n 1)f(0)=C(n,2n)/(n+1) n个结点的二叉树种数 f(n)=f(0)f ...
分类:
其他好文 时间:
2019-10-17 23:28:13
阅读次数:
114
题目描述 一些几何图形整齐地在一个网格图上从左往右排成一列。它们占据了连续的一段横行,每个位置恰好一个几何图形。每个图形是以下的三种之一:$1.$一个恰好充满单个格子的正方形。$2.$一个内切于单个格子的圆。$3.$一个底边与格子重合的等边三角形。 已知每个格子的边长都为$1$,请求出这些几何图形的 ...
分类:
其他好文 时间:
2019-10-17 13:41:16
阅读次数:
100
题意 给定一个$n m$的网格,计算三点都在格点上的三角形共有多少个(显然三点不能共线) 思路 答案显然为全集 不满足条件的三角形 全集为$C(n m,3)$ 横行/竖行:$C(m,3) n+C(n,3) m$ 本题难点在于怎么处理斜行 一条斜边可以由一条横边+一条竖边表示,所以枚举竖边和横边的长度 ...
分类:
其他好文 时间:
2019-10-16 20:06:14
阅读次数:
73
1011 买签字笔 1012 他们几岁了? 1013 买苹果2 1014 直角三角形面积 1015 正方体的表面积 1016 计算分数的浮点数值 1017 三个数平均值 1018 温度转化 1019 梯形面积 1020 四舍五入 ...
分类:
其他好文 时间:
2019-10-16 13:45:02
阅读次数:
128
1001 Hello,World! 1002 输出第二个整数 1003 重要的事情说三遍 1004 字符三角形 1005 A+B -1 1006 长方形的周长和面积 1007 数字之和 1008 (a+b)/c的值 1009 买苹果 1010 瑜伽运动计时 ...
分类:
其他好文 时间:
2019-10-16 13:16:40
阅读次数:
189
虽然是简单题,但是花费了自己不少时间!! 1、想用计数排序,结果还写错了,真的难受!!,最后还是用的vector的自动排序指令,sort,刚开始自己忘了!! 2、思路 排序:排序的是遍历的前提 从最右边的数遍历,三个连续的,最小的加第二小大于最大的就返回值,否则,最右边的数向左边移一位,不要再犯程序 ...
分类:
其他好文 时间:
2019-10-14 19:55:19
阅读次数:
101
题意:n个给定点,q个询问点,每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。 思路:直角三角形能想的就那几个,枚举边,枚举顶点,这个题都行,写的枚举顶点的,A点分两种情况,1是直角,2是非直角。防止误差,用分数表示斜率,然后用了map<pair<int,in ...
分类:
其他好文 时间:
2019-10-14 14:24:08
阅读次数:
207
题目链接:https://vjudge.net/problem/POJ-2079 graham跑的巨慢,Andrew跑的巨快。还好写。 有两种写法。 旋转卡壳枚举三个点的(94ms) 1 /******************************************************* ...
分类:
其他好文 时间:
2019-10-13 17:04:02
阅读次数:
91