- 博客(9)
- 收藏
- 关注
原创 图的各种路径问题
`#include <stdio.h>#include <stdlib.h>#define MAXVEX 20typedef int VertexType;//边表结点typedef struct EdgeNode{int adjvex;struct EdgeNode *next;}EdgeNode;//顶点表结点typedef struct VertexNode{VertexType data;EdgeNode *firstedge;}VertexNode
2020-12-19 19:02:24 200 1
原创 紫书例题9-9 uva10003 动态规划方法2
// UVa10003 Cutting Sticks// // 算法:设d[i][j]为切割小木棍i~j的最优费用,则d[i][j]=min{d[i][k]+d[k][j]}+a[j]-a[i]。最后的a[j]-a[i]是第一刀的费用。然后分成i~k和k~j两部分。#include<cstdio>#include<cstring>using namespace std;const int maxn = 50 + 5;int n, L, a[maxn], vis[ma.
2020-09-25 21:56:53 94
原创 紫书9-9 uva10003动态规划法
// UVa10003 Cutting Sticks// 算法:设d[i][j]为切割小木棍i~j的最优费用,则d[i][j]=min{d[i][k]+d[k][j]}+a[j]-a[i]。最后的a[j]-a[i]是第一刀的费用。然后分成i~k和k~j两部分。#include<cstdio>#include<cstring>using namespace std;const int maxn = 50 + 5;int n, L, a[maxn], vis[maxn][m
2020-09-25 15:32:54 79
原创 redhat9内核升级
1.下载内核文件先到http://www.kernel.org/下载个内核文件,我下载的版本是2.4.27将内核源码包linux-2.4.27.tar.bz2 copy至/usr/src目录下:#cp linux-2.4.27.tar.bz2 /usr/src#cd /usr/src2.删除旧文件删除链接和文件目录:# rm -f /usr/src/linux-2.4# rm -rf /usr
2007-08-25 12:38:00 1225
原创 选择哪种虚拟软件
此书中介绍的虚拟软件是virtualPC,但是我习惯的是vmware。使用vmware时最好将vmware tools安装上,因为它将大幅度提高性能。vmware也可以使用虚拟软盘,虚拟软盘的设置在VM--〉Settings--〉Floppy1中.
2007-04-07 17:17:00 647
原创 要想看懂下面的代码需要读哪些书?
以下是一段由实模式转变到保护模式的代码,请问要看懂它需要学哪些书?; ==========================================; pm.inc; ; ==========================================%macro Descriptor 3 dw %2 & 0FFFFh ; 段界限 1 (2 字节) dw %1 &
2006-06-24 22:23:00 1202 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人