2018年04月_打怪历程

转载整数划分（递归）

整数划分，是指把一个正整数n写成多个数的和，其中最大值不超过m，则称它属于n的一个m划分。与数的划分不同，特别是m的含义： https://blog.csdn.net/qq_38786209/article/details/80111311例如：6的划分： 6； 5+1； 4+2；4+1+1； 3+3；3+2+1；3+1+1+1； 2+2+2；2+2+1+1；2+1+1+1+1...

2018-04-27 18:21:00 379

原创数的划分（递归）

整数划分是另外的问题：题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。 7=1+1+5 7=1+5+1 7=5+1+1 问有多少种不同的分法。输入描述 Input Description输入：n，k (1< =n <= 200，1&lt...

2018-04-27 17:40:07 6020 7

原创 hdu-2018 母牛的故事（递推）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 题意是牛分为母牛和小母牛，目标是求出每年的总母牛数（母牛+小母牛）。分析：由输入输出样例来看，第1年只有一头母牛，并且没有生下牛，第二年年初生下一头牛。由递推关系看，第n年的母牛数f(n)由两部分组成： 1.原有母牛的数量：由于没有死亡，去年是母牛（包含了所有小母牛，就算今年成年...

2018-04-24 10:54:08 455

原创 hdu-1863 畅通工程（kruskal算法+并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863kruskal算法思想：目标：得到最小生成树。步骤：把边分为两个集合，每次从集合中取出权值最小的未成树的边加入到成树的集合里，当有n-1条边时得到最小生成树。hdu-1863 畅通工程（kruskal算法+并查集）#include<cstdio>#include&lt...

2018-04-22 21:09:50 368

原创 Linux虚拟机中Ubuntu 下载速度慢，更换镜像源使下载速度正常

虚拟机不能联网，请移步：https://blog.csdn.net/qq_38786209/article/details/79997301打开Ubuntu的设置，点击软件与更新，如图：然后点击下载自：下拉选项，如图：选择其他站点，如图：点击选择最佳服务器，如图：会自动测试，哪个镜像下载速度更快，如图：测试成功后，点击选择服务器，然后会要求输入密码，...

2018-04-18 21:53:29 12615 5

原创 Linux Ubuntu 虚拟机不能连网、Linux Ubuntu 虚拟机怎么连网

主机与虚拟机文件传递移步：https://blog.csdn.net/qq_38786209/article/details/79984879notice：！！！虚拟机不能上网，可能会有很多原因，但是如果没有特殊要求，只是想尽快连上网使用的话，推荐采用以下方式。虚拟机不能上网：情形1：如果是刚刚安装好虚拟机，主机是无线网络（WIFI）连接，但是虚拟机不能上网，切记可以直接把网络模式...

2018-04-18 21:38:56 41192 13

转载虚拟机中安装Ubuntu 、虚拟机不能连网、以及主机与虚拟机文件传递

转载出处：https://blog.csdn.net/zxg201207120227/article/details/78306392记：！！！虚拟机不能上网：如果是刚刚安装好虚拟机，主机是无线网络连接，但是虚拟机不能上网，切记直接改为桥接模式并且不勾选复制网络连接。如图：惨痛尝试（可以跳过）：这个问题困扰了我一个下午加一个晚上，各种找博客。还听助教说虚拟机比较容易遇到各种网络问题...

2018-04-18 10:08:40 1983

转载 100层楼和两个玻璃球

有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？投掷次数分布不均。按最坏情况估计，这种方法就多做了几次。为了使最坏情况的投掷数最小，我们希望无论临界段在哪里，总的投掷数都不变，也就是说投掷数均匀分布。接下来的解决方案就很容易想出了：既然第一步（确定临界段）的投掷数增加不可避免，我...

2018-04-14 09:43:27 2640

转载 Linux学习笔记之用户、用户组及权限管理

linux下查看所有用户及所有用户组： groups 查看当前登录用户的组内成员 groups gliethttp 查看gliethttp用户所在的组,以及组内成员 whoami 查看当前登录用户名 /etc/group文件包含所有组 /etc/shadow和/etc/passwd系统存在的所有用户名用户组管理： 1、 groupadd 用户...

2018-04-11 21:07:08 217

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果...

2018-04-08 14:46:13 167

转载多项式乘法、FFT、DFT、IDFT

非常详细： http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15https://blog.csdn.net/acdreamers/article/details/39005227 https://blog.csdn.net/acdreamers/article/de...

2018-04-06 20:49:37 911

zyh的打怪历程