Problem_1027

最新推荐文章于 2023-12-02 22:54:06 发布
原创 最新推荐文章于 2023-12-02 22:54:06 发布 · 499 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#动态规划 #算法

博客介绍了如何使用动态规划策略解决Problem_1027。首先对三元组按结束事件排序，然后定义dp数组表示前i项活动的最大收益。不参加当前活动时，最大收益为dp[i-1]；若参加，需要确保与前一个不冲突的活动兼容，通过dp状态转移找到最大收益。

Problem_1027

带权活动选择
Time Limit: 3000 MS Memory Limit: 1000 KB

Description

给定n个活动，活动ai表示为一个三元组(si,fi,vi)，其中si表示活动开始时间，fi表示活动的结束时间，vi表示活动的权重,
si<fi。带权活动选择问题是选择一些活动，使得任意被选择的两个活动ai和aj执行时间互不相交，即区间[si,fi)与[sj,fj)
互不重叠，并且被选择的活动的权重和最大。请设计一种方法求解带权活动选择问题。

Input

第一行输入M(M<=10)表示有M组数据。每组数据输入整数N(N<=10000), 接下来输入N个活动。

Output

输出M行正整数，第i行表示第i组数据的能够选择活动最大权值和。

Sample Input

2
5
7 9 9
7 8 1
6 7 9
6 8 5
4 9 9
5
4 7 9
3 4 4
7 8 8
8 9 6
4 5 9

Sample Output

18
27

思考过程

依照以前做过的区间贪心

