江南

摘要： 题意：判断是否为闰年解法：这题需要注意一下用scanf能直接读入year,month,day附上代码： 1: #include 2: #include 3: #include 4: #define N 13 5: int month[N]={0,31,28,31,30,31,30,31,31,30,... 阅读全文

摘要： 题意：显示杨辉三角形。 解法： 组合数学公式：combi(n,m)=combi(n-1,m-1)+combi(n-1,m); 至于为什么有这个公式呢？那就是高中数学的内容啦 1: #include 2: #include 3: #include 4: #define N 31 5: int map[N][N]; 6: void init(){ 7: ... 阅读全文

摘要： 先附上Djikstra的代码：普通版const int maxn=101;const int INF=0x3f3f3f3f;int edges[maxn][maxn];int dist[maxn];void dijkstra(int s,int n){ bool done[maxn]; memset... 阅读全文

摘要： 描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传... 阅读全文

摘要： 作业题目： 图形变换：实现一个图形绕任意直线旋转的程序。 要求：把一个三维图形绕任意一条直线旋转，需要有初始图形，和旋转后的图形，最好也可以实时控制旋转。 最少要做出绕z轴旋转。 原理：http://inside.mines.edu/~gmurray/ArbitraryAxisRotation/ArbitraryAxisRotation.html 或参见《计算机图形学》 1: #inclu... 阅读全文

摘要： 转载：网络流基础篇——Edmond-Karp算法 BY纳米黑客 网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j]. 通常可以把这些边想象成道路，流量就是这条道路的车流量，容量就是道路可承受的最大的... 阅读全文

摘要： 题意： 判断三条线段能否组成三角形 解法： 坑！记得用float,用int直接WA。 1: #include 2: #include 3: int main(){ 4: int cases; 5: float a,b,c; 6: scanf("%d",&cases); 7: while(cases--){ 8: ... 阅读全文

摘要： 题意： 输入N个数，去掉最大和最小的数，求剩余的数的平均数。 解法： 找到分别最大和最小的数，然后从总和中减去他们，再求平均数（不要排序）； 1: #include 2: #include 3: #include 4: #include 5: #define INF 0x3f3f3f3f 6: int main(){ 7: int n,i; ... 阅读全文

摘要： 转载：http://www.chinasb.org/archives/2013/01/5053.shtml 1: package org.chinasb.client; 2: 3: import java.awt.Color; 4: import java.awt.image.BufferedImage; 5: import java.io.File; 6:... 阅读全文

摘要： 题意： 数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 解答： 哈哈，先遍历100~999所有数，检查是否满足水仙花数的条件，然后就可以直接用啦，只有四个数153,370,371,407 然后注意输出格式，第一次不小心Presentation error. ... 阅读全文