原文:算法分析实验之翻煎饼

题目描述 麦兜最喜欢的食物是煎饼,每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术,一堆煎饼在那里,师傅只需要用铲子翻几下,就让煎饼整齐的叠在了一起。 这天,为了庆祝麦兜被保送上研究生,他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一,麦兜太想吃煎饼了,他想吃这些煎饼中最大的那个。麦兜还知道同学们也很喜欢煎饼,为了表示他的诚意,他想让同学 ...

2020-03-20 23:45 0 909 推荐指数:

查看详情

算法分析煎饼问题(Pan Cake Problem)

作者:gnuhpc 出处:http://www.cnblogs.com/gnuhpc/ 今天继续看《编程之美》的第三个问题。 问题的描述就不多说了,这是一个典型的离散数学问题(这个链接有非常详细的 ...

Fri Dec 21 23:50:00 CST 2012 0 5232
算法分析实验之俄式乘法

题目描述 俄式乘法,又被称为俄国农夫法,它是对两个正整数相乘的非主流算法。假设m和n是两个正整数,我们要计算它们的积。它的主要原理如下: if n is 偶数 n m=n/2 2m else n * m=(n-1)/2 + m 该算法只包括折半,加倍,相加等几个简单操作,因此实现 ...

Mon Mar 23 20:43:00 CST 2020 0 934
算法分析实验之Locker doors

题目描述 There are n lockers in a hallway numbered sequentially from 1 to n. Initially, all the locke ...

Mon Mar 23 21:08:00 CST 2020 0 626
算法分析第三章实验总结

算法第三章实验报告 实验内容: 动态规划的应用 第一题 题目描述: 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1 ...

Sun Oct 31 06:50:00 CST 2021 0 100
算法算法分析

算法 算法算法分析 算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或多个操作。 一个算法具有下列5个重要特性: 有穷性:一个算法必须总是(对任何合法的输入值)在执行有限步之后结束,且每一步都可在有限时间内完成。有穷的概念不是纯数学的,而是在实际上是合理 ...

Thu Oct 07 22:27:00 CST 2021 0 289
offsetParent算法分析

<!DOCTYPE HTML> <html id="html"> <head> <title>offsetParent ...

Wed Oct 31 01:42:00 CST 2012 5 3001
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM