Description试设计一个用回溯法搜索子集空间树的函数。
该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。
0-1背包问题描述如下:给定n种物品和一个背包。
物品i的重量是wi,其价值为vi,背包的容量为C。
应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包。
不能将物品i装入背包多次,也不能只装入部分的物品i。
Input输入由多组测试数据组成。
每组测试数据输入的第一行有2个正整数n和c。
n是物品数,c是背包的容量。
接下来的1行中有n个正整数,表示物品的价值。
第3行中有n个正整数,表示物品的重量。
Output对应每组输入,输出的2行是装入背包物品的最大价值和最优装入方案。
SampleInput5106354622654SampleOutput1511001
2025/9/10 3:50:33 2KB 0-1 Knapsack
1
代码包里面有包括三部分:1)AndroidPushNotificationsDemo.zip--客户端代码2)rsmb.zip--运行环境支持3)PhpMQTTClient.zip--服务器端代码
2025/9/8 18:36:41 1.31MB Mqtt 推送 android
1
jMazeV2描述这是我最初的jMaze从Swing到JavaFX的移植。
当前,它仅在窗口的主要部分中生成特定大小的迷宫。
安装无需安装,只需编译并运行即可。
2025/9/5 13:05:53 79KB Java
1
燃料电池系统包括:供氢系统、供气系统、电堆、电子控制系统、冷却系统等。
本文档描述了氢燃料电池电堆模块系统组成部分包括组件和相关阀体,并对相关模块功能做了详细介绍。
2025/9/5 3:15:09 480KB 氢燃料电池 系统控制
1
提出了一种无需增加轨道和设备即可提高车站通行能力的方法。
在处理火车路线的过程中,通过将现有的固定的接近火车的锁定段转换为可变模式,可以缩短路线锁定时间并减少站内资源消耗。
这种方法提高了站点的容量。
同时,火车的延误可以Swift恢复正常。
讨论了一种变轨接近锁定段的方法。
显示了用于增加车站通过能力的数学模型。
显示了可变的列车接近锁定部分和固定模式对车站通过能力的影响之间的比较。
2025/9/5 1:44:34 1.7MB 研究论文
1
编译原理实验三:正规文法到正规式的转换,zip文件里包含实验报告和源代码两部分。
2025/9/5 1:04:09 193KB 编译原理
1
培训收费打印专家是一款针对教育培训机构收费收据进行打印并对收据内容记账管理的软件。
主要特点:1、支持自定义纸张大小并可设置241/190/A4/B5等多种规格的打印纸张2、自动生成人民币大写3、可对收据进行保存、修改、删除、查询统计等管理操作4、可自定义打印模板的部分内容5、数据库可导出备份和导入恢复6、可以纠正打印时出现的偏差。
2025/9/4 21:42:34 2.22MB 学校缴费打印 培训打印收据
1
基于51单片机的温度测量系统_赵娜,关于基于AT89C51单片机的温度测量系统,包括传感部分
2025/9/4 18:51:36 513KB 温度测量
1
用idealgas模拟爆炸气泡。
赋予初始的压力来使气泡压力高于水的压力,因而气泡产生膨胀和收缩运动。
此为教程的第二部分,ansysfluent设置!所需的网格文件需在第一部分gambit建模过程中建立!此部分为屏幕录像的动画
2025/9/4 15:37:03 2.82MB luent 气泡 教程 有限元
1
本代码主要开源了java报表工具中报表调用部分的代码,通过该开源代码,你可以了解报表工具的内部原理,掌握国内主流java报表工具的各类接口使用方法,并运用该接口对软件产品或项目中的个性化的需求进行二次开发。
文中代码都有很详细的注释,并配合图例进行了说明。
内容涵盖了读取编辑报表、创建程序报表、单元格格式设置、程序报表添加单元格、遍历读取单元格内容、读取报表参数并赋值,共六大内容。
另有报表程序数据集、自定义函数和导出API的相关代码,如有需要可以另行下载。
2025/9/4 12:35:51 303KB Java API 二次开发 源代码
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