回溯算法本质就是枚举，在给定的枚举集合中不断从其中尝试搜索找到问题的解，如果在搜索过程中发现不满足求解条件，则回溯返回，尝试其他路径继续搜索解决，这种走不通就回退再尝试其他路径的方法就是回溯法。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考3个问题：1. 路径；2. 选择列表：3. ... ...
分类：
编程语言 时间：
2021-01-05 11:01:42
阅读次数：
0
#一、课程内容总结 ##第一章 绪论 了解Java程序设计语言 了解程序编译运行的步骤 理解问题求解的一般方法 了解软件开发的一般过程 了解面向对象技术相关概念 ##第二章 数据和表达式 讨论字符串的使用、字符串的连接及转义字符 讨论变量的说明和使用 介绍Scanner类 ##第三章 使用类和对象 ...
分类：
其他好文 时间：
2021-01-04 10:58:56
阅读次数：
0
0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 动态规划问题的一般步骤： 给出问题的表示，明确子问题 分析最优结构，构造递推公式 确定计算顺序，依次求解问题 记录决策过程，输出最优方案 0-1背包 动规方程： 用$p[i,c]$表示前i个物品在背包 ...
分类：
编程语言 时间：
2020-12-31 12:05:20
阅读次数：
0
这是一个简单的栈结构的应用求解迷宫问题，主要分享的是在求解这个问题的之前的准备，分析所需的数据，获得正确的数据结构，分析所需要的功能，划分模块，再分析各模块中，需要的具体功能，以确定功能函数。这样也书写代码时，就可以事半功倍。 ...
分类：
编程语言 时间：
2020-12-22 11:58:45
阅读次数：
0
重磅干货，第一时间送达背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.题目0/1背包问题题目要求有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。输入格式第一行两个整数，N,M空格隔开，分别表示物品数量和背
分类：
其他好文 时间：
2020-12-21 11:13:59
阅读次数：
0
一维演示器中具有Dirichlet边界条件的Schrodinger-Poisson求解器 该程序使用Dirichlet边界条件计算异质结构中的Schrodinger-Poisson方程。这意味着结构左侧和右侧的掺杂水平是边界条件，因为它们设置了费米能级。为了简单易行，仅作以下近似处理：->量子结构夹 ...
分类：
其他好文 时间：
2020-12-19 12:21:21
阅读次数：
1
ECC是EllipticCurvesCryptography的缩写，意为椭圆曲线密码编码学。和RSA算法一样，ECC算法也属于公开密钥算法。最初由Koblitz和Miller两人于1985年提出，其数学基础是利用椭圆曲线上的有理点构成Abel加法群上椭圆离散对数的计算困难性。ECC算法的数学理论非常深奥和复杂，在工程应用中比较难于实现，但它的单位安全强度相对较高，它的破译或求解难度基本上是指数级的
分类：
其他好文 时间：
2020-12-18 13:06:36
阅读次数：
2
数论倒数总结 一、原理 求解$a*x≡1(\mod p)$中的$x$。 方法一：扩展欧几里德定理 将方程变为：$ax+by=1$即可。 方法二：欧拉定理 若$(a,n)=1$，有$a^{\phi(n)}≡1(\mod n)$。 请注意该方法的使用条件。 方法三：费马小定理 \(a^p≡a(\mod ...
分类：
其他好文 时间：
2020-12-18 12:32:09
阅读次数：
2
什么是模型化编程？模型化编程是我在前几天的一篇文章《非著名架构师告诉你，代码该如何写，才能自己写的容易别人看的也不痛苦》中提出的，意思是在写代码前，先为代码找到一个与之非常相近的模型，然后在大脑里把这个模型想清楚并构建好。这样写代码时就按照这个模型来写，保证写出来的代码是正确的，而且整体看起来也非常清晰，绝对不会有“东一枪，西一炮”这样凌乱的感觉。当我们向别人介绍时，就把这个模型描绘出来，只要对方
分类：
其他好文 时间：
2020-12-15 11:38:53
阅读次数：
3
递归：直接或间接调用自身的一种方法，把一个大型复杂的问题转换为与原问题相似的小问题来求解 主要思考方式：把大事化小 递归的两个条件： 存在限制条件，当满足这个限制条件的时候，递归便不再继续。 每次递归调用之后越来越接近这个限制条件 eg. int main() { printf("haha"); m ...
分类：
其他好文 时间：
2020-12-14 13:50:21
阅读次数：
6
