#include<stdio.h>//第一次，20分main(){ int n,a[101],b,k,ans=0; scanf("%d",&n); for(int x=0;x<n;x++) { scanf("%d",&a[x]); } for(int x=0;x<n-1;x++) { k=x; fo ...
分类：
其他好文 时间：
2019-03-30 10:44:13
阅读次数：
161
LIS的nlogn的优化：LIS的优化说白了其实是贪心算法，比如说让你求一个最长上升子序列把，一起走一遍。 比如说（4, 2, 3, 1, 2，3，5）这个序列，求他的最长上升子序列，那么来看，如果求最长的上升序列，那么按照贪心，应该最可能的让该序列的元素整体变小，以便可以加入更多的元素。现在开辟一 ...
分类：
编程语言 时间：
2019-03-29 23:42:35
阅读次数：
202
问题 A: 看电视 题目描述 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？ 输入 输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行， ...
分类：
编程语言 时间：
2019-03-27 21:29:31
阅读次数：
408
1.BFS:树层序遍历 DFS：树先序遍历 均可判断是否为连通图，因为若为非联通的，一遍遍历访问不了所有结点。。 2.最小生成树 prim算法：贪心算法，先找最小权边，将此两点点作为点集合，再找离此集合最小权边的点加入，无限加入。 Kruskal算法：对所有点的集合里从小到大加入边（只要不构成回路） ...
分类：
编程语言 时间：
2019-03-19 21:33:43
阅读次数：
192
1023: 巨人排队 题目描述 巨人国的小学生放假了，老师要给小朋友们排队了。可是这个老师有强迫症，一定要路队上的小朋友按照身高从高到矮排序（也就是排在前面的不能比后面的矮）。小朋友呢也很调皮，一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了，每个小朋友一出来老师就要给小朋友 ...
分类：
其他好文 时间：
2019-03-17 15:37:17
阅读次数：
251
1、题目描述 2、问题分析 使用贪心算法。 3 代码 ...
分类：
其他好文 时间：
2019-03-17 13:54:51
阅读次数：
153
kruskal是按权值排序的贪心算法 众所周知 n个点 靠n-1条边就可以连通了。。 带上权值 就可以连成一棵最小生成树。 其实 并查集的操作就是判重。。（不知道咋解释） 合并之后就不会重复选中了。 prim的话 prim的话 有好几种版本。。 prim不如kruskal 如果说要是稠密图【比较少的 ...
分类：
其他好文 时间：
2019-03-13 21:42:00
阅读次数：
182
在抖音，上热门推荐是快速提升曝光的关键。 如何才能上热门呢？ 首先，你必须先了解抖音的算法机制。 抖音的算法，其实是一个赛马（漏斗）机制，它分为三个步骤： 第一，冷启动流量池曝光 假设每天在抖音上有100万人上传短视频，抖音会随机给每个短视频分配一个平均曝光量的冷启动流量池。比如，每个短视频通过审核 ...
分类：
编程语言 时间：
2019-03-04 09:48:24
阅读次数：
141
"嘟嘟嘟" 这题想了半天，搞出了一个$O(10 d n)$（$d$为$n$的约数个数）的贪心算法，就是能在子树内匹配就在子树内匹配，否则把没匹配的都交给父亲，看父亲能否匹配。交上去开了O2才得了60分。按讨论中的方法卡常后还是A不了，就放弃了。 正解需要推一个结论，就是一棵树能被分成$x$个大小相同 ...
分类：
其他好文 时间：
2019-03-02 10:42:26
阅读次数：
174
生后的国度，有各种面值的钱币。现在手上有30枚硬币，他们的面额分别是： 1 4 3 4 8 8 4 2 5 1 405 363 197 470 59 121 443 329 111 93 63 16 290 367 154 192 98 234 163 434 请问凑不出最小的金额是多少？ 提示：将 ...
分类：
编程语言 时间：
2019-02-26 19:41:17
阅读次数：
259
