- 博客(4)
- 收藏
- 关注
RSS订阅原创 Python中一些函数的区别
Python中一些函数的区别1.math.pow()math.pow(x,y)先将x,y转换成float类型再进行运算；运算结果较小的时候，结果的类型为float类型；运算结果较大时，使用科学计数法计数。import matha = math.pow(12,10)b = math.pow(1234,10)c = 12345*12345*12345*12345*12345*12345*12345*12345*12345*12345print(a,b,c)C:\ProgramData\A
2020-08-29 01:10:20
232
原创 贪心算法：硬币问题（无限个）
贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 [1] 。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就是说，不从整体最优上加以考虑，做出的只是在某种意义上的局部最优解。详情参见[https://baike.baidu.com/item/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95/5411800?fr=aladdin]。硬币问题
2020-08-22 02:33:23
907
3
原创 最长公共子序列的动态规划解法
最长公共子序列1.定义 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。例：BDCABA；和ABCBDAB的最长公共子序列为BCBA，长度为4。2.定义的延伸 最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。这与查找最长公共子串的问题不同的地方是：子序列不需要在原序列中占
2020-08-13 21:15:05
139
原创 0-1背包的递归解法
0-1背包问题的解法1.递归算法（1）输入物品个数n,背包容量W；（2）定义物品价值列表v,物品体积列表w；（3）def rec(i,j): # 从第i个物品开始挑选总重小于j的部分（4） res = 0;（5） if i == n: # 剩余物品为0（6） return res（7） elif j < w[i]: # 无法挑选该物品（8） res = rec(i+1, j)（9） else: # 尝试挑选与不挑选两种情况（10） res = max
2020-08-13 20:21:43
1403
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人