文件名称：FindSubsetsOfSumAndSize:维尔纽斯大学算法与数据结构课程的回溯算法项目
文件大小：695KB
文件格式：ZIP
更新时间：2024-04-23 12:59:50
backtracking subset-sum C
该程序的界面为立陶宛语，但是正在努力将其翻译为英语。 该程序在维尔纽斯大学（Vilnius University）的BSc软件工程学位的第二学期中作为一个项目编写。 查找给定总和和大小的子集 该程序使用回溯算法来查找给定数组N中具有给定数量的元素M且其数量之和等于给定数量S所有子集。 如何运行程序 确保已安装GCC工具。 在终端窗口上，将当前目录更改为从该存储库下载的文件所在的目录。 使用GCC并输入以下内容，在终端窗口中编译代码： gcc uzd2.c -o uzd2 然后，将创建一个可执行文件uzd2.exe ，您可以通过输入程序名称并列出其中包含必要数据的测试文件来启动该文件。 您可以使用文件夹“测试文件”中提供的Test files ，也可以按照此存储库中提供的测试文件的示例创建自己的测试文件。 ./uzd2 [test_file.txt] 然后，程序将协议打印到以您提供的测
【文件预览】：
FindSubsetsOfSumAndSize-main
----README.md(2KB)
----uzd2.c(12KB)
----Test files()
--------test-20-11-47.txt(83B)
--------11-5-21.txt(50B)
--------6-6-20.txt(36B)
--------6-7-20.txt(36B)
--------21-11-47.txt(86B)
--------6-3-80.txt(36B)
--------17-7-43.txt(70B)
----Test protocols()
--------11-5-21_protokolas-ilgas.txt(26KB)
--------21-11-47_protokolas.txt(756B)
--------17-7-43_protokolas-trumpas.txt(11KB)
--------6-3-80_protokolas.txt(730B)
--------11-5-21_protokolas-trumpas.txt(745B)
--------6-7-20_protokolas.txt(725B)
--------17-7-43_protokolas-ilgas.txt(1.06MB)
--------6-6-20_protokolas.txt(2KB)
--------20-11-47_protokolas-trumpas.txt(779B)
--------Testu_aprasymai.txt(412B)
--------20-11-47_protokolas-ilgas.txt(4.88MB)