Scheme被很多人誉为“世界上最美丽的编程语言”。偶也被他们的话所打动,于是乎开始了Scheme之旅。 目前Scheme大多用于科研,商用的比较少。但即便如此,也丝毫不会影像其“美丽”。 下面就请大家一起跟我走进Sch…
分类:编程之美
编程之美 1.5 快速找出故障机器
题意: 题目:假设一个机器只存储一个标号为ID的记录,假设每份数据保存2个备份,这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数问题1、在某个时间,如果得到一个数据文件ID的列表。 是否能够快速的找到这个表中…
编程之美题目分析-汇总
之前也算是草草看过一遍编程之美,但是后头再看,发现算法这玩意,不能光看,当时看明白了,可能很快也会忘了,还是需要自己的理解和分析。这一篇会作为一个编程之美中题目的索引,给出自己的相关博客,和其他人的链接。以此作为勉励吧,…
编程之美——最大公约数问题
编程之美——最大公约数问题 求最大公约数是一个很基本的问题。早在公元前300年左右,欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明…
编程之美 - 1.6 饮料供货 ☞ 【动态规划】
问题导读: 在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。 管理水房的阿姨们每天都会准备很多…
《编程之美》2.5寻找最大的K个数
问题:有很多个无序的数(假设为N个),怎么选出其中最大的K个数? Kay’s word: kay的理解:“很多” == 好多好多,无法存储,因此首先排除了对输入数排序的解法,而采用小容量数组整理…
2014编程之美:神奇的数列
时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 大神同学是一个热爱数字的孩子,她无时无刻不在思考生活与数学的联系。有一天,她发现其实公历的设计是有讲究的。 每4年就会多闰一天,每一百年又会有一…
编程之美 - 满足条件的两个数字及扩展问题
问题描述: 对应函数 find_two 快速找出数组中的两个数字,让这两个数字之和等于给定的数字。 想法: 如果把任意两个数字组合进行尝试的话,运算量是N*N不适合。 先将数组进行排序,然后从两头分别取数字进行…
编程之美2.11寻找最近点对Java版一
/* * To change this license header, choose License Headers in Project Properties. * To change this template fi…
编程之美1.15——构造数独
问题: 构造一个9*9的方格矩阵,玩家要在每个方格中,分别填上1至9的任意一个数字,让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。 首先我们通过一个深度优先搜索来生成一个可行解,然后随机删除一定数量的…
编程之美——2.21 只考加法的面试题
我们知道: 1+2 = 3; 4+5 = 9; 2+3+4 = 9。 等式的左边都是两个或两个以上连续的自然数相加,是不是所有的整数都可以写成这样的形式呢? 问题1: 对于一个64位正整数,输出它所有可能的连…
思维的体操——勇者斗恶龙,编程之美-烙饼排序问题,买书问题(上)
刚开学一周,时间还不忙,这周就看了这么点东西,赶紧写下来啊。 先说烙饼排序问题,我是看了书中的解法思路之后,突然联想到其实和汉罗塔问题非常像,都可以采用递归的方式来解决问题。而我的思路则很是直接 #include <…