算法分析与设计
摒除杂念
唯有更强,才能被人仰望
展开
-
算法分析与设计-二分搜索算法的改写
改写二分搜索算法,当搜索元素x不在数组中时,返回小于x的最大元素的位置i和大于x的最小位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。代码:#include<stdio.h>void main(){int a[10]={0,5,6,7,9,10,12,14,16,17};int find_num;int length=sizeof(a)/sizeof(a[0]);pri...原创 2018-05-20 18:20:48 · 2307 阅读 · 0 评论 -
大整数的存储与运算-------100!一百的阶乘
算法分析与设计,大数据存储,运算结果超过数据表示范围例如:100!一百的阶乘,结果为 100!=93 326215 443944 152681 699238 856266 700490 715968 264381 621468 592963 895217 599993 229915 608941 463976 156518 286253 697920 827223 758251 185210 9...原创 2018-05-14 19:44:45 · 1413 阅读 · 0 评论 -
0/1背包问题-----动态规划实现
问题描述:一个背包容量为m(能装下m千克的物品),现有n中货源,第i种货源的重量为wi,利润为pi,求怎样收购能获得最大利润本人采用递归方法解决问题整体思想:对于每一件物品只考虑“选择与不选择”,选择的要求是背包能容下。最后选取利润较大的作为最终利润结果。核心代码: max2=knap5(m1,ii)+p[i]; //当前背包容量m1大于第i件物品的重量,递归调用并将当前物品装入背包源码:inc...原创 2018-06-05 09:33:22 · 464 阅读 · 0 评论