精华内容
下载资源
问答
  • 17 数字三角形 入dp

    2016-04-10 19:42:00
    Description 7 3 8 ...给出了个数字三角形。...对于每条路径,把路径上面的数加...注意:路径上的每一步只能从个数走到下层上和它最近的左边的那个数或者右边的那个数。 Input 输入数据有...

    Description

    7 
    3 8 
    8 1 0 
    2 7 4 4 
    4 5 2 6 5
    给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 
    注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。

    Input

    输入数据有多组,每组输入的是一行是一个整数N (1 < N <= 100),给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。

    Output

    输出最大的和。

    Sample Input

    5
    7
    3 8
    8 1 0 
    2 7 4 4
    4 5 2 6 5
    3
    1
    2 3
    1 1 1

    Sample Output

    30
    5

     1 #include<iostream>
     2 using namespace std;
     3 int main()
     4 {
     5     int data[200][200];//定义数组
     6     int n,tmp;
     7     while(cin>>n)
     8     {
     9         n=n+1;//这是个问题不明白为啥
    10         for(int i=0;i<n;i++)
    11         {
    12             for(int j=0;j<i;j++)
    13             cin>>data[i][j];
    14         }
    15         for(int i=0;i<n;i++)
    16         {
    17             for(int j=0;j<i;j++)
    18             {
    19                 if(j==0)//判断边界问题
    20                 data[i][j]=data[i-1][j]+data[i][j];
    21                 else
    22                 data[i][j]=max(data[i-1][j],data[i-1][j-1])+data[i][j];//由上往下推出结果
    23             }
    24         }
    25         tmp=0;
    26         for(int j=0;j<n;j++)//找出最大值
    27         if(tmp<data[n-1][j])
    28         tmp=data[n-1][j];
    29         cout<<tmp<<endl;
    30     }
    31     return 0;
    32 }
    View Code

     

    第一道dp问题,这个题的思路就是,由上到下依次存起来

    高手的这个问题   http://blog.csdn.net/lalor/article/details/6954923

    转载于:https://www.cnblogs.com/wang-ya-wei/p/5375098.html

    展开全文
  • 2020年通用版小升数学精选基础练——高效题型遍过专题11 图形与变换.选择题1.如图图形中, 是轴对称图形.A. B. C. D.2.(2019秋•中山区期末)下列图形中,对称轴条数最少的是 A.圆 B.半圆 C.等边...

    2020年通用版小升初数学精选基础练——高效题型一遍过

    专题11 图形与变换

    一.选择题

    1.如图图形中,  是轴对称图形.

    A. B.

    C. D.

    2.(2019秋•中山区期末)下列图形中,对称轴条数最少的是  

    A.圆 B.半圆 C.等边三角形 D.长方形

    3.(2019秋•黔东南州期末)下列图形对称轴最多的是  

    A.等边三角形 B.半圆 C.等腰梯形 D.长方形

    4.(2019秋•宝鸡期末)下面图形中不是轴对称图形的是  

    A.平行四边形 B.长方形 C.等腰三角形 D.扇形

    5.(2019•长沙)将一个长是5厘米、宽是3厘米的长方形按放大,得到的图形面积是  平方厘米.

    A.15 B.240 C.60 D.64

    6.(2018•扬州)一个正方形的面积是100平方厘米,把它按的比缩小.缩小后图形的面积是  平方厘米.

    A.50 B.200 C.25 D.20

    7.(2013•宜昌)下列图形中不可能通过将图形平移或旋转得到的是  

    A. B. C. D.

    8.(2012•台州)一个长方形的长是6厘米,宽是2厘米.以它的长为轴旋转一周所得到的圆柱体的体积是  

    A.75.36立方厘米 B.150.72立方厘米

    C.56.52立方厘米 D.226.08立方厘米

    二.填空题

    9.(2018秋•涿州市期末)汽车行驶时,车轮的运动是  ,电梯上升或下降的运动是  .(填“平移”或“旋转”

    10.(2018秋•沧州期末)风车的转动是  现象,箱子在地面上被推动是  现象.

    11.(2019秋•定西期中)平移后的图形与原图形相比较,只改变  ,不改变    

    12.(2018秋•浦口区校级期末)把你们教室里的窗户打开,窗户的运动是  ;把你们教室里的门打开,门的运动是  

    13.(2018•阜宁县)一直角三角板的两条直角边分别为6厘米、8厘米,以8厘米长的直角边为轴旋转一圈(如图),将出现一个   体,它的体积是   立方厘米.

    14.(2014•慈溪市)如图,图2是图1按      放大后的图形;图1三角形面积是   平方厘米.

    15.(2012•东城区)一个长方形以它的一条边为轴,旋转一周得到的旋转体是一个圆柱.   

    三.判断题

    16.(2019秋•无棣县期末)圆是轴对称图形,有无数条对称轴,每条对称轴都过圆心.  (判断对错)

    17.(2019秋•龙州县期末)拧开水龙头时水龙头的运动是旋转.  (判断对错)

    18.直线行进中的滑雪板的运动属于平移现象.  (判断对错)

    19.(2017•南明区)同一钟面上,当时针旋转了30度,分针就旋转了360度.  (判断对错)

    20.(2019•福田区)正方形、等腰梯形、三角形和圆都是轴对称图形.  (判断对错)

    21.(2018•工业园区)长方形和正方形都有4条对称轴.  .(判断对错)

    22.(2016•天津)一个长是,宽是的长方形按缩小,得到图形的面积是原来面积的.  (判断对错)

    23.(2015•揭阳)以直角三角形任意一条直角边为轴旋转一周,可以形成一个圆柱.   (判断对错)

    四.应用题

    24.(2019春•龙岗区期中)把一张长7厘米、宽5厘米的长方形卡片按的比例放大后,得到的卡片的面积是多少平方厘米?

    25.小明在照镜子时发现,镜子中的钟面上时针与分针的位置是,那么这时的时间是  

    26.将一个半径是的圆按的比例放大,放大后圆的周长是原来圆的几倍?放大后圆的面积是原来圆的几倍?

    27.下图中的三角形是从哪张对折后的纸上剪下来的?在  里填上序号.

    28.小明在电脑上把一张长方形图片按比例放大后如图,放大后的宽是多少厘米?

    五.操作题

    29.如图哪些图形能通过旋转与图形重合?涂上你喜欢的颜色.

    30.如图所示的图案分别是从哪张纸上剪下来的?连一连.

    31.(2019秋•梁园区期中)如图,图形①经过怎样的运动可以得到图形②?

    32.(2018•无锡)按要求画一画.

    (1)把长方形按的比放大,画出放大后的图形;

    (2)把梯形绕点按逆时针旋转,画出旋转后的图形;

    (3)画一个三角形和一个平行四边形,使它们的面积都是6平方厘米.

    33.(2017•兴化市)如图每格表示边长为1厘米的正方形,请按要求画出图形并填空.

    (1) 按照的比,画出直角三角形放大后的图形.

    (2)画出三角形绕点顺时针旋转后的图形,旋转后三角形点的位置用数对表示为    

    34.如图是由三个小正方形组成的图形,请你用两种不同的方法分别在下面的两个图形中添上一个同样大小的小正方形,使它们成为轴对称图形.

    六.解答题

    35.(2019•杭州模拟)下列现象哪些是平移?在括号里画“△”.哪些是旋转?在括号里画“〇”.

    36.(2019春•长春月考)认真辨一辨,下面的物体运动,是平移的打“”,是旋转的画“〇”.

    37.(2019春•化州市校级月考)连线.

    38.(2019春•东莞市期中)下面各图形,绕轴旋转后得到的是哪个图形?连一连.

    39.(2019•岳阳模拟)把图中的平行四边形先按的比放大,画出放大后的图形,再绕点顺时针旋转,画出旋转后的图形.

    40.(2014•宁夏)按画出下面的三角形放大后的图形.

    70bcdcb93462115dab130cea5cc23f23.png
    展开全文
  • Directx11教程(6) 画个简单的三角形(2) 原文:Directx11教程(6) 画个简单的三角形(2) 在上篇教程中,我们实现了在D3D11中画个简单的三角形,但是,当我们改变窗口大小...但后缓冲大小在程序...
    原文:Directx11教程(6) 画一个简单的三角形(2)

         在上篇教程中,我们实现了在D3D11中画一个简单的三角形,但是,当我们改变窗口大小时候,三角形形状却随着窗口高宽比例改变而改变,如下图所示:

    image

        

         这是因为我们改变了窗口大小,但后缓冲大小在程序初始化时候,已经被指定,不随着窗口改变而改变,这样在视口映射下,我们所渲染的三角形就改变了形状。

    下面我们将对程序进行一些小的改动,从而实现改变窗口大小,而渲染的图形形状不变。

        首先是SystemClass.cpp,主要是增加了WM_SIZE消息的处理,当窗口大小改变时候,我们重新调用GraphicsClass的初始化函数,该函数中将会重新生成创建D3DClass,从而从新产生swapchain等等。主要改动代码如下:

     

    LRESULT CALLBACK SystemClass::MessageHandler(HWND hwnd, UINT umsg, WPARAM wparam, LPARAM lparam)
        {

        case WM_KEYUP:
            {
            m_Input->KeyUp((unsigned int)wparam);
            return 0;
            }
            //任何其它消息发送到windows缺省处理.
        case WM_SIZE:
            {
            int screenWidth = 0, screenHeight = 0;
            screenWidth  = LOWORD(lparam);
            screenHeight = HIWORD(lparam);
            // 窗口大小改变时,重新初始化图形对象
            if(m_Graphics)
                {
                bool result = m_Graphics->Initialize(screenWidth, screenHeight, m_hwnd);
                if(!result)
                    {
                    return false;
                    }
                }

            return 0;
            }
        default:
            {
            return DefWindowProc(hwnd, umsg, wparam, lparam);
            }
            }
        }

    GraphicsClass.cpp的初始化函数也进行了小小的改动,就是在函数的开始,先调用Shutdown()函数。

    bool GraphicsClass:: Initialize(int screenWidth, int screenHeight, HWND hwnd)
        {
        bool result;

        //如果对象已经存在,先释放掉它们
        Shutdown();

        // 创建一个D3DClass对象.

    … 
        }

         第三个小改动是在D3CClass的初始化函数中,定义numerator和denominator这两个刷新率相关变量时候,要赋初值。如果不赋初值的话,当改变窗口大小时候,可能超找不到合适的刷新率,引起程序异常。

     

    代码如下:

    //Initialize函数包含完成D3D设置的所有代码。
    bool D3DClass::Initialize(int screenWidth, int screenHeight, bool vsync, HWND hwnd, bool fullscreen,
        float screenDepth, float screenNear)
        {
        HRESULT result;
        IDXGIFactory* factory;
        IDXGIAdapter* adapter;
        IDXGIOutput* adapterOutput;
        unsigned int numModes, i, numerator=0, denominator=1, stringLength;
        DXGI_MODE_DESC* displayModeList;
        DXGI_ADAPTER_DESC adapterDesc;
        int error;

    }

    程序运行后,现在我们再更变窗口大小,则三角形的形状不会改变。

    image

     

    完整的代码请参考:

    工程文件myTutorialD3D11_5

    代码下载:

    http://files.cnblogs.com/mikewolf2002/myTutorialD3D11.zip

    posted on 2019-05-06 02:10 NET未来之路 阅读(...) 评论(...) 编辑 收藏

    转载于:https://www.cnblogs.com/lonelyxmas/p/10817463.html

    展开全文
  • hdu 2039 三角形

    2015-05-25 20:04:54
    看题目真的不难,但是第次提交居然错了,提示我Output Limit Exceeded,这是为什么?数组没开小,没有死循环,没用递归……逐步分析知道了是测试数据在作怪,除了特殊的边缘数据,样例数据也具有表达上的迷惑性...
    题意:给定三条边,请你判断一下能不能组成一个三角形。

    初看题目真的不难,但是第一次提交居然错了,提示我Output Limit Exceeded,这是为什么?数组没开小,没有死循环,没用递归……逐步分析知道了是测试数据在作怪,除了特殊的边缘数据,样例数据也具有表达上的迷惑性。这里居然是浮点数,不是整数!

    正确的:

    #include <iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    double a[3];
    bool judge(){
        if(a[0]+a[1]-a[2]>1e-6&&a[0]-(a[2]-a[1])>1e-6)return true;
        return false;
    }
    int main()
    {
        //freopen("cin.txt","r",stdin);
        int M;
        while(~scanf("%d",&M)){
            while(M--){
                scanf("%lf%lf%lf",&a[0],&a[1],&a[2]);
                sort(a,a+3);
                if(judge())printf("YES\n");
                else printf("NO\n");
            }
        }
        return 0;
    }
    

    错误的:

    对于样例:

    3
    2.55 6.88 4.6767
    4.67 6.99675 8.99766
    3.45 7.678 878.68687

    它不断输出NO。事实上,3.0 对应输出的3个整数:3, 0, 4250352。浮点数输入转化成整数并非我想的那样简单。这类问题还要深入学习~

    #include <iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    double a[3];
    bool judge(){
        if(a[0]+a[1]>a[2]&&a[0]>a[2]-a[1])return true;
        return false;
    }
    int main()
    {
        //freopen("cin.txt","r",stdin);
        int M;
        while(~scanf("%d",&M)){
            while(M--){
                scanf("%d%d%d",&a[0],&a[1],&a[2]);
                sort(a,a+3);
                if(judge())printf("YES\n");
                else printf("NO\n");
            }
        }
        return 0;
    }
    


    展开全文
  • 很多入程序员世界的新人小白都和我一样都会遇到 这样 这样 还有这样的题目 这个时候有个重要的解题思路就很重要,一旦知道这类型题的思想很多题都迎刃而解。 我会把这些题的源代码放上来供参考。...
  • 题目:对个凸多边形,通过若干条不相交的对线,把这个凸多边形剖分成若干个三角形,输入多边形边数n,输出不同剖分方案数。当n=5时,方案数为5递推公式:C(n)=(4*n-10)/(n-1)*C(n-1) (我也不会推....)#include ...
  • 、120. 三角形最小路径和 1.1、题目描述 看,和64.最小路径和有点相似,但是本题的结束位置并不是右下。 1.2.1、动态规划 class Solution: def minimumTotal(self, triangle: List[List[int]]) -> int: ...
  • Java实现正倒三角形

    千次阅读 2020-09-27 10:55:30
    知识的广度来自知识的深度,学习如果不成体系那是多可怕的件事儿,希望我们在未来的学习道路上坚守心,不要给自己留下遗憾,以自己喜欢的方式生活,做自己喜欢做的事,宠爱自己,做个独一无二的自己!...
  • 八年级数学是初中数学的个分水岭,“初一不分上下,二两极分化,三一决上下”,这句顺口溜是对初中生年学习轨迹的真实写照。要想在八年级进一步巩固自己已经取得的数学优势,或者想在八年级实现弯道超车,就...
  • 分形——谢尔宾斯基三角形

    千次阅读 2013-07-13 17:59:47
    比如,零维的点、维的线、二维的面、维的立体、乃至四维的时空。在20世纪70年代末80年代,产生了新兴的分形几何学(fractal geometry),空间具有不一定是整数的维,而存在个分数维数。这是几何学的新突破,...
  • 最近來了個其他部門的同事來學習編程,時興起,給了她幾個打印圖的題目,想起當自己自學的時候打印過的圖案,忍不住又悅樂了一下 public class Test { public static void main(String[] args) { ...
  • [HNOI2012]三角形覆盖问题

    千次阅读 2013-02-19 20:45:27
    题目描述:平面内给定n( 输入:n个三角形的左下坐标、...这题看和矩形面积并很像,对所有关键点设置剖分线后,扫描遍,用线段树维护即可。 不过麻烦在于,n最多有1w,求交点就需要n^2的时间,并且扫描线上的线
  • 二年级数学备课组为学生精心设计了极具个性化的线下研究内容:1.下发三本数学读物的读后感,之后就某个问题进行深入探讨,展示自己的想法及数学探究过程;2.就某个数学问题借助几何画板进行研究,写出研...
  • 我们慢慢来,看,这维的圆柱体,可能无所适从,可是当我们把它简化成个个简单的小问题时就会显得简单很多。怎么简单呢?在数学中我们要研究高维问题,最简单的方法就是降维打击,对,假设我们用个二向箔把...
  • 动态规划(Dynamic Programming,DP)是运筹学的个分支,是求解决策过程最优化的过程。20世纪50年代,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,从而创立了...
  • 入职场的新人问我,笔试和面试都会考些什么问题。这里我把试题类型简单罗列出来,目的是让应聘者熟悉试题范围。而具体的题目和答案我会后续文章中列出,希望大家不要心急。软件测试的笔试题和面试题通常有如下...
  • 3D打印技术,萌芽于上世纪末期,发展于本世纪。它是种以数字模型文件为基础,运用粉末状金属或塑料等可粘合材料,通过逐层打印的方式来构造物体的技术。其基本原理是这样的:利用3D建模软件生成STL或...
  • “将军饮马”问题出现在初中数学八年级...这看是函数题,但实质主要思考方向为“将军饮马”即最短路径问题,其次才是平面坐标系知识的计算。(平面直角坐标系为初中数学第七章内容)这里先引用一下课本的知识...
  • 初中年必备数学几何定理,分年级段总结,赶快收藏!一年级1.点、线、点的定理:①过两点有且只有条直线; ②两点之间线段最短;③点与圆的位置关系(初三),d表示点到圆心的距离,r表示圆的半径,当d时,点在...
  • 如果知道如何使用的同学可忽略使用攻略使用攻略:初三年级的同学a) 先打印,变成随手记b) 建议集中时间强行记忆波,反正没法去学校,记下来c) 死记硬背后就需要应用,用观察去验证,用习题去验证d) 记忆后找...
  • 同学们好,我是小升数学课堂。在小学数学学习的过程当中,我们要学会不断的总结。如果把类题目,总结到位,下次再碰到这类题目就很轻松的解决了,比如说在学习六年级圆的当中,有类求阴影部分周长和面积的题目...
  • 篇博文 运行测试截图 需求分析 目标 特性 头脑风暴 确定需求 总体设计 具体实现 新建Engine3D项目 实现上下文 实现_init 实现“获得WebGL上下文” 实现“初始化所有Shader” 实现...
  • 背景:、存在问题:1、人工判定造成基站入格错误:此前基站入格主要根据基站名称和资管字段中的乡镇街道、道路名称和门牌号等信息,这部分信息本身存在问题,且需要人工去判断,造成了大量的基站入格错误。...
  • 维物体:本文就说正方形的绘制,维物体都是由三角形组成的,两个三角形组成个面,六个面组成个正方体,相信大家都知道了。 本文相关的代码在链接的ch7文件夹。 正方体绘制 采用另外种绘制方式gl...
  • 小升系列综合模拟试卷二十三一填空题2以正方形的4个顶点和正方形的中心共5个点为顶点可以套出_种面积不等的三角形3某校组织不到200名同学外出参观集合时他们排成了个正方形的队伍乘车时由于每人都要有座
  • 开心的端午节初三日记 离端午节的日子越来越近了。街上飘着阵阵粽香。 我与我的妈妈准备好糯米、粽叶与线等,开始包粽子。我目不转睛地看着,只见妈妈拿一张粽叶卷成漏斗型,再往里面加上参有红豆的糯米,然后用...
  • Libgdxi引擎窥()

    2011-03-30 21:57:00
    http://code.google.com/p/libgdx/Libgdxi引擎是个跨平台的游戏开发库包含了android和桌面平台两个版本本文章主要描述Libgdxi引擎的个简单搭建流程并且最终绘制出个三角形本文章详细内容主要参考于...
  • Unity Mesh 体验

    2017-09-16 23:50:00
    什么是Mesh Mesh是Unity中的个组件,称为网格组件...维空间中,构成这些三角面的点以及三角形的边的集合就是Mesh。如下图所示: mesh.png 所以建模型就是就是要画一些列的三角形,而定位个三角形就是...
  • WebGL---5.入3D

    2018-10-10 09:47:02
    、索引缓冲对象 索引缓冲对象(Element Buffer Object,EBO,也叫Index Buffer Object,IBO)。 假设我们不再绘制个三角形而是绘制个矩形。我们可以绘制两个三角形来组成个矩形(OpenGL主要处理三角形)。这会...
  • 窥三角剖分

    2009-02-23 16:49:00
    三角剖分 三角剖分定义:对于在空间中的...2、 每个三角形只包括P中的个点(作为顶点),即其他点不能在三角形的内部,也不能在边界上3、 三角形的内部是两两不想交的(没有重叠部分);4、 所有三角形的并是点

空空如也

空空如也

1 2 3 4 5 ... 7
收藏数 130
精华内容 52
关键字:

初一三角形