上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 39 下一页
摘要: 前段时间做了一个开发,涉及到网络编程,开发过程比较顺利,但任务完成后始终觉得有一些疑惑。主要是因为对网络协议不太熟悉,对一些概念也没弄清楚。后来 我花了一些时间去了解这些网络协议,现在对TCP/IP网络协议有了初步的认识,在这里总结出来,可以梳理一下我对网络协议的理解,加深印象. 话说两... 阅读全文
posted @ 2014-09-19 13:14 _tham 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 如果对汉诺塔算法的理解有困难,建议查看《程序员的数学》:第6章 递归——自己定义自己 这一章作者详细用图形介绍了汉诺塔递归算法,便于理解,茅塞顿开! 现对该算法从递归和非递归两个方面做如下总结: 1.递归算法分析如下, 设A上有n个盘子。 如果n=1,则将圆盘从A直接移动到C。 如果n... 阅读全文
posted @ 2014-09-18 17:31 _tham 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 引言 汉诺塔算法一直是算法设计科目的最具代表性的研究问题,本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子(A、B、C),因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起,慢慢深入我们要关心的问题。 1. 三柱汉诺塔 三柱汉诺塔是经典的汉诺塔问题,在算法设计中是递归算法的... 阅读全文
posted @ 2014-09-18 17:24 _tham 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔问题的递归实现 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一... 阅读全文
posted @ 2014-09-18 16:23 _tham 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 一、配置文件详解 在RHEL或者CentOS等Redhat系的Linux系统里,跟网络有关的主要设置文件如下: /etc/host.conf 配置域名服务客户端的控制文件 /etc/hosts 完成主机名映射为IP地址的功能 /etc/resolv.co... 阅读全文
posted @ 2014-09-17 20:56 _tham 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 最近使用VMWARE虚拟机当中redhat操作系统,感觉直接使用很不方便,于是就决定配置下redhat网络,通过本机远程工具SecureCRT来连接redhat使用。 环境说明:本机操作系统WINDOW 7 64位;虚拟机VMWare10.0;虚拟机操作系统:Centos 6.4... 阅读全文
posted @ 2014-09-17 17:17 _tham 阅读(458) 评论(0) 推荐(0) 编辑
摘要: VM虚拟机(centos)采用桥接的方式访问网络,搭建一个Online Judger 的 web服务端。本想让虚拟机的ip能够固定下来,因此在路由上采用MAC和IP绑定的方式解决。 结果:每次重启虚拟机,DHCP获得的IP还是会变动,并且在虚拟机中将IP,网关,DNS设置成固定的方式(与宿主... 阅读全文
posted @ 2014-09-16 22:25 _tham 阅读(783) 评论(0) 推荐(0) 编辑
摘要: [NOIP2005] 采药 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值... 阅读全文
posted @ 2014-09-09 15:15 _tham 阅读(214) 评论(0) 推荐(0) 编辑
摘要: Prim算法和Kruskal算法都能从连通图找出最小生成树。区别在于Prim算法是以某个顶点出发挨个找,而Kruskal是先排序边,每次选出最短距离的边再找。 一、Prim(普里姆算法)算法: Prim算法实现的是找出一个有权重连通图中的最小生成... 阅读全文
posted @ 2014-09-02 18:15 _tham 阅读(908) 评论(0) 推荐(0) 编辑
摘要: 最小生成树之prim算法 边赋以权值的图称为网或带权图,带权图的生成树也是带权的,生成树T各边的权值总和称为该树的权。 最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最... 阅读全文
posted @ 2014-09-02 18:04 _tham 阅读(377) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 39 下一页