- 博客(0)
- 资源 (13)
- 收藏
- 关注
一个简单的字符型设备驱动程序
设备驱动程序通过功能接口函数完成对设备的各种操作,一个设备驱动程序模块包括一下5个部分的功能接口函数。
驱动程序的注册与释放
设备的打开与关闭
设备的读写操作
设备的控制操作
设备的中断或轮询处理
2009-07-09
TFTP——Trivial File Transfer Protocol,简单文件传输协议
客户端:
主要划分为三个部分:
主函数:启动socket,等待及接收键盘的输入命令。
输入命令处理模块:对键盘来的命令字符串进行解析,得到相应的命令。
命令相应模块:对解析得到的命令进行响应。主要的两个响应是下载文件及上传文件。
服务端:
主要分了四个部分:
主函数:等待监听来自客户端的请求。
下载模块:对来自客户端的读请求做出响应,向客户端发送文件。
上传模块:对来自客户端的写请求做出响应,接收来自客户端的文件。
记录log模块:用于记录服务器的运行情况。
2009-07-09
分支限界 最小权的顶点覆盖
给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果UV,且对任意(u,v)∈E有u∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
程序运行结束时,将计算出的最小权顶点覆盖的顶点权之和以及最优解输出到文件output.txt中.文件的第1行是最小权顶点覆盖顶点权之和;文件第2行是最优解Xi.1≤i≤n,Xi=0表示顶点i不在最小权顶点覆盖中,Xi=1表示顶点i在最小权顶点覆盖中.
输入文件示例 输出文件示例
Input.txt output.txt
7 7 13
1 100 1 1 1 100 10 1 0 1 1 0 0 1
1 6
2 4
2 5
3 6
4 5
4 6
6 7
2009-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人