编程之美
编程之美
西笑生
西笑生
展开
-
《编程之美》学而思-精确表达浮点数
C++浮点数表示flyfish 2015-10-13《编程之美》精确表达浮点数 有限小数或者无限循环小数都可以转化为分数。 有限小数:0.9 = 9/10 无限循环小数:0.333(3)= 1/3(括号中的数字表示是循环节) 1)对于有限小数:0.a1a2…an=(a1a2…an)/10n0.a_1a_2…a_n=(a_1a_2…a_n)/10^n 2)对于无限循环小数原创 2015-08-20 00:16:53 · 2164 阅读 · 0 评论 -
《编程之美》学而思-中国象棋将帅问题
中国象棋将帅问题flyfish 2015-8-11问题引自 《编程之美》中国象棋将帅问题 将帅每一着只许走一步,前进、后退、横走都可以,但不能走出“九宫”,被限制在3×3的格子里运动。将和帅不准在同一直线上直接对面。 请写出一个程序,输出将帅所有合法的位置,要求在代码中只能使用一个变量. 约定用a表示“将”,b表示“帅”一个解法是关于位操作 跳过原文提供解法一struct { unsi原创 2015-08-12 16:02:15 · 1192 阅读 · 0 评论 -
《编程之美》学而思 - 斐波那契数列(Fibonacci sequence)通项公式
《编程之美》学而思 - 斐波那契数列(Fibonacci sequence)通项公式flyfish等比数列通项公式 斐波那契等比数列公式推导 求一元二次方程 公比相等的两个等比数列各项各自相加之后,(a+b)不等于0,公比不变q1和q2 已知求a,b的值,求解二元一次方程组原创 2017-07-26 17:24:29 · 827 阅读 · 0 评论 -
《编程之美》学而思-金刚坐飞机
金刚坐飞机 2015-11-2 flyfish 引用自《编程之美》 国外有一个谚语: 问:体重800 磅的大猩猩在什么地方坐? 答:它爱在哪儿坐就在哪儿坐。 这句谚语一般用来形容一些“强人”并不遵守大家公认的规则,所以要对其行为保持警 惕。 现在有一班飞机将要起飞,乘客们正准备按机票号码(1, 2, 3, …N)依次排队登机。突 然来了一只大猩猩(对,他叫金刚)。他也有飞机票,但是原创 2015-11-02 21:31:23 · 1475 阅读 · 0 评论 -
《编程之美》学而思 - 最大公约数问题
《编程之美》学而思 - 最大公约数问题flyfishgreatest common divisor 最大公约数 Euclidean algorithm, or Euclid’s algorithm 欧几里德算法 common divisor 公约数 divisor 除数; 因子;主要方法 列举法:各自列出约数,再找出最大的公约数。 质因数分解法:两数各作素因数分解,然后取出共有的项乘起来。原创 2017-07-15 10:49:13 · 1054 阅读 · 0 评论 -
《编程之美》学而思 - 斐波那契数列(Fibonacci sequence)
《编程之美》学而思 - 斐波那契数列(Fibonacci sequence)flyfish另一个篇 利用矩阵求斐波那契数列int FibonacciRecursion(int n)//递归{ if (n > 2) return (FibonacciRecursion(n - 1) + FibonacciRecursion(n - 2)); else if (n==2)原创 2017-07-22 11:44:03 · 1189 阅读 · 0 评论 -
《编程之美》学而思 - 金刚坐飞机 问题2的解法
《编程之美》学而思 - 金刚坐飞机 问题2的解法flyfish非书上解法 问题是乘客做到自己位置的概率 假设有1个人,1个金刚 ,2个座位 金刚做到自己位置的概率是 1 / 2,因为2个座位任他选假设有2个人,1个金刚, 3个座位 金刚做到自己位置的概率是 1 / 3 ,因为3个座位任他选假设有3个人,1个金刚, 4个座位 金刚做到自己位置的概率是 1 / 4, 因为4个座位任他选假设有n原创 2017-07-11 17:57:05 · 1092 阅读 · 0 评论 -
《编程之美》学而思 - 小飞的电梯调度算法
《编程之美》学而思 - 小飞的电梯调度算法flyifsh书中题目 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被 每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法: 由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘 客从一楼上电梯,到达某层后,电梯停下来,所原创 2017-07-12 16:25:11 · 1669 阅读 · 0 评论