Python
文章平均质量分 76
码农小兴
这个作者很懒,什么都没留下…
展开
-
归并排序的Python实现
基本思路将待排序的数组分成两半,对每一半进行(归并)排序(这里用到递归的思想),最后再把排序好的两半归并。 就同切蛋糕似的,先是一刀切下去变成两半,然后分别对两半进行独立操作,都切一刀,就成了4块蛋糕,再切,成8块,继续切,直至每一块都小得不能再切了(每个数组都只剩两个元素了)。 切简单,归并稍难,仅剩两个元素的数组也很好排序,比较大小,交换位置即可,那么两个仅剩两个元素的数组该如何归并成一个数原创 2015-03-15 14:59:03 · 543 阅读 · 0 评论 -
钢条切割问题
问题描述给定一段长度为n英寸的钢条和一个价格表pip_i(i = 1,2,……,n ) , 求切割钢条方案,使得收益rnr_n最大。分析问题随便给定一个价格表 长度i 1 2 3 4 5 6 7 8 9 10 价格pip_i 1 5 8 9 10 17 17 20 24 30 得出以下结果 钢条长度n 1原创 2015-03-12 23:34:39 · 947 阅读 · 0 评论