![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
木落风高天宇开gy
这个作者很懒,什么都没留下…
展开
-
动态规划 01背包问题
题目:有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 NN 行,每行两个整数 vi,wi用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<N,V≤10000<原创 2022-02-23 17:46:48 · 153 阅读 · 0 评论 -
广度优先搜索
广度优先搜索,也称为宽度优先搜索;以一道走迷宫问题为例:广度优先搜索是由入口处“一层一层”扩展到目标处,扩展时将发现的点放到队列中知道找到目标点为止有n行m列的迷宫,现在需要从迷宫入口走到目标点,求最短步数。第一行输入 n,m表示迷宫的行和列;后面n行输入0或1,0表示空地,1表示障碍物,有障碍物的地方不能走;最后一行输入迷宫入口坐标和目标点坐标;#include<stdio.h>struct note { int x; int y; int s;}原创 2022-02-06 16:21:29 · 566 阅读 · 0 评论 -
C语言 最大公约数三种方法
1.穷举法输入 a,b两个数字,比如a>b,就从2到b,挨个试,如果是公约数就赋值给k,因为是从小到大的穷举数字,所以最后赋值给k的数字一定是最大的公约数。#include<stdio.h>int main (){ int a,b,c,i,k; scanf("%d %d",&a,&b); c=a>b?b:a; for(i=2;i<=c;i++) { if(a%i==0&&b%i==0) k=i; } prin原创 2022-01-20 10:37:56 · 4775 阅读 · 0 评论 -
排序算法笔记.C(选择,插入,希尔,归并)
1.选择排序本文章里的排序都是从小到大排序;选择数组中最小的元素交换到最前面,后面依次将其余未排序元素中最小的元素交换到所有未排序元素的最前面。比如,4 53 1 2第一步 :选择最小元素1,与第一位的4交换,1 5 3 4 2第二步:剩下未排序的元素为 5 3 4 2,选择最小元素2,与第二位的5交换, 1 2 3 4 5(到这里已经排序完成,后面只是按步骤走)第三步:剩下未排序的元素为3 4 5,最小元素为3,正好在第3位,不用交换。(第四步同理)代码如下:#incl.原创 2022-01-13 20:12:36 · 183 阅读 · 0 评论