superzcl

分类

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章（共420篇）

01背包搜索法

详情参考挑战程序设计第二版（有改动）。问题描述：有n个重量和价值分别为 wi，vi 的物品。从这些物品中挑选出总重量不超过MaxValue的物品，求所有挑选方案中价值总和的最大值。限制条件： 1 <= n <= 100 1 <= wi, vi...

2018-06-20

0 462

01背包搜索法

详情参考挑战程序设计第二版（有改动）。问题描述：有n个重量和价值分别为 wi，vi 的物品。从这些物品中挑选出总重量不超过MaxValue的物品，求所有挑选方案中价值总和的最大值。限制条件： 1 <= n <= 100 1 <= wi, vi...

2018-06-20

0 356

BFS实例超详细讲解

实例参考挑战程序设计BFS的迷宫最短路径 #include <bits/stdc++.h> #define MAXN 100 using namespace std; const int INF = 100000000; typedef pair<int, int> P;...

2018-06-17

0 496

BFS实例超详细讲解

实例参考挑战程序设计BFS的迷宫最短路径 #include <bits/stdc++.h> #define MAXN 100 using namespace std; const int INF = 100000000; typedef pair<int, int> P;...

BFS 迷宫

2018-06-17

0 470

杨辉三角求组合数

我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算，如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) ...

2018-06-04

0 537

杨辉三角求组合数

我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算，如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) ...

2018-06-04

0 422

约瑟夫环

题目： N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表示N个人，数到K出列。(2 <= N, K <...

约瑟夫环

2018-05-15

0 434

约瑟夫环

题目： N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表示N个人，数到K出列。(2 <= N, K <...

约瑟夫环

2018-05-15

0 362

逆康拓展开

#include <cstdio> #include <vector> #include <algorithm> using namespace std; int fact( int x ) { if( x == 0 || x == 1 ) ...

2018-05-04

0 436

逆康拓展开

#include <cstdio> #include <vector> #include <algorithm> using namespace std; int fact( int x ) { if( x == 0 || x == 1 ) ...

2018-05-04

0 377