Sangs

摘要： Because such calls would never go to a more derived class than that of currently executing construtor or destructor. In other word, it would call the version of base class rather than that of derived classes. For example, if you have a base transaction class to log the buy and sell transactions, you 阅读全文

摘要： 题目输入: n1, n2, n3, n4 (1~13)输出: 若能得到运算结果为 24, 则输出一个对应的运算表达式如:输入: 11, 8, 3, 5输出: (11-8) * (3*5) = 24思路1. 假设不考虑括号, 4 个数, 每个数只能使用一次, 那就就对 4 个数全排列, 中间有3 个位置插入符号, 共四种符号, 共有 4!*4^3种表达式. 再加上括号, 一共 7680 种.2. 遍历所有变量, 包括运算符, 数字, 括号是一种解法. 首先从集合中任意取出两个数, 对他们进行四则运算(A+B, A-B, B-A...) 然后再放回去即的递归解法. 这种解法效率较低, 存在较多的冗 阅读全文

摘要： 1. 朴素 DFS 遍历效率太低, 即便是预先设定 9 个数放到数组再去 DFS, 同样并不高效2. 在生成一个可行解后, 随机删除一些数字, 删除的数字越多, 数独的难度就越大3. 正解二. 3.1假设已经有一个 3X3 的矩阵是排列好的, 具体数字先用字母代替. 将小矩阵放到数独正中间 3.2 通过行变换, 填充数独中间三行 3.3 通过列变换, 填充数独中间三列 3.4 还剩下 4 个小方块, 由相邻的矩阵变换可得 阅读全文

摘要： 题目1. 怎么用简单的计算机模型来描述这个问题 ?2. 怎么判断两个图像是否能相消3. 怎么求出相同图形之间的最短距离(转弯数最少)?4. 怎么确定目前处于死锁状态? 如何设计算法来解除死锁?分析1. 在经典最短路径算法中, 需要求出经过格子最少的路径, 而这里, 为了保证转弯数最少, 需要把路径问题的目标函数改成从一个点到另一个点最少的转弯数. 虽然算法的目标函数改了, 但是算法的框架仍然不变.2. 假设现在要解决图形 A 和图形 B 之间的最短路径问题4. 在练练看的最外层加上空白的一层格子5. 首先把图形 A(x1,y1) 加入到队列中, 然后扩展A可以直线到达的格子, 假设这些格子的集 阅读全文

摘要： 题目假设有两堆石头, 有两个玩家按照如下规则轮流取石头每个人每次可以从两堆石头中取出数量相等的石头, 或者仅从一堆石头中取出任意数量的石头最后把剩下的石头依次拿光的人取胜首先取石头的人能否赢得这个游戏分析1. 我们先定义先取者有必胜策略的局面为 "安全局面", 而先取者无必胜策略的局面为 "不安全局面"2. 根据枚举 (10,10) 范围内石头的可能组合, 发现不安全局面的局面有 , , ...3. 不安全局面的特点是 b = a + i, i = 1, 2, 3.., 若 a1, b1, ... an-1, bn-1 已经求得, 则定义 an 为未出现 阅读全文