算法设计与分析
文章平均质量分 71
bnucsy
这个作者很懒,什么都没留下…
展开
-
TSP问题(推销员问题)
实验01:推销员问题 内容: 有一推销员,欲到 nnn(n≤10n\le10n≤10)个城市推销产品。为了节省旅行费用,在出发前他查清了任意两个城市间的旅行费用,想找到一条旅行路线,仅经过每个城市一次,且使旅行费用最少。本问题已知城市 nnn,和 n×nn\times nn×n 的表达任意两个城市间费用的矩阵。试求最短路径及其费用。 一、问题分析(模型、算法设计和正确...原创 2021-11-19 09:10:53 · 2749 阅读 · 0 评论 -
leetcode1-两数之和
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 题目描述 ~~~~ 给定一个整数数组numsnumsnums和一个整数目标值 targettargettarget,请你在该数组中找出和为目标值 targettargettarget 的那两个整数,并返回它们的数组下标。 ~~~~ &nb原创 2021-11-16 09:02:33 · 102 阅读 · 0 评论 -
最长子串和的三种算法
1.实验目的: 比较同一问题,采用不同策略设计不同算法,分析和比较算法的性能。 2.实验内容: 自学第10章的10.1.1至10.1.3, 总结分析编程实现简单算法、分治法和动态规划算法的理论复杂度,编程实现这些算法。 3.实验要求: 并对一组数据测试实际运行时间,算法实际运行时间检测实际运行时间与理论分析是否一致。 □\square□ 基础性实验 □\square□ 综合性实验 ⊠\boxtimes⊠ 设计性实验 实验报告正文 一、问题分析(模型、算法设计和正确性证明等)原创 2020-05-11 10:07:01 · 1841 阅读 · 1 评论