- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 最佳调度问题使用状态压缩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关注的人