
算法
湛蓝蜗牛
stay hungry,stay foolish
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
浅谈常见的加密算法及实现(不够详尽,待日后补充)
前言不赘述,直接上干货。 加密算法主要分为以下四大类: 对称算法:对称加密算法又称共享秘钥加密算法。特点是在对称加密算法中使用的密钥只有一个,发送和接收双方都使用这个密钥对数据进行加密和解密,这就要求加密和解密爽放实现都必须知道加密的密钥。 非对称算法:又称公开密钥加密算法,它需要两个密钥,一个是公开密钥,简称公钥,另一个是私有密钥,简称私钥。 注意:在非对称算法中,如果使用公钥对数据进行加密,则只有 用对应的私钥才能解密;相对的如果用私钥对数据进行加密,则只有用对应的私钥才能够解密。 散列算法:又称摘要算原创 2020-05-22 16:14:52 · 553 阅读 · 0 评论 -
最小重量机器问题
相关问题:工作分配问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量,cij 是相应的价格。 试设计一个回溯算法,给出总价格不超过d的最小重量机器设计。 对于给定的机器部件重量和机器部件价格,计算总价格不超过d的最小重量机器设计。 2、解题思路: 由于题目已经给出总价格的上限,因此算法通过使用回溯来转载 2017-06-09 16:05:15 · 776 阅读 · 0 评论 -
回溯法解决最小机器重量问题
1.问题描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量,cij 是相应的价格。 试设计一个回溯算法,对于给定的机器部件重量和机器部件价格,计算总价格不超过c的最小重量机器设计。 2.解题思路: 由于题目已经给出总价格的上限,因此算法通过使用回溯来选择合适的机器使得在总价格不超过原创 2017-06-12 20:10:09 · 2103 阅读 · 0 评论