随笔分类 - 3-程序设计基础——逻辑推理与枚举解题
摘要：循环语句 for while do while 运算符优先级 适当用括号明确优先级 变量作用域 尽量避免变量作用域污染，在对应范围定义变量
阅读全文
摘要：字符本质上是整数 char范围0-255，数值连续排列。 判断一个字母是否小写 ch >='a'且 ch <= 'z' ch = ‘2’变成对应数值2 ‘2’-‘0’=2 ASCII码表 leetcode
阅读全文
摘要：枚举思想 特别重要的算法思想 很重要，朴素、有效 是计算机的基础的智能的表现 在有限解空间里找 问题不一样，枚举的代价可能很大 目前计算机不具备推导能力，未来或许有可能？ 无序的变有序：编号或者放在有序的格子里，也要可计算 生活中例子，邮政编码，街道号，房间号 人类从来都在追求，无序变有序 计算机能
阅读全文
摘要：算法是一系列对特定问题求解的特定指令 算法并不高大上、不神秘 生活中的算法 做事情很明确的步骤，先做什么再做什么。在什么条件下做什么 计算机只会做你告诉它怎么做的事情，我们不知道，计算机更加不知道了 算法是有限的、明确的、每一个步骤是可实现的，能解决问题的。 经典算法，掌握后能解决很多问题了 不同算
阅读全文
摘要：顺序、分支、循环能解决所有（复杂、简单）算法问题 循环是重复的升级版 循环体现了编程的人对规律性把握是否到位 计算机使得人力、思维得到衍生
阅读全文
摘要：只有6个嫌疑人，用了6层循环，如果有更多嫌疑人呢？ 不写多重循环怎么办呢？我们应该是有办法的 每个嫌疑人指定一个二进制的位 把所有人是不是参与作案的情况拼在一起，拼成 六位二进制数 怎么根据循环变量的值得到每一位嫌疑人是否作案的信息 怎么让程序得到一个数二进位的每一位值？ 位运算 在数的二进制表示意
阅读全文
摘要：用if-else语句，如果有400人，程序得多长？ 循环语句 让计算机循环执行一些代码指令 /* 谁是做好事的人呢？三个人说的是真话，一个人是假话 A：不是我 good_man != 'A' B：是C good_man == 'C' C：是D good_man == 'D' D：他胡说 good_m
阅读全文
摘要：作案/未作案，6个人的排列组合有2的6次方种可能。 用数值“编号”，来表示是否参与作案， 计算思维的运用 把事物进行有序的编号，利用编号来进行计算 0 没有参与作案，1 参与作案 for语句进行枚举 嵌套循环或多重循环 枚举所有作案/不作案的可能
阅读全文
摘要：*问题 A、B至少有一人作案 A、E、F三人中至少有两人参与作案 A、D不可能是同案犯 *B、C或同时作案，或与本案无关 C、D中有且仅有一人作案 *如果D没有参与作案，则E也不可能参与作案 A没参与作案 A == 0 或 A != 1 B参与作案 B == 1 A和B都参与作案 A == 1 并且
阅读全文
摘要：计算机只能做数学运算？ 逻辑推理问题 找做好事的人，三个人说的是真话，一个人说的是假话。 A：不是我 B：是C C：是D D：他胡说 解答 假设法，假设A是做好事的人，那么ABC为假话，D为真话。与假设矛盾，做好事的人不是A 如何让计算机解决这个问题呢 首先计算机要能够表示A、B、C、D几个不同的人
阅读全文
摘要：怎么通过计算机检查同学中，有三个人说了真话呢？ “计算器”的功能 可以对结果进行累加 当关系表达式为true时才进行累加 累加操作只有在满足一定条件后才执行，这样的指令需有特殊的程序语言语句来表达： 条件语句if if-else 怎么统计有三个人说了真话？ 枚举思想 一个个假设问题可能的答案，一个个
阅读全文
