草庐IT

CPP-SCNUOJ-Problem

全部标签

旅行商问题 Traveling Salesman Problem(TSP)

一、问题描述:是一个经典的组合优化问题一个商人从一点出发,经过所有点后返回原点。目标:经过所有点的最短路程。约束:1,除起点和终点外,所有点当且仅当经过一次;2,起点与终点重合;所有点构成一个连通图图论解释:该问题实质是在一个带权完全无向图中,找一个权值最小的哈密尔顿回路哈密尔顿回路(Hamilton回路)定义:G=(V,E)是一个图,遍历图中每个顶点一次且仅一次的路线称为哈密尔顿路径,遍历图中每个顶点一次且仅一次的回路(从哪里出发再回到哪里)称为哈密尔顿回路。具有哈密尔顿回路的图叫做哈密尔顿图。【离散数学】图论(四)哈密顿回路(Hamiltoniancycle)-简书(jianshu.com

android - 如何在 ANDROID NDK 中从 C 文件调用 CPP 文件中的函数,反之亦然?

我无法从c文件调用cpp文件中的函数,也无法从ndk本身的cpp文件调用c文件中的函数。我也尝试过使用extern"C"{}。粘贴我试过的代码以供引用。CFileCallingCpp.c:#include"CFileCallingCpp.h"//#include"custom_debug.h"#include"CppFile.h"voidtempFunc(){}voidprintTheLogs(){//ItsnotpossibletomakeuseoftheCPPclassincfile//CCustomDebugcls;//cls.printErrorLog("Thisistheer

#cv2.error: OpenCV(4.8.0) D:\a\opencv-python\opencv-python\opencv\modules\imgcodecs\src\loadsave.cpp

#使用opencv的报错##cv2.error:OpenCV(4.8.0)D:\a\opencv-python\opencv-python\opencv\modules\imgcodecs\src\loadsave.cpp:787:error:(-215:Assertionfailed)!_img.empty()infunction'cv::imwrite' 这个报错显示的在使用opencv函数时报错,在打开和读取文件夹时出现问题1.首先是检查路径是否正确2.路径正确的话极有可能就是文件名出现问题3.检查自己所使用的路径中是否出现汉字等opencv无法识别的符号(大多数是这个原因) 需要注意的

android - Google 日历 API 中的 "Year 2038 _problem"(Android 应用程序)

我正在构建一个Android应用程序,该应用程序允许用户将事件插入到Google日历和外部日历(如Exchange帐户)。问题是,如果用户想在2038年之后添加一个事件,它会创建过去的事件(例如-2038年1月变成1901年12月,2038年7月4日变成1902年5月28日)。我做了一些研究,发现问题是“Year2038problem”。TheYear2038problemisanissueforcomputinganddatastoragesituationsinwhichtimevaluesarestoredorcalculatedasasigned32-bitinteger,an

Python:loadsave.cpp (239) cv::findDecoder imread_(‘‘)can‘t open/read file: check file path/integrity

项目场景:使用Pythonopencv库读入图片,但是显示读入的图片为None:项目代码如下:iffile_path_name:img=cv2.imread(file_path_name)ifimgisNone:print(f"Failedtoloadimage:{file_path_name}")问题描述以上做法发现图片无法读出,打印出日志如下:[WARN:0@11.349]globalD:\a\opencv-python\opencv-python\opencv\modules\imgcodecs\src\loadsave.cpp(239)cv::findDecoderimread_('D

通过制作llama_cpp的docker镜像在内网离线部署运行大模型

对于机器在内网,无法连接互联网的服务器来说,想要部署体验开源的大模型,需要拷贝各种依赖文件进行环境搭建难度较大,本文介绍如何通过制作docker镜像的方式,通过llama.cpp实现量化大模型的快速内网部署体验。一、llama_cpp介绍LLaMA全称是LargeLanguageModelMetaAI,是由Meta AI(原FacebookAI研究实验室)研究人员发布的一个预训练语言模型。该模型最大的特点就是基于以较小的参数规模取得了优秀的性能,模型参数量从7B到65B,与其他大型语言模型一样,LLaMA的工作原理是将一连串的单词作为输入,并预测下一个单词,以递归地生成文本。LLaMA.cpp

LLMs之Chinese-LLaMA-Alpaca:基于单机CPU+Windows系统实现中文LLaMA算法进行模型部署(llama.cpp)+模型推理全流程步骤【安装环境+创建环境并安装依赖+原版L

LLMs之Chinese-LLaMA-Alpaca:基于单机CPU+Windows系统实现中文LLaMA算法进行模型部署(llama.cpp)+模型推理全流程步骤【安装环境+创建环境并安装依赖+原版LLaMA转HF格式+合并llama_hf和chinese-alpaca-lora-7b→下载llama.cpp进行模型的量化(CMake编译+生成量化版本模型)→部署f16/q4_0+测试效果】的图文教程(非常详细)目录相关文章论文相关

llama.cpp部署在windows

本想部署LLAMA模型,但是基于显卡和多卡的要求,很难部署在个人笔记本上,因此搜索发现有一个量化版本的LLAMA.cpp,部署过程和踩过的坑如下:1.配置环境(1)在GitHub-ggerganov/llama.cpp:PortofFacebook'sLLaMAmodelinC/C++中下载cpp到本地(2)创建conda环境condacreate--namellama.cpppython=3.9-ypipinstall-rrequirements.txt(3)安装Cmake在安装之前我们需要安装mingw,避免编译时找不到编译环境,按下win+r快捷键输入powershell,Set-Exe

android - “There is a problem parsing the package”

我在安装Android应用程序时遇到问题。用户收到可怕的“解析包时出现问题”错误。不幸的是,它在我的手机上安装没有错误。此时,我正在处理两部运行AndroidOS2.2.1的手机。我已经构建了API级别7的应用程序。为了省去阅读查找这个的麻烦,它支持2.1的设备。我已经为此工作了一个月左右。当我想向用户展示最新版本时,我会通过电子邮件发送。最初,这对我们双方都很好。在此过程中,两台设备都设置为允许从“未知来源”进行安装。开发电话一直有效。从上周构建开始,用户收到前面提到的错误。我知道这是基于谷歌搜索的常见错误。不幸的是,大多数帖子都是用户在黑暗中抓取的。自然地,我已经阅读了这个论坛上的

Android 项目 : Export problem Launch canceled! Proguard 返回错误代码 1。请参阅控制台

我在project.prperties中取消了下面一行的注释proguard.config=${sdk.dir}/tools/proguard/proguard-android.txt:proguard-project.txt运行progard,它运行良好。但是当我添加android-support-v4.jar库时,在导出已签名的应用程序项目时出错Launchcanceled!Proguardreturnedwitherrorcode1.SeeconsoleNote:therewere316duplicateclassdefinitions.Warning:com.google.an