从事算法设计应当熟悉的资源。 22.1算法库www.algorist.com 22.1.1 LEDALEDA，高效数据类型与C++算法库，可能是支持组合计算的最好唯一资源。(https://www.algorithmic-solutions.com/) 22.1.2 CGAL计算几何算法库或CGAL ...
分类：
编程语言 时间：
2021-06-13 09:27:30
阅读次数：
0
简述算法的概念及其特点，同时请画出求s=1+2+3+…+10之值的算法流程图。 1.#include "stdio.h" voidsort(int x[ ],int n) {int i,j,k,t; for(i=0;i {k=i; for(j=i+1;j if(x[k]>x[j])k=j; if(i ...
分类：
编程语言 时间：
2021-06-11 18:45:27
阅读次数：
0
1. 程序的概念 程序 - 数据结构 + 算法，主要指存放在硬盘上的可执行文件 2. 进程的概念 <1> 进程 - 主要指，运行在内存中的可执行文件 <2> 主流的操作系统，都支持多进程，为了让操作系统同时可以执行多个任务。 但，进程是重量级的，新建一个进程，会消耗CPU和内存空间等系统资源， 因此 ...
分类：
编程语言 时间：
2021-06-11 18:34:05
阅读次数：
0
就没中间变量什么事。5、排序算法Python一行代码实现排序算法，就这一点足以体现Python代码的简洁高效的魅力。6、八皇后问题玩过国际象棋的人都知道，八皇后问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。[__import__ ...
分类：
其他好文 时间：
2021-06-11 18:29:22
阅读次数：
0
代码源自该视频 算法思想：选择一个中心点，将比中心点小的移动到左边，反之移动到右边； 这时形成两个子序列，对子序列递归直至，每个序列只有一个元素为止 时间复杂度 最好的情况是O(nlogn) 最差的情况是O(n²) 特点 如果基本有序 则会变成冒泡排序，时间复杂度为O(n²) package wha ...
分类：
编程语言 时间：
2021-06-11 18:23:48
阅读次数：
0
#include<stdio.h> #include<stdlib.h> #include<string.h> #define N 3 // 运行程序输入测试时，可以把N改小一些输入测试 typedef struct student { int id; /*学生学号 */ char name[20] ...
分类：
其他好文 时间：
2021-06-11 18:23:03
阅读次数：
0
实验任务一 // P280例8.15 // 对教材上的程序作了微调整，把输出学生信息单独编写成一个函数模块 // 打印不及格学生信息和所有学生信息程分别调用 #include<stdio.h> #include<stdlib.h> #include<string.h> #define N 10 // ...
分类：
其他好文 时间：
2021-06-11 18:17:22
阅读次数：
0
二分法练习 一、PAT甲级1010 题目描述：给出两个不超过10位的“数字”，给出其中一个数的基数（表示这个数是几进制），现在给出的两个数在各自的进制下是相等的，要求找出另一个数在什么进制下与已给出的数相等，如果不存在就返回impossible 输入中：N1，N2表示输入的两个数；radix表示其中 ...
分类：
编程语言 时间：
2021-06-11 18:11:40
阅读次数：
0
1 // P280例8.15 // 对教材上的程序作了微调整，把输出学生信息单独编写成一个函数模块 // 打印不及格学生信息和所有学生信息程分别调用 #include<stdio.h> #include<stdlib.h> #include<string.h> #define N 3 // 运行程序 ...
分类：
其他好文 时间：
2021-06-11 18:07:37
阅读次数：
0
T1打包 一个二维01背包的板子，状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包，开$long\ long$，在更新$Dp$的过程中记录路径，递归输出即可。 ...
分类：
其他好文 时间：
2021-06-11 18:06:14
阅读次数：
0
