算法
少游223
语音识别算法
展开
-
动态规划 0-1 背包问题 python
#有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?#number=4,capacity=8 在程序中用n表示物品数量,用j表示剩余容量w = [0,2,3,4,5]#表示重量v = [0,3,4,5,6]#表示价值#列出模型递推式# 1)当当前剩余容量小于物品重量时,即 j<w(i),此时不选择该物品,价值不增加,和之前的价...原创 2018-09-28 12:47:41 · 1122 阅读 · 0 评论 -
二叉树前中后序遍历的口诀
前序:根在前,根左右中序:根在中,左右根后序:根在后,左右根解释:根左右是指遍历顺序为先根,再左,最后右原创 2018-10-17 13:52:31 · 15288 阅读 · 4 评论 -
最长递增子序列(python)
一, 最长递增子序列问题的描述设L=<a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>,其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。二, 第一种算法:转化为LCS问题求解设序列X=<b1,b2,…,bn>是对序列L...原创 2019-01-17 10:54:11 · 5308 阅读 · 0 评论 -
keras的例子,参照可完整实现所有代码
https://blog.csdn.net/liuxiao214/article/details/79027109后面有时间再在这总结一下keras的特点以及如何去使用。-------------------------------------先把位置占着-------------哈哈Keras分为两种不同的建模方式,Sequential models:这种方法用于实现一些简...转载 2019-01-25 10:29:09 · 1205 阅读 · 0 评论 -
用动态规划方法去解决最长回文问题(python)
首先把代码贴上来镇楼,然后慢慢讲这个思路。从下面得到的思路,动态规划的问题最主要的就是转移方程与状态方程的建立。思考:当字符串从i到j处是回文,那么从i+1 到j-1处也一定是回文,就这样一直回溯 ,直到i=j ,设置为1,换成我自己的状态方程就是当x = y时,target[i,j] = 1,其他的时候为0 ,然后转移方程是当s1[i] = s1[j] 时,target[i,j] =...原创 2019-01-15 18:13:54 · 466 阅读 · 0 评论 -
背包问题 python
解决的关键在于理解计算每个单元格的公式: cost代表的是重量,items代表的是物品的价值 cost[i,j] = max(不加该商品的价值,加该商品的价值+剩余空间可用的价值) 不加该商品的价值 = cost[i-1,j] 加该商品的价值 = items[i-1] #因为比较而言多加了0 剩余空间的可用价值 = cost[i-1][j-we...原创 2019-01-16 18:27:20 · 733 阅读 · 0 评论