- 博客(7)
- 资源 (5)
- 收藏
- 关注
原创 贪心算法之装箱问题
问题描述: 有一些箱子,容量为V,同时有n个物品,每个物品有一个体积(小于等于箱子容量),要求将物品全部装入箱子中,使占用的箱子数尽量少。贪心算法中要求每一步的解都是当前步骤中的最优解。原问题的解可以通过一系列局部最优的选择来达到,这种选择并不依赖于子问题的解。算法思想:1、数据结构 要求求解箱子数目,也就是说不能确定会占用多少个箱子,因此采用链表的形式来存储箱子及
2014-11-29 20:41:00 12601
转载 一些与算法有关的网站
//转自:http://www.cnblogs.com/a180285/archive/2012/01/15/2290290.html//-------------------------------------------------------------------------------------------------------------------------------
2014-11-20 13:53:27 689
原创 大整数存储——求13的100次幂
#include# define N 200int main (void){ int a[N],i,st,cp,x,loop;st=N-1;//从个位开始a[st--]=1; for(loop=0;loop<0;loop++) { cp=0; i=N-1; while(i>st) { x=a[i]*13+cp; a[i]=x%10; cp=x/10
2014-11-16 21:26:52 943
转载 初窥CSS布局
初窥CSS布局2011-10-11写一篇文章,难免要为之命名,所谓名不正,则言不顺;言不顺,则事不成。这篇文章是要说明一下CSS中的布局,实为入门之法矣。 本想命名为“布局说”的,但是总感觉题目太大,被大神们看到难免沦为笑柄,思来想去,便命名为“初窥CSS布局”。不管是写一个html页面,还是打算建一个网站,首先应该想的是怎么为之布局,这是常常让我头疼的事情,不
2014-11-15 12:08:03 659
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人