城市规划
[集训队作业2013] 城市规划(NTT)
一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目,显然直接枚举每条边是否存在,\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......
洛谷P3300 [SDOI2013] 城市规划 题解
[SDOI2013] 城市规划 题意:给你一个 \(6 \times n\) 的网格题,单点修改,询问区间联通块数,\(n \le 10^5\)。 解:看起来就很显然的一道题......线段树每个点用一个 ufs 维护连通性; 我为了方便思考把图转成横着的了。 写起来真是毒瘤...... 重点在于: ......
P5454 [THUPC2018] 城市地铁规划 引发的思考--zhengjun
有如下背包问题: - $n$ 种物品,体积为 $v_i$,价值为 $w_i$,不限量,要求选 $m$ 件物品,且总体积为 $V$,求总价值的最大(小)值。 解决方法: - 不妨令 $v_i$ 升序,首先先选 $m$ 个 $1$ 号物品,计算体积 $V_0=m\times v_1$,然后每选一件物品, ......
GIS地形场景的应用与前景:从美景欣赏到环境保护与城市规划
GIS地形场景的数字化呈现给我们带来了探索自然之美的机会,同时也为各个领域的应用提供了强有力的工具。无论是欣赏地球壮丽的地形,还是应对环境变化和规划城市发展,GIS地形场景都将发挥重要的作用。 ......
第二届计算基建与城市规划国际学术会议(CIUP2023)
2023第二届计算基础设施与城市规划国际会议(CIUP 2023)将于2023年8月26-28日在中国江西省南昌市召开。 CIUP 2023是由南昌工学院主办, 湖北省众科地质与环境技术服务中心承办的第九届土木工程国际会议分会。CIUP 2023 旨在通过结合学术界和专业人士的专业知识,促进关于计算 ......
探究GIS地图在城市规划、环境管理和农业领域的应用
在这个信息爆炸的时代,如何有效地理解和利用地理空间数据成为各行各业追求的目标。而GIS地图作为一种强大的工具,能够帮助我们连接世界的空间智慧。 GIS地图的魅力在于它能够将庞大的地理数据转化为直观、可视化的地图表达。通过GIS地图,我们可以将地理信息呈现为各种形式的图层,如点、线、面等,直观地展示地 ......
高密度城市路线规划的遗传优化算法的matlab仿真,城市点数量达到500个
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 遗传算法GA把问题的解表示成“染色体”,在算法中也即是以二进制编码的串。并且,在执行遗传算法之前,给出一群“染色体”,也即是假设解。然后,把这些假设解置于问题的“环境”中,并按适者生存的原则,从中选择出较适应环境的“染 ......