zerO

纪念我所怀念的一切.

分页:«1»
发布:linfuqing | 分类:编程之美 | 评论:0 | 引用:0 | 浏览:

《编程之美》1.3烙饼的排序

据说是比尔盖茨唯一发表过的论文就是研究这个(其实我觉得没什么可以研究的),也是三星问题,讲的是如何用一只手排序多个大小不一的烙饼,一次抓住最上面的几块饼,把它们颠倒(翻转),让小的在上面大的在下面,然后就是写程序输出这个最优化过程。实际上就是排序问题:“写一个函数按照烙饼算法升序排序数值。”

这个问题书上的分析写得很让人费解,代码也写得很麻烦,所以我决定不看了自己来写。

首先分析下,最简单的思路就是先找到最大那个翻到最上面,然后把所有的整个翻转,最大的就在最下面了。然后最底下是的不管了(因为是最大的),按照以上方法对除去最大的饼进行翻转,找到第二大的饼把它翻到剩余的饼的最下面(也就是最大饼的上面一张,真拗口,下文最大的饼代表当前最大的饼,翻转从XXX饼到XXX饼代表对从XXX饼到XXX饼的整段进行翻转),以此类推,就能排序好了。

...

Read More...

发布:linfuqing | 分类:编程之美 | 评论:0 | 引用:0 | 浏览:

《编程之美》1.2中国象棋将帅问题

这个题目被《编程之美》标注为三颗星难度。事实上是很简单的问题。

大体意思是假设中国象棋棋盘上只有将和帅,写程序输出将帅在棋盘上的所有合法位置(将帅不能照面,并且只能在棋盘田字格里移动),要求只能使用一个变量。

后面又标定了将帅田字格的位置,如下图:

...

Read More...

发布:linfuqing | 分类:编程之美 | 评论:0 | 引用:0 | 浏览:

编程之美

最近实在是事情很多,忙得没什么时间做手头项目,以至于BLOG也很久没有更新了。

相信很多程序员都有这样的感觉,虽然说在大体上的事情都被某一Case占用了,但是在Case整合阶段还是会中途空出一段一段琐碎的时间片断让你闲得无所事事。

这时候做自己的项目是基本不可能的,思路这种东西不能断点续传,你不知道什么时候会被突然打断,之后又需要重新来过。

陪朋友看电影?No,经验告诉我们,一个赶工电话就会把你从你的电影天堂打回地狱。

于是为了不让自己闷得发慌,我找到了一本书。

书名叫《编程之美》。

书是好书,主要收录微软亚洲研究所往年笔试题目,我个人认为比较简单,但是很好玩,很适合项目的空档拿来看看,体验编程的乐趣。

然而很不幸真正吸引我的还是它的名字,《编程之美》,的确编程之美,我新开了一个分类,并决定以后把一些闲暇时间写的比较好的小程序和代码片断分析都放在里面。

名字很不客气地就叫编程之美。

Read More...

分页:«1»

友情链接

  • 文章总数:33
  • 评论总数:20
  • 引用总数:0
  • 浏览总数:7958
  • 留言总数:11
  • 当前主题:从前的日子
  • 当前样式:Wishes

[Top] Powered By Z-Blog 1.8 Arwen Build 81206. Theme FormerDays Design By haphic

[-Do U rmAmb al _LEAVEs_ Missing UnderTheTree-]
All by 怀念从前.