Tizzi的博客

一、 子集和问题二、 回溯法#include <cstdio>int main(){ printf("深度\n"); return 0;}三、限界条件#include<iostream>using namespace std;int main(void){ cout<<"当前最优载重量"; return 0;}...

#include <cstdio>#include <queue>#include <iostream>#include <algorithm>using namespace std;const int N = 10005;struct Node { int s, e; bool operator < (const Node&a...

一、内容子集和问题的一个实例为<S，c>。其中，S={x1，x2，...，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得试设计一个解子集和问题的回溯法。对于给定的正整数的集合S和正整数c，计算S的一个子集S1使得输入第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表示集合S中的元素。...

一、内容题目描述一个打印店只有一个专业打字员和若干个打印实习生，专业打字员每秒钟可以打m个字，实习生每秒钟只能打1个字。现打印店接到n个任务，要求由n个实习生和那唯一的一个专业打字员共同完成，专业打字员可以随时帮助其中任何一个实习生打字（专业人员帮助某实习生时，该实习生只能站看旁边观看，不能两个人同时打一个文档，专业打字员单位时间以秒计算，即便剩余字数时间不足1秒，也计算为用时1秒）。 请问全...

一、学习内容主要内容:矩阵学习要求: 知道如何定义矩阵，储存矩阵，运用矩阵进行计算。二、学习目录1 顺时针打印二维数组2 0所在的行列清零3 Z字型打印二维数组4 边界为1的最大子方阵5 边界为1的最大子方阵优化上6 边界为1的最大子方阵优化下7 子数组最大累加和（暴力法、速推法）8 子矩阵最大累加和三、练习题四、练习题代码...

7-1import java.util.Scanner;public class S7_01 { static int MOD = 2009; // 2009 = 49 * 41 所以到了41后面都 %尽 所以直接输出0 public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

1.限时训练题2.题解

一、学习内容主要内容:数论基础学习要求: 题目17的完成4个以上，18的3个以上。二、学习目录1 青蛙的约会2 特殊的同余方程-“逆元”3 素数测试和质因数分解4 素数埃氏筛法5 快速幂运算三、练习题练习题密码:suse8005四、练习题代码...

一、学习内容主要内容:字符串匹配学习要求: 学习常见的几种比较好的字符串匹配算法。今天视频内容较难，不理解自己用笔画画。 题目17的完成3个以上，18的2个以上。二、学习目录1 RabinKarp2 KMP3 后缀数组三、练习题练习题密码:suse81四、练习题代码...

7-1import java.util.Scanner;public class S7_01 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(n > 0 ?(n / 2) + " ...

1.既然前面学了基本的十大排序算法。那么这里分享一个有趣的排序算法：猴子排序2.分享下一些别人的竞赛经验，看下别人的经验也有利于自己提升。...

一、学习内容主要内容:计数、基数排序、排序总结。学习要求: 完成最后几个基本排序的学习，然后第七天是一套题（8个)，到时候会规定时间做8:00-12:00(4个小时)，让大家体验一下比赛时候的感觉，到时候不要百度或者其他什么的，检验一下自己所学，题基本上都是视频所讲过的题，所以不用太担心。二、学习目录习题：1.排序数组中找和的因子2.需要排序的子数组3.前k个数4.所有员工年龄排序...

一、学习内容主要内容:字符串应用学习要求: 对字符串进行常规操作，增加删除修改查找等。复习昨天学的矩阵。二、学习目录1 字符串压缩2 两字符串的字符集是否相同3 旋转词4 按单词翻转字符串5 去除连续出现的k个06 回文串7 尺取法三、练习题四、练习题代码...

ABCD

一、学习内容主要内容:深度优先搜索学习要求: 题目17的完成3个，18的2个。二、学习目录1上楼梯2 机器人走方格3 合法括号4 非空子集5 全排列三、练习题练习题密码:suse806四、练习题代码...

一、学习内容主要内容:数论基础学习要求: 学习常见的几种比较好的字符串匹配算法。今天视频内容较难，不理解自己用笔画画。 题目17的完成3个以上，18的2个以上。二、学习目录1 变种3进制2 Nim3 欧几里得算法4 裴蜀等式5 求解同余方程三、练习题练习题密码:suse0802四、练习题代码...

一、学习内容主要内容:动态规划入门学习要求: 题目17的完成3个，18的2个。二、学习目录1 背包相关问题2 乘船问题3 贪心策略小结4 动态规划5 背包之dp解法6 数字三角形问题三、练习题：https://vjudge.net/contest/319178 若无法访问就复制网址练习题密码:suse0813四、练习题代码...

一、学习内容主要内容:深度优先搜索学习要求: 题目17的完成3个，18的2个。二、学习目录1 皇后问题2 素数环3 困难的串4 dfs小结三、练习题：https://vjudge.net/contest/318520 若无法访问就复制网址练习题密码:suseday19四、练习题代码...

ABCDEFGHIJK

一、练习题 https://vjudge.net/contest/319864密码:suse二、题解

ABCDEFGHIJK

一、练习题 https://vjudge.net/contest/318719二、题解

一、学习内容主要内容: 常见动态规划模型学习要求: 题目17的完成3个，18的2个。二、学习目录1 最长公共子序列问题2 完全背包问题3 最长递增子序列三、练习题：https://vjudge.net/contest/319783 若无法访问就复制网址练习题密码:suse814四、练习题代码...

一、学习内容主要内容:深度优先搜索学习要求: 题目17的完成3个，18的2个。二、学习目录1 闭式解举例2 数独游戏3 部分和4 水洼数目5 皇后问题三、练习题练习题密码:suseday18四、练习题代码...

ABCD

一、学习内容主要内容:深度优先搜索学习要求: 题目17的完成3个，18的2个。二、学习目录1 皇后问题2 素数环3 困难的串4 dfs小结三、练习题：https://vjudge.net/contest/318520 若无法访问就复制网址练习题密码:suseday19四、练习题代码...

签到1import java.util.Scanner;public class 签到1 { static int t, n; public static void main(String[] args) { Scanner sc = new Scanner(System.in); t = sc.nextInt(); int a1, a2, a3; while (t-- &...

一、学习内容主要内容: 快速排序 和 归并排序学习要求:熟练的运用递归二、学习目录1 分治法2 快速排序概念理解3 快速排序单向扫描4 快速排序双向扫描5 快速排序三分法6 快排在工程中的优化7 归并排序三、练习题...

7-17-27-37-47-57-67-77-87-97-107-117-127-137-147-15

import java.util.Scanner;public class S7_10 { static String str; static char c; static int cnt; public static void main(String[] args) { Scanner sc = new Scanner(System.in); str = sc.nextLin...

import java.util.Scanner;public class S7_09 { static int n,s,m,num; static String[] rec = new String[55]; static int[] piao = new int[55]; static int a,b; public static void main(String[] args)...

import java.text.DecimalFormat;import java.util.Scanner;public class S7_08 { static String str; static int cnt; static int len; static double ci = 1; //倍数 static int ou = 1; public static voi...

import java.util.Scanner;public class S7_07 { static int n; static int[][] rec = new int[11][11]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(...

import java.util.Scanner;public class S7_06 { static int ans; public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { int n = sc.nextInt(); if (n &lt...

import java.util.Scanner;public class S7_05 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("hello " + sc.nextLine()); }}

import java.util.Scanner;public class S7_04 { static int n; static String a; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); while (n-- >...

import java.text.DecimalFormat;import java.util.Scanner;public class S7_03 { static int n; static String c; static double h; public static void main(String[] args) { DecimalFormat df = new D...

import java.util.Scanner;public class S7_02 { static int n, num; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); while (n-- > 0) { num ...

import java.util.Scanner;public class S7_01 { static int n, k; static String[] str = new String[105]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nex...

思路:关键在于怎么记录返回的路径.比如题目给出的第一个样例这里从1出发,我们的dfs函数最终会搜到6,这时候我们其他点都被标记为已访问,所以dfs函数就会一层一层的返回,先是返回到点5,然后是点4,所以我们可以直接记录下返回路径.dfs(i)下面就是代表返回的位置,在这里记录返回的点也就是s. 每一层的s都不同,当达到6的时候s就代表5.然后就是不联通的情况:这里从6出发,到搜到最...