好久没发博了,今天发一篇. 这两天学校功课比较紧,编程稍微放了放做题量. 抽空学了学深搜,感谢zah同学给我讲解dfs,浅显易懂,我很快就适应了. 做了几个基础题,没有想象中那么难(菜鸡BB,因为题简单) 今天下午刷刷一本通题库,毕竟落了好多. 然后不愉快的事情发生了... 1151:素数个数 时间限制: 1000 ms         内存限制: 65536 KB提交数: 20936     通过数: 11821 [题目描述] 编程求2-n(n为大于2的正整数)中有多少个素数. [输入] 输入…

一.递归原理小案例分析 (1)# 概述 递归:即一个函数调用了自身,即实现了递归 凡是循环能做到的事,递归一般都能做到! (2)# 写递归的过程 1.写出临界条件2.找出这一次和上一次关系3.假设当前函数已经能用,调用自身计算上一次的结果,再求出本次的结果 (3)案例分析:求1+2+3+…+n的数和? # 概述 ''' 递归:即一个函数调用了自身,即实现了递归 凡是循环能做到的事,递归一般都能做到! ''' # 写递归的过程 ''' 1.写出临界条件 2.找出这一次和上一次关系 3.假设当前函数…

一.问题:滑雪 问题描述:小明喜欢滑雪,为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.小明想知道在一个区域中最长底滑坡.区域由一个二维数组给出.数组的每个数字代表点的高度.下面是一个例子: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小.在上面的例子中,一条可滑行的滑坡为 24-17-16-1 . 当然…

[原创]转载请注明出处 [浙江大学 程序设计专题] [地图求解器] 本题目要求输入一个迷宫地图,输出从起点到终点的路线. 基本思路是从起点(Sx,Sy)每次枚举该格子上下左右四个方向,直到走到终点(Tx,Ty).方法一:如果使用递归方法,则可以使用深度优先搜索算法,但此方法不能保证答案步数最优.方法二: 如果要求答案步数最少,则使用广度优先搜索算法,但此方法通常不使用递归函数实现. DFS版代码 #include <stdio.h> #include <string.h> /*He…

题目链接: 题目链接 题意:如果一个数二进制n有k位1,那么f1[n] = k,如果k有s位二进制1,那么f2[n] = f1[k] = s.  如此往复,直到fx[n] = 1,此时的x就是n的”K值“,现在要求[L,R]内的”K值“为X的数有多少个.(1<=L<=R<=10^18) 解法:首先可以看到10^18最多只有61位左右的数,所以我们只需处理1~61之间每个数有多少个1,即可知道1~61之间每个数”K值“是多少. 然后就将求[L,R]之间的个数变成求[1,R]-[1,L-1]…

private ArrayList alst = new System.Collections.ArrayList();//建立ArrayList对象 int strLength = 0; string dirSub = null; private Ftp ftpClient; public FormSearch() { InitializeComponent(); InitProduct("/allData/5/"); } //产品类型初始化 private void InitPro…

CJOJ 2022 [一本通]简单的背包问题(搜索) Description 设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,-wn. 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S. 如果有满足条件的选择,则此背包有解,并输出解.(若有多组解,输出最先找到的一组解即可) Input 第一行物品重量为s,物品的件数n 第二行每件物品的重量(输入数据均为正整数) Output 输出物品的序号和重量 Sample Input 5 10 1 2 3…

题目:小z 的三角形 ★实验任务 三角形的第1 行有n 个由"+"和"-"组成的符号,以后每行符 号比上行少1 个,2 个同号下面是"+",2 个异号下面是"-" . 计算有多少个不同的符号三角形,使其所含"+" 的个数是"-" 的 个数的一半.n=7 时的1 个符号三角形如下: + + - + - + + + - - - - + - + + + - - + + - - + - - -…

目录 邻接表 邻接表的深度优先搜索 邻接表的广度优先搜索 临接数组 临接数组的深度优先搜索 临接数组的广度优先搜索 二叉树 二叉树的深度优先搜索 二叉树的广度优先搜索 邻接表 邻接表的深度优先搜索 假如我们有如下无向图 如果我们想对其进行深度优先遍历的话, 其实情况不止一种, 比如 0 1 2 5 7 6 4 3 下面介绍使用临接表法对其进行遍历, 一般邻接表长下面这样: 思路: 参照上下两图我们可以发现, 邻接表中的左半部分是一个链表数组, 0-6 一共7个位置, 每一个位置上都对应一个链表,…

题目链接:https://www.acwing.com/problem/content/description/94/ 题意:从 n 个数中选取数字,输出所有的选取可能 idea:枚举所有取数可能,就一简单的DFS,不过题解用二进制表示状态,着实巧妙 我的DFS: #include <iostream> #include <cstdio> using namespace std; ; ]; ]; void dfs(int num) { if (num > n) { ; i &…