1. 问题描述： 给定 n 个货箱，货箱 i 重为 wi ，船可以装载的货箱总重量为W。货箱装载问题是在不使船翻的前提下装载尽可能多的货箱。 2. 解空间： 假设解可以由向量 (x1, x2, ... , xn) 表示， xi 属于 {0, 1} , xi = 1 表示货箱 i 被装上船， xi = Read More
# JJU_干干 1. 回溯的思想： 回溯是穷举方法的一个改进，它在所有可行的选择中系统地搜索问题的解。假定解可以有向量的形式（x1,x2,...,xn）来表示，其中xi的值表示：在第i次选择所作出的决策值，并以深度优先的方式遍历向量空间，逐步确定Xi的值，直到解被找到。 回溯法会列举出解空间中所有 Read More
1. 一个可以在线生成 LaTex 表格代码的网站：http://www.tablesgenerator.com/ 2. 进入网页后，在 File 中选择 Paste table data；将你要进行转换的表格内容复制到对应的框中 3. 加载数据成功后，类似如下图所示： 4. 数据加载成功后，就可以 Read More
# JJU_干干 1. 下载好KEEL后，双击运行文件夹中的GraphinterKeel，它是一个可执行的 jar 文件 如果该可执行文件变成了压缩包形式： 则要使用命令行执行：java -jar 文件地址 如： 2. 打开后就会出现下面这个界面 3. 然后点击Modules，进入Non-Param Read More
1. 问题描述： 1）设有 n 个顾客同时等待一项服务，顾客i需要的服务时间为 ti ，i = 1,2,...,n。从 0 时刻安排任务。 2）一个顾客的等待时间从 0 时刻开始计算，直到完成对他服务的时刻终止。 3）问应该怎样安排 n 个顾客的服务次序使得总的等待时间（每个顾客等待时间的总和）最少 Read More
1. 问题描述：机器人一次可以走1m，2m或3m，那么机器人走n米有多少种走法？ 2. 问题分析： 用a(n)来表示机器人走n米的走法总数， 那么，n<=0, a(n)=0; n==1, a(n)=1; n==2, a(n)=2: 1+1, 2; n==3, a(n)=4: 1+1+1, 1+2, Read More
1. print函数输出不换行：print(output,end="")，print 若不做说明，默认end="\n" print("Hello！") print("I'm 九院干干！") print('\n') print("Hello！",end="") print("I'm 九院干干！") 运 Read More
矩阵连乘问题 问题描述：给定n个矩阵{A1,A2,...,An}，其中Ai与Ai+1是可乘的，i=1,2,...,n-1。如何确定矩阵连乘乘积的计算次序，使得依此次序计算矩阵连乘乘积所需要的数乘次数最少。 小栗子：有四个矩阵A,B,C,D,它们的维数分别是：A=50*10, B=10*40, C=4 Read More
1. SRAM芯片的常用引脚：地址线、数据线、读写控制线、选择线。 2. SRAM芯片的引脚位数： 地址线的位数 = 芯片内的字数，例如：1024个字的芯片应该有10位地址线（1024 = 2^10，也就是1KB）。 数据线的位数 = 每个存储单元的位数，例如：1K x 8b的芯片应该有8位数据线。 Read More
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 它采用了一种分治的策略，通 Read More