
算法
文章平均质量分 70
sahusoft
Coding4Fun
展开
-
最小排列数
输入几个数,要求输出这几个数组成的最小的数。如输入:22,34,55,223,9输出:2222334559原创 2009-07-04 20:59:00 · 2087 阅读 · 5 评论 -
Bresenham快速画直线算法
一、 算法原理简介:算法原理的详细描述及部分实现可参考:http://www.cs.helsinki.fi/group/goa/mallinnus/lines/bresenh.html Fig. 1 假设以(x, y)为绘制起点,一般情况下的直观想法是先求m = dy /dx(即x每增加1, y的增量),然后逐步递增x, 设新的点为x1 = x + j,原创 2013-05-23 21:44:25 · 2105 阅读 · 0 评论 -
哲学家就餐问题
哲学家就餐问题哲学家就餐问题是在计算机科学中的一个经典问题,用来演示在并行计算中多线程同步(Synchronization)时产生的问题。在1971年,著名的计算机科学家艾兹格·迪科斯彻提出了一个同步问题,即假设有五台计算机都试图访问五份共享的磁带驱动器。稍后,这个问题被托尼·霍尔重新表述为哲学家就餐问题。这个问题可以用来解释死锁和资源耗尽。问题描述哲学家就餐问题可以这样表述,假设有五位哲学家围坐原创 2013-06-12 20:09:36 · 2287 阅读 · 0 评论 -
拜占庭将军问题
一个可信的计算机系统必须容忍一个或多个部件的失效。失效的部件可能送出相互矛盾的信息给系统的其他部件。这正是目前网络安全要对付的情况,如银行交易安全、存款安全。美国2001/9/11遭恐怖袭击之后,大家普遍认识到银行的异地备份非常重要。纽约的一家银行可以在东京、巴黎、苏黎世设置异地备份。当某些点受到攻击甚至破坏以后,可以保证账目仍然不错,得以复原和恢复。从技术的角度讲,这是一个很困难的问题。因为被攻原创 2013-06-13 22:35:19 · 2502 阅读 · 1 评论 -
囚犯和开关的问题
故事 假如你是最近被捕的P个囚犯之一。监狱长是个疯狂的计算机科学家,他给出如下告示: 1、你们今天可以在一起商定一个策略,但是从今天之后,你们将会被隔开,关在不同的房间,互相间无法再进行交流。 2、我们已经建造了一种“开关房间”,里面有一个灯开关,这个开关只能为开或关,且没有和任何东西相连(仅仅是个开关)。 3、我将不时地从你们中间随机选择一个到“开关房间”里来。这名囚犯可以原创 2013-06-12 20:41:24 · 2933 阅读 · 1 评论