- 博客(7)
- 收藏
- 关注
RSS订阅原创 DP求最大正方形的边长(hnust 1714)
题目大意：给定一个n*n的正方形，里面有E（表示空地），F（表示被占有的地），求最大的正方形空地的边长思路：用dp[i][j]表示以a[i][j]为右下角的最大正方形的边长，注意：是以a[i][j]为右下角，也就是说a[i][j]必须是空的只有当 ↖ ← ↑ 这三个方向都是都为空时才能向外拓展，所以dp[i][j]=min(dp[i-1][j-1],dp[i-...
2019-04-23 21:53:40
256
原创 最大连续子序列和
题目比较经典，我用dp来做个自我总结思路如下：代码仅供参考：#include <iostream>using namespace std;int main(){ int n,dp[100],ans,x,a[100]; cin>>n; for(int i=0;i<n;i++) cin>>a[i...
2019-04-23 19:16:39
138
原创 poj 1182（查并集）
食物链Time Limit:1000MS Memory Limit:10000K Total Submissions:101460 Accepted:30662 题目大意很简单理解思路：用查并集，参考《挑战程序设计竞赛》思路，自己写了一份差不多的代码，代码中有注释虽然这个题很老了，但个人感觉还是不错的把三种类分成三组，但是这三组存在同...
2019-04-23 16:49:29
116
原创 hnust 1885 Problem F 搬书
题目描述XCQ队长要退役啦，由于队长常年刷题，机位上摆着各类算法书，一个人实在是搬不动，所以他叫来了他的小弟ZZX帮忙搬书。队长突然灵机一动，给ZZX出了一个问题。假设机位上有n本书，每本书的体积分别为ai，那么如果使用容量为V的书包来装书最少要几个书包呢？(注意书是不可拆分的，整体要么装到一个书包，要么不装)。ZZX(冥思苦想)： 不会呀。XCQ： 看你这么弱，我就把问题再简化...
2019-04-12 00:13:28
161
原创 STL set里面会自动排序
set的基本用法就不多阐述了set里面会自动排序（从小到大），以后可以利用好这个特性set里面用的是平衡二叉搜索树（也就是红黑树）维护看代码#include <iostream>#include <set>using namespace std;int main(){ set<int> st; set<int&g...
2019-04-11 18:44:16
9464
2
转载 操作系统-银行家算法
转载来自：https://blog.csdn.net/qq_33414271/article/details/80245715本文试图用一句话+一张图说清楚操作系统中的银行家算法。我相信用一句话可以讲清楚一个算法的核心思想，一张图可以描述整个算法的操作步骤。但本人能力有限，错误之处望大家指出，多谢。一句话：当一个进程申请使用资源的时候，银行家算法通过先试探分配给该进程资源，然后...
2019-04-02 18:40:35
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人