- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最佳调度问题使用状态压缩dp求解
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; int main() { int n, k; cin >> n >> k; int tasks[n]; for(int i = 0; i < n; i ++) cin >> tasks[i]; int dp[1 << n][k.
2020-12-21 20:15:54
159
原创 带阈值的图连通性
5128. 带阈值的图连通性 根号n时间求出一个数的所有约数，但是大于门槛值的都直接丢弃，然后并查集合并这些数 class DSU { int[] parent; public DSU(int N) { parent = new int[N]; for(int i = 0; i < N; ++ i) parent[i] = i; } public int find(int x) { if(parent[x] !=
2020-10-18 17:31:56
131
原创 历史最长的贪吃蛇！！！ 足足写了3天！ 食物从天而降， 自动找东西吃，有炸弹减血，随机出现的墙，引入账户机制，会记录消费记录，付费继续游戏，也可切换账户
#include<bits/stdc++.h> #include<setjmp.h> jmp_buf jmpbuffer; using namespace std; const int maxn = 30; const int maxm = 30; char maps[30][30]; int dx[4] = {-1, 0, 1, 0}; int dy[4] = {0, ...
2020-04-02 13:40:15
1836
13
原创 北邮二叉排序树
题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲...
2019-02-24 15:10:39
189
原创 全排列c非递归实现
#include<stdio.h> int fun(int n) //在1后面加n个0；经测试可用，可改变值； { int i; int a = 1; for(i = 1; i <= n; i ++) { a = a * 10; } return a; } int funfun(int n) ...
2019-01-24 10:41:34
321
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人