当前位置:首页 > 第21页

【题解】最短路径问题

亿万年的星光4年前 (2022-02-07)1582
【题目描述】平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现...

【算法】最短路径算法——Floyed-Warshell算法

亿万年的星光4年前 (2022-02-06)2137
【算法】最短路径算法——Floyed-Warshell算法
如下图所示,我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点间会有不同的路径相怜。最短路径就是指连接两点的这些路径中最短的一条。【注意】边的权值可以为负。当出现负边权...

EasyX小游戏—双人反弹球

亿万年的星光4年前 (2022-02-06)2287
参考代码:#include <conio.h> #include <graphics.h> #include<windows.h> #de...

EasyX—制作复杂动画效果

亿万年的星光4年前 (2022-02-06)2495
这篇文章来简单学习一下复杂动画效果。本文资源下载地址:这里参考代码#include <graphics.h> #include <conio.h> in...

C++中的宏

亿万年的星光4年前 (2022-01-24)1788
一、预处理和编译器    首先,预编译器就是在编译器之前运行,换句话说,预编译器根据程序员的指示,决定实际要编译的内容。预编译器编译指令都以 # 开头。例如:1...

【题解】滑翔翼

亿万年的星光4年前 (2022-01-22)3659
【题目描述】小T和小K都是OIER,入选省队后有幸去苏州参加JSOI集训,训练之余,他们相约一起去苏州乐园玩。苏州乐园里有一个非常热门的游乐项目叫双人滑翔翼。小T想和小K一起乘双人滑翔翼,但是排在他们...

C++中的溢出

亿万年的星光4年前 (2022-01-22)23219
一、编程中的溢出   溢出是C++语言中最常见的漏洞。最常见的溢出包括数组溢出、数溢出、缓冲区溢出、指针溢出以及栈溢出。二、数组溢出    ...

STL入门——容器3:map

亿万年的星光4年前 (2022-01-22)8474
一、定义    Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据&nb...

深搜剪枝技巧

亿万年的星光4年前 (2022-01-19)2493
一、什么是剪枝     首先应当明确的是,“剪枝”的含义是什么。我们知道,搜索的进程可以看作是从树根出发,遍历一棵倒置的树——搜索树的过程。而所谓剪枝,顾名思义...

【题解】链表操作

亿万年的星光4年前 (2022-01-19)3301
【题目描述】给定一个N个数的数组,M次操作,每次操作为下列操作之一。求最后的数组。操作1:在第X个数之后插入一个数Y。操作2:删除第X个数。操作3:对区间[X,Y]进行排序。操作4:对区间[X,Y]进...