提出用贪心算法来构成全正交或类正交矩阵的方法。首先，建立模型，并对该模型进行仿真验证，统计对应列数r一定时的全正交或类正交矩阵数量，进而分析这些矩阵的性质，如唯一性、均衡性、行列正交性以及r变化时的矩阵数量。其次，在此基础上，对其在保密通信中的应用进行了分析和实现，从而说明这种矩阵在保密通信中的可行性和实用性，因其在大小上不受任何限制，数量上较相同列数的walsh矩阵多得多，为保密通信的提供更多的可用密钥序列。
2022-12-25 17:23:22
516KB
1
问题描述：一辆汽车加满油后可行驶 n 公里, 旅途中有若干个加油站。 请指出应在哪些加油站停靠加油使得沿途加油次数最少。本题对于给定的正整数 n 和 k 个加油站位置, 请计算最少加油次数。
2022-12-03 17:24:35
1.09MB
1
贪心算法产生最优解的条件
贪心选择性：若一个优化问题的全局最优解可以通过局部最优选择得到，则该问题具有贪心选择性。
一个问题是否具有贪心选择性需要证明。
最优子结构：若一个优化问题的优化解包含它的子问题的优化解，则称其具有最优子结构。
2022-12-02 15:13:46
2.32MB
1
使用贪心算法设计思想设计算法实现找零钱问题。一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪心准则如下：每一次选择应使零钱数尽量增大。为保证算法的可行性（即：所给的零钱等于要找的零钱数），所选择的硬币不应使零钱总数超过最终所需的数目。
2022-11-27 15:31:55
32KB
1