最低0.47元/天 解锁文章
POJ 1027 官方测试数据
11-13
- 数据描述文件（如：problem_description.txt）：可能会提供额外的题目描述或说明，解释输入输出的具体格式和要求。 - 评测脚本（如：checker或grader）：这些可能是用于检查参赛者程序输出的自动化工具，以判断其...
POJ1027-The Same Game
07-31
【标题】"POJ1027 - The Same Game"是一个经典的编程竞赛题目，源自北京大学的在线编程平台POJ（Problem Online Judge）。该题目主要考察的是动态规划和矩阵链乘法的知识，要求参赛者编写程序解决一个具有策略性的...
Problem 1027
Ne_Tany的博客
04-22 269
简单题意：倒可乐，分成相同的容量，先判断能不能到相同，再求最少到多少次 解题思路：广度搜索，有目标，，一直到倒可乐， 达到目标为止 代码如下： #include #include #include #include using namespace std; bool is[101][101]; int m, n, s, si, sj; struct no
动态规划——带权活动选择
lyhizjj的博客
05-18 1424
带权活动选择问题是选择一些活动，使得任意被选择的两个活动ai和aj执行时间互不相交，即区间[si,fi)与[sj,fj)给定n个活动，活动ai表示为一个三元组(si,fi,vi)，其中si表示活动开始时间，fi表示活动的结束时间，vi表示活动的权重,第一行输入M(M
1027_带权活动选择
weixin_45153966的博客
11-23 454
1027_带权活动选择 这题做的比较顺利，迫不及待想记录一下。 #include<iostream> using namespace std; //定义活动结构体，x表示活动开始时间，y表示活动结束时间，value表示这个活动的权重 struct activity { int x; int y; int value; }; //按照活动结束时间排序，这是预处理 void SortByEndtime(activity a[], int start, int end) { if (s
python教程 w3c_W3C 教程
weixin_39560064的博客
11-22 518
W3C 教程W3C 让每个人都能在互联网上分享资源。W3C（英语：World Wide Web Consortium，万维网联盟），又称 W3C 理事会，是万维网的主要国际标准组织。开始学习 W3C !W3C 教程列表W3C 简介本节内容：W3C 是什么组织，它如何运作，网络是如何被标准化的。W3C 过程本节内容：W3C 的标准化过程。W3C HTML本节内容：简要介绍 W3C 的 HTML。W3...
1027带权活动选择
idelamadaqt的博客
11-07 481
带权活动选择问题是选择一些活动，使得任意被选择的两个活动ai和aj执行时间互不相交，即区间[si,fi)与[sj,fj)给定n个活动，活动ai表示为一个三元组(si,fi,vi)，其中si表示活动开始时间，fi表示活动的结束时间，vi表示活动的权重,第一行输入M(M
~~~~~~~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ File "<frozen importlib._bootstrap>", line 1387, in _gcd_import File "<frozen importlib._bootstrap>", line 1360, in _find_and_load File "<frozen importlib._bootstrap>", line 1310, in _find_and_load_unlocked File "<frozen importlib._bootstrap>", line 488, in _call_with_frames_removed File "<frozen importlib._bootstrap>", line 1387, in _gcd_import File "<frozen importlib._bootstrap>", line 1360, in _find_and_load File "<frozen importlib._bootstrap>", line 1331, in _find_and_load_unlocked File "<frozen importlib._bootstrap>", line 935, in _load_unlocked File "<frozen importlib._bootstrap_external>", line 1027, in exec_module File "<frozen importlib._bootstrap>", line 488, in _call_with_frames_removed File "/private/var/folders/vm/d37fc9jj4058qbtwqwqm5gkh0000gn/T/pip-build-env-21au0ck6/overlay/lib/python3.13/site-packages/setuptools/__init__.py", line 16, in <module> import setuptools.version File "/private/var/folders/vm/d37fc9jj4058qbtwqwqm5gkh0000gn/T/pip-build-env-21au0ck6/overlay/lib/python3.13/site-packages/setuptools/version.py", line 1, in <module> import pkg_resources File "/private/var/folders/vm/d37fc9jj4058qbtwqwqm5gkh0000gn/T/pip-build-env-21au0ck6/overlay/lib/python3.13/site-packages/pkg_resources/__init__.py", line 2172, in <module> register_finder(pkgutil.ImpImporter, find_on_path) ^^^^^^^^^^^^^^^^^^^ AttributeError: module 'pkgutil' has no attribute 'ImpImporter'. Did you mean: 'zipimporter'? [end of output] note: This error originates from a subprocess, and is likely not a problem with pip. error: subprocess-exited-with-error × Getting requirements to build wheel did not run successfully. │ exit code: 1 ╰─> See above for output. note: This error originates from a subprocess, and is likely not a problem with pip.
最新发布
11-06
我们正在解决pip构建wheel时出现的错误：AttributeError: module 'pkgutil' has no attribute 'ImpImporter' 根据引用[4]和之前的解决方案，我们可以采取以下步骤： 步骤1: 确保在正确的环境中（如果使用conda） ...
PS C:\Users\Administrator\Desktop> # ===== 重构插件安装函数 ===== PS C:\Users\Administrator\Desktop> function Install-PthFixPlugin { >> param( >> [string]$PythonPath = "E:\Python310" >> ) >> >> $sitePackages = "$PythonPath\Lib\site-packages" >> $pluginRoot = "$sitePackages\pth_fix_plugin" >> >> # 创建插件目录结构 >> $packageDir = "$pluginRoot\pth_fix_plugin" >> New-Item -ItemType Directory -Path $packageDir -Force | Out-Null >> >> # 创建插件内容 >> $pluginFile = "$packageDir\__init__.py" >> @" >> # pth_fix_plugin/__init__.py >> import os >> import sys >> import logging >> from setuptools import setup >> from setuptools.command.install import install >> >> logger = logging.getLogger(__name__) >> >> class CustomInstallCommand(install): >> """自定义安装命令，阻止生成distutils-precedence.pth文件""" >> >> def run(self): >> # 调用原始安装方法 >> install.run(self) >> >> # 修复.pth文件 >> self.fix_pth_file() >> >> def fix_pth_file(self): >> """修复.pth文件问题""" >> pth_path = os.path.join(self.install_lib, 'distutils-precedence.pth') >> >> if os.path.exists(pth_path): >> logger.info(f"🔧 删除有问题的.pth文件: {pth_path}") >> try: >> os.remove(pth_path) >> logger.info("✅ 成功删除.pth文件") >> except Exception as e: >> logger.error(f"❌ 删除.pth文件失败: {str(e)}") >> else: >> logger.info("✅ 未发现.pth文件，无需修复") >> >> # 注册自定义命令 >> try: >> setup.commands['install'] = CustomInstallCommand >> logger.info("✅ 成功注册pth_fix插件") >> except Exception as e: >> logger.error(f"❌ 注册插件失败: {str(e)}") >> "@ | Set-Content -Path $pluginFile -Force >> >> # 创建入口点配置 >> $setupFile = "$pluginRoot\setup.py" >> @" >> from setuptools import setup >> >> setup( >> name='pth_fix_plugin', >> version='1.0.0', >> packages=['pth_fix_plugin'], >> entry_points={ >> 'distutils.commands': [ >> 'install = pth_fix_plugin:CustomInstallCommand', >> ], >> }, >> ) >> "@ | Set-Content -Path $setupFile -Force >> >> # 安装插件 >> Push-Location -Path $pluginRoot >> python -m pip install --no-deps -e . --no-warn-script-location >> Pop-Location >> >> Write-Host "✅ pth_fix插件安装完成" -ForegroundColor Green >> } PS C:\Users\Administrator\Desktop> PS C:\Users\Administrator\Desktop> # ===== 更新验证函数 ===== PS C:\Users\Administrator\Desktop> function Test-FullEnvironment { >> param( >> [string]$PythonPath = "E:\Python310" >> ) >> >> # 验证核心组件 >> python -c "import torch, torchvision, torchaudio, numpy as np, modelscope; print(f'PyTorch: {torch.__version__}\nTorchVision: {torchvision.__version__}\nTorchAudio: {torchaudio.__version__}\nNumPy: {np.__version__}\nAudio Backend: {torchaudio.get_audio_backend()}\nModelScope: {modelscope.__version__}')" >> >> # 验证警告 >> python -c "import warnings; warnings.filterwarnings('error'); import modelscope" 2>&1 | Out-Null >> if ($LASTEXITCODE -eq 0) { >> Write-Host "✅ 环境无警告" -ForegroundColor Green >> } else { >> Write-Host "❌ 环境存在警告" -ForegroundColor Red >> } >> >> # 验证.pth文件 >> $sitePackages = "$PythonPath\Lib\site-packages" >> if (Test-Path $sitePackages) { >> $pthFiles = Get-ChildItem $sitePackages -Filter "distutils-precedence.pth" -ErrorAction SilentlyContinue >> >> if ($pthFiles) { >> Write-Host "⚠️ 发现.pth文件: $($pthFiles.FullName)" -ForegroundColor Yellow >> } else { >> Write-Host "✅ 未发现distutils-precedence.pth文件" -ForegroundColor Green >> } >> >> # 验证插件状态 >> python -c "import sys; from pkg_resources import iter_entry_points; >> entry_points = list(iter_entry_points('distutils.commands', 'install')); >> if entry_points: >> print('✅ 安装命令挂钩:', entry_points[0].module_name) >> else: >> print('❌ 安装命令未挂钩')" >> } else { >> Write-Host "❌ 路径不存在: $sitePackages" -ForegroundColor Red >> } >> } PS C:\Users\Administrator\Desktop> PS C:\Users\Administrator\Desktop> # ===== 执行最终修复 ===== PS C:\Users\Administrator\Desktop> # 1. 确保插件目录完全删除 PS C:\Users\Administrator\Desktop> $pluginPath = "E:\Python310\Lib\site-packages\pth_fix_plugin" PS C:\Users\Administrator\Desktop> if (Test-Path $pluginPath) { >> Remove-Item -Path $pluginPath -Recurse -Force >> Write-Host "🔧 删除旧插件目录: $pluginPath" -ForegroundColor Cyan >> } 🔧 删除旧插件目录: E:\Python310\Lib\site-packages\pth_fix_plugin PS C:\Users\Administrator\Desktop> PS C:\Users\Administrator\Desktop> # 2. 重新安装插件 PS C:\Users\Administrator\Desktop> Install-PthFixPlugin -PythonPath "E:\Python310" Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple Obtaining file:///E:/Python310/Lib/site-packages/pth_fix_plugin Preparing metadata (setup.py) ... done Installing collected packages: pth_fix_plugin DEPRECATION: Legacy editable install of pth_fix_plugin==1.0.0 from file:///E:/Python310/Lib/site-packages/pth_fix_plugin (setup.py develop) is deprecated. pip 25.3 will enforce this behaviour change. A possible replacement is to add a pyproject.toml or enable --use-pep517, and use setuptools >= 64. If the resulting installation is not behaving as expected, try using --config-settings editable_mode=compat. Please consult the setuptools documentation for more information. Discussion can be found at https://github.com/pypa/pip/issues/11457 Running setup.py develop for pth_fix_plugin error: subprocess-exited-with-error × python setup.py develop did not run successfully. │ exit code: 1 ╰─> [136 lines of output] running develop E:\Python310\lib\site-packages\setuptools\_distutils\cmd.py:90: DevelopDeprecationWarning: develop command is deprecated. !! ******************************************************************************** Please avoid running ``setup.py`` and ``develop``. Instead, use standards-based tools like pip or uv. By 2025-Oct-31, you need to update your project and remove deprecated calls or your builds will no longer be supported. See https://github.com/pypa/setuptools/issues/917 for details. ******************************************************************************** !! self.initialize_options() Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple Obtaining file:///E:/Python310/Lib/site-packages/pth_fix_plugin Installing build dependencies: started Installing build dependencies: finished with status 'done' Checking if build backend supports build_editable: started Checking if build backend supports build_editable: finished with status 'done' Getting requirements to build editable: started Getting requirements to build editable: finished with status 'done' Preparing editable metadata (pyproject.toml): started Preparing editable metadata (pyproject.toml): finished with status 'done' Building wheels for collected packages: pth_fix_plugin Building editable for pth_fix_plugin (pyproject.toml): started Building editable for pth_fix_plugin (pyproject.toml): finished with status 'error' error: subprocess-exited-with-error Building editable for pth_fix_plugin (pyproject.toml) did not run successfully. exit code: 1 [69 lines of output] running editable_wheel creating C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info writing C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\PKG-INFO writing dependency_links to C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\dependency_links.txt writing entry points to C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\entry_points.txt writing top-level names to C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\top_level.txt writing manifest file 'C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\SOURCES.txt' reading manifest file 'C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\SOURCES.txt' writing manifest file 'C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\SOURCES.txt' creating 'C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin-1.0.0.dist-info' creating C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin-1.0.0.dist-info\WHEEL Traceback (most recent call last): File "E:\Python310\lib\site-packages\pip\_vendor\pyproject_hooks\_in_process\_in_process.py", line 389, in <module> main() File "E:\Python310\lib\site-packages\pip\_vendor\pyproject_hooks\_in_process\_in_process.py", line 373, in main json_out["return_val"] = hook(**hook_input["kwargs"]) File "E:\Python310\lib\site-packages\pip\_vendor\pyproject_hooks\_in_process\_in_process.py", line 303, in build_editable return hook(wheel_directory, config_settings, metadata_directory) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\build_meta.py", line 468, in build_editable return self._build_with_temp_dir( File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\build_meta.py", line 404, in _build_with_temp_dir self.run_setup() File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\build_meta.py", line 512, in run_setup super().run_setup(setup_script=setup_script) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\build_meta.py", line 317, in run_setup exec(code, locals()) File "<string>", line 3, in <module> File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\__init__.py", line 115, in setup return distutils.core.setup(**attrs) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\core.py", line 186, in setup return run_commands(dist) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\core.py", line 202, in run_commands dist.run_commands() File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\dist.py", line 1002, in run_commands self.run_command(cmd) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\dist.py", line 1102, in run_command super().run_command(command) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\dist.py", line 1021, in run_command cmd_obj.run() File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\command\editable_wheel.py", line 139, in run self._create_wheel_file(bdist_wheel) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\command\editable_wheel.py", line 349, in _create_wheel_file files, mapping = self._run_build_commands(dist_name, unpacked, lib, tmp) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\command\editable_wheel.py", line 271, in _run_build_commands self._configure_build(dist_name, unpacked_wheel, build_lib, tmp_dir) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\command\editable_wheel.py", line 209, in _configure_build install_cls, dist.reinitialize_command("install", reinit_subcommands=True) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\dist.py", line 974, in reinitialize_command command = self.get_command_obj(command_name) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\dist.py", line 884, in get_command_obj klass = self.get_command_class(command) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\dist.py", line 846, in get_command_class self.cmdclass[command] = cmdclass = ep.load() File "E:\Python310\lib\importlib\metadata\__init__.py", line 171, in load module = import_module(match.group('module')) File "E:\Python310\lib\importlib\__init__.py", line 126, in import_module return _bootstrap._gcd_import(name[level:], package, level) File "<frozen importlib._bootstrap>", line 1050, in _gcd_import File "<frozen importlib._bootstrap>", line 1027, in _find_and_load File "<frozen importlib._bootstrap>", line 1006, in _find_and_load_unlocked File "<frozen importlib._bootstrap>", line 688, in _load_unlocked File "<frozen importlib._bootstrap_external>", line 879, in exec_module File "<frozen importlib._bootstrap_external>", line 1017, in get_code File "<frozen importlib._bootstrap_external>", line 947, in source_to_code File "<frozen importlib._bootstrap>", line 241, in _call_with_frames_removed File "E:\Python310\Lib\site-packages\pth_fix_plugin\pth_fix_plugin\__init__.py", line 11 """\ufffd\u0536\ufffd\ufffd尲\u05f0\ufffd\ufffd\ufffd\ue8ec\ufffd\ufffd\u05b9\ufffd\ufffd\ufffd\ufffddistutils-precedence.pth\ufffd\u013c\ufffd""" ^ SyntaxError: (unicode error) 'utf-8' codec can't decode byte 0xd7 in position 0: invalid continuation byte [end of output] note: This error originates from a subprocess, and is likely not a problem with pip. ERROR: Failed building editable for pth_fix_plugin Failed to build pth_fix_plugin error: failed-wheel-build-for-install Failed to build installable wheels for some pyproject.toml based projects pth_fix_plugin Traceback (most recent call last): File "<string>", line 2, in <module> File "<pip-setuptools-caller>", line 35, in <module> File "E:\Python310\Lib\site-packages\pth_fix_plugin\setup.py", line 3, in <module> setup( File "E:\Python310\lib\site-packages\setuptools\__init__.py", line 115, in setup return distutils.core.setup(**attrs) File "E:\Python310\lib\site-packages\setuptools\_distutils\core.py", line 186, in setup return run_commands(dist) File "E:\Python310\lib\site-packages\setuptools\_distutils\core.py", line 202, in run_commands dist.run_commands() File "E:\Python310\lib\site-packages\setuptools\_distutils\dist.py", line 1002, in run_commands self.run_command(cmd) File "E:\Python310\lib\site-packages\setuptools\dist.py", line 1102, in run_command super().run_command(command) File "E:\Python310\lib\site-packages\setuptools\_distutils\dist.py", line 1021, in run_command cmd_obj.run() File "E:\Python310\lib\site-packages\setuptools\command\develop.py", line 39, in run subprocess.check_call(cmd) File "E:\Python310\lib\subprocess.py", line 369, in check_call raise CalledProcessError(retcode, cmd) subprocess.CalledProcessError: Command '['E:\\Python310\\python.exe', '-m', 'pip', 'install', '-e', '.', '--use-pep517', '--no-deps']' returned non-zero exit status 1. [end of output] note: This error originates from a subprocess, and is likely not a problem with pip. error: subprocess-exited-with-error × python setup.py develop did not run successfully. │ exit code: 1 ╰─> [136 lines of output] running develop E:\Python310\lib\site-packages\setuptools\_distutils\cmd.py:90: DevelopDeprecationWarning: develop command is deprecated. !! ******************************************************************************** Please avoid running ``setup.py`` and ``develop``. Instead, use standards-based tools like pip or uv. By 2025-Oct-31, you need to update your project and remove deprecated calls or your builds will no longer be supported. See https://github.com/pypa/setuptools/issues/917 for details. ******************************************************************************** !! self.initialize_options() Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple Obtaining file:///E:/Python310/Lib/site-packages/pth_fix_plugin Installing build dependencies: started Installing build dependencies: finished with status 'done' Checking if build backend supports build_editable: started Checking if build backend supports build_editable: finished with status 'done' Getting requirements to build editable: started Getting requirements to build editable: finished with status 'done' Preparing editable metadata (pyproject.toml): started Preparing editable metadata (pyproject.toml): finished with status 'done' Building wheels for collected packages: pth_fix_plugin Building editable for pth_fix_plugin (pyproject.toml): started Building editable for pth_fix_plugin (pyproject.toml): finished with status 'error' error: subprocess-exited-with-error Building editable for pth_fix_plugin (pyproject.toml) did not run successfully. exit code: 1 [69 lines of output] running editable_wheel creating C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info writing C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\PKG-INFO writing dependency_links to C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\dependency_links.txt writing entry points to C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\entry_points.txt writing top-level names to C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\top_level.txt writing manifest file 'C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\SOURCES.txt' reading manifest file 'C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\SOURCES.txt' writing manifest file 'C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin.egg-info\SOURCES.txt' creating 'C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin-1.0.0.dist-info' creating C:\Users\Administrator\AppData\Local\Temp\pip-wheel-t28f3jf3\.tmp-zcv0fbtc\pth_fix_plugin-1.0.0.dist-info\WHEEL Traceback (most recent call last): File "E:\Python310\lib\site-packages\pip\_vendor\pyproject_hooks\_in_process\_in_process.py", line 389, in <module> main() File "E:\Python310\lib\site-packages\pip\_vendor\pyproject_hooks\_in_process\_in_process.py", line 373, in main json_out["return_val"] = hook(**hook_input["kwargs"]) File "E:\Python310\lib\site-packages\pip\_vendor\pyproject_hooks\_in_process\_in_process.py", line 303, in build_editable return hook(wheel_directory, config_settings, metadata_directory) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\build_meta.py", line 468, in build_editable return self._build_with_temp_dir( File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\build_meta.py", line 404, in _build_with_temp_dir self.run_setup() File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\build_meta.py", line 512, in run_setup super().run_setup(setup_script=setup_script) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\build_meta.py", line 317, in run_setup exec(code, locals()) File "<string>", line 3, in <module> File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\__init__.py", line 115, in setup return distutils.core.setup(**attrs) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\core.py", line 186, in setup return run_commands(dist) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\core.py", line 202, in run_commands dist.run_commands() File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\dist.py", line 1002, in run_commands self.run_command(cmd) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\dist.py", line 1102, in run_command super().run_command(command) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\dist.py", line 1021, in run_command cmd_obj.run() File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\command\editable_wheel.py", line 139, in run self._create_wheel_file(bdist_wheel) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\command\editable_wheel.py", line 349, in _create_wheel_file files, mapping = self._run_build_commands(dist_name, unpacked, lib, tmp) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\command\editable_wheel.py", line 271, in _run_build_commands self._configure_build(dist_name, unpacked_wheel, build_lib, tmp_dir) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\command\editable_wheel.py", line 209, in _configure_build install_cls, dist.reinitialize_command("install", reinit_subcommands=True) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\dist.py", line 974, in reinitialize_command command = self.get_command_obj(command_name) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\_distutils\dist.py", line 884, in get_command_obj klass = self.get_command_class(command) File "C:\Users\Administrator\AppData\Local\Temp\pip-build-env-it_isus5\overlay\Lib\site-packages\setuptools\dist.py", line 846, in get_command_class self.cmdclass[command] = cmdclass = ep.load() File "E:\Python310\lib\importlib\metadata\__init__.py", line 171, in load module = import_module(match.group('module')) File "E:\Python310\lib\importlib\__init__.py", line 126, in import_module return _bootstrap._gcd_import(name[level:], package, level) File "<frozen importlib._bootstrap>", line 1050, in _gcd_import File "<frozen importlib._bootstrap>", line 1027, in _find_and_load File "<frozen importlib._bootstrap>", line 1006, in _find_and_load_unlocked File "<frozen importlib._bootstrap>", line 688, in _load_unlocked File "<frozen importlib._bootstrap_external>", line 879, in exec_module File "<frozen importlib._bootstrap_external>", line 1017, in get_code File "<frozen importlib._bootstrap_external>", line 947, in source_to_code File "<frozen importlib._bootstrap>", line 241, in _call_with_frames_removed File "E:\Python310\Lib\site-packages\pth_fix_plugin\pth_fix_plugin\__init__.py", line 11 """\ufffd\u0536\ufffd\ufffd尲\u05f0\ufffd\ufffd\ufffd\ue8ec\ufffd\ufffd\u05b9\ufffd\ufffd\ufffd\ufffddistutils-precedence.pth\ufffd\u013c\ufffd""" ^ SyntaxError: (unicode error) 'utf-8' codec can't decode byte 0xd7 in position 0: invalid continuation byte [end of output] note: This error originates from a subprocess, and is likely not a problem with pip. ERROR: Failed building editable for pth_fix_plugin Failed to build pth_fix_plugin error: failed-wheel-build-for-install Failed to build installable wheels for some pyproject.toml based projects pth_fix_plugin Traceback (most recent call last): File "<string>", line 2, in <module> File "<pip-setuptools-caller>", line 35, in <module> File "E:\Python310\Lib\site-packages\pth_fix_plugin\setup.py", line 3, in <module> setup( File "E:\Python310\lib\site-packages\setuptools\__init__.py", line 115, in setup return distutils.core.setup(**attrs) File "E:\Python310\lib\site-packages\setuptools\_distutils\core.py", line 186, in setup return run_commands(dist) File "E:\Python310\lib\site-packages\setuptools\_distutils\core.py", line 202, in run_commands dist.run_commands() File "E:\Python310\lib\site-packages\setuptools\_distutils\dist.py", line 1002, in run_commands self.run_command(cmd) File "E:\Python310\lib\site-packages\setuptools\dist.py", line 1102, in run_command super().run_command(command) File "E:\Python310\lib\site-packages\setuptools\_distutils\dist.py", line 1021, in run_command cmd_obj.run() File "E:\Python310\lib\site-packages\setuptools\command\develop.py", line 39, in run subprocess.check_call(cmd) File "E:\Python310\lib\subprocess.py", line 369, in check_call raise CalledProcessError(retcode, cmd) subprocess.CalledProcessError: Command '['E:\\Python310\\python.exe', '-m', 'pip', 'install', '-e', '.', '--use-pep517', '--no-deps']' returned non-zero exit status 1. [end of output] note: This error originates from a subprocess, and is likely not a problem with pip. ✅ pth_fix插件安装完成 PS C:\Users\Administrator\Desktop> PS C:\Users\Administrator\Desktop> # 3. 验证环境 PS C:\Users\Administrator\Desktop> Test-FullEnvironment -PythonPath "E:\Python310" PyTorch: 2.0.0+cpu TorchVision: 0.15.1+cpu TorchAudio: 2.0.1+cpu NumPy: 1.26.4 Audio Backend: soundfile ModelScope: 1.29.0 ✅ 环境无警告 ⚠️ 发现.pth文件: E:\Python310\Lib\site-packages\distutils-precedence.pth <string>:1: UserWarning: pkg_resources is deprecated as an API. See https://setuptools.pypa.io/en/latest/pkg_resources.html. The pkg_resources package is slated for removal as early as 2025-11-30. Refrain from using this package or pin to Setuptools<81. ✅ 安装命令挂钩: setuptools.command.install PS C:\Users\Administrator\Desktop> PS C:\Users\Administrator\Desktop> # 4. 测试修复持久性 PS C:\Users\Administrator\Desktop> python -m pip install --upgrade setuptools --force-reinstall Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple Collecting setuptools Using cached https://pypi.tuna.tsinghua.edu.cn/packages/a3/dc/17031897dae0efacfea57dfd3a82fdd2a2aeb58e0ff71b77b87e44edc772/setuptools-80.9.0-py3-none-any.whl (1.2 MB) Installing collected packages: setuptools Attempting uninstall: setuptools Found existing installation: setuptools 80.9.0 Uninstalling setuptools-80.9.0: Successfully uninstalled setuptools-80.9.0 Successfully installed setuptools-80.9.0 PS C:\Users\Administrator\Desktop> Test-FullEnvironment -PythonPath "E:\Python310" PyTorch: 2.0.0+cpu TorchVision: 0.15.1+cpu TorchAudio: 2.0.1+cpu NumPy: 1.26.4 Audio Backend: soundfile ModelScope: 1.29.0 ✅ 环境无警告 ⚠️ 发现.pth文件: E:\Python310\Lib\site-packages\distutils-precedence.pth <string>:1: UserWarning: pkg_resources is deprecated as an API. See https://setuptools.pypa.io/en/latest/pkg_resources.html. The pkg_resources package is slated for removal as early as 2025-11-30. Refrain from using this package or pin to Setuptools<81. ✅ 安装命令挂钩: setuptools.command.install PS C:\Users\Administrator\Desktop> # 清理旧插件 PS C:\Users\Administrator\Desktop> 🔧 删除旧插件目录: E:\Python310\Lib\site-packages\pth_fix_plugin 🔧 : 无法将“🔧”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然 后再试一次。 所在位置 行:1 字符: 1 + 🔧 删除旧插件目录: E:\Python310\Lib\site-packages\pth_fix_plugin + ~~ + CategoryInfo : ObjectNotFound: (🔧:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> PS C:\Users\Administrator\Desktop> # 安装新插件 PS C:\Users\Administrator\Desktop> ✅ pth_fix插件安装完成 ✅ : 无法将“✅”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后 再试一次。 所在位置 行:1 字符: 1 + ✅ pth_fix插件安装完成 + ~ + CategoryInfo : ObjectNotFound: (✅:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> PS C:\Users\Administrator\Desktop> # 验证环境 PS C:\Users\Administrator\Desktop> PyTorch: 2.0.0+cpu PyTorch: : 无法将“PyTorch:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保 路径正确，然后再试一次。 所在位置 行:1 字符: 1 + PyTorch: 2.0.0+cpu + ~~~~~~~~ + CategoryInfo : ObjectNotFound: (PyTorch::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> TorchVision: 0.15.1+cpu TorchVision: : 无法将“TorchVision:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径 ，请确保路径正确，然后再试一次。 所在位置 行:1 字符: 1 + TorchVision: 0.15.1+cpu + ~~~~~~~~~~~~ + CategoryInfo : ObjectNotFound: (TorchVision::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> TorchAudio: 2.0.1+cpu TorchAudio: : 无法将“TorchAudio:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径， 请确保路径正确，然后再试一次。 所在位置 行:1 字符: 1 + TorchAudio: 2.0.1+cpu + ~~~~~~~~~~~ + CategoryInfo : ObjectNotFound: (TorchAudio::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> NumPy: 1.26.4 NumPy: : 无法将“NumPy:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径 正确，然后再试一次。 所在位置 行:1 字符: 1 + NumPy: 1.26.4 + ~~~~~~ + CategoryInfo : ObjectNotFound: (NumPy::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> Audio Backend: soundfile Audio : 无法将“Audio”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正 确，然后再试一次。 所在位置 行:1 字符: 1 + Audio Backend: soundfile + ~~~~~ + CategoryInfo : ObjectNotFound: (Audio:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> ModelScope: 1.29.0 ModelScope: : 无法将“ModelScope:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径， 请确保路径正确，然后再试一次。 所在位置 行:1 字符: 1 + ModelScope: 1.29.0 + ~~~~~~~~~~~ + CategoryInfo : ObjectNotFound: (ModelScope::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> ✅ 环境无警告 ✅ : 无法将“✅”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后 再试一次。 所在位置 行:1 字符: 1 + ✅ 环境无警告 + ~ + CategoryInfo : ObjectNotFound: (✅:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> ✅ 未发现distutils-precedence.pth文件 ✅ : 无法将“✅”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后 再试一次。 所在位置 行:1 字符: 1 + ✅ 未发现distutils-precedence.pth文件 + ~ + CategoryInfo : ObjectNotFound: (✅:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> ✅ 安装命令挂钩: pth_fix_plugin ✅ : 无法将“✅”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后 再试一次。 所在位置 行:1 字符: 1 + ✅ 安装命令挂钩: pth_fix_plugin + ~ + CategoryInfo : ObjectNotFound: (✅:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> PS C:\Users\Administrator\Desktop> # 测试持久性 PS C:\Users\Administrator\Desktop> Successfully installed setuptools-80.9.0 Successfully : 无法将“Successfully”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径 ，请确保路径正确，然后再试一次。 所在位置 行:1 字符: 1 + Successfully installed setuptools-80.9.0 + ~~~~~~~~~~~~ + CategoryInfo : ObjectNotFound: (Successfully:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> PyTorch: 2.0.0+cpu PyTorch: : 无法将“PyTorch:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保 路径正确，然后再试一次。 所在位置 行:1 字符: 1 + PyTorch: 2.0.0+cpu + ~~~~~~~~ + CategoryInfo : ObjectNotFound: (PyTorch::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> TorchVision: 0.15.1+cpu TorchVision: : 无法将“TorchVision:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径 ，请确保路径正确，然后再试一次。 所在位置 行:1 字符: 1 + TorchVision: 0.15.1+cpu + ~~~~~~~~~~~~ + CategoryInfo : ObjectNotFound: (TorchVision::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> TorchAudio: 2.0.1+cpu TorchAudio: : 无法将“TorchAudio:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径， 请确保路径正确，然后再试一次。 所在位置 行:1 字符: 1 + TorchAudio: 2.0.1+cpu + ~~~~~~~~~~~ + CategoryInfo : ObjectNotFound: (TorchAudio::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> NumPy: 1.26.4 NumPy: : 无法将“NumPy:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径 正确，然后再试一次。 所在位置 行:1 字符: 1 + NumPy: 1.26.4 + ~~~~~~ + CategoryInfo : ObjectNotFound: (NumPy::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> Audio Backend: soundfile Audio : 无法将“Audio”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正 确，然后再试一次。 所在位置 行:1 字符: 1 + Audio Backend: soundfile + ~~~~~ + CategoryInfo : ObjectNotFound: (Audio:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> ModelScope: 1.29.0 ModelScope: : 无法将“ModelScope:”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径， 请确保路径正确，然后再试一次。 所在位置 行:1 字符: 1 + ModelScope: 1.29.0 + ~~~~~~~~~~~ + CategoryInfo : ObjectNotFound: (ModelScope::String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> ✅ 环境无警告 ✅ : 无法将“✅”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后 再试一次。 所在位置 行:1 字符: 1 + ✅ 环境无警告 + ~ + CategoryInfo : ObjectNotFound: (✅:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> ✅ 未发现distutils-precedence.pth文件 ✅ : 无法将“✅”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后 再试一次。 所在位置 行:1 字符: 1 + ✅ 未发现distutils-precedence.pth文件 + ~ + CategoryInfo : ObjectNotFound: (✅:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop> ✅ 安装命令挂钩: pth_fix_plugin ✅ : 无法将“✅”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后 再试一次。 所在位置 行:1 字符: 1 + ✅ 安装命令挂钩: pth_fix_plugin + ~ + CategoryInfo : ObjectNotFound: (✅:String) [], CommandNotFoundException + FullyQualifiedErrorId : CommandNotFoundException PS C:\Users\Administrator\Desktop>
08-23
我们遇到了几个问题： 1. 在安装插件时，出现了SyntaxError，提示在插件文件的第11行有编码问题。但实际上，我们的代码是纯英文的，不应该有编码问题。这可能是由于在创建文件时使用了错误的编码。...
(C/C++)区间调度问题的解决及输出:动态规划、贪心算法(递归、递推)
周周的奇妙代码之旅
04-23 1794
给定n个活动，其中的每个活动ai包含一个起始时间si与结束时间fi。设计与实现算法从n个活动中找出一个最大的相互兼容的活动子集S。 要求：分别设计动态规划与贪心算法求解该问题。其中，对贪心算法分别给出递归与迭代两个版本的实现。 思路 动态规划 动态规划的思路则对此问题来说较为复杂，定义Sij为在i任务结束之后，j任务开始之间所包含的任务的子集。定义两个虚拟任务ai、an+1，则问题对应了S0,...
dp-带权活动选择
yunfeng
12-02 497
给定n个活动，活动ai表示为一个三元组(si,fi,vi)，其中si表示活动开始时间，fi表示活动的结束时间，vi表示活动的权重, si
动态规划-带权活动选择问题
KARLGong的博客
11-02 689
介绍了使用贪心思想和动态规划方法求解的带权活动选择问题，并讨论了贪心算法和动态规划的比较。
C++元旦晚会安排
C哥的梦想
02-06 1171
元旦晚会安排 题目描述 元旦就要开始了，每个班都在准备元旦晚会，所以这段时间学校礼堂每天都会有很多晚会，有时候这些晚会的计划时间会发生冲突，不能有两个晚会在同一时间内举行，小科就负责礼堂活动晚会的安排，现在每个班的元旦晚会的计划表都在小科手里，他想尽量多的安排晚会，请问他该如何安排？ 输入格式 第一行，一个整数m，表示测试数据的组数(m≤50) 对于每组数据，第一行一个整数n表示晚会的个数(n≤10000) 接下来n行，每行两个整数si ti分别表示晚会的计划开始时间和结束时间(0 ≤ si < ti
【中国大学MOOC】算法设计与分析-贪心策略-带权活动选择-Java
t949500898的博客
12-29 699
1. 问题描述： 2. 核心思想 问题结构分析——递推逻辑建立——自底向上计算——最优方案追踪 3. 算法伪代码 核心算法 3. Java代码实现 // activityChoose Algorithm public class activityChoose { private static class Activity{ int startTime; int endTime; int weight; private Act
活动选择问题
sinat_37718529的博客
08-15 304
活动选择问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input  输入包括多组输入，每组输入第一行为
算法导论第16章 贪心算法之活动选择
豆子的collection
12-19 1597
问题描述： 假定有一个n个活动的集合S = {a1, a2, ...., an}, 这些活动使用同一个资源，而这个资源在某一刻只能供一个活动使用。每个活动ai有一个开始时间si和结束时间fi， 0 ≤ si 如果被选中，任务ai发生在半开时间区间[si, fi)。 如果两个活动ai， aj满足[si, fi), [sj, fj）不重叠，则他们是兼容的。即若si ≥ fj 或 sj ≤ fi，
带权活动安排（动态规划）
meng984611383的博客
04-24 3541
  package org .sunny.dynamicProgram; import java.util.Arrays; import java.util.Scanner; /** * 有若干个活动，第i个活动的开始时间和终止时间分别为si和fi，活动之间不能交叠， * 举办一个活动可以得到的收益为wi，求最多能得到的最大收益。 * 输入样例：第一行：活动的数目；之后每一行输入...
C++实现求解带权重的活动选择问题【动态规划】
Mister_Yu的博客
11-18 1987
问题描述： 有若干个活动，每个活动都有起始时间 sss 、结束时间 fff 以及权重 www ，求每个活动都不冲突且总权重最大的集合。 思路： 在代码的注释里面已经写得很详细了，重点是理解 dpdpdp 的求解过程。 源代码： // // main.cpp // WeightedActivitySelection // // Created by 胡昱 on 2021/11/17. #include <iostream> using namespace std; // 记录活动的权重以
【算法导论】贪心算法之活动选择问题
热门推荐
苦咖啡的自留地
01-27 1万+
贪心算法解决活动选择问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值