算法设计之—直接遍历/穷举法、贪心算法_旅游资讯

admin

2024-03-15 19:06:46

0次

算法是对完成特定问题的程序执行序列描述，表象为从问题初始状态到问题结束状态的所有路径之中寻找可行路径，若无先验经验，根据执行方式不同可以划分为无规则和有规则（启发式）方法。

无规则方法为穷举，改进方法为递推和迭代；有规则方法有分治、贪心、动态规划、分支定界法等。

穷举法：适用于解决极小规模或者复杂度线性增长，而线性规模不会很大的状态。

递推法：利用问题本身的递推关系先求解递推关系再求解问题的一种方法。一般可解决问题都能得出通项公式或者递推公式。

迭代法：辗转法。不断用变量的新值来代替旧值的过程。其重要的过程为确定迭代变量、确定迭代关系式、并对迭代过程进行控制。

一：直接遍历态（穷举法）

程序运行状态是可以别遍历的，遍历算法执行每一个状态，最终会找到一个最优的可行解。

二：分治法

对于输入规模很大的问题，直接求解问题非常困难，可把其N个输入划分成K个不通子集的集合，能够得到K个不通的子问题，并分别求出各个子问题。在得出子问题的解后，还可以找到合适的方法合并问题的解。过程为划分——求解子问题（解法一般与原问题相同）——合并。

其算法代表有：快速排序、归并排序、线性时间选择、汉诺塔问题；

大整数乘法、Strassen矩阵乘法、棋盘覆盖、最接近点对问题、循环赛日程表。

斯特拉森乘法：对矩阵运算的改进算法。

2025年“艺海流金·多彩贵州... 7月7日，由文化和旅游部、贵州省人民政府共同主办，中央港澳工作办公室、国务院港澳事务办公室支持的20...

养驴怎么样？养驴怎么样？想养驴养驴的投资成本高，而且回收慢，需谨慎。驴的生长周期长，繁殖数度慢，这是主要弱点。当...

开手动挡起步时，到底是直接怠速... 开手动挡起步时，到底是直接怠速还是给油？我觉得应该选择直接怠速，因为这样的做法是比较安全的，也不会导...

五十而知四十九年非的下一句五十而知四十九年非的下一句何者？先者难为知，而后者易为攻也。五十而知四十九年非意思是：活到五十岁的时...

孙睿有什么新书吗? 孙睿有什么新书吗?继《我是你儿子》后，孙睿打算明年开写《草样年华3》。

杭州有一个别称叫武林，那“人在... 杭州有一个别称叫武林，那“人在武陵微醉”的“武陵”有是指现在的那里呢？“人在武陵微醉”一句用了“武陵...

能使毛孔快速变小的产品是不是含... 能使毛孔快速变小的产品是不是含激素，城野医生水就能，会不会含激素？是有激素的产品会直接破坏脸上原本能...

恋爱的经验技巧恋爱的经验技巧他的技巧有很多种，但是我认为恋爱中最好的技巧就是真诚恋爱里面最重要的是你要懂得体贴，关...

完美国际暗影会在哪完美国际暗影会在哪答案：完美国际暗影会位于游戏内的“暗影城”。玩家可以通过传送或使用地图快捷键直接到...

奥日与黑暗森林第一关为什么拿到... 奥日与黑暗森林第一关为什么拿到第一个能量核心以后往右就回不去了继续向前走，要拿到飞檐走壁这项技能...

05《傲慢与偏见》的女主角是《... 05《傲慢与偏见》的女主角是《加勒比海盗》的女主角演的吗？顶楼上的和楼上的楼上的~！！我很喜欢...

熟悉沈阳的朋友进熟悉沈阳的朋友进

小说《异世灵武天下》全集小说《异世灵武天下》全集到思路客更新到三千一百六十七章

湖心亭看雪怎么预习？湖心亭看雪怎么预习？湖心亭看雪这篇文章怎么预习希望要快！！！~~~(*^__^*) 嘻嘻……试着翻...

九州缥缈录 Ⅱ苍云古齿 Ⅲ天下... 九州缥缈录 Ⅱ苍云古齿 Ⅲ天下名将 Ⅳ辰月之征有声电子版，不要广播剧版的最快回答那个是对的，太大了传...

《射雕英雄传》中第九回所记的岳... 《射雕英雄传》中第九回所记的岳飞所作的四首词的内容是什么。这四首词分别是《菩萨蛮》、《丑奴儿》、《贺...

网恋让我很痛苦我该怎么办网恋让我很痛苦我该怎么办其实现实与网络有很大的差别，有些比较喜欢现实一点，有些人则喜欢比较理想化一点...

对于男人来说，爱与性，哪个更重... 对于男人来说，爱与性，哪个更重要？对于男人来说，性肯定比爱重要。性更重要，没事无聊的时候这个可以解决...

老舍的文章有什么风格老舍的文章有什么风格具有独特的幽默风格和浓郁的民族色彩，以及从内容到形式的雅俗共赏浓郁的地方色彩，生...

和“蓄势待发”意思相近的成语有... 和“蓄势待发”意思相近的成语有哪些？整装待发；万事俱备只欠东风；箭在弦上不得不发；蓄势待发发音 ...