问题描述 星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说: “我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,…
标签:编程之美
[编程之美]买票找零(卡特兰数)
第一次看这题的时候没有好好注意,后来发现这是一类大问题,学习了卡特兰数这个概念,顺便又复习了高中的排列组合知识、、、 一、书中问题 先看一下书中引入卡特兰数的例子: 《编程之美》4.3买票找零:2n个人排队买票,其中n个…
编程之美-序
关于写代码: 程序设计的思路? 编程风格如何? 细节是否考虑到,程序是否有内存泄露? 是否采用了最优算法? 是否能对程序进行修改以满足不断变化的需求? 是否能举一反三? &nbs…
编程之美面试题1
题目:让CPU占用率曲线听你指挥 代码: // 面试题1.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <Windows.h> //Sleep #i…
《编程之美》学习笔记之 最大公约数问题
问题描述(Description): 求两个正整数的最大公约数Greatest Common Divisor (GCD)。如果两个正整数都很大,有什么简单的算法吗? 例如,给定两个数1 100 100 210 001, …
编程之美:精确表达浮点数
题目来自编程之美 题目: 举例: 0.3333(3333) = 1/3 0.285714(285714) = 2/7 0.3(000) = 3/10 0.25 = 1/4 思路: 拿到这样一个问题,我们往往会从最简单的情…
编程之美-MIN(1)一排石头的游戏 扩展问题
编程之美-MIN(1)一排石头的游戏 2011-02-27 23:25 1. 原题 1.1 题目 N块石头排成一行,每块石头有各自固定的位置。两个玩…
编程之美-A.传话游戏
题目列表 > 传话游戏 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob…
编程之美习题解答
习题1.2 中国象棋将帅问题 #include <iostream> using namespace std; void print() { for (int i = 1; i <= 9; i++) {…
编程之美—《三角形测试用例》
设计测试用例是软件测试中相当关键的一部分,因此在面试过程中,经常会被问到怎么设计测试用例,根据一个功能点,设计多少种测试用例等类似的问题。在这里还是就一个古老的话题…
《编程之美》1.3一摞烙饼的排序
《编程之美》1.3一摞烙饼的排序 本文内容主要整理自http://yangguosheng.here.blog.163.com/blog/static/1114792922015…
《编程之美》_游戏之乐_1
我个人是不愿意在校招的时候再临时抱佛脚看这本书的。~o(>﹏<)o 这本书的定位是休闲型的,在刷OJ刷不动或者不想写代码的时候来扩展一下思维。~ 1.邹老师要求写一个程序来显示系统CPU的使用率:操作系统里有…