说明

所有代码及答案请慎用。

可供c++在线测试平台 可供java在线测试平台 可供python在线测试平台1 即 vscode 。可供python在线测试平台2 即 jupyter。密码均为 hduitmo

Python 为 10.4 版本。已经安装一些基础的库,python 10.4 arm 暂不支持 geatpy, xeus-python。

可供在线测试,为树莓派,不会长期在线,网速比较慢(没有配置CDN),密码公开,注意隐私。不要乱给 ubuntu 运行命令。不要死循环、一直运行、多进程/线程占用cpu谢谢。

说明

该板块为个人写过的 Timus 题目
该板块都为原创代码,搬运请注明出处,谢谢。
Github上别人写的代码您也可以作为 参考1 参考2

共性问题说明:
cin读取速度慢,但所有题目时间都考虑到cin时间,如果超时,建议换算法,实在不行可以加入:std::ios::sync_with_stdio(false);std::cin.tie(nullptr); 加快cin速度或者改成scanf或scanf_s(最快)。当scanf或scanf_s读入string后不要轻易改变该string赋值否则可能会有很大bug,建议用scanf输入时储存为char。并且建议不要混用cin和scanf。如果你追求极致时间,请用scanf和printf输入和输出。

服务器简介

服务器主要功能为个人博客,于2021.7.1开始正式运营,为wordpress模板。

该博客会不定期更新个人学习到的知识进行分享,你也可以通过我的博客了解我。

请不要在此网站泄露任何个人信息,评论姓名等个人信息请匿名填写,个人不能保证此网站不被攻击,如果出问题请自行负责!请爱护服务器,大佬请不要无故攻击谢谢!请不要对服务器运行爬虫或各种压力测试软件,谢谢,服务器设置每秒访问上限,可能你会被封ip。服务器运行速度及网速可能稍慢,望见谅(有钱了买个好的)。

遗传算法背包问题

排列编码

格雷编码(选择编码)

两个编码方式有差异,我个人认为排列编码会比较好一点,逻辑更加高一些。代码中为EGA模板(即带有精英选择机制的遗传算法),测试下来可能NSGA-ii模板会更优一些,可以在测试的时候选择你想要的算法及结果。data.xlsx

Python 多线程与多进程

python多线程因为GIL锁的原因可以说是假的,但是多进程是可以使用多核 cpu。

测试代码如下:

测试结果如下:

threading 多线程原图
multiprocessing 多进程原图

结果:我们可以看到 threading 多线程库只可以跑满一核 cpu,但是 multiprocessing 多进程库可以跑满 cpu

关于树莓派重新配置所有命令

作为 backup 使用,为 ubuntu server 22.04,首先 sd 卡配置好 config.txt 以及 network-config。树莓派主要用途为 jupyter code-server frp 映射到公网作为计算服务器。

config.txt 备份文件

基本操作设置

Python 及 jupyter 的配置

code-server 的配置

frp 的配置

frp code-server jupyter 自启脚本

浙ICP备2021019730-1    浙公网安备 33010902002953号
Copyright © 2022 PanCake