当前位置： 首页 > news >正文

数学建模学习（134）：使用Python基于WISP的多准则决策分析

news 文章来源：https://blog.csdn.net/weixin_46211269/article/details/143455007 2025/5/25 15:31:06

WISP算法技术性文章

1. 算法介绍

WISP（Weighted Independent Set Problem）是一种优化算法，主要用于解决图论中的加权独立集问题。加权独立集问题是一个经典的组合优化问题，涉及从一个图中选择一个独立的顶点集，使得所选顶点的总权重最大。这个问题在计算机科学、运筹学、社交网络分析等多个领域具有重要应用。

背景

在许多实际问题中，决策者需要在有限的资源下选择一组互不冲突的对象。加权独立集问题的形式化描述如下：给定一个无向图 (G = (V, E))，其中 (V) 是顶点集合，(E) 是边集合，每个顶点 v ∈ V v \in V

相关文章：

数学建模学习（134）：使用Python基于WISP的多准则决策分析

WISP算法技术性文章 1. 算法介绍 WISP（Weighted Independent Set Problem）是一种优化算法，主要用于解决图论中的加权独立集问题。加权独立集问题是一个经典的组合优化问题，涉及从一个图中选择一个独立的顶点集，使得所选顶点的总权重最大。这个问题在计算机科学、运筹学、…...

编程日记 2024/11/3 9:39:32

.net core NPOI以及NOPI mapper

我们在日常开发中对Excel的操作可能会比较频繁，好多功能都会涉及到Excel的操作。在.Net Core中大家可能使用Npoi比较多，这款软件功能也十分强大，而且接近原始编程。但是直接使用Npoi大部分时候我们可能都会自己封装一下，毕竟根据二…...

编程日记 2024/11/3 9:38:30

分布式锁（redisson，看门狗，主从一致性）

目录 分布式锁一：基本原理和实现方式二：分布式锁的实现1：分布式锁的误删问题2：解决误删问题 三：lua脚本解决多条命令原子性问题调用lua脚本 四：Redisson1：redisson入门2：redisson可重…...

编程日记 2024/11/3 9:37:27

openEuler 服务器Python自动化安装WEB服务器和文件上传服务（1）

一、系统准备 我们的服务器采用了 openEuler 22.03 (LTS-SP4) 的初始化服务器模式安装 二、安装步骤 （一）安装依赖库 在终端中运行以下命令确保系统安装了必要的依赖： sudo dnf install -y python3上述 Python 脚本中的依赖库会在运行 Py…...

编程日记 2024/11/3 9:35:24

【Python游戏开发】石头剪刀布游戏（附完整Python完整代码）

石头剪刀布游戏：Pygame实现 结果图前言核心函数思考步骤实现原理和公式代码实现结论结果图 前言 石头剪刀布是一种经典的猜拳游戏,简单易玩但却蕴含着一定的策略性。本文将介绍如何使用Python和Pygame库开发一个简单的石头剪刀布游戏,并探讨其中的核心功能实现和思考过程。 …...

编程日记 2024/11/3 9:34:23

ctfshow(94,95)--PHP特性--strpos函数

