算法与数据结构概论.pptVIP

算法与数据结构 算法的重要性 问题：百元买百笔。钢笔3元一支，圆珠笔2元一支，铅笔5角一支。给出解决方案。 方案1： for( i = 0; i =100; i++) for( j = 0; j =100; j++) for( k= 0; k =100; j++) if(i+j+k==100 3*i+2*j+0.5*k==100) printf(“i=%d，j=%d，k=%d”,i,j,k) 算法的重要性(续） 方案2： for( i = 0; i =20; i++) //在百笔限制下，i最多买20只 for( j = 0; j =34-i; j++) //在百笔限制下，j最多买34只 if(3*i+2*j+(100-i-j) *0.5==100) printf(“i=%dj=%dk=%d”,i,j, 100-i-j); 方案1 内层循环超过100万次，在某机器上运行了50分钟；方案2 的if语句执行525次，运行了2秒钟，相差1500倍。 第一章 概论 1.1 数据结构讨论的范畴 1.2 与数据结构相关的概念 1.3 算法 软件开发的过程: 程