文件名称：Practicas-Algoritmica:格拉纳达大学2014-2015学年的算法实践
文件大小：227KB
文件格式：ZIP
更新时间：2024-05-20 02:43:55
TeX
算法实践 格兰达大学算法学科的实践（2014-2015年） 内容 效率：有关以代码和函数为单位计算效率的示例。 分而治之：包括使用Karatsuba和Offman算法实现经典的长整数乘法和长整数乘法，并比较这两种算法的效率。 贪婪算法：C ++中分数背包问题的实现。 拥有一组初始对象，然后选择重量最重的背包（整体或零碎对象）提供最大益处的对象。 这可以通过使用贪婪算法来解决。 动态编程：在C ++中实现了0/1背包问题，但是在这种情况下，仅接收整个对象（带或不带对象）并使用动态编程算法。 Branch＆Bound ：使用Branch and Bound算法在C ++中实现背包0/1。 脚本：练习脚本，其中以更扩展的方式说明了练习和不同的算法。 如何使用它 效率：编译使用： pdflatex -shell-escape effic.tex ：编译两次以查看链接。 注意：您必须拥有铸
【文件预览】：
Practicas-Algoritmica-master
----Mochila_Greedy()
--------src()
--------makefile(682B)
----Ejercicios_Eficiencia()
--------efic.tex(15KB)
----Multiplicacion_Enteros_Largos()
--------multd.py(4KB)
--------multc.py(2KB)
----LICENSE(34KB)
----Guion()
--------figura6.png(9KB)
--------figura4.png(12KB)
--------ej_mult.latex(3KB)
--------figura3.png(18KB)
--------figura2.png(9KB)
--------Entrega.tex(27KB)
--------division(1KB)
--------figura5.png(26KB)
--------figura1.png(136KB)
----Mochila_Programacion_Dinamica()
--------src()
--------Makefile(700B)
----.gitignore(242B)
----Mochila_Branch_and_Bound()
--------src()
--------makefile(725B)
----README.md(2KB)