第一题:找出符合条件的九位数,每位数互不相同(1~9的某个排列),满足高n位能被n整除。例如abcdefghi,高两位ab能被2整除,高三位abc能被3整除,以此类推。 相对简单的一种解法 #include "stdaf…
分类:编程之美
《数学之美》与编程
2016-09-23 坐火车回家参加高中哥们儿的婚礼,车上无聊,便带了一本《数学之美》,虽然“** 之美”系列已经被很多人吐槽了,但是,这本书对我来说还是比较受用的。我很早之前看…
读《编程之美》_面试杂谈_代码总结
代码: //----------------------------------------------------------------------------- // 声明:以学习目的,学习《编程之美》,个人总结代…
面试题之编程之美 黑白球
黑白球 真言 学无止境,创新无止境,超越无止境。 引言 这是我在编程之美上找的题目,感觉自己有自己的想法,对于书上的解法目前还没有仔细看。 题目 思路 我一次看到这种题就是递归函数去解决这种考虑情况的问题,当然我不会用递…
编程之美15-彩色的树
看第一眼以为这个题不好做,把过多的时间浪费在第二题上了。《彩色的树》这题是一个顶点染色的问题,用点dfs去不断染色,然后记录子树的个数就好,题目的内容如下: &nbs…
编程之美-1.2-中国象棋将帅问题
问题描述: 模拟中国象棋规则,将、帅分别占据一个3×3的位置空间,用1~9分别表示每个位置。输出所有将、帅位置不同列的解。 书中给出了三种解法。 第一种:利用unsigned char类型变量的高四位、低四位分…
编程之美-1.3-烙饼排序问题
问题描述: 烙饼问题可以简化为对一段由n个无重复的整数组成的无序数组a[n]进行排序。排序要求每次只能对a[0]~a[i]部分的数组进行翻转(0 < i < n),最终完成排序。 输入:数组大小n;n个整数。…
编程之美-1.4-买书问题
问题描述: 《哈利波特》1-5卷促销活动,每本8元。买不同的n本可以对应不同的折扣如下。 求解一笔订单中,购买不同卷数不同本数的最少价格解。 问题思考: 书中给出了两种解题思路: 思路一: 参照上一小节,仍使用递归方式遍…
编程之美——递归思想的归纳
递归的基本思想 递归并不是简单的自己调用自己,也不是简单的交互调用。递归在于把问题分解成规模更小、具有与原来问题相同解法的问题,如二分查找以及求集合的子集问题。这些都是不断的把问题规模变小,新问题与原问题有着相同的解法。…
荐书|Python编程之美:最佳实践指南
被众多实践验证过的技巧、经验大全 Python安装、配置和使用的最佳实践手册 Python 是一个大世界,大到让你难以置信! 本书不是教你如何学习Python 语言的(我们引用了大量优秀资源供你学习),而是一份Pytho…
编程之美 C#实现 1
适用于1.8GHZ左右的CPU 50%占用率 //C# code class ManageCpu { static void Main(string[] a)  …
编程之美---计算字符串的相似度
编程之美—计算字符串的相似度 在比较字符串是否相同时,我们经常要考虑两个字符串的编辑距离,所谓编辑距离就是通过修改、删除、插入等三种…