- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 01背包问题 —— 【算法设计】分支限界法
有N个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？
2020-01-19 18:44:00
6754
2
原创 虚拟汽车加油问题 —— 【算法设计】贪心法
一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
2020-01-18 15:26:54
2780
原创 大整数相乘 —— 【算法设计】分治法
大整数相乘问题背景设X和Y都是n位的整数，现在要计算它们的乘积XY。可以用小学所学的方法来设计计算乘积XY的算法，但是这样做计算步骤太多，效率较低（特别是当n比较大的时候）。如果将每2个1位数的乘法或加法看作一步运算，那么这种方法要进行 O(n2)O(n^2)O(n2)步运算才能算出乘积XY。下面用分治法来设计更有效的大整数乘积算法分治法基本思想：分治法将一个规模较大的问题分解为若...
2020-01-07 00:04:55
4435
windows桌面二维码扫描.rar
windows桌面二维码扫描器，手机不在的时候也能扫二维码了！CTFer做题必备！屏幕上的二维码直接扫，还用截什么图，还用保存什么图片，工具什么的一个就够了！
2020-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人