- 博客(0)
- 资源 (14)
- 收藏
- 关注
RSS订阅socket程序设计
完成socket() 编程，并实行通讯.网络编程就是通过计算机网络与其他程序进行通信的程序，Socket编程是网络编程的主流工具。
Socket API是实现进程间通信的一种编程设施，也是一种为进程间提供底层抽象的机制。尽管应用开发人员很少需要在该层编写代码，但是理解socket API还是非常重要的。
2012-12-18
求解最小生成树算法实现
一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。
当用联通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树，每一棵生成树都可以是一个联通网。
而一棵最小生成树就是，树上各边的权值之和最小，即寻找最小生成树就是构造联通网的最小代价生成树。
普利姆(Prim)算法
指定一个起点，且假定这点是已选顶点，然后反复在满足如下条件的边中选择一条最小边，直到所有顶点成为已选顶点为止（选择n-1条边）：一端已选，另一端未选。
克鲁斯卡尔(Kruskal)算法
反复在满足如下条件的边中选出一条最小的、且和已选边不构成回路边，直到全部顶点均被选中。
基本要求：
（1）编程创建一幅图。
（2）输出创建的图。
（3）编写Prim算法代码，实现图的最小生成树求解，且输出最小生成树。
扩展要求：
（1）编写Kruskal算法代码，实现图的最小生成树求解，且输出最小生成树。
2011-11-22
C语言程序—扑克牌翻牌游戏
.翻牌游戏（难度系数：3级） 假设有52张纸牌，已经洗完，现在扑克牌全正面向上。假设有2个骰子，一个表示花色，一个表示牌点，模拟随机掷骰子，把骰子对应的牌翻过去，然后再掷骰子，再翻牌，.....如此100次。最后，输出还是正面向上的那些纸牌。 功能要求： 1) 能表示纸牌的花色和点数； 2) 能表示纸牌的正反面； 3) 能表示代表花色的骰子（4面）和代表牌点的骰子（13面），以及掷骰子的结果； 4) 能表示每次掷骰子后，翻牌的结果。 5) 允许用户选择掷骰子的总次数； 6) 允许用户单步（一次掷两个，只掷一次）和多步（一次掷两个，连续掷若干次）投掷骰子； 7) 能够将每次掷骰子的结果，以及每次按骰子点数翻转纸牌后，全部纸牌状态的结果保存在文件中，以备查看。
2011-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人