《编程之美——微软技术面试心得》一摞烧饼的排序 （不会做，看不懂）

最新推荐文章于 2023-01-17 11:22:22 发布
最新推荐文章于 2023-01-17 11:22:22 发布
阅读量1.4k 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 面试 编程 微软
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cuipengfei1/article/details/2609903
博客提及《编程之美——微软技术面试心得》中的一摞烧饼排序问题，作者表示不会做且看不懂，仅留了记录位置。主要围绕微软编程面试相关内容。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 《编程之美——微软技术面试心得》一摞烧饼的排序 （不会做，看不懂）

留个位置

崔鹏飞
关注
烧饼排序
wolfGuiDao的博客
03-05 1625
烧饼排序 烧饼排序是个很有意思的实际问题：假设盘子上有 n 块面积大小不一的烧饼，你如何用一把锅铲进行若干次翻转，让这些烧饼的大小有序（小的在上，大的在下）？ 设想一下用锅铲翻转一堆烧饼的情景，其实是有一点限制的，我们每次只能将最上面的若干块饼子翻转： 我们的问题是，如何使用算法得到一个翻转序列，使得烧饼堆变得有序？ 首先，需要把这个问题抽象，用数组来表示烧饼堆： 一、思路分析 为什么说这个...
一星级挑战：11 做烧饼
老马的程序人生
04-25 579
题目描述做好一只烧饼，需要把烧饼的两面都加热。给定两个正整数n与kn表示需要做的烧饼数量，而k表示厨房里有k口锅，每口锅每分钟能做好一面烧饼。请计算至少需要多少分钟才能做完所有的烧饼。输入格式单独一行：两个正整数n与k。输出格式单个正整数：表示需要多少分钟才能做好所有烧饼。数据范围1≤n≤100001≤k≤10000样例数据3 23题目来源。
编程之美1.3 一摞烙饼的排序
weixin_33755557的博客
08-10 135
问题描述： 这是前缀翻转排序问题，书上的内容这里不详述，给个电子版下载地址 本文源码编译环境：codeblock with gcc 书上给的源码有点小错误，编译通不过，这里是修改过后的原始代码： 1 /****************************************************************/ 2 // 3 // 烙饼排序实...
递归思想：用锅铲给烧饼排序
fdl123456的博客
10-31 472
预计阅读时间：5 分钟烧饼排序是个很有意思的实际问题：假设盘子上有n块面积大小不一的烧饼，你如何用一把锅铲进行若干次翻转，让这些烧饼的大小有序（小的在上，大的在下）？设想一下用锅铲翻转一...
《编程之美》烙饼排序算法学习
wayz11的专栏
02-28 850
原书中附的代码有笔误，以上为调试通过的代码。 #include #include /* 烙饼排序实现 */ using namespace std; class CPrefixSorting { public: CPrefixSorting () : m_nCakeCnt (0), m_nMaxSwap (0), m_CakeArray(0), m_SwapArray (0),
4.8烧饼排序问题
weixin_50340097的博客
08-28 483
给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数 k ，1
算法系列：排序——十大经典排序、洗牌算法、烧饼排序、拓扑排序
闵行小鱼塘
09-17 824
本篇归纳排序算法：十大经典排序、洗牌算法、烧饼排序、拓扑排序
烧饼排序.md
11-17
烧饼排序.md
排序算法总结分析（三）——吃货排序之烙饼排序
Sin_Geek成长の迹
04-12 5359
今天先来个好玩点的，呃，确切说是好吃的点的问题。哈哈，就是如标题表明的烙饼排序。程序猿果然思维跟普通人就不一样，连吃个饼都想的这么多。问题描述是这样的：把一摞饼按照大小次序摆好，要求是小的在上面，大的在下面，只能通过翻转一摞饼进行排序，就像用铲子插入某个位置，把这个位置之上的所有饼进行翻转。那假设有N块大小不一的烙饼，最少要翻转几次才能达到最终有序排列呢？ 翻转演示图 与传统排序不
编程之美:烙饼排序问题
{ focus : web }
07-21 215
书中的题目描述：   星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说： “我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复几次之后，这摞...
重新开始战斗02-编程之美-烧饼问题
u014224108的专栏
03-19 1217
警告： 要看懂本文所讲述的内容，必须建立在仔细阅读原文的基础上。原文有些代码的说明并不是很明确，笔者在本文中，只是针对自己开始不理解的地方经过思考和查阅其他资料后给出了自己的理解。其次，本文没有给出完整代码，完整代码有些长，需要查阅的朋友可以看编程之美1.3节。 原文描述： 假设有n块大小不一的烙饼，那最少要翻几次，才能达到大小有序的结果？ 你能否写出一个程序，对于n块大小不一的烙饼，输出
《编程之美》1.3一摞烙饼的排序
Allenlzcoder的博客
11-23 699
《编程之美》1.3一摞烙饼的排序       本文内容主要整理自http://yangguosheng.here.blog.163.com/blog/static/111479292201503111482479/，http://blog.youkuaiyun.com/tianshuai1111/article/details/7659673，http://blog.youkuaiyun.com/jiyangsb/ar
《编程之美》背后的作者之美
编辑空间
08-04 2419
收到《编程之美》这本书的时候，我是悲喜交集的。喜的是可以从中了解一下微软是如何做面试的，和其他的软件公司有什么区别，这可能是我长期从事编辑的毛病，遇事总爱比较一番；悲的是我发现上面的绝大多数面试题目我都看不懂，更悲的是我还是一个计算机科班出身的人，看来今后再也不能随便给别人吹嘘我曾经还学习过什么数据结构、编译原理什么的。 本书作者邹欣老师一直是我很崇拜的人，事业有成（在我看来毕业于国外名校，而
初读《编程之美》就想秀一下，结果还翻车了
生产队的刘同学
01-17 2225
这道有趣的面试题我是这两天从《编程之美》电子版中看到的，看意思就是邹老师在微软对一位面试者的提出的问题。
关于烙饼排序问题的优化
Silen Algorithmic Laboratory
11-21 1075
今天偶然在weixingstudio大侠的blog上看到了烙饼排序问题，研究了一下，做了一点小小的改进，原文地址： http://blog.youkuaiyun.com/weixingstudio/article/details/6912434 比如用35142这个串来研究，递归下去，发现有大量的没有用的（或者说冗余的）交换，比如首次递归，会得到这样的结果： 第一层：53142 第二层：351
编程之美 1.6 买饮料问题
ShaYx1991的博客
01-15 929
饮料供货 书中开始又是一堆看不懂的前述，感觉说了半天也没说清楚题目，看了解法一才看明白。 题目：假设STC共提供n中饮料，用（Si ，Vi，Ci，Hi，Bi ）（对应的是饮料的名字，容量，可能的最大数量，满意度，实际购买量）来表示第i种饮料（i=0,1，…，n-1），其中可能的最大数量是指STC存货的上限。 基于如上表示： 饮料总容量为： 总满意度为： 那么题目要求就是，在满足条件∑_(i=0...
排序算法
烧饼的博客
12-19 364
插入排序 算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。 public static void insertionSort(int[] array) { int tmp; for(int i=1;i<array.length;i++){ tmp = array[i]; //将当前位置的数给tmp int j = i;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值