码迷,mamicode.com
首页 >  
搜索关键字:pascals triangle pas    ( 2128个结果
虚函数-计算图形面积
Problem B: C++习题 虚函数-计算图形面积 Description 编写一个程序,定义抽象基类Shape,由它派生出5个派生类: Circle(圆形)、Square(正方形)、Rectangle(矩形)、Trapezoid(梯形)、Triangle(三角形)。 用虚函数分别计算几种图形面积,并求它们之和。 要求用基类指针数组,使它每一个元素指向一个派生类对象。  ...
分类:其他好文   时间:2014-06-10 15:07:53    阅读次数:286
抽象基类
Problem A: C++习题 抽象基类 Description 编写一个程序,声明抽象基类Shape,由它派生出3个派生类: Circle(圆形)、Rectangle(矩形)、Triangle(三角形),用一个函数printArea分别输出以上三者的面积(结果保留两位小数),3个图形的数据在定义对象时给定。 Input 圆的半径 矩形的边长 三角...
分类:其他好文   时间:2014-06-10 14:32:52    阅读次数:170
Welcome to Swift (苹果官方Swift文档初译与注解五)---29~34页
在Swift中,类的成员变量(属性)如果不需要计算,但又想在给它赋一个新值之前(或者之后)执行一段代码,可以使用willSet 和 didSet来处理.例如下面的代码样例,三角形(triangle)的边长总是与四边形(square)的边长相同. class TriangleAndSquare { ....
分类:移动开发   时间:2014-06-09 20:33:49    阅读次数:262
HDU 4324 Triangle LOVE (拓扑排序)
HDU 4324 Triangle LOVE (拓扑排序) 题目大意: T组测试数据,每组数据一个n表示n个人,接下n*n的矩阵表示这些人之间的关系,输入一定满足若A不喜欢B则B一定喜欢A,且不会出现A和B相互喜欢的情况,问你这些人中是否存在三角恋。 解题思路: 拓扑排序思想很简单,就是找入度为0的点,放入队列,用队列来实现。 拓扑排序后判断是否有环存在,有环必然存在是三角恋。 证明: 假设存在一个n元环 首先,...
分类:其他好文   时间:2014-06-08 18:31:38    阅读次数:241
LeetCode: Triangle [120]
【题目】 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the following triangle [ [2], [3,4], [6,5,7], [4,1,8,3] ] The minimum path sum from top to...
分类:其他好文   时间:2014-06-08 17:52:45    阅读次数:235
LeetCode: Pascal's Triangle II [119]
【题目】 Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. Note: Could you optimize your algorithm to use only O(k) extra space? 【题意】 给定行索引k, k从0开始,返回该索引指向的杨辉三角的行 要求只能使用O(k)的额外空间 【思路】 ...
分类:其他好文   时间:2014-06-08 15:46:02    阅读次数:272
LeetCode: Pascal's Triangle [118]
【题目】 Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 【题意】 给定整数numRows, 要求生成杨辉三角的前numRows行 【思路】 杨辉三角有以下特点: 1. 第n行有n个元素 ...
分类:其他好文   时间:2014-06-08 09:17:06    阅读次数:196
hdu4324(拓扑排序)
Triangle LOVE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2138    Accepted Submission(s): 898 Problem Description Recently, scienti...
分类:其他好文   时间:2014-06-08 02:56:49    阅读次数:301
projecteuler---->problem=18----Maximum path sum I
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 3 7 4 2 4 6 8 5 9 3 That is, 3 + 7 + 4 + 9 = 23. Find th...
分类:其他好文   时间:2014-06-07 13:45:25    阅读次数:189
Pascal's Triangle II
Pascal's Triangle II, leetcode,两个解法...
分类:其他好文   时间:2014-06-07 11:56:29    阅读次数:138
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!