//-------------------＊打印菱形＊---------------------
int i,j,k;
int n;
printf("请输入一个奇数n：");
scanf("%d",&n);
for (i=0; i2; i++) {
for (j=0; j2-i; j++) {
print...
分类：
其他好文 时间：
2014-12-17 00:20:56
阅读次数：
190
C++中多重继承不免会出现钻石继承，也就是继承类的两个基类同时又是同一个基类的继承类，当创建一个对象的时候，他们是按照什么样的顺序调用构造函数的呢。如果不进行虚拟继承：class Base{public: Base() { cout<<"Base默认构造函数调用"<<end...
分类：
编程语言 时间：
2014-12-14 17:07:09
阅读次数：
184
题意： 给四个点，判断四边形的形状。可能是正方形，矩形，菱形，平行四边形，梯形或普通四边形。解法： 开始还在纠结怎么将四个点按序排好，如果直接处理的话，有点麻烦，原来凸包就可搞，直接求个凸包，然后点就自动按逆时针排好了，然后就判断就可以了，判断依据题目下面有，主要是用到点积和叉积，判断垂直用点积，判...
分类：
其他好文 时间：
2014-12-11 23:59:44
阅读次数：
446
for (int i = -3; i 0 ? i : -i;
for (int j = 0; j < temp; j++) {
printf(" ");
}
//减去-的就是+正的了，要对称
for (int...
分类：
其他好文 时间：
2014-12-09 21:35:56
阅读次数：
140
题意：
n（3000）个点m（30000）条边的有向简单图 统计题目中所画的菱形数目
思路：
我们将菱形可以看作a->c点距离为2的两条路 那么假设我们枚举i j两点同时知道i->j距离为2的路径条数 就可以用简单的组合数计算
如果暴力计算路径条数则是n^3的 不过我们可以利用距离为2这个特点 我们同时用邻接表和邻接矩阵存储图 通过邻接表枚举所有边m 这时知道i->k距离为1...
分类：
其他好文 时间：
2014-12-02 22:38:19
阅读次数：
203
老规矩，先上图节点样式说明：1.粉色圆角，说明该节点下有循环引用2.黄色菱形，说明该节点代表的文件在项目目录下未找到。3.红色圆角，说明循环引用（从开始到最终，这种感情没变过，没有谁。。。。。——乱入的歌词君）。简单用用还行，不过可后续完善、实现的功能还是有很多的。比如项目加载和分析拆分下，就可以随...
分类：
编程语言 时间：
2014-11-29 00:07:23
阅读次数：
413
竖立：【 字 字 字 字】或【字?字?字?字?字】空菱形：【 字?字 字 字?】实菱形：【 字?字字字 字?】H 排序：【字 字?字字字?字 字】X 排序：【字 字 字?字 字】以上都是格式。如【 字 字 字 字】【 新 年 快 乐】 复制去Google翻译翻译结果
分类：
其他好文 时间：
2014-11-23 01:52:06
阅读次数：
372
题目链接：http://codeforces.com/problemset/problem/489/D题意：给你一个图 让你求里面菱形的个数，菱形如下图思路：类似于floyd，枚举点a和点c。注意：题目里面点的个数为3000，边的个数为30000，做一个剪枝，复杂度为O(nm+(n-√m)n)。好吧...
分类：
其他好文 时间：
2014-11-19 22:03:06
阅读次数：
124
这道题我临场想到了枚举菱形的起点和终点，然后每次枚举起点指向的点，每个指向的点再枚举它指向的点看有没有能到终点的，有一条就把起点到终点的路径个数加1，最后ans+=C（路径总数，2）。每两个点都这么弄。但是我考虑时间复杂度n2前面的系数过大会超时，再想别的方法也没想出来。。其实思路就是这样的，只不过...
分类：
其他好文 时间：
2014-11-18 23:36:36
阅读次数：
304
题意：求该死的菱形数目。直接枚举两端的点，平均意义每个点连接20条边，用邻接表暴力计算中间节点数目，那么中间节点任选两个与两端可组成的菱形数目有r*（r-1）/2.
代码：
#include
#include
#include
#include
#include
#include
#define rep(i,a,b) for(int i=(a);i<(b);i++)
#define rev(i...
分类：
其他好文 时间：
2014-11-18 13:33:34
阅读次数：
185