建议先学习intval函数相关内容 Web94 源代码： include("flag.php"); highlight_file(__FILE__); if(isset($_GET[num])){$num $_GET[num];if($num"4476"){die("no no no!");}if(preg_match("/[a-z]/i", $num)){die(&qu…...

编程日记 2024/11/3 9:27:16

C++ --- 多线程的使用

目录 一.什么是线程？ 线程的特点： 线程的组成： 二.什么是进程？ 进程的特点： 进程的组成： 三.线程与进程的关系： 四.C的Thread方法的使用： 1.创建线程： 2.join(…...

编程日记 2024/11/3 9:21:09

百度笔试（10.29）

判断s字符串是否可以通过添加某些字符变成t字符串&#xff0c;s是否是t的子序列 s input() n int(input()) st set() res [] for idx in range(n):t input()if t in st or len(t) < len(s):continuest.add(t)i,j 0,0while i < len(s) and j < len(t):if s[i] …...

编程日记 2024/11/3 9:18:06

数据库版本更新后，如何迁移数据？

数据库版本更新后迁移数据是一个需要谨慎处理的过程。以下是一般步骤和最佳实践&#xff1a; 1. **备份数据**&#xff1a; 在进行任何迁移之前&#xff0c;确保对现有数据库进行完整备份。这可以是物理备份&#xff08;如数据库文件的拷贝&#xff09;或逻辑备份&#xff…...

编程日记 2024/11/3 9:17:04

Chrome与火狐的安全功能全面评估

在当今数字化时代&#xff0c;网络安全已成为用户最为关注的问题之一。作为两款广受欢迎的浏览器&#xff0c;Chrome和火狐&#xff08;Firefox&#xff09;都提供了多种安全功能来保护用户的在线隐私和数据安全。本文将全面评估这两款浏览器的安全功能&#xff0c;帮助用户更好…...

编程日记 2024/11/3 9:16:03

微服务设计模式 - 重试模式（Retry Pattern）

微服务设计模式 - 重试模式&#xff08;Retry Pattern&#xff09; 定义 重试模式&#xff08;Retry Pattern&#xff09;是一种微服务中的设计模式&#xff0c;用于在临时性失败&#xff08;如网络故障或暂时不可用的服务&#xff09;发生时&#xff0c;自动重新尝试请求&…...

编程日记 2024/11/3 9:13:00

DNS配置

1.搭建dns服务器能够对自定义的正向或者反向域完成数据解析查询。 2.配置从DNS服务器&#xff0c;对主dns服务器进行数据备份。 正反向解析 [rootlocalhost ~]# vim /etc/named.conf options {listen-on port 53 { 192.168.111.130; };directory "/var/named&quo…...

编程日记 2024/11/3 9:06:55

【Linux指令】---获取进程的PID

获取进程的PID getpid()函数...

编程日记 2024/11/3 9:03:52

在centos中安装cmake

安装依赖工具: sudo yum install -y epel-release sudo yum groupinstall -y "Development Tools" sudo yum install -y wget wget 下载 CMake 3.24 的压缩包: wget https://github.com/Kitware/CMake/releases/download/v3.24.0/cmake-3.24.0-linux-x86_64.tar.gz …...

编程日记 2024/11/3 9:02:51

【补补漏洞吧 | 02】等保测评ZooKeeperElasticsearch未授权访问漏洞补漏方法

一、项目背景 客户新系统上线&#xff0c;因为行业网络安全要求&#xff0c;需要做等保测评&#xff0c; 通过第三方漏扫工具扫描系统&#xff0c;漏扫报告显示ZooKeeper和 Elasticsearch 服务各拥有一个漏洞&#xff0c;具体结果如下&#xff1a; 1、ZooKeeper 未授权访问【…...

编程日记 2024/11/3 9:01:50

Docker Compose一键部署Spring Boot + Vue项目

目录 前提条件 概述 Compose简介 Compose文件 Compose环境 Compose命令 帮助命令 关键命令 Compose部署项目 初始化环境 查看代码文件 sql数据准备 nginx配置文件准备 创建 compose.yaml 一键启动compose多个容器 浏览器访问虚拟机ip:80(可省略默认的80端口) …...

编程日记 2024/11/3 8:57:46

【maven】idea执行了maven的install命令给本地安装项目依赖包 安装后删除

目录 事件起因环境和工具操作过程解决办法1、找到对应的目录下的文件&#xff0c;手动去删除&#xff0c;比如我的依赖库的路径是D:\qc_code\apache-maven-3.8.2\repository 我只需要找到这个目录下对应的依赖包进行手动删除即可&#xff08;不推荐&#xff0c;强行删除文件夹文…...

编程日记 2024/11/3 8:56:45

Android中的Handle底层原理

先上结论： 一个小小的Handle，就能看出你对Android底层源码理解的深浅。 老规矩，如果你能看懂我上面画的这张草图，这篇文章你可以直接跳过！ 开干！ 1、先对Handle在Android系统中是如何发挥作用的做一个小结： 1）每一个线程，包括UI主线程，有一个ThreadLocalMap变量：…...

编程日记 2024/11/3 8:55:43

最简单方式SSH连接局域网中另一台电脑的WSL2

1、首先确认一下WSL2中的SSH服务是否开启&#xff1a; 先安装更新一下&#xff0c;再安装一下ssh服务模块&#xff0c;这里很多人都每安装过。 sudo apt update sudo apt upgrade sudo apt install openssh-server 2、配置SSH服务器&#xff1a; 打开配置文件&#xff0c;这…...

编程日记 2024/11/3 8:53:39

热点聚焦：AI在医疗保健领域的深度渗透与变革

内容概要 随着人工智能技术的不断进步&#xff0c;我们正在见证一个充满奇迹的转变&#xff0c;尤其是在医疗保健领域。这种转变不仅仅涉及到提高效率&#xff0c;更在于重新定义我们对疾病诊断和治疗方案的理解。通过智能算法&#xff0c;AI能够在早期识别潜在的健康问题&…...

编程日记 2024/11/3 8:52:37

模板方法模式：定义算法框架的设计模式

1. 引言 在软件开发中&#xff0c;算法的实现通常是可变的&#xff0c;但其基本步骤往往是相对固定的。模板方法模式&#xff08;Template Method Pattern&#xff09;正是为了解决这一问题而设计的&#xff0c;它通过定义一个操作中的算法框架&#xff0c;将一些步骤的实现延…...

编程日记 2024/11/3 8:50:35

[Redis] Redis事务

&#x1f338;个人主页:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 &#x1f3f5;️热门专栏: &#x1f9ca; Java基本语法(97平均质量分)https://blog.csdn.net/2301_80050796/category_12615970.html?spm1001.2014.3001.5482 &#x1f355; Collection与…...

编程日记 2024/11/3 8:47:32

编译原理第一次实验报告

源代码及附件&#xff1a;编译原理实验一源程序及附件资源-CSDN文库实验题目 实验要求 实验设计 前两部分指出了实验的宏观把控&#xff0c;为了具体实施实验&#xff0c;我们需要预先为实验做出如下设计&#xff1a; 本次实验我选取了C语言的一个子集进行设计词法分析器&…...

编程日记 2024/11/3 8:46:31

uniapp的video视频属性打包app后层级过高

问题&#xff1a;在使用uniapp开发APP时&#xff0c;使用video标签显示视频发现H5可以正常展示&#xff0c;但是打包到APP后&#xff0c;它的层级过高&#xff0c;把底部导航都盖住了。 官网说明&#xff1a;uni-app官网 官网给了cover-view组件或plus.nativeObj.view、subNVue…...

编程日记 2024/11/3 8:45:30

问：Redis为什么这么快？

Redis&#xff0c;全称Remote Dictionary Server&#xff0c;是一个开源的高性能键值对数据库。它以其卓越的性能、丰富的数据结构和灵活的使用方式&#xff0c;在现代互联网应用中扮演着重要角色。本文将探讨Redis之所以快的原因&#xff0c;包括其数据结构、内存管理、IO多路…...

编程日记 2024/11/3 8:43:28

环信鸿蒙IM SDK实现附件消息发送与下载

环信HarmonyOS IM SDK 正式版已经发布&#xff0c;该版本全面覆盖即时通讯&#xff08;IM&#xff09;的核心功能&#xff0c;为用户提供了完整的IM全功能体验&#xff0c;同时支持从Android APK到 NEXT 的数据迁移&#xff0c;更好地满足企业在不同业务场景下的适配需求。 点…...

编程日记 2024/11/3 8:41:26

探索NetCat：网络流量监测与数据传输的利器

从简单的数据传输到复杂的网络调试&#xff0c;NetCat的灵活性和多功能性让人赞叹不已&#xff0c;在这篇文章中我将深入探讨NetCat的魅力&#xff0c;揭示它的基本功能、实用技巧以及在日常工作中的应用场景&#xff0c;发现如何用这一小工具提升的网络技能与效率。 目录 Net…...

编程日记 2024/11/3 8:36:22

【运动的＆足球】足球运动员球守门员裁判检测系统源码＆数据集全套：改进yolo11-DBBNCSPELAN

改进yolo11-FocalModulation等200全套创新点大全&#xff1a;足球运动员球守门员裁判检测系统源码&#xff06;数据集全套 1.图片效果展示 项目来源 人工智能促进会 2024.10.28 注意&#xff1a;由于项目一直在更新迭代&#xff0c;上面“1.图片效果展示”和“2.视频效果展示…...

编程日记 2024/11/3 8:35:20

求最大公约数，最小公倍数

输入两个正整数 m 和 n&#xff0c;求其最大公约数和最小公倍数。 求最小公倍数算法&#xff1a; 最小公倍数 两整数的乘积 最大公约数 根据求最小公倍数的算法&#xff0c;可以看出如果已知最大公约数&#xff0c;就能很容易求出最小公倍数。而通过辗转相除法和相减法&#…...

编程日记 2024/11/3 8:34:19

Android——横屏竖屏

系统配置变更的处理机制 为了避免横竖屏切换时重新加载界面的情况&#xff0c;Android设计了一中配置变更机制&#xff0c;在指定的环境配置发生变更之时&#xff0c;无需重启活动页面&#xff0c;只需执行特定的变更行为。该机制的视线过程分为两步&#xff1a; 修改 Androi…...

编程日记 2024/11/3 8:28:13