- 博客(4)
- 收藏
- 关注
原创 算法分析与设计(贪心算法求背包问题)
1.设有一个载重量为10的背包,现有4个可拆分物品,每个物品的重量分别为(w1,w2,w3,w4)=(2,4,5,6),它们的价值分别为(p1,p2,p3,p4)=(2,3,5,8)。试问:如何装载才能使得装入背包中的物品的总价值最大?(2)最大收益是选择第四件,第一件整个物品以及两个重量单位的第三件物品,总价值为12.(1)请设计并实现一个求解该问题的贪心算法,指出所采用的贪心选择策略。(2)求出最大收益,以及具体的装载方案。
2024-01-18 12:41:38
580
1
原创 利用递归求最大公约数(算法基础)
递归最恰当的比喻,就是查词典。我们使用的词典,本身就是递归,为了解释一个词,需要使用更多的词。当你查一个词,发现这个词的解释中某个词仍然不懂,于是你开始查这第二个词,可惜,第二个词里仍然有不懂的词,于是查第三个词,这样查下去,直到有一个词的解释是你完全能看懂的,那么递归走到了尽头,然后你开始后退,逐个明白之前查过的每一个词,最终,你明白了最开始那个词的意思。②用上一步的除数去除上一步的余数,得到商和余数。①用较大的数除以较小的数,得到商和余数。③重复上一步,直到余数为零为止。
2023-12-24 14:24:20
565
原创 计算机网络期末基础(重点)持续更新中...
起源于美国的互联网现已成为世界上最大的覆盖全球的计算机网络。将地理位置不同的具有独立的计算机通过通信电路实现资源共享(重点为标记的三个方面,简答题居多)。计算机网络由若干节点和连接这些节点的链路组成。计算机网络的组成:资源子网:提供需要的数据通信子网:提供网络节点和线路计算机网络的类型按照拓扑分类:(1)星型、(2)树型、(3)总线型、(4)环型、(5)网状结构按照范围分类:(重点,英文名也需要记住)(1)局域网(LAN)规模较小(学校,几百米~十几千米)
2023-12-22 23:35:11
1417
原创 计算机网络
介绍计算机网络在信息时代的作用起源于美国的互联网现已成为世界上最大的覆盖全球的计算机网络。计算机网络由若干节点和连接这些节点的链路组成。网络中的节点可以是计算机、集线器、交换机或路由器等。互连网是网络中的网络。习惯上,与网络相连的计算机常称为主机。在互连网中不可缺少的路由器,是一种特殊的计算机(有中央处理器、存储器、操作系统等),但不能称为主机。网络把许多计算机连接在一起,而互联网则把许多网络通过一些路由器连接在一起。与网络相连的计算机常称为主机。
2023-12-21 19:49:36
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人