1. 欧拉函数定义 欧拉函数φ(n)表示的是小于等于n且和n互质的正整数的个数。（易知φ(1) = 1） 2. 欧拉函数公式 对于任意整数n，若其质因数分解结果为n = p1k1 p2k1 ... pnkn ，则欧拉函数公式为 φ(n) = n(1-1/p1)(1-1/p2)...(1-1/pn) ...
分类：
其他好文 时间：
2019-10-20 01:19:54
阅读次数：
158
笔者在使用numpy中的pinv函数求解伪逆时系统报错: SVD did not converge. 奇异值分解不收敛 具体原因不太清楚, 应该是因为函数在求解伪逆的算法在迭代过程中难以收敛导致的. 解决方法: 引入scipy中的求解伪逆的函数 scipy.linalg.pinv Zoepritz ...
分类：
其他好文 时间：
2019-10-19 11:31:29
阅读次数：
315
分治法把大问题分解成很多个同类的小问题，是一个很实用的方法，在解决一些问题的时候非常实用。 结合对时间复杂度的考虑来决定是否该使用分治算法，如果时间复杂度太大则规避使用此方法，而不是盲目使用。 然后这次第二章的练习，比如二分搜索和归并的使用，提高了我对此类算法的熟练程度，在以后的一些排序当中可以适当 ...
分类：
其他好文 时间：
2019-10-16 00:48:15
阅读次数：
99
分治法体会 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之 ...
分类：
编程语言 时间：
2019-10-16 00:10:56
阅读次数：
114
分治法的基本思想是什么？ 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 更准确地说是，将规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解决子问题，然后将解合并得到原问题的解。 什么情况下使用分治法？ 分治法 ...
分类：
其他好文 时间：
2019-10-16 00:05:40
阅读次数：
121
1.需引入js: <script src="https://d3js.org/topojson.v1.min.js"></script> 可下载到本地，直接引入。 2.要使用这个js，得新创建一个新的图层： const topoLayer = new L.TopoJSON(); 3.js代码解析部分 ...
分类：
Web程序 时间：
2019-10-15 13:43:22
阅读次数：
117
对分治的学习与理解： 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治算法可以分三步走：分解 -> 解决 -> 合并 对二分的学习与理解： 二分搜索，也称折半 ...
分类：
编程语言 时间：
2019-10-15 00:16:38
阅读次数：
94
分治法本质上就是将大问题分解成小问题，小问题的解可以合并成问题的解。 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 我的感想：就像初中课文《走一步，再走一步》，当问题巨大的时候不断分成几个小问题就行，希望我在编程时能实际用上！ 二结伴编程的感想 两个人编程，一个为主代码手 ...
分类：
其他好文 时间：
2019-10-15 00:12:33
阅读次数：
96
首先，联网分解为两个问题，一、WLAN(无线网)、二、以太网（有线网） 一 、WLAN问题解决方案 1.打开服务器管理器 2.添加角色和功能 3.一直点下一步到“功能”，勾选 DirectPlay 和 无线LAN服务 ，然后一直下一步直到安装完成就好了，然后重启电脑。当然重启前把本网页收藏下我认为会 ...
分类：
Windows程序 时间：
2019-10-14 15:08:41
阅读次数：
1165
一、对分治思想的体会 1、帮助我们解决问题。 分治法，对大的问题拆封成规模较小的问题，我们求解小问题，再把小问题的答案合并起来，得出大问题的答案。大问题思考起来比较乱，犯迷糊，不易想到解决方法，比如汉诺塔问题。分解成小问题，我们就容易想出方法来解决问题 2、时间复杂度低 分治法思想核心是递归，递归的 ...
分类：
其他好文 时间：
2019-10-14 15:05:32
阅读次数：
125
