算法作业——工作分配问题
12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 25, INF = 0x3f3f3f3f;int n;int w[N][N];int res = INF;bool st[N]; // 标记第j列是否被选中void dfs(int u, int sum){ if(sum > res) return; if(u == n + 1) { res = sum; return; } for(int j = 1; j <= n; j ++ ) { if(!st[j]) { st[j] = 1; dfs(u + 1, sum + w[u][j]); st[j] = 0; } ...
算法作业——哈弗曼编码
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include <iostream>#include <cstring>#include <algorithm>#include <queue>#include <map>const int N = 100000;using namespace std;typedef pair<int, char> PIC;map<PIC, PIC> up; // 记录每个节点的父亲map<PIC, bool> is_left; // 是否是左儿子priority_queue<PIC, vector<PIC>, greater<PIC> > q;int main(){ string s; cin >> ...
Pytorch学习笔记
Pytorch学习笔记1、数据读取两个类:Dataset Dataloader
Dataset:提供一种方式去获取数据及其label
如何获取每一个数据及其label
告诉我们总共有多少的数据
Dataloader:为后面的网络提供不同的数据形式
图片打开代码:
1234from PIL import Imageimg_path = "C:\\Users\\hengs\\Desktop\\learn_ai\\dataset\\train\\ants\\0013035.jpg"img = Image.open(img_path)img.show()
完整代码
1234567891011121314151617181920212223242526272829303132333435363738from torch.utils.data import Datasetfrom PIL import Imageimport osclass MyData(Dataset): def __init__(self, root_dir, label_dir): ...
前端_单击图片截取附近区域
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273<!DOCTYPE html><html><head> <style> #imageContainer { width: 500px; height: 500px; position: relative; } #imageContainer img { max-width: 100%; height: auto; } #result { display: flex; } </sty ...
前端_读取图片并保存到变量
12345678910111213141516171819202122232425262728293031323334353637383940414243444546<!DOCTYPE html><html><head> <title>保存图片至变量</title></head><body> <input type="file" id="imageInput"> <button onclick="handleImage()">展示图片</button> <div> <img id="image" style="max-width: 500px; max-height: 500px;"> </div> <script> function handleImage( ...
2023北工大机试
A给你一个长度为$n$的数组$array$,现在请你判断能否找到一个整数$k(1\le k\le n)$,当$array$数组中去掉$array[k]$时,整个数组满足严格升序的条件。
如果存在这样的$k$,输出”Yes”,否则输出“No”。
输入第一行一个整数$n$,代表数组长度
第二行有$n$个整数,代表$array$数组
输出Yes或No
样例输入5
1 2 3 6 5
样例输出Yes
提示$1\le n \le 100, 1\le k\le n$
B给你一个长度为$n$的数组$a$,请你找出所有满足以下条件的下标对$(i,j)$:
$|i-j|=s$
$|a[j]-a[i]|=k$
$1\le i \le j \le n$
如果不存在,输出-1
输入第一行一个整数$n$,代表数组长度
第二行有$n$个整数,代表数组$a$
第三行有两个整数,分别为$s$和$k$
输出每个下标对占一行,如果不存在,输出-1
样例输入12351 2 3 4 52 2
样例输出1231 32 43 5
提示$1\le n \le 100000, 1\le s\le n$
代 ...
科目一笔记
第一节
刑字结尾的都选错
有拘役都选对
判断题有报警都是对的
科目四考点
第二节
手势问题
第三节
棕色代表旅游区
第四节扣分题
罚款题
最后技巧合集
多项式相加
描述给定两个多项式,实现两个多项式相加算法。
输入描述输入:第一行输入包含两个整数m, n,后续为m行和n行数据,m, n分别代表两个多项式的项数;后续每一行代表多项式的项,包含a, b两个数据,表示该项的系数和指数。
输出描述输出:从较高指数到较低指数,依次输出求得的和。每行一项,格式与输入相同,但无需输出项数,系数为0的项也不输出。
用例输入 11234562 3 1 21 12 2 1 1 2 0
用例输出 11233 2 2 1 2 0
代码:
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312 ...