- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断图的连通分量
图的连通分量 是指图内包含多少个连通子图；思路类似于上一篇 判断图的连通性；#include#define M 7#define N 7void init(int map[][N]){ for(int i=0;i<M;i++){ for(int j=0;j<N;j++){ scanf("%d",&map[i][j]); } }}void show(int map[][
2015-10-25 09:21:00
2891
原创 图的连通性判断
测试数据 0 1 0 0 0 0 01 0 0 0 0 0 00 0 0 1 1 0 00 0 1 0 0 1 00 0 1 0 0 0 10 0 0 1 0 0 00 0 0 0 1 0 0类似于深度优先遍历 随即找一个未访问过的点，寻找与其相邻的第二个点；最后判断是否访问过所有点；代码如下：#include#define M 7#define
2015-10-25 09:17:11
1291
原创 c字符串的处理
由于c没有string变量 所以我们一般用char[]定义处理一般包括头文件string.h#include#includevoid lo(char s[]){ for(int i=0;i<strlen(s);i++){ if(s[i]>='A'&&s[i]<='Z'){ s[i]+=32; } }}void main(){ char str[1000]; g
2015-10-18 10:19:12
297
转载 杭电acm 1060
/*N^N=10^(N*logN)，即可以转化求10^(N*logN)的首位数字。 对于10^(X),X为一个实数，可以分解成一个整数加一个小数的和，X = Z + P。即10^(X) = 10^(Z + P) = 10^Z * 10^P，其中(0 显然这里的10^Z是不会影响到10^(X)的首位数字，即关键问题是要求10^P的首位数字。因为0 */
2015-10-12 17:21:05
485
原创 利用数组实现大数的阶乘
大数的相加利用数组是比较简单实现的大数的阶乘主要是根据小学计算乘法的规则 稍加改进 代码如下package ACM;import java.util.Scanner;public class Main{ public static void main(String []args){ Scanner sc = new Scanner(System.in); int n=
2015-10-11 13:45:49
817
原创 关于迷宫问题 利用栈实现
#include #include#define M 10#define N 10#define STACK_INIT_SIZE 100#define STACK_INC 10int flag=0;typedef struct{ int x; int y;}Position;typedef struct{ Position pos; int id; int dir;
2015-10-11 13:43:39
535
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人