- 博客(22)
- 收藏
- 关注
原创 南大ics 初始make过程中llvm/Support/TargetRegistry.h: No such file or directory问题的解决
南大ics初始make时找不到TargetRegister问题的解决
2022-09-10 17:53:32
1564
2
原创 解决ModuleNotFoundError: No module named engine问题
如果你在pyCharm中使用了conda创建的环境,且使用pip install pytorch-ignite无效,可以尝试在Anaconda Prompt中进入自己创建的想安装ignite的环境下,使用conda install ignite -c pytorch
2022-02-18 20:16:48
5590
1
原创 9268:酒鬼——两种方式dp
链接:9268:酒鬼题目不再赘述。题意理解: 一排酒,每个瓶子里有不同量的酒,酒鬼可以选择喝或者不喝(喝就必须喝完),原题中说的不可以连续喝超过三瓶实际上是一个坑,其实是不能超过2,不可以达到3.思路1: 类似于大盗阿福的考虑方式。令f[i]表示前i个酒瓶可以喝的最大值,对于第i个酒瓶,有三种(根据最大可连续喝的数量来进行的)转移方式:不选a[i]和a[i-1],选a[i]不选a[i-1],选a[i]和a[i-1]。于是有转移表达式,:f[i] = max{f[i-1],f[i-2]+a[i],f[
2021-08-06 20:29:35
1063
原创 洛谷P1868 饥饿的奶牛----思路+代码
洛谷P1868 饥饿的奶牛题目描述:N个区间,[x,y]区间可以提供y-x+1的牧草,可以选择任意区间,但是选择的区间不可以有重复的部分 → [0,1]和[1,2]这中不可以同时选求:奶牛怎么选择吃的区间,可以让吃的总数最多思路:乍一看有点像做工程问题的几道贪心题(后续会写一篇专题区分一下),但需要注意的是工程问题的贪心题求的是做工程数目,本题求的是区间长度总和最长。又最值问题一般考虑贪心、dp,贪心初步判断无思路,考虑dp。可以将所有区间类似放在一个坐标轴上,于是本题成为坐标轴上区间选点。
2021-08-02 09:42:29
473
原创 8785:装箱问题 (隐藏的01背包)
问题描述:有一个箱子容量为V(正整数,0<=v<=20000),同时有n个物品(0< n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式:第一行是一个整数V,表示箱子容量。第二行是一个整数n,表示物品数。接下来n行,每行一个正整数(不超过10000),分别表示这n个物品的各自体积。输出格式:一个整数,表示箱子剩余空间。输入样例:2468312797输出样例:0思想:求剩余空间最小值
2021-05-09 22:23:15
205
原创 分组背包问题(二维+一维)
问题描述:有 N 组物品和一个容量是 V 的背包。每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。输入格式:第一行有两个整数 N,V,用空格隔开,分别表示物品组数和背包容量。接下来有 N 组数据:每组数据第一行有一个整数 Si,表示第 i 个物品组的物品数量;每组数据接下来有 Si 行,每行有两个整数 vij,wij,用空格隔开,分
2021-05-09 10:46:18
255
原创 6049:买书 (完全背包方案数问题-二维+一维)
题目描述:小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)输入格式:一个整数 n,代表总共钱数。(0 <= n <= 1000)输出格式:一个整数,代表选择方案种数输入样例:20输出样例:2本题是一道完全背包的方案总数问题,在二维中如果j<v[i],有f[i][j]=f[i-1][j]否则j>=v[i],有f[i][j]=f[i-1][j]+f[i-1][j-v[i]]+f[i-1][j-
2021-05-09 09:58:25
844
1
原创 完全背包问题(朴素解法、优化后二维、优化后一维)
题目描述:有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入:4 51 22 43 44 5输出:10朴素解法:#include<iostream>using namespace std;const int N=1010;int v[N],w[N];int f[N][N];int n,m;int main(
2021-05-09 09:30:57
304
原创 01背包问题(二维、一维)
题目描述:有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入:4 51 22 43 44 5输出:8二维代码:#include<iostream>using namespace std;const int N=1010;int n,m;int v[N],w[N];int f[N][N];int main(){
2021-05-09 09:16:35
243
原创 NOI 06:月度开销
描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数,使得开销最多的fajo月的开销尽可能少。输入第一行包含两个整数N,M,用单个空格隔开。接下来N行,每行包含一个1到10
2021-05-07 21:10:40
409
原创 ACWing789. 数的范围(附整数二分模板)
题解代码#include<iostream>using namespace std;const int maxn=100000 + 10;int n,q;int a[maxn];int main(){ scanf("%d%d",&n,&q); for(int i=0;i<n;i++)scanf("%d",&a[i]); while(q--){ int x; scanf("%d",&x);
2021-05-07 15:55:18
79
原创 AcWing827. 双链表
数组模拟链表#include<iostream>#include<string>using namespace std;const int N=100010 ;int m;int e[N],l[N],r[N],idx;void init(){ r[0]=1,l[1]=0; idx=2;}void add(int k,int x){//下标为k的点的右边插入一个值为x的节点 e[idx]=x; r[idx]=r[k];
2021-05-07 12:27:14
96
原创 AcWing787-归并排序模板(普通数组和vector版)
vector版下面展示 vector版本归并排序模板。#include<iostream>#include<vector>using namespace std;const int maxn=1e6+10;int n;vector<int> a(maxn),temp(maxn);void merge_sort(vector<int> &a,int l,int r){ if(l>=r)return ;
2021-04-25 20:52:24
219
原创 AcWing785-快排模板(普通数组和vector版)
vector版下面展示 vector版本快排模板。#include<iostream>#include<vector>using namespace std;const int maxn = 1e6 +10;int n;vector<int> a(maxn);void quict_sort(vector<int> &a,int l,int r){ if(l>=r)return; int x=a[(r+l)
2021-04-25 11:59:23
175
原创 LaTeX使用中出现的基础问题(持续更新)
\textbf 不可用 --检查编译是不是pdflatex\blacktriangle 宏包\usepackge{amssymb}
2021-04-15 16:35:59
320
原创 FreeBSD环境下使用cc+vim编写并编译运行C语言文件
vim的安装教程在前面的博文中已经提到,此处不再赘述。一、使用vim编写.c文件在test目录下创建C语言文件(使用vim)编写简单hello world程序保存并退出二、直接编译运行方法直接编译连接成可执行文件。两种方法。cc -o h1 hello.ccc hello.c -o h2执行前后效果如图所示多出h1 h2两个文件,尝试执行效果如下三、分步编译运行方法1.从.c文件编译到.o文件:cc -c hello.o hell2.从.o文件连接成可执行文件:cc
2020-12-01 21:38:39
981
原创 FreeBSD环境下ctags安装与使用
本篇博文使用vim和ctags搭配,故需要先安装vim,我在前面的博文里已经介绍过vim的安装,现在介绍ctags的安装与使用。一、安装ctags,使用命令root@xxxx: pkg install ctags安装成功后可以使用whereis ctags查看自己的安装位置:二、生成tags文件安装ctags并不能直接在vim中使用,我们需要生成tags文件,才能在vim中检索的时候进行查找。不同的系统环境下生成tags文件的命令不同,Ubuntu中在目录下使用ctags -R即可产生tag
2020-11-29 21:46:59
832
原创 解决FreeBSD环境下 unix网络编程卷1第一个例程cd ../libfree make时inet_ntop.c:56:1出现error的问题
顺序运行cd …/libfreemake如图出现error:这时我们通过vim进入文件inet_ntop.c,可以看到:我的光标停在第60行(可以从右下角看到)进入vim的编辑模式,需要改动size_t size为socklen_t size,之后保存并退出。再次make,可以看到如图所示:说明改动已经成功。...
2020-11-20 00:12:06
265
原创 FreeBSD系统安装vim && 解决pkg install vim出现无法在usr/sbin/ 下创建文件夹的情况
在管理员用户中,即root@xxxx:下输入pkg install vimroot@xxxx: pkg install vim注意:一定要是root用户,在自己创建的用户下可能会出现无法在usr/sbin/下创建文件夹的情况
2020-11-19 23:35:29
719
原创 关于汉诺塔问题(n,A,B,C)的一些理解
关于汉诺塔问题(n,A,B,C)的一些理解对于汉诺塔问题(n,A,B,C)网上给出的很多解答都没有较为详细的解释,只有大致的几处注释,对于代码中的x,y,z的变换问题也没有解释为什么。抽象的分析思路固然是递归的特点,但是对于这个问题里递归如何工作以及x,y,z的变化如何实现对于初次接触递归和汉诺塔问题的人来说十分重要。本次仅讨论3根柱子的汉诺塔问题。代码如下:#include&lt;std...
2018-11-22 16:16:17
2458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人