huanghai
/
python
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from '2a53a64b8f'
${ noResults }
python/TangDou/CSP-J/J-2023/卡特兰数.drawio

185 lines
15 KiB
Raw Normal View History Unescape

'commit'
2 years ago
<mxfile host="Electron" modified="2023-11-10T06:28:38.706Z" agent="Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) draw.io/21.3.7 Chrome/112.0.5615.204 Electron/24.5.0 Safari/537.36" etag="MNPQCL7mcp87bOoEbw5U" version="21.3.7" type="device">
<diagram name="第 1 页" id="LvjqMEgPfDHpTNcmH_H0">
<mxGraphModel dx="1434" dy="854" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
<root>
<mxCell id="0" />
<mxCell id="1" parent="0" />
<mxCell id="T7EgZXm92vNkMncFxq1v-1" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="160" y="140" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-2" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="210" y="140" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-3" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="260" y="140" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-4" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="310" y="140" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-5" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="360" y="140" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-6" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="160" y="190" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-7" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="160" y="240" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-8" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="160" y="290" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-9" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="160" y="340" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-10" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="160" y="390" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-11" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="210" y="190" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-12" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="210" y="240" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-13" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="210" y="290" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-14" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="210" y="340" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-15" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="210" y="390" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-16" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="260" y="190" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-17" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="260" y="240" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-18" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="260" y="290" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-19" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="260" y="340" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-20" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="260" y="390" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-21" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="310" y="190" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-22" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="310" y="240" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-23" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="310" y="290" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-24" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="310" y="340" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-25" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="310" y="390" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-26" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="360" y="190" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-27" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="360" y="240" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-28" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="360" y="290" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-29" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="360" y="340" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-30" value="" style="whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
<mxGeometry x="360" y="390" width="50" height="50" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-31" value="" style="endArrow=none;html=1;rounded=0;exitX=0;exitY=1;exitDx=0;exitDy=0;entryX=1;entryY=0;entryDx=0;entryDy=0;strokeWidth=4;" edge="1" parent="1" source="T7EgZXm92vNkMncFxq1v-10" target="T7EgZXm92vNkMncFxq1v-26">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="560" y="460" as="sourcePoint" />
<mxPoint x="610" y="410" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-32" value="" style="endArrow=none;html=1;rounded=0;exitX=0;exitY=1;exitDx=0;exitDy=0;entryX=1;entryY=0;entryDx=0;entryDy=0;strokeWidth=4;fillColor=#e51400;strokeColor=#B20000;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="160" y="391" as="sourcePoint" />
<mxPoint x="410" y="141" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-33" value="" style="endArrow=none;html=1;rounded=0;strokeWidth=4;fillColor=#b1ddf0;strokeColor=#10739e;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="160" y="440" as="sourcePoint" />
<mxPoint x="160" y="240" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-34" value="" style="endArrow=none;html=1;rounded=0;entryX=1;entryY=1;entryDx=0;entryDy=0;strokeWidth=4;fillColor=#b1ddf0;strokeColor=#10739e;" edge="1" parent="1" target="T7EgZXm92vNkMncFxq1v-5">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="210" y="190" as="sourcePoint" />
<mxPoint x="170" y="200" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-35" value="" style="endArrow=none;html=1;rounded=0;entryX=1;entryY=1;entryDx=0;entryDy=0;fillColor=#b1ddf0;strokeColor=#10739e;strokeWidth=5;dashed=1;" edge="1" parent="1" target="T7EgZXm92vNkMncFxq1v-19">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="160" y="390" as="sourcePoint" />
<mxPoint x="610" y="410" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-36" value="" style="endArrow=none;html=1;rounded=0;entryX=0;entryY=0;entryDx=0;entryDy=0;strokeWidth=4;fillColor=#b1ddf0;strokeColor=#10739e;dashed=1;exitX=0;exitY=0;exitDx=0;exitDy=0;" edge="1" parent="1" source="T7EgZXm92vNkMncFxq1v-29" target="T7EgZXm92vNkMncFxq1v-5">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="360" y="330" as="sourcePoint" />
<mxPoint x="610" y="410" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-37" value="" style="endArrow=none;html=1;rounded=0;strokeWidth=4;fillColor=#b1ddf0;strokeColor=#10739e;exitX=1;exitY=1;exitDx=0;exitDy=0;" edge="1" parent="1" source="T7EgZXm92vNkMncFxq1v-6">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="170" y="450" as="sourcePoint" />
<mxPoint x="160" y="240" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-38" value="" style="endArrow=none;html=1;rounded=0;strokeWidth=4;fillColor=#b1ddf0;strokeColor=#10739e;exitX=0;exitY=0;exitDx=0;exitDy=0;" edge="1" parent="1" source="T7EgZXm92vNkMncFxq1v-12">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="180" y="460" as="sourcePoint" />
<mxPoint x="210" y="190" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-39" value="" style="endArrow=none;html=1;rounded=0;entryX=0;entryY=0;entryDx=0;entryDy=0;fillColor=#b1ddf0;strokeColor=#10739e;strokeWidth=5;dashed=1;" edge="1" parent="1" target="T7EgZXm92vNkMncFxq1v-24">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="310" y="390" as="sourcePoint" />
<mxPoint x="320" y="400" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-40" value="" style="endArrow=none;html=1;rounded=0;entryX=1;entryY=0;entryDx=0;entryDy=0;fillColor=#b1ddf0;strokeColor=#10739e;strokeWidth=5;dashed=1;" edge="1" parent="1" target="T7EgZXm92vNkMncFxq1v-24">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="310" y="340" as="sourcePoint" />
<mxPoint x="320" y="350" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-41" value="1、蓝色实线为一条不合法的，从(0,0)到(n,n)的路径。&lt;br&gt;2、将蓝色实线在接触红线后的所有剩余线段，通过红色直线进行对称，得到一条虚线&lt;br&gt;3、可以知道，每一条蓝色不合法实线，都会与一条虚线相对应。&lt;br&gt;4、这样，所有从(0,0)到(n,n)的不合法路径，都可以一一对应于一条从(0,0)到(n-1,n+1)的路径，换句话说，从(0,0)到(n-1,n+1)有多少条路径，那么，从(0,0)至(n,n)就有多少条不合法的路径！&lt;br&gt;5、从(0,0)至(n-1,n+1)的路径个数，就是在2n步骤中，选择n-1个位置向上，剩下的n+1就是向右了，所以，从(0,0)到(n-1,n+1)的所有路径数就是C(2n,n-1)" style="text;html=1;strokeColor=none;fillColor=none;align=left;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=17;" vertex="1" parent="1">
<mxGeometry x="60" y="470" width="720" height="210" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-44" value="(n-1,n+1)" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontStyle=1;fontSize=14;" vertex="1" parent="1">
<mxGeometry x="320" y="110" width="70" height="30" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-45" value="(n,n)" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontStyle=1;fontSize=14;" vertex="1" parent="1">
<mxGeometry x="400" y="180" width="70" height="30" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-46" value="y=x+1" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontStyle=1;fontSize=14;fontColor=#f80d0d;" vertex="1" parent="1">
<mxGeometry x="100" y="380" width="70" height="30" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-47" value="y=x" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontStyle=1;fontSize=14;fontColor=#171616;" vertex="1" parent="1">
<mxGeometry x="100" y="420" width="70" height="30" as="geometry" />
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-48" value="" style="shape=flexArrow;endArrow=classic;html=1;rounded=0;entryX=0.75;entryY=0;entryDx=0;entryDy=0;" edge="1" parent="1" target="T7EgZXm92vNkMncFxq1v-46">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="100" y="340" as="sourcePoint" />
<mxPoint x="120" y="310" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="T7EgZXm92vNkMncFxq1v-49" value="第一个接触点" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontStyle=1;fontSize=17;fontColor=#f80d0d;" vertex="1" parent="1">
<mxGeometry x="30" y="310" width="110" height="30" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>