摘要:
一做这题,才感觉我一直没有真正的理解dfs,dfs其实就是一种枚举,一种靠递归,靠剪枝优化的枚举而且能根据具体问题进行剪枝,和递归的条件,看来我还得更深刻地去理解一前的算法,这很重要还有就是vis[]是否访问数组标识,其实就是一个区分,区分成两组,这是实质#include <stdio.h>#include <string.h>#define node 25int dividen[node];int c[node][node];int n,max;void dfs(int num,int t){ int i,data=t; dividen[num]=1; for(i=1 阅读全文
posted @ 2012-04-08 10:58
shijiwomen
阅读(745)
评论(0)
推荐(0)
摘要:
主要是printf("%*c",n,c);的应用,就是c这个字符要占都少个位置#include <stdio.h>int main(void){ char c; int i = 0, n; while ((c = getchar()) != '@') { scanf("%d%*c", &n); printf(i ? "\n%*c\n" : "%*c\n", n, c); if (n == 1) { i = 1; continue; } for... 阅读全文
posted @ 2012-04-08 08:49
shijiwomen
阅读(202)
评论(0)
推荐(0)
摘要:
其中非常巧妙的运用了b和c变量,还有就是有效地剪枝#include <stdio.h>int A(int n){ int i = 1; while (n) { if (n % 10 == 4 || n % 100 == 62) return i; n /= 10; i *= 10; } return 0;}int main(void){ int n, m, i, c, b; int *a = new int[1000000]; a[0] = 0; for (c = 0,i = ... 阅读全文
posted @ 2012-04-08 08:35
shijiwomen
阅读(220)
评论(0)
推荐(0)

浙公网安备 33010602011771号