项目3-立体类族共有的抽象类
设计一个抽象类CSolid，含有用于求表面积及体积的两个纯虚函数。设计派生类CCube、CBall、CCylinder，分别表示正方体、球体及圆柱体。在main()函数中，定义CSolid *p;（p是指向基类的指针，且这个基类是个抽象类）。要求利用这个p指针，能够求出正方体、球体及圆柱体对象的表面积及体积
#include "iostre...
分类：
其他好文 时间：
2015-06-03 09:46:09
阅读次数：
142
思路：从点开始，矩形有什么特征？一个矩形必须是四个点组成吧，而且角必须是90度。那么两个点组成一条边吧，好的。那么以3*3为例，最上边的横1边，总共可以确定C(2,4)种情况下的横边，然后上边确定了，确定与其垂直的竖边，此时可以有几种选择方法？
大家注意，此时竖边只有三种情况，就是他的长度，分别是长度为一，长度为2，长度为3的竖边，因为必须要保持垂直的关系，竖边没有其他选择，只能是这三种情况。那...
分类：
其他好文 时间：
2015-06-02 13:33:47
阅读次数：
170
/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称：第十三周（立体类族共有的抽象类）
*作者：王忠
*完成日期：2015.6.02
*版本号：v1.0
*
*问题描述：设计一个抽象类CSolid，含有用于求表面积及体积的两个纯虚函数。设计派生类CCube、CBall、CCylinder，分别表示正方体、...
分类：
其他好文 时间：
2015-06-02 13:24:03
阅读次数：
123
设计一个抽象类CSolid，含有用于求表面积及体积的两个纯虚函数。设计派生类CCube、CBall、CCylinder，分别表示正方体、球体及圆柱体。在main()函数中，定义CSolid *p;（p是指向基类的指针，且这个基类是个抽象类）。要求利用这个p指针，能够求出正方体、球体及圆柱体对象的表面积及体积。
#include "iostream"
using namespace std;
c...
分类：
其他好文 时间：
2015-06-02 09:22:02
阅读次数：
154
题目大意：给定1000个点，寻找有多少组四点对能组成正方形这里的题目跟上一道做的找平行四边形类似但想法却又不相同的方法这里找任意2个点形成的一条边，那么可以根据这两个点，找到能和他们组成正方形剩下的两个点的位置，根据hash表去搜索，如果这两个位置存在自己需要的点，说明这种方案可行添加查找均交给ha...
分类：
其他好文 时间：
2015-06-01 20:29:57
阅读次数：
98
如果想在Pass中放更多的信息，可以采用条形码。Pass不支持老式的条码，只支持3种格式的二维条形码。1，QR码：又称为快速响应矩阵码，是二维条码的一各占，最常见于日本，并为目前日本最流行的二维空间条码。QR码呈正方形，常见的是黑白两色。在3个角落，印有较小，像“回”字的正方图案。这3个是帮助解码软...
分类：
其他好文 时间：
2015-06-01 09:23:35
阅读次数：
114
题意：把 a*b 的一张矩形的纸不断地折，直到最后得到都是正方形。求得到的正方形的个数。
分析：如果直接模拟的话会超时。所以画图找规律。
代码：
#include
#include
using namespace std;
long long t,a,b,tmp;
int main()
{
while(cin>>a>>b){
t=0;
if(a<b) swap(a,b);
wh...
分类：
其他好文 时间：
2015-05-31 21:46:38
阅读次数：
169
Description
有一条路上有一排的金币,如果把这条路看做一个数轴,那么在1~n的位置上各有一个金币,共n个,每个金币有一个不同的编号1~n(不一定按顺序).在0位置上有一个人,他有很多神奇的小车,他可以在0位置释放神奇的小车,每个小车一旦被释放就会沿着数轴正方向每个单位时间走一个单位距离.如果一个小车所在的位置有金币且这个金币的编号是剩余金币中编号最小的,而且如果收集了这个金币能...
分类：
其他好文 时间：
2015-05-31 20:16:48
阅读次数：
105
二维dp,定义G[i][j]表示i,j为顶点的最大正方形边长.如果G[i][j]本身为1,则转移方程为:G[i][j]=min(G[i+1][j],G[i][j+1],G[i+1][j+1])+1.其实就是由其下方,右方,右下方的点确定它所能构成的最大正方形(在图上可以很清楚的发现这一点).
其实这道题也可以暴力枚举;我们枚举每个点作为正方形左上角顶点时可以得到的最大边长正方形,而边长为k的正方形...
分类：
其他好文 时间：
2015-05-30 09:24:50
阅读次数：
100
题意：给你11个图，每一个都有管道，然后给一张由这11个正方形中的n个组成的图，判断有几条连通的管道；思路：在大一暑假的时候做过这道题，当时是当暴力来做的，正解是并查集，需要进行一下转换；转换1：将子图中的管道转换为数字码，通为1，不通为0；转换2：一维--->二维，i,j换成在n*m中的第几个，p...
分类：
其他好文 时间：
2015-05-29 21:38:38
阅读次数：
174
