Self Crossing

2019独角兽企业重金招聘Python工程师标准>>>

分析：给一个数字数组，按照固定方向和长度判断能否自交。

分三种情况：

1、4条线自交

2、5条线自交

3、6条线自交

更多的数，也包含在这3种情况之下。for循环来判断是否是这三种情况中的一种，若是，则return true;不是则return false

class Solution {
public:bool isSelfCrossing(vector<int>& x) {int len = x.size();for(int i=3;i<len;i++){if(x[i-3]>=x[i-1]&&x[i]>=x[i-2]){return true;}if(i>=4&&x[i-4]+x[i]>=x[i-2]&&x[i-1]==x[i-3]){return true;}if(i>=5&&x[i-5]+x[i-1]>=x[i-3]&&x[i]+x[i-4]>=x[i-2]&&x[i-3]>=x[i-5]&&x[i-3]>=x[i-1]&&x[i-2]>=x[i-4]&&x[i-2]>=x[i]){return true;}}return false;}
};

参考博客：http://www.cnblogs.com/grandyang/p/5216856.html

转载于:https://my.oschina.net/u/1240964/blog/671450

Self Crossing相关推荐

洛谷P2904 [USACO08MAR]跨河River Crossing 动态规划
洛谷P2904 [USACO08MAR]跨河River Crossing 动态规划区间DP f[ i ] 表示将 i 头牛运了过去,然后John 又返回所需要的最少时间 1 #include & ...
NYOJ 716 River Crossing（动态规划）
River Crossing 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Afandi is herding N sheep across the expanses ...
【搜索/推荐排序】NCF，DeepCross,Deep Crossing
文章目录 1.NCF 1.1 问题:基于FM的问题问题动机:神经网络替代点积 1.2 NCF模型图 1.3代码 2. Deep Crossing:微软:ResNet 3.Deep&Cros ...
信息学奥赛一本通 1232：Crossing River | OpenJudge NOI 4.6 702:Crossing River
[题目链接] ybt 1232:Crossing River OpenJudge NOI 4.6 702:Crossing River 一本通里的翻译不够完整,OpenJudge中的英文原题中有对数据 ...
信息学奥赛一本通（1232：Crossing River）
1232:Crossing River 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6415 通过数: 2761 [题目描述] 几个人过河,每次过两人一 ...
bzoj 1617: [Usaco2008 Mar]River Crossing渡河问题（DP）
1617: [Usaco2008 Mar]River Crossing渡河问题 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1077 Solved: ...
【推荐系统】：Deep Crossing模型解析以及代码实现
Deep Crossing模型是由微软提出,在微软的搜索引擎bing的搜索广告场景当中,用户除了会返回相关的结果,还会返回相应的广告,因此尽可能的增加广告的点击率,是微软所考虑的重中之重. 因此才设计 ...
【推荐系统论文精读系列】(八)--Deep Crossing：Web-Scale Modeling without Manually Crafted Combinatorial Features
文章目录一.摘要二.介绍三.相关工作四.搜索广告五.特征表示 5.1 独立特征 5.2 组合特征六.模型架构 6.1 Embedding层 6.2 Stacking层 6.3 Residu ...
2.Deep Crossing: Web-Scale Modeling without Manually Crafted Combinatorial Features论文核心解读以及代码实现
一.背景微软于2016年提出的Deep Crossing可以说是深度学习CTR模型的最典型和基础性的模型.它涵盖了深度CTR模型最典型的要素,即通过加入embedding层将稀疏特征转化为低维稠密特 ...
Deep Crossing: Web-Scale Modeling without Manually Crafted Combinatorial Features【论文记录】
交叉特征有很好的效果,但人工组合发现有意义的特征很难深度学习可以不用人工挖掘特征,还可以挖掘到专家都没找到的高阶特征特色在于残差单元的使用,特征的表示 1 摘要 automatically com ...

Self Crossing

Self Crossing相关推荐

最新文章

热门文章