像程序员一样思考 学习编程目的: 解决现实世界的问题 示例——猜数字游戏 本文将向你演示如何构建下面的小游戏： 猜数字游戏 我刚才随机选定了一个100以内的自然数。看你能否在 10 次以内猜中它。每次我都会告诉你所猜的结果是高了还是低了。 请猜数: 随机生成一个100以内的随机整数 记录玩家当前的轮 ...
分类：
编程语言 时间：
2020-07-06 00:43:34
阅读次数：
125
公式中的N是自然数，除法是整数除法（向下取整）。 这个公式是从《编程之美》阶乘一章摘来的，除了硬算之外，里面给出了另一个答案：X=N-(N的二进制表示中1的数目)。 但是书中用11011为例证明这个结论太复杂了，看不懂，我想了另外一个解读： N = (N的二进制最低位 + N/2) + N/2 = ...
分类：
其他好文 时间：
2020-07-05 20:53:08
阅读次数：
242
题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 思路:靠总结规律，得出每次需要增加多少即可 private static void shape(int n){ int beg = 1; ...
分类：
其他好文 时间：
2020-07-04 13:48:43
阅读次数：
83
Python 内置的 itertools 模块包含了一系列用来产生不同类型迭代器的函数或类，这些函数的返回都是一个迭代器，我们可以通过 for 循环来遍历取值，也可以使用 next() 来取值。 itertools模块提供了一下三种类型的迭代器 无穷迭代器：生成一个无限序列，比如像自然数1,2,3, ...
分类：
其他好文 时间：
2020-07-03 19:19:19
阅读次数：
87
时隔“多年”，再来解决这个历史遗留的问题 深搜 题目描述 输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1 ~ n 组成的所有不重复的数字序列，两数间空一格，每行一个序列。 总方案数 输入输出样例 ...
分类：
其他好文 时间：
2020-07-03 17:37:20
阅读次数：
61
3、写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。 题目解析： 素数是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数 该题可以使用概念直接判断法求解，不过不需要判断所有的数据，只需要判断数据的一半即可，因为偶数不可能为素数（除了2）,所以只需判断该数的一半即 ...
分类：
其他好文 时间：
2020-07-01 22:01:45
阅读次数：
70
唯一分解定理： 定义：对于任意一个大于1的自然数，必定能以质数的连续乘积的形式来表达。（个人口述，非标准，但足够易懂） 关于唯一分解定理的证明： 设当前数字为a. · 假如a是一个质数：那没什么好说的，a的因数只有1和a，则a就应该用其自身表示。 · 假如a是一个合数：那么根据合数的定义，a一定可以 ...
分类：
其他好文 时间：
2020-06-29 22:52:40
阅读次数：
82
数论 康拓展开 前言 额，好像鸽了太久了。为了找回手感，不管是什么先写一点 简介 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 ——摘自百度百科 虽然解释得比较规范，但也比较容易理解 康拓展开就是对全 ...
分类：
其他好文 时间：
2020-06-29 22:39:24
阅读次数：
78
分析问题，最笨的方法就是遍历，通过分析质数与合数的特点，可以缩小遍历的范围。 import math # 小于自然数n的素数有多少个 def countPrime(n): if n <= 1: return 0 else: count = 0 i = 2 while i <= n: if isPri ...
分类：
其他好文 时间：
2020-06-28 22:42:32
阅读次数：
102
题目描述： 在有向图中，我们从某个节点出发和每个转向出开始，沿着有向图的边走。如果我们到达的节点是终点（即它没有连出的有向边），我们停止 现在，如果我们最后能走到终点，那么我们的起始节点是最终安全的。更具体的说，存在一个自然数k，无论选择从哪里开始行走，我们走了不 到k步必能停止在一个终点。 那些节 ...
分类：
其他好文 时间：
2020-06-27 13:11:23
阅读次数：
50
