摘要：
1背包问题：1背包问题描述：有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，每件物品数量只有一个，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？动态规划的基本思路：将该问题转换成子问题，考虑五件物品在给定承重 阅读全文
posted @ 2021-03-28 19:25
ther-sweet
阅读(185)
评论(0)
推荐(0)
摘要：
SpaceX公司的近地轨道通信卫星星座计划，提供覆盖全球的高速互联网接入服务。单颗星链卫星的重量约227千克，采用紧凑的平板设计，可最大限度地减小体积，充分利用猎鹰9号火箭的发射能力。卫星上有4个强大的相控阵天线，可以瞬间定位和重定向实现大吞吐量通信，成本呈数量级降低，并由单个太阳能阵列供电，采用标 阅读全文
posted @ 2021-03-28 19:14
ther-sweet
阅读(184)
评论(0)
推荐(0)
摘要：
基本思想：有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法--插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O( 阅读全文
posted @ 2021-03-28 19:12
ther-sweet
阅读(24)
评论(0)
推荐(0)
摘要：
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素 阅读全文
posted @ 2021-03-28 19:08
ther-sweet
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号