02 2017 档案

紫书 程序 3-3 蛇形填数
摘要：页码40页 因为填数字只有一个顺序就是先 下 - 左 - 上 - 右 -下 。。。 所以写了四个函数代表四种步骤 执行 下 这个函数 跳出条件有两种 一种是撞墙 另外一种是 撞到自己走过的路 跳出后就执行下一个步骤 另外要注意的是 下 和 右 这两个步骤 需要 传入 参数 n 它们的墙是参数 n 阅读全文
posted @ 2017-02-22 11:23 码农CHQ 阅读(128) 评论(0) 推荐(0)
紫书 程序 3-2 开灯问题
摘要：紫书39页 把 i 的倍数改变它的真假 直到超过范围 多次遍历 用 bool 的数组代表灯 灯亮 = true 灯灭 = false 阅读全文
posted @ 2017-02-22 11:05 码农CHQ 阅读(144) 评论(0) 推荐(0)
紫书 习题 2-6 排列(permutation)
摘要：题目:用1，2，。。。，9组成3个三位数 且 三个三位数的比为1：2：3 而且要求数字不能重复 每行一个解 阅读全文
posted @ 2017-02-21 10:36 码农CHQ 阅读(213) 评论(0) 推荐(0)
康托展开
摘要：康托展开:求一组数在全排列中第几小 例如：{1 ,2, 3, 4, 5, 6} 求 135264 在全排列中的第几小？ 时间复杂度： 康托展开 O(n) 原理: 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为 阅读全文
posted @ 2017-02-16 09:15 码农CHQ 阅读(165) 评论(0) 推荐(0)
筛法求素数
摘要：问：求2000以内的素数？ 筛法求素数 和 暴力 时间复杂度 筛法求素数:O(N^2) 暴力：O(N^N) 原理： 去掉1，最小的数是素数，然后将最小数的倍数全部去掉，直到最小的数到达范围为止 用筛子把非素数全部筛出去。 bool是C++中的一种数据类型 0代表false 1代表true bool一 阅读全文
posted @ 2017-02-12 14:24 码农CHQ 阅读(160) 评论(0) 推荐(0)
欧几里德算法求最大公约数
摘要：求最大公约数有暴力法和辗转相除法 时间复杂度 暴力:O(N) 辗转相除法:O(2logN) 辗转相除法原理: 设c为A B 的最大公约数 则存在K1 K2 使 A=K1*c B=K2*c; r为A模B r=A - K3*B; r=K1*c-K3*k2*c; r=(K1-K2*K3)*c; 所以A 和 阅读全文
posted @ 2017-02-12 10:19 码农CHQ 阅读(145) 评论(0) 推荐(0)