【2021】01 最大流
小结
研究精力:主要放在最大流提取骨干河网上,但由于对BGL和C++不熟悉,花了很多时间却没有跑通最大容量增广路的类Dijkstra最短路径算法,自己的C++基础还不牢靠,趁着寒假准备C++二级考试的机会,再夯实下编程基础。
重大决定:留在河海读博。踏踏实实做软件编程开发,准备5月份或12月份转博。原本计划的寒假考雅思计划放缓,留到暑假在做。
假期计划:寒假还剩下一个月时间,回来的这个星期,没干什么事。需要订个寒假目标了。
- 备战C++二级考试
- 练完六品堂行楷字帖
- 完成骨干河网提取算法研究
1
【工作】
下午及晚上,帮zhx编写水资源优化配置遗传算法MATLAB代码。
2
【学习】
下午,弄通图论网络最大流唯一性判断。
晚上,做土壤水文学可选作业——中国植被分类。
【新闻】
林炳章教授逝世
今年水利信息化论坛上还听林教授讲我国防洪面临的问题,感受到林教授的满腔热血与爱国情怀。奈何国内水利环境如此,林教授没能实现他的愿望——编制全国暴雨频率图集,就仙逝了。
3
【学习】
下午,收集青藏高原降水积雪相关文献。
晚上,准备英语汇报《Pollution》。
【生活】
晚上,在B站看了博然看电影的《霸王别姬》拉片,对剧情认识更深,但还是不喜欢伤痕文学。
4
【学习】
下午,研究最大流算法。学习EFDC操作。
晚上,写产汇流理论结课作业《青藏高原及毗邻山地降水积雪的研究综述》。
5
【学习】
下午及晚上,完成产汇流理论结课作业《青藏高原降水积雪的研究综述》。
6
【工作】
上午及下午,撰写三峡项目申报书。
【学习】
下午,参加水文院留学讲座。
【新闻】
关于举办2021年国家公派研究生项目宣讲会的通知
【生活】
调试zhx水量调配VB代码。
7
【工作】
下午,完成部分三峡项目申报书。
【学习】
晚上,修改最大流代码,尝试实现遍历寻优。
【生活】
zyt牵头,和溯源老朋友凤凰里聚餐。
8
【学习】
上午、下午及晚上,实现最大流遍历寻优Graph04。下一步,需要完成图形可视化Graph05和随机图生成Graph06。
//修改时间:2021/01/08
//目标:
//1)实现对图中所有关键节点两两之间的最大流判断;
//2)存储所有最大流路径,包含不唯一情况下的闭环路径;
//3)对所有路径求并集,得到关键河网
9
【学习】
上午,参加学术报告,基于开源数据,深度学习和云计算技术的遥感应用。发现一位会GIS、python、Linux的大牛吴秋生博士。SVM(支持向量机)、RF(随机森林)属于传统机器学习方法,DCNN(卷积神经网络)属于深度学习,相较于传统方法,深度学习有较好的应用表现。深度学习兴起近十年,在GIS领域的应用有道路提取、水系提取、飓风灾害分析、生物迁移等。Google Earth Engine被反复提到,但在国内需要科学上网,真是科研壁垒,但另一方面,也是对国内自主创新的一种保护。
晚上,复习英语听力1-2课。
【生活】
中午,和xx去德基广场吃米贩传奇,日料,头一次吃,味道还行,但是价格稍贵。
下午,睡觉。
10
【生活】
上午,睡觉。
【学习】
下午,在ArcHIGH上构建福州河网水动力模型。
晚上,复习英语课文。
11
【学习】
上午,研究随机图生成器Genrmf。
相关论文:
Relational Granulation Method based on Quotient Space Theory for Maximum Flow Problem
下午,测试最大流抽稀河网。
晚上,复习英语听力3-7课。
【工作】
下午,参加黄河水利委员会招聘会志愿活动,巧遇zhx。
12
【学习】
上午、下午及晚上,复习英语听力8-15课。
13
【学习】
上午及下午,撰写最大流发明专利。
晚上,复习英语词汇1-3课。
【工作】
晚上,参加班党支部组织生活会暨预备党员转正大会。
14
【学习】
上午,复习英语词汇4-5课。
下午,复习英语词汇6-10课。
晚上,复习英语阅读1-3课。
15
【学习】
上午,撰写最大流发明专利。
下午,尝试解决最大流路径并集选择较小容量河道的问题,希望在最大流路径不唯一的情况下,选择容量大的河道。
解决思路:修改edmonds-karp算法中用BFS求解任意增广路的部分代码
1.寻找最大容量增广路
2.为每条河道添加单位费用值,利用SPFA求解单位费用之和最小的增广路,即最小费用最大流。
参考资料:
算法学习笔记(31): 最小费用最大流
费用流
新建项目:
minimum_cost_maximum_flow
晚上,复习英语阅读4-6课。
16
【学习】
上午,复习英语阅读7-8课。
下午,复习英语阅读9-10课。
晚上,复习英语课文1-6课。
17
【学习】
下午,复习英语课文7-10课。
晚上,背诵英语听力1-15课。
18
【生活】
上午,老师和我讨论了读博的打算,日后的方向,让我好好考虑。大的方面来说,有两个方向:科研、生产。我大致总结了一下。
方向 | 科研 | 生产 |
---|---|---|
待遇 | 较低 | 较高 |
发展 | 晋升困难 | 门槛较低 |
工作内容 | 纵向科研项目 | 横向生产项目 |
劣势 | 科研经费少 | 需要加班、出差 |
优势 | 工作时间自由 | 待遇相对高些 |
备注 | 农村家庭 | 水利类211本硕 |
【学习】
上午、下午、晚上,背诵英语词汇1-10课。
【工作】
上午,输出桂林项目计算结果。
19
【学习】
下午,复习英语。
晚上,参加英语考试。
【工作】
晚上,考试后制作明天的组会PPT。
20
【学习】
上午,组会汇报研究进展及将来研究方向。
【生活】
中午,红杏酒家,老师请客师门聚餐。
下午及晚上,看《性教育》。
21
【学习】
上午,复习洪水演进及闸控模型建模过程。
下午,参加集合滤波实时校正研讨会。
【工作】
晚上,教操作河道洪水演进及闸控模型系统。
22
【生活】
上午,转移办公室电脑文档到笔记本。
中午,回家。
23
【生活】
上午,和妈妈姐姐会老家陪爷爷过生日。爷爷过年77了,希望他身体健康,年年有今日,岁岁有今朝。
晚上,和父母聊了聊未来打算和情感经历,对读不读博自己也不能确定。
24
【学习】
上午,研究最大流算法。
【生活】
下午,和hyh,hy在万达广场吃螃蟹,螃蟹一般。
晚上,看电影《拆弹专家2》,电影沉静感可以,但剧情中二,泡澡按摩很舒服。
跟hyh,hy聊了许多生活和工作学习,还聊了聊马克思,对自己的未来悲观,租鸡青一。
25
【学习】
上午,学习最大流算法。
下午,和老师汇报专利进展。
【生活】
和zhx老哥沟通水库调节的程序,下一步看看程序代码。
和师兄说,Google earth engine GEE的卫星数据最早到1972年,是landsat的数据。
26
【工作】
上午,参加杭州南排工程项目分工会。
【生活】
晚上,到姐姐家吃饭,羊肉和小猪肉好吃。
【学习】
下午,老师和我聊了未来规划,希望我能跟他学习大系统理论及开发,如果跟老师学习就得在河海读博,我决定想想再回复老师。
晚上,和zhx,大姐聊了聊读不读博,在哪读博的想法,有了初步想法:不留河海读博,要么出去读博要么工作。
27
【学习】
上午,和大姐老妈再次讨论了读不读博,在哪读博的问题,我开始考虑留在河海读博,晚上,和老爸聊了聊我的想法,老爸支持我自己的决定。
【工作】
下午,搜集工程调度情景文献。
28
【学习】
下午,跟向老师确定读博。向老师的意见是多发高水平文章,争取教职。接下来要准备好吃苦了。生活不是比赛,喜欢就坚持下去。自己读博的初心是对编程开发的喜欢,希望自己以后能将想法转换为实在可用的软件。
【生活】
晚上,和爸妈大姐饭后聊到将来的规划,他们都支持我的读博决定,同时表示也不能耽误了结婚。
29
【生活】
下午,看望姥姥。
晚上,和老爸喝顿酒,头晕。
30
【学习】
下午及晚上,研究boost graph library中的dijkstra_shortest_paths函数的接口。
【生活】
中午,自己做了番茄炒蛋,感觉味道一般,盐比较难掌握。
31
【学习】
下午及晚上,研究如何使用dijkstra_shortest_paths函数,发现里面用到了BFS。明天尝试用最小费用最大流解决最大容量增广路问题。
//修改时间:2021/1/31
//目标:增广路算法设为最大容量路径算法
//原因:优先增广容量最大的河道,确保提取到的是骨干河网
//措施:使用类dijkstra算法查找残余图中最大容量的增广路
//1)edmonds-karp_max_flow.hpp中替换BFS为dijkstra最短路径算法
//2)最短路径算法计算的权重为容量的倒数
【生活】
下午,练习硬笔行楷。
【2021】01 最大流相关推荐
- PowerBI视觉对象共计271组,2021.01.20日更新
PowerBI视觉对象共计271组,2021.01.20日更新 内容包含导入文件和图标.预览图.文件名一致,在预览图内找到合适的可以直接在视觉对象文件夹搜索 下载地址:点击下载 超便宜 或者复制链接打 ...
- Leetcode刷题 2021.01.22
Leetcode刷题 2021.01.22 Leetcode1042 不邻接植花 Leetcode1010 总持续时间可被 60 整除的歌曲 Leetcode1091 二进制矩阵中的最短路径 Leet ...
- 嬴群的Python程序设计基础学期总结 2021.01.04
Python程序设计基础学期总结 ## 时光像水中的倒影,一晃大一上学期就过去了.昨日那埋怨时间太慢的情愫似乎还游离在脑际,而今大一下学期生活正向我们走来,蓦然回首,感慨颇多.刚迈入大学的时候对一切似 ...
- 【重磅】CSIG-广东省CVPR 2021论文预交流在线学术报告会来啦! (5月8日)
来源丨 CSIG-文档图像分析与识别专委会 编辑丨极市平台 [导读]:广东省CVPR 2021论文预交流学术报告会将于2021年5月8日在线举办,本次会议邀请了13位广东省在此领域部分优秀团队的青年学 ...
- 2021/01/03 新标日第1课
2021/01/03(2021/01/04补) 今天完成了新标日第一课的学习.回顾自己从五十音图,到浊音半浊音拗音合拗音拨音促音长音,终于完成了入门.继续努力,或许以后失业了可以做日语翻译. 去年秋夜 ...
- 一次挖矿入侵处理记录(2021.01.27)
https://github.com/bg6cq/ITTS/blob/master/security/mine/README.md 转自上面链接,也是我的亲身经历,供大家学习.网络安全大家引以为戒.爱 ...
- 【总结】2021.01.18期末考总结
2021.01.23期末考总结 友链 前言 D a y Day Day - 10 10 10(体育) D a y Day Day - 3 3 3(英语口语) D a y Day Day 0 0 0 D ...
- 2021.01.14【NOIP提高B组】模拟 总结
2021.01.14[NOIP提高B组]模拟 总结 第一题 Candy 奇奇怪怪的题目. 一开始没有理解题目,其实就是同时变换. 打了一个暴力. 本人随机生成50000组数据,都过了,时间没超.希望出 ...
- 2021.01.29小型计算器
2021.01.29小型计算器 题目描述 模拟程序型计算器,依次输入指令,可能包含的指令有: 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 运算指令:'ADD',' ...
最新文章
- python列表方法语句_Python中列表和元组的相关语句和方法讲解
- 学习C++就这么简单 ——《写给大家看的C++书》
- windows内存管理和API函数
- 第八章 Python 对象和类
- 为什么企业开发者要关心Silverlight
- 零门槛人像转卡通、GIF表情包(赶快行动起来)
- cdh集群的重启过程
- mongodb objetcid_mongodb(1)
- 杉德支付php代码实现_php实现微信支付的代码
- C#基础6:枚举与结构体
- 蓝桥杯2019年第十届C/C++省赛A组第二题-数列求值
- 计算机用户界面英文,计算机主板CMOS界面英文翻译(2)
- 企业微信再进化:打通视频号上线微信客服,丰富人即服务理念
- tesseract-ocr安装简体中文语言包
- MATLAB符号运算部分知识总结
- jabber服务器搭建
- 多功能计算机器在线,多功能数学计算器(RedCrab The Calculator)
- 直流电机驱动电路设计
- 使用MS Project创建项目计划
- 如何求出二次贝塞尔曲线上面的各个点呢