首页 > 其他分享 >Triangle inequality

Triangle inequality

时间:2023-02-24 15:55:18浏览次数:34  
标签:among Triangle frac ge inequality alpha

\(\|x\| + \|y\| \ge \|x + y\|\)
using convexity of norm to prove it.

we need to use \(\|\alpha\|=\alpha\) among the process, where \alpha is a constant.

\(\|\alpha x\| + \|(1-\alpha) y\|\ge \|\alpha x+(1-\alpha )y\|\), let\(\alpha=1/2\), we get

\(\|\frac{1}{2} x\| + \|\frac{1}{2}y\| \ge \|\frac{1}{2}(x + y)\|\) \(\Rightarrow \frac{1}{2} (\|x\| + \|y\|)\ge \frac{1}{2}\|(x + y)\|\)

thus \(\|x\| + \|y\| \ge \|x + y\|\)

标签:among,Triangle,frac,ge,inequality,alpha
From: https://www.cnblogs.com/xytang-mini-juan/p/17151760.html

相关文章

  • Educational Codeforces Round 143 (Rated for Div. 2) D - Triangle Coloring
    lucas定理求大组合数取模板子#include<bits/stdc++.h>#definefifirst#definesesecond#defineiostd::ios::sync_with_stdio(false)usingnamespacestd;typede......
  • Pascal's Triangle 打印数字三角形
    Pascal'sTriangleGiven numRows,generatethefirst numRowsForexample,given numRows =5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6......
  • D. Triangle Coloring
    https://codeforces.com/contest/1795/problem/D#include<iostream>#include<cstring>#include<algorithm>#include<string>#include<cmath>usingnamespacest......
  • D. Triangle Coloring (组合数)
    #pragmaGCCoptimize("O3")#pragmaGCCoptimize("O2")#pragmaGCCoptimize("O1")#include<bits/stdc++.h>typedeflonglongll;typedefunsignedlonglong......
  • [AGC043B] 123 Triangle
    个人思路:首先,经过\(1\)轮就没有\(3\)了。先考虑能否递推前\(i\)个数的答案,发现不行。再考虑能否推出\(i\)个数的答案的计算公式,也发现不行。然后就不会了。正......
  • Codeforces Round #723 (Div. 2), A. Mean Inequality
    problemA.MeanInequalitytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaof2......
  • DX12 HelloTriangle
    前言此篇将展示如何利用DX12绘制一个静态的三角形渲染流程与必备组件shader//cpu端structPSInput{ float4position:SV_POSITION; float4color:COLOR;};......
  • 【CF52B】Right Triangles
    updateon2022.04.26:修改了一处炸掉的格式。一、题意题目给我们一个\(n\timesm\)的字符矩阵,求三个*为顶点且直角边水平或竖直的三角形。二、思路首先想到的显然是......
  • CSS & JS Effect – 画三角形 Triangle
    前言画三角形有什么用?可以做这样的Design  参考5WaysToCreateATriangleWithCSS BorderTriangle这应该是最远古的招数HTML<divclass="box"></di......
  • abc258 G - Triangle
    题意:给定图的邻接矩阵,问三元环的数量\(n\le3000\)思路:\(O(n^3)\)的最naive的暴力,用bitset优化到\(O(n^3/64)\)暴力搜\((i,j)\),则另外两个点\((i,k),(j,k)\)在......