![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
算法
虚神公子
魔前一悟三千年,回首凡尘不做仙
展开
-
数据结构与算法——八大排序算法(Java)
原创 2022-02-14 22:56:50 · 404 阅读 · 0 评论 -
算法——回溯法(2)
文章目录一:最佳调度问题1.问题描述2.程序代码二:6661.问题描述2.程序代码三:0/1背包问题1.问题描述2.程序代码四:子集和问题1.问题描述2.程序代码 一:最佳调度问题 1.问题描述 假设有n(n<=20)个任务由k(k<=20)个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法,对任意给定的整数n和k,以及完成任务i 需要的时间为ti ,i=1~n。计算完成这n个任务的最佳调度,使得完成全部任务的时间最早。 输入格式: 输入数据的第一行有2 个正整数n和k。原创 2021-12-14 14:11:41 · 220 阅读 · 0 评论 -
算法——回溯法
文章目录回溯法1.概述2.三个概念3.解题步骤一:符号三角形问题1.问题描述2.解题思路3.程序代码二:整数变换问题1.问题描述2.程序代码三:子集和问题1.问题描述2.程序代码四:工作分配问题1.问题描述2.程序代码 回溯法 1.概述 回溯(backtracking)法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 回溯法是一个既带有系统性又带有跳跃原创 2021-11-17 12:47:45 · 1726 阅读 · 0 评论 -
算法——动态规划算法
文章目录一:最长公共子序列1.问题描述2.程序代码二:矩阵连乘1.问题描述2.程序代码三:最大子段和1.问题描述2.思路分析3.程序代码四:最大k乘积问题1.问题描述2.程序代码 一:最长公共子序列 1.问题描述 若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{原创 2021-11-14 17:23:51 · 284 阅读 · 0 评论 -
算法——贪心算法(2)
文章目录一:最优服务次序问题1.问题描述2.代码二:删数问题1.问题描述2.代码三:最优分解问题1.问题描述2.代码四:多机调度问题1.问题描述2.代码 一:最优服务次序问题 1.问题描述 设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n) 输入:第一行为一个正整数n,表示有n个顾客 第二行为n个正整数,表示n个顾客需要的服务时间 输出:最小平均等待时间。 输入原创 2021-11-13 17:29:03 · 1202 阅读 · 1 评论 -
算法——贪心算法
文章目录一:装箱问题1.输入格式2.输出格式3.输入样例4.输出样例5.代码二:月饼1.输入格式2.输出格式3.输入样例4.输出样例5.代码三:汽车加油问题1.输入格式2.输出格式3.输入样例4.输出样例5.代码 一:装箱问题 假设有N项物品,大小分别为s 1、s 2、…、s i、…、s N,其中s i为满足1≤s i≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输原创 2021-11-13 14:43:56 · 157 阅读 · 0 评论