![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 71
Hydrion-Qlz
啥都想学又都没时间开始的大学牲
(如需博客中某文件pdf或者是需要什么资源可直接邮箱联系
qlz_huo@163.com
展开
-
使用OneAPI实现并行排序算法
OneAPI是英特尔(Intel)提供的一个统一的编程模型和工具集,旨在简化跨不同硬件架构的软件开发。它旨在使开发人员能够以一种统一的方式编写可在不同英特尔架构上运行的应用程序,包括CPU、GPU、FPGA和其他加速器。OneAPI提供了一组编程接口(API)和工具,使开发人员能够利用英特尔硬件的性能优势,而无需为每个硬件架构编写独立的代码。它支持多种编程语言,包括C++、Fortran和数据并行C++(DPC++),后者是一种扩展的C++编程语言,用于并行计算。1. 统一编程模型。原创 2023-12-03 12:33:34 · 1159 阅读 · 0 评论 -
算法及时间复杂度的定义
算法算法是指解决问题的一种方法或一个过程算法的四个特性输入:有外部提供的量作为算法的输入。输出:算法产生至少一个量作为输出。确定性:组成算法的每条指令是清晰,无歧义的。有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。是与程序的关键区别程序程序是算法用某种程序设计语言的具体实现程序可以不满足算法的性质(4)。例如操作系统,是一个在无限循环中执行的程序,因而不是一个算法。算法的时间复杂性其中I是问题的规模为n的实例,p(I)是实 例I出现的概率最坏情况下原创 2022-01-10 14:40:11 · 264 阅读 · 0 评论 -
罗密欧与朱丽叶的迷宫问题(java版带有详细分析与注释)
罗密欧与朱丽叶的迷宫问题问题描述罗密欧与朱丽叶的迷宫问题罗密欧与朱丽叶身处一个 $m×n $的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这 m×nm×nm×n 个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿 8 个方向进入未封闭的房间。罗密欧位于迷宫的(p,q)(p,q)(p,q)方格中,他必须找出一条通向朱丽叶所在的(r,s)(r,s)(r,s)方格的路。在抵达朱丽叶之前,他必须走遍所有未封闭的房间各一次,而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一原创 2022-01-10 14:37:40 · 2302 阅读 · 1 评论 -
买花最少花费问题(java版带详细注释)
买花最少花费问题问题描述商店中每种商品都有标价。例如,一朵花的价格是 2 元。一个花瓶的价格是 5 元。为了吸引顾客,商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组,并降价销售。例如,3 朵花的价格不是 6 元而是 5 元。2 个花瓶加 1 朵花的优惠价是 10 元。试设计一个算法,计算出某一顾客所购商品应付的最少费用。对于给定欲购商品的价格和数量,以及优惠商品价,编程计算所购商品应付的最少费用。算法分析与设计最优子结构证明:设cost(a,b,c,d,e)cost(a,b,c,d原创 2022-01-10 14:32:54 · 1325 阅读 · 0 评论