Rogn

摘要： 牛顿迭代法（Newton's method） 又叫“牛顿-拉弗森方法”（Newton-Raphson method），它是一种在实数域和复数域上近似求解方程的方法，方法是使用f(x)泰勒级数前几项来寻找f(y) = 0的根。 原理 对于非线性方程同样适用 总之，牛顿迭代公式： 应用 求某些方程的根 阅读全文

摘要： 准备 通过Logisim的官网下载适合你机器的Logisim的软件，启动Logisim应用程序（Logisim可能有点bug,如果程序运行诡异，可能内部已经奔溃，最好的解决方法是重新启动它）。 Logisim 高阶使用 先介绍两个有用的Logisim的功能，对后续实验会很有帮助。 Tunnel Tu 阅读全文

摘要： 题目 构造一个由串联和并联构成的纯电阻电路，使得该电路的等效电阻为p/q，其中(p,q) = 1。要求输出n，表示节点数，m表示电阻个数，m行每行ui,vi,wi,表示ui和vi之间要连上一个电阻为wi，然后输出s,t表示接入节点和接出节点。 原题链接：https://www.nowcoder.co 阅读全文

摘要： 题目 原题链接：https://www.nowcoder.com/acm/contest/106/L 在100000 * 10000的空地上，有n个时间点，每个时间点会在(xi,yi)上种一棵树。 定义绿色：被树包围的空地的个数。 问每个时间点之后绿色为多少。如图： 思路 逆向求解，从(0,0)位置 阅读全文

摘要： 题目 原题链接：http://codeforces.com/problemset/problem/884/D 现有一堆小石子，要求按要求的数目分成N堆，分别为a1、a2、...an。具体的，每次选一个堆(其重量为代价)，分成2或3堆。求最小的可能代价。 思路 我们反向考虑，就是一个不断合并的过程。当 阅读全文

摘要： 题目 有一个含有N个未知数的方程如下： x1^x2^...^xn= V，给定N,V，再给定正整数a1,a2,...an满足1≤ai≤9且∏Ni=1(ai+1) ≤ 32768，请输出所有满足0≤xi≤ai的解。 思路 枚举每个xi的取值，显然，写成N个循环肯定可以，但不如递归简洁。 复杂度 递归的写 阅读全文

摘要： 题目 数轴上有M个点a1、a2、...am,另有一个数列p1、p2、...pn,(1 ≤ pii ≤ M)。 给定d1、d2、...dn,对所有的 i (1 ≤ i ≤ n),已知 |api+1 - api| = di,求M得最少可能值。(1 ≤ n ≤ 25 ,1 ≤ ai ≤ 105) 原题链接 阅读全文

摘要： 题目 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果无法进行乘法，输出error.假定A是m*n矩阵，B是n*p矩阵，则乘法次数为m*n*p;如果A的列数不等于B的行数，则乘法无法进行。 解题思路 本体的关键是解析表达式。本题的表达式比较简单，可以用一个栈来完成：遇到字母时直接入栈，遇 阅读全文

摘要： 表达式 简单的表达式只包含操作数、+、-、*、/、（、）。根据运算符与操作数的位置关系，可分为前缀表达式、中缀表达式、后缀表达式。 我们日常的算术运算用的就是中缀表达式，对中缀表达式的求值过程就是先将中缀表达式转换成后缀表达式，然后对该后缀表达式求值。(其实这两个步骤不必显式的表现出来，可以合二为一 阅读全文

摘要： 区别与联系 区别 DFS多用于连通性问题因为其运行思想与人脑的思维很相似，故解决连通性问题更自然，采用递归，编写简便（但我个人不这样觉得。。。） DFS的常数时间开销会较少。所以对于一些能用DFS就能轻松解决的，为何要用BFS？ 一般来说，能用DFS解决的问题，都能用BFS。 BFS多用于解决最短路 阅读全文