软了个考—— 那么问题就来了,算法技术哪家强

2024-05-05 18:08
文章标签 哪家 算法 技术 问题

本文主要是介绍软了个考—— 那么问题就来了,算法技术哪家强,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

   最近由于组内要求,简单的看了看算法,本来这个是想放到看完组成原理和网络部分再看的,既然是集体的建议那就先执行了。

   作为一支专业的数学渣渣,本着看懂一点是一点的心态,先看了看前面的什么性质之类的东西,输入输出可行有穷确定什么的。

   恩,果然不看例子只看文字还是能懂一些的。。。

   简单说一下各类的思想:递归是整理出算法的规律,然后利用计算机的计算能力一个函数递归调用就ok了。简单的例子就是n!=n(n-1)!,我管他(n-1)!是什么,交给计算机去吧。

   分治法是把复杂的问题拆开,形成一个一个简单独立的子问题,在每个子问题的基础上求出解,最后拼起来就行了。平时在机房干活的时候不就是这个人负责这个,那个人负责那个,最后就把活干完了嘛。

   动态规划和分治法差不多,但是动态规划拆分的子问题不是独立的,动态规划的一个字问题的解会影响下一个子问题的解,比如背包问题中,表格存放的是当时的最优解。。。啊?不懂?没事,其实我也不懂。换个例子,比如。。。之后我还是讲背包好了。。。

   贪婪算法简单一点,思想就是给你10块花10块,给100花100。给个78,就分成50,20,5,2,1这么花出去,现在好像没有2块的了是吧--。

   回溯法好像和贪婪是相反的,花那78之前先计划一下,要是买件衣服还剩多少钱,剩下的能买裤子鞋吗?要是剩的钱就能买双袜子,那就不买这件衣服了,要是不买衣服,能买什么呢?然后一直这样,不断地在买和不买之间纠结,最后得出满意的答案。

   这么看来算法好像没什么难的嘛。

   具体的代码基本上没看懂多少,下次会仔细说一下背包的各种解法,以及代码部分大概是哪体现的算法思想。

以上

这篇关于软了个考—— 那么问题就来了,算法技术哪家强的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/962331

相关文章

有感FOC算法学习与实现总结

文章目录 基于STM32的有感FOC算法学习与实现总结1 前言2 FOC算法架构3 坐标变换3.1 Clark变换3.2 Park变换3.3 Park反变换 4 SVPWM5 反馈部分5.1 相电流5.2 电角度和转速 6 闭环控制6.1 电流环6.2 速度环6.3 位置环 写在最

Jekyll 解决Jekyll server本地预览文章not found的问题

layout: post tags: [Jekyll] comments: true 执行Jekyll本地浏览器预览指令 bundle exec jekyll serve 进入浏览器输入127.0.0.1:4000,可以正常浏览首页,但是点击文章链接,则会显示404页面,查看控制台显示错误的log,如下: PS D:\work\github\test\_site> bundle e

面试常问的16个C语言问题,你能答上来几个?

大家好,我是小麦。最近不少小伙伴在找工作,这里我给大家分享一下面试中经常会遇到的一些嵌入式C语言问题,你看看能答上来几个呢? 1 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SEC_YEAR  (365*24*60*60)UL 考察点: #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等)懂得预处理器将为你计算常数表达式

太坑了,C标准库缓冲区溢出的问题,该搞清楚了

大家好,我是小麦,今天给大家分享一篇文章。在开发的过程中,如果遇到C标准库缓冲区溢出的问题,那么内心肯定是奔溃的。 下面我们来看看有哪些办法来避免这种情况吧。 C中大多数缓冲区溢出问题可以直接追溯到标准 C 库。最有害的罪魁祸首是不进行自变量检查的、有问题的字符串操作strcpy、strcat、sprintf 和 gets。 大部分程序员仍然会使用这些函数,因为从来没有人教开发人员避免使用它们

关于redis一些问题记录

问题一:启动redis时出现警告,使用下列命令(已解决)       问题二:启动时,需要解决的警告(未解决)       问题三:使用自己的配置文件启动redis时,可能会遇到: Could not connect to Redis at 127.0.0.1:6379: Connection refused 原因:6379 没有断开,使用“exit”后,重新使用redis-c

selenium +java 多个类公用driver问题

问题点:太久没有写selenium代码,居然把driver公用的问题忘记了,即:每写一个测试类,执行过程中都会新建一个窗口,这样应该说是非常不专业的。 大概想了一个方法,虽然看起来也不怎么专业,但感觉能用就很开心了。 解决步骤:                1 创建一个获取获取driver的方法getDriver()                2 创建成员变量,将 getDriver()赋值

关于新版adt22.6.0的相关问题(自己总结)

首先说自己手贱的很,一不小心就更新了adt,导致现在各种问题频出。在网上找到了解决方案  在百度经验《 关于新版ADT创建项目时出现appcompat_v7的问题》!!!这个教程会告诉我们把appcompat_v7作为一个库项目,只有它点击 isLibrary,而你的项目千万不要点击islibrary,否则会在导出的时候出现There is no android project named xx

算法的设计方式

1.贪心算法 贪心算法(又称贪婪算法)是指在对问题求解时,从问题的某一个初始解出发,总是做出在当前看来最好的选择,当达到某算法中的某一步不能再继续前进时,算法停止。这时,就得到了问题的一个解,但不能保证求得的最后解是最优的。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题能产生整体最优解或者是整体最优解

冒泡算法及改进(属于交换排序)

冒泡排序(Bubble Sort)是一种交换排序,快速排序也属于一种交换排序。冒泡排序的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 假设一共共有 n 个数,则会进行 (n-1)趟比较,由1,2......n-1这么多趟,第一趟进行 (n-1)次比较,.......第n-1趟进行1次比较,故有公式:第i趟 +  第i趟的比较次数 = n       时间复杂度为

Linux删除大文件rm -rf的问题

请几天,我删除系统汇总的大文件,大约100G左右,当我使用rm -rf  xxxx.log删除后,使用df -h发现空间并未释放。 一开始以为是由于磁盘虚拟挂载,导致我删除的文件并不是当前目录的文件。但后来发现并不是。 我在网络上搜索发现都是  要: lsof | grep delete kill -9 xxx 但是我觉得这样不安全。 比如文件被进程锁定,或者有进程一直在向这个文件写数