- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【图论】网络流算法入门（新手友好版）
这篇文章转载自https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html，对初学者很友好的一篇算法入门文章。在原文章中给出的算法部分有不足的地方，会导致EK算法的效率极具下降，在文章最后我会提到，希望大家注意！网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点...
2019-04-30 09:20:58
519
原创 【图论】1459 Power Network
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意这道题叙述的格外的麻烦，这里我就直接抽象简化的说一下了。题目大意是给你一个已知的网络，n个顶点，m条边，其中有np个发电站(只能产生电)，nc的消耗站(只能消耗电)，剩下的就是传输站(只能传输站)了。然后让你求这个网络的最大流。二、题目思路以及AC代码题目都说的很清楚了，就是求最大流的问题。但是这里是多源点多汇点求最大流...
2019-04-30 09:08:07
118
原创 【语音识别】Linux下关于语音识别中的resample的问题
先说一下问题背景，之前由于自己购买设备不小心，买了一个双咪头的麦克风，到录音的时候可就费劲了，一会立体声，一会单声道，一会44100kHz，一会16000kHz，反正极其不稳定，为了后续处理方便，我就想直接把所有输入音频都转化为16000kHz，单声道的，虽然好像很简单，但初学还是踩了很多坑。Resample 和 Stereo 转 Mono这里本来还想讲讲故事的，但还是算了，直接上干货吧...
2019-04-22 17:16:09
529
原创 【机器学习】Stanford Machine Learning 学习笔记（二）
之前刷过一次斯坦福大学吴恩达教授的Coursera公开课，但那次刷的时候我还太年轻，所以也没做笔记，而且到现在为止，也都快忘的差不多了。过不了多久就要开始保研复试了，这里想再花一个月的时间重新过一遍，也在CSDN上做好记录。一、多变量线性回归在上一个小节中，我们介绍了单一变量进行线性回归的方法：假设函数h(x)、代价函数J(θ)、梯度下降法等等。假设函数h(x)但对于我们日常中的事物...
2019-04-13 10:06:58
281
原创 【图论】POJ 3020 Antenna Placement
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。问至少放置多少个基站才能使得所有的城市都覆盖无线？二、题目思路以及AC代码这道题如果没有基础的话还真是挺难想到的，但如果你了解过匈牙利算法，了解过最小点覆盖和最小边覆盖，那这道题还是挺有意思的。匈牙利算法匈牙...
2019-04-10 10:34:06
172
原创 【机器学习】Stanford Machine Learning 学习笔记（一）
之前刷过一次斯坦福大学吴恩达教授的Coursera公开课，但那次刷的时候我还太年轻，所以也没做笔记，而且到现在为止，也都快忘的差不多了。过不了多久就要开始保研复试了，这里想再花一个月的时间重新过一遍，也在CSDN上做好记录。因为是这个系列的第一篇文章，所以现在这里大致介绍一下这个课程吧！相信在中国只要接触过ML的同学们，肯定知道吴恩达和周志华这两个名字，毕竟鼻祖级的人物。但对于初学者来说，我...
2019-04-09 09:35:53
606
原创 【图论】POJ 3041 Asteroids
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意Bessie希望导航她的宇宙飞船通过一个N x N网格（1 <= N <= 500）形状的危险小行星场。网格包含K个小行星（1 <= K <= 10,000），它们方便地位于网格的格点处。幸运的是，Bessie拥有一种强大的武器，可以通过一次射击在网格的任何给定行或列中蒸发所有小行星。这种武器非常昂...
2019-04-09 09:26:07
159
原创 【图论】hdu-2255 奔小康赚大钱
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样...
2019-04-07 21:57:36
214
原创 【图论】hdu-2063 过山车
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partn...
2019-04-07 21:21:50
335
转载 【图论】匈牙利算法入门
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！原文链接戳这里：趣写算法系列之–匈牙利算法这个教程真的是讲的很好，很适合新手上来去理解匈牙利算法。但希望大家每次看算法不只是看完这么简单，还要动手实战，在这里我给大家提供两道经典例题。POJ 3020、hdu 2063下面就进入正题吧！================================================...
2019-04-07 14:50:13
548
原创 【图论】POJ-1094 Sorting It All Out
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意不同值的升序排序序列是其中使用某种形式的小于运算符来从最小到最大排序元素的序列。例如，排序的序列A，B，C，D意味着A <B，B <C和C <D。在这个问题中，我们将为您提供一组A <B形式的关系序列，并要求您确定是否可以确定唯一的拓扑排序。输入包含多组测试用例。每组测试用例的第一行是两个整数N和M...
2019-04-07 09:40:09
238
原创 【交叉编译】Python和C++程序的平台移植教程，x86-Linux到ARM-Linux
最近实验室在搞一个嵌入式开发的项目，需要将Linux上编写的程序移植到ARM开发板上，由于之前也并没有做过这个方面，所以踩了不少的坑，这里把完整过程记录下来，供后来人参考。一、交叉编译原理在本教程的开头，我先大致给大家说明一下交叉编译的原理以及为什么要进行交叉编译，为后来大家在看教程的时候做一个铺垫，当后面遇到问题的时候也会有解决的思路。什么是交叉编译？交叉编译说白了就是要在一个架构平...
2019-04-06 14:15:11
3256
原创 【图论】POJ-3026 Borg Maze
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意博格是一个非常强大的种族，它来自银河系的三角洲象限。博格集体是用来描述博格文明群体意识的术语。每个博格人都通过复杂的子空间网络与集体联系，确保每个成员得到持续的监督和指导。你的任务是帮助博格通过开发一个程序，帮助博格估计扫描迷宫的最低成本，以吸收隐藏在迷宫中的外星人，通过向上下左右移动。棘手的是，搜索的开始是由100多个人...
2019-04-02 14:51:03
196
原创 【图论】POJ-2485 Highways
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意Flatopia岛国完全是平原。不幸的是，Flatopia没有公共高速公路。因此Flatopia的交通很困难。弗拉托利亚政府意识到了这个问题。他们计划建造一些高速公路，这样就可以在不离开高速公路系统的情况下在任何一对城镇之间行驶。Flatopian城镇的编号从1到N。每条高速公路恰好连接两个城镇，所有高速公路都是直线，都是...
2019-04-01 14:14:24
202
原创 【图论】POJ-1789 Truck History
这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意Advanced Cargo Movement，Ltd使用不同类型的卡车。有些卡车用于蔬菜运输，其他用于运输家具或砖块。该公司有自己的编码描述每种类型的卡车。代码只是一个正好七个小写字母的字符串（每个位置上的每个字母都有一个非常特殊的含义，但这对于此任务来说并不重要）。在公司历史的开始，只使用了一种卡车类型，但后来其他类型都...
2019-04-01 09:10:18
242
可用于保研联系的机试练习题整理.zip
2020-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人