- 博客(22)
- 收藏
- 关注
RSS订阅原创 南大ics 初始make过程中llvm/Support/TargetRegistry.h: No such file or directory问题的解决
南大ics初始make时找不到TargetRegister问题的解决
2022-09-10 17:53:32
1418
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
5374
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
930
原创 洛谷P1868 饥饿的奶牛----思路+代码
洛谷P1868 饥饿的奶牛题目描述：N个区间，[x,y]区间可以提供y-x+1的牧草，可以选择任意区间，但是选择的区间不可以有重复的部分 → [0,1]和[1,2]这中不可以同时选求：奶牛怎么选择吃的区间，可以让吃的总数最多思路：乍一看有点像做工程问题的几道贪心题（后续会写一篇专题区分一下），但需要注意的是工程问题的贪心题求的是做工程数目，本题求的是区间长度总和最长。又最值问题一般考虑贪心、dp，贪心初步判断无思路，考虑dp。可以将所有区间类似放在一个坐标轴上，于是本题成为坐标轴上区间选点。
2021-08-02 09:42:29
326
原创 8785:装箱问题 (隐藏的01背包)
问题描述：有一个箱子容量为V（正整数，0<=v<=20000），同时有n个物品（0< n<=30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式：第一行是一个整数V，表示箱子容量。第二行是一个整数n，表示物品数。接下来n行，每行一个正整数（不超过10000），分别表示这n个物品的各自体积。输出格式：一个整数，表示箱子剩余空间。输入样例：2468312797输出样例：0思想：求剩余空间最小值
2021-05-09 22:23:15
180
原创 分组背包问题（二维+一维）
问题描述：有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式：第一行有两个整数 N，V，用空格隔开，分别表示物品组数和背包容量。接下来有 N 组数据：每组数据第一行有一个整数 Si，表示第 i 个物品组的物品数量；每组数据接下来有 Si 行，每行有两个整数 vij,wij，用空格隔开，分
2021-05-09 10:46:18
226
原创 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
778
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
262
原创 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
218
原创 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
357
原创 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
64
原创 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
70
原创 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
172
原创 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
149
原创 LaTeX使用中出现的基础问题（持续更新）
\textbf 不可用 --检查编译是不是pdflatex\blacktriangle 宏包\usepackge{amssymb}
2021-04-15 16:35:59
277
原创 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
856
原创 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
652
原创 解决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
222
原创 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
639
原创 关于汉诺塔问题（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
2421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人