特色

服务器简介

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

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

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

树莓派4b jupyter frp端口映射

树莓派 frpc 设置:
github 中找到 arm 版本 wget 下载
frpc.ini 参考配置

jupyter 设置跟之前文章相同,即 ip, allow_remote_access等设置

服务器端 frps 配置: 云端开启7000~7003端口

云端 nginx 参考配置:

最终效果即通过域名 python.pancake2021.work 访问树莓派 jupyter

计算数学 ODE LAB 3

全部是正确答案,慎用

Python Euler Improved

Python Euler

Euler method 理论上代码正确,但是实际上因为算法的原因,与测试样例的值偏差会过大,要通过测试样例只需要初始化时把 n = 10000000

Python Runge-Kutta

Python Adams

注释为修正公式,可用可不用

Python Milne

Timus #1162. Currency Exchange

题目:一共N个货币种类,当前为S种类的货币,当前拥有的该货币价值为V,下面M行包含可以交换货币的汇率/手续费信息:A,B,RAB,CAB,RBA,CBA分别代表种类A,种类B,A到B的汇率,A到B的手续费,B到A的汇率,B到A的手续费。求能否通过某种交换方式能让货币越来越多即大于V。

解析:Bellman-Ford。修改#1450代码即可

Timus #1160. Network

题目:有N个路由器,给出M个无向连接方式及其长度,需要将所有点可以连接起来,找到最大的连接长度中最小的。但是输出的时候输出总长度没啥关系,你可以输出很多长度小于最小的最大连接长度的点的关系。

解析:最小生成树算法。

我的代码很垃圾,模仿Prim算法,但是把所有相邻信息升序保存在neighbor中,代码写起来更简单,但是复杂度会变大很多很多。(但是能过就行)

Timus #1450. Russian Pipelines

题目:有n个点,接下来输入m行,表示从a点到b点有向边距离为c,求从S(start)起点到F(Final)终点最大路径。

解析:求最大路径问题
1. Bellman-Ford算法
2. 拓扑,利用入度(In-degree)。从入度等于0(只可能有出度)的点开始拓扑,相邻的点入度-1代表还剩in-degree个点还没拓扑到他,如果该点所有可到他的点均已经寻找完,则把该点加入queue,即可以从该点进行下一步拓扑。

错误提示:
1. WA3 Dijskra算法写错
2. TLE16 Dijskra算法因为只要小于就要加入queue,比入度算法复杂度高,不要用Dijskra改版算法,换算法
3. WA9和WA10。小部分神奇原因:输出强制类型转换成int。大部分原因:不要第一个就从开始点开始拓扑(我也不知道为什么,就是错的)。

Bellman-Ford算法

In-degree

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