2013年02月_尘埃092

12月 11月 09月 07月 06月 05月 04月 03月 02月 01月

原创牛顿法求三次方根

(define (cube x) (* x (* x x)))(define (square x) (* x x))(define (my-sqrt3 x) (sqrt3-iter 1.0 x))(define (sqrt3-iter guess x) (if (good-enough? guess x) guess (sqrt3-i

2013-02-28 21:15:53 4151

原创牛顿法求平方根

(define (sqrt-iter guess x) (if (good-enough? guess x) guess (sqrt-iter (improve guess x) x)))(define (improve guess x) (average guess ( / x guess )))(define (avera

2013-02-28 20:06:09 702

原创 zoj 1203 kruskal+并查集

#include #include #include #include #include using namespace std;typedef struct edges{ int u, v; double w;}edges;double X[1000], Y[1000];edges edge[5000]; int n, m;int pare

2013-02-26 12:29:19 439

原创 kruskal+ 并查集

#include #include #include #define MAX 20using namespace std;struct edge{ int u, v, w;}edges[MAX];int parent[MAX];int n, m;int i, j;void UFset( ){ for( i = 1; i <= n; i++ ) p

2013-02-25 20:38:19 586

原创图的邻接表

#include #include #include #define MAX 100struct ArcNode //边节点 { int adjvex; ArcNode *nextarc;};struct VNode{ int data; ArcNode

2013-02-23 19:37:16 449

原创 Bellman-ford算法

当存在负权边的时候，最短路都不一定存在，比如说负环。所以我们平时说的最短路一定是不含有环的，不管是dijkstra还是其他求最短路的问题，都是如此。因为环存在三种情况，正环，负环和零环，而这三种环肯定不可能出现在最短路的路径中。如果存在这个肯定不能是最短路了(自己思考一下，很简单的)排除了环，但是如果存在负边在图中，用dijkstra是不能求出最短路的(思考)。所以当一个有负权边时

2013-02-14 15:28:14 894

原创 Linux 数独小游戏 curses cs50 作业

本程序还有两个bin文件提供数独数据，可以在我的资源里面下载.下面是makefile 头文件和源文件....## Makefile## Computer Science 50# Problem Set 4#sudoku: Makefile sudoku.c sudoku.h gcc -ggdb -std=c99 -Wall -Werror -Wformat=0 -Wno-u

2013-02-12 17:21:45 3393 1

转载调试ncurses程序(把I/O重定向到其他终端)

ncurses算是一个管理字符界面屏幕输出的库，所以使用ncurses库写的程序通常要清空整个屏幕，而且输出不是一段一段的，而是有格式有布局的，这在用gdb调试时按照默认的形式是很别扭的，会使输出很混乱，所以我们在调试ncurses的程序时，要对gdb进行一些设置，以便我们找到错误的所在。一个方便的办法是把我们要调试的程序的输出都重定向到另一个终端上，这样就会把gdb的命令提示和我们的输出

2013-02-12 16:14:42 1085

转载 C语言中static的三个作用

在C语言中，static的字面意思很容易把我们导入歧途，其实它的作用有三条。（1）先来介绍它的第一条也是最重要的一条：隐藏。当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话，我举例来说明。我们要同时编译两个源文件，一个是a.c，另一个是main.c。下面是a.c的内容char a = 'A'; // global variable

2013-02-08 22:06:13 911

原创 SICP 习题答案1.5

正则序: 完全展开后归约应用序: 先求值参数而后应用Using applicative-order evaluation, the evaluation of (test 0 (p)) never terminates, because(p) is infinitely expanded to itself: (test 0 (p)) (test 0 (p))

2013-02-06 22:10:28 798