登录
首页 » 算法 » C语言实现的0/1背包问题

C语言实现的0/1背包问题

于 2022-06-15 发布 文件大小:231.22 kB
0 200
下载积分: 2 下载次数: 1

代码说明:

主要用来解决0/1背包问题,实现的计算机语言是C语言,通过随机的产生物品的信息,通过此算法决定哪些物品放入背包中,哪些放弃。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Code in java for the Traveling salesman problem. This code is very simple becaus...
    Code in java for the Traveling salesman problem. This code is very simple because has only three pages. It s works same.
    2022-03-04 06:11:45下载
    积分:1
  • F2812Q格式代码
    空间电压矢量脉宽调制技术(SVPWM)在DSP中的实现步骤: (1)获得SVPWM的输入信号UALFA,UBETA,Ud,Uq经过IPARK变换得到输入信号UALFA,UBETA; (2)利用输入信号UALFA,UBETA计算中间变量B0,B1,B2,确定扇区Sector; (3)利用输入信号UALFA,UBETA计算中间变量X,Y,Z,再根据不同扇区利用中间变量X,Y,Z计算t1,t2; (4)利用t1,t2根据不同扇区计算Ta,Tb,Tc; (5)利用Ta,Tb,Tc计算占空比MfuncD1,MfuncD2,MfuncD3,之后再计算全比较器参数赋值CMPR1,CMPR2,CMPR3.
    2023-07-23 17:45:02下载
    积分:1
  • 严蔚敏版《数据结构(C语言版)》源代码及运行演示系统
    《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统。二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。例如,要选择第6章,则单击“第6章”选择按钮。当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。由于书中的算法6.14和6.16只是示意性算法,故未给出源码,其按钮上的文字为灰色,处于“无效”状态。2.选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮,被选择的算法的源码将在窗口左侧空白区域中显示。对于较长的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码。3.运行测试程序单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程序。若运行按钮为灰色,表示该算法无单独测试程序。测试运行说明:测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原按钮“ ”)。三、退出演示系统使用完毕后,单击窗口右上角关闭按钮“ ”退出演示系统。四、测试程序示例在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学习和实践环节。为此,本系统只给出了各算法源码的测试程序的可执行文件。在此,给出算法6.5的测试程序示例,以供参考。算法6.5是中序遍历线索二叉树的非递归算法,要对其源码进行测试,可首先调用算法6.6及6.7建立中序线索二叉树。以下是测试程序的源码,相关类型和辅助函数定义在文件include06.h和include06.cpp中,此略。
    2022-02-09 13:50:13下载
    积分:1
  • 难题十五解决了使用明星C # Windows应用程序
    著名的十五难题是用A*(A星)算法解决的。这是一个用C#(C Sharp)编程语言编写的windows应用程序。
    2023-03-25 06:25:02下载
    积分:1
  • 基于龙贝格计算定积分的方法来计算无穷积分
    基于龙贝格计算定积分的方法来计算无穷积分-Romberg-based method of calculating the definite integral to calculate the infinite integrals
    2023-07-24 10:35:04下载
    积分:1
  • 在线密码生成器 1.0
    在线密码生成器 v1.0使用说明:1、本程序采用.net 2.0开发,使用前请注意你的主机空间支持.net Framework 2.0;2、本程序不需要安装,直接将bin,CipherMaker,Web.config上传到网站空间根目录即可;
    2022-03-25 17:17:29下载
    积分:1
  • 最大生命周期的贪婪连通控制集构造算法
    应用背景算法有三个阶段组成,在第一个阶段生成一个最大生命周期的独立集,在第二个阶段,通过Steiner树连通生成的极大独立集,并保证选择Steiner节点来连通控制集,仍要保证尽可能的满足最大生命周期,第三个阶段,通过删除冗余的控制节点来减少cds规模。关键技术减小cds的规模,在这个阶段,我们通过将一些冗余控制节点变为被控制节点来减小cds的规模。一个控制节点v是冗余的,如果我们删除节点v之后,产生的cds仍可以控制图中所有的飞cds节点,且仍是连通的。此时,节点v可以被cds中的其他节点所控制。删除冗余节点遵循某些规则,算法中有体现!
    2022-05-08 16:40:01下载
    积分:1
  • ACM subject of some simple, you can time doing practice exercises.
    ACM的一些简单题目,可以有空做做,练习练习。-ACM subject of some simple, you can time doing practice exercises.
    2023-01-28 09:55:03下载
    积分:1
  • 表达式求解
    应用背景 这是一个使用C++编写的求解表达式的函数库,支持简单表达式求解以及一些常用的数学函数求解,如三角函数、对数函数等。 表达式的输入样式可如下所示:1+2*3-4*cos(0.5)。 关键技术本函数库用到的关键技术有C++中标准模版类Vector的使用,对文本形式的表达式进行解析等技术。函数库共提供接口:SeparateLine()、Cal_Line()、Cal_Expression()
    2022-03-04 06:18:46下载
    积分:1
  • C#,DotNet FrameWork2.0,计算4张牌四则混合运算以后等于24的算法源码...
    C#,DotNet FrameWork2.0,计算4张牌四则混合运算以后等于24的算法源码-C#, Delegate FrameWork2.0. Calculation four licensing mixed four to 24 after the operator of the algorithm source code
    2022-01-29 03:57:32下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载