算法第一章作业

一.代码规范参考：腾讯集团管理标准---C++编码规范  https://www.cnblogs.com/juking/p/5469324.html

（此处列出部分规范条例）

• 程序块要采用缩进风格编写 缩进的空格数为4个

• 相对独立的程序块之间 变量说明之后必须加空行

• 一行只写一条语句

• 源文件头部应进行注释 列出生成日期 作者 模块目的 功能等

 

二.《数学之美》读后感

阅读了布尔代数和搜索引擎这一部分的内容，以下是摘要。

指望一个算法、一个模型就能解决所有问题是不现实的。

一个搜索引擎要做以下几件事：自动下载尽可能多的网页、建立有效的索引、根据相关性对网页进行公平正确的排序（下载、索引、排序），其中，索引是最基础也是最重要的。

利用布尔代数。

最简单的索引结构，就是为关键字建立一个很长的二进制数字，数字的每一位代表这篇文献是否包含该关键词。当我们需要同时包含两个关键字的文章时，只需要将这两个关键字的二进制索引进行与操作。

我的感想是：不能小看基础知识。很简单的东西叠加起来，也可以得到复杂而精妙的东西。就像布尔代数，虽然简单，但却成为了数字电路的基础。所有的数学和逻辑运算都能转化成二值的布尔运算。所以要在算法中善于运用简单和基础的知识，所有复杂的题目都是一步一步拆分成一个个小问题解决的，那么同理，只要把基础的知识用好、组合起来，就能够解决复杂问题。

 

三.本学期暂计划用算法实现一个扫雷小游戏或者数独小游戏。