Python lambda的几个小例子

g=lambda x:x+1
print g(1)

foo = [2, 18, 9, 22, 17, 24, 8, 12, 27]
print map(lambda x: x * 2 + 10, foo)
print [x * 2 + 10 for x in foo]

s="hello world"
print s.split() # 按照空格分隔并保存在列表中
print "jack".join(s.split()) # 将空格替换为jack

if lambda s: " ".join(s.split()):
    print "you are right"
以下是几个经典的贪心算法例子Python 代码: 1. 零钱兑换问题 ''' 题目描述:给定一个整数金额和一些硬币,求出能够组成该金额的最少硬币数。 例如,当金额为 11 时,硬币面值为 [1, 2, 5],应返回 3(5元硬币1枚,2元硬币2枚)。 思路:贪心策略是每次尽可能使用面值最大的硬币,直到金额为 0。 ''' def coin_change(coins, amount): coins.sort(reverse=True) count = 0 for coin in coins: if amount == 0: break if coin <= amount: count += amount // coin amount = amount % coin return count if amount == 0 else -1 2. 活动选择问题 ''' 题目描述:假设有 n 个活动,每个活动都有一个开始时间和结束时间。选择一些活动,使得它们不冲突,且能够参加的活动数最多。 例如,有以下 6 个活动: [ (1, 4), (3, 5), (0, 6), (5, 7), (3, 8), (5, 9) ] 其中,选择 (0, 6), (6, 7), (7, 8), (8, 9) 四个活动,即可参加的活动数最多。 思路:贪心策略是每次选择结束时间最早的活动,并且该活动与前面选择的活动不冲突。 ''' def activity_selection(activities): activities.sort(key=lambda x: x[1]) selected = [] end_time = -1 for activity in activities: if activity[0] >= end_time: selected.append(activity) end_time = activity[1] return selected 3. 分糖果问题 ''' 题目描述:给定两个列表,分别表示 n 个孩子的糖果数和 m 个糖果的大小。要求将糖果分给孩子,使得每个孩子最多只能分到一个糖果,并且尽可能多的孩子能够分到糖果。 例如,有 3 个孩子,糖果大小为 [1, 2, 3],糖果数为 [1, 1],则最多只能分配 2 个孩子,因为第三个孩子没有糖果可分。 思路:贪心策略是每次尽可能给糖果大小最小且能够满足该孩子的糖果。 ''' def candy(children, candies): children.sort() candies.sort() i = j = 0 count = 0 while i < len(children) and j < len(candies): if candies[j] >= children[i]: count += 1 i += 1 j += 1 return count
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值