ICode9

精准搜索请尝试: 精确搜索
  • Borg Maze POJ - 30262021-10-27 22:34:09

    附上带中文的题目 这个题的题意就是求S和A组成的最小生成树,这题的一个对大部分人来说的一个坑点是读入,我一开始也是被卡了,发现算出来的答案贼大,然后找bug发现读入都没对,后来又用的gets,然后又发现少读了1行,原因是因为在第一行输入2个数字后会有一个回车,这个回车会占一个gets,所

  • IMAU OJ一招制胜2021-10-23 21:03:52

    题目描述 Alphago是全宇宙最知名的五子棋大师,作为五子棋菜鸟的你竟然向他发起挑战,你的终极目标就是胜利,尽早的实现5颗棋子连城一条线——五子连珠。现在棋局已经进行了一半,胜负尚未分出,下一步轮到你放棋子,这一颗棋子下去,你能否一招制胜下出五子连珠呢?(5颗连续排列的棋子,可以横

  • DFS深度优先算法解决迷宫问题2021-10-19 09:58:48

    文章目录 前言一、问题描述二、解决步骤1.分析2.第一遍程序3.对程序进行改进4.file in.txt记事本里面的内容总结 前言 >>今天遇到了一个需要使用dfs算法的题,无奈对dfs一知半解,只好在网上找了帖子学习,然后写下这篇文章进行记录,以便日后复习回顾。 先写出可以求解出结

  • noip762021-10-15 08:31:30

    #include <bits/stdc++.h> using namespace std; #define For(i,x,y,...) for(int i=x,##__VA_ARGS__;i<=y;++i) #define rFor(i,x,y,...) for(int i=x,##__VA_ARGS__;i>=y;--i) #define Rep(i,x,y,...) for(int i=x,##__VA_ARGS__;i<y;++i) #define mem(a,x,n

  • test2021-10-12 14:03:13

    types:begin of ty_data, zny type char6,"年月 ZBLX TYPE CHAR4, "指标类型 ZVALUE TYPE DMBTR , "值end of ty_data.data:lt_data type table of ty_data, ls_data type ty_data, lt_datab type table of ty_data, ls_datab type ty_

  • 一本通1395:烦人的幻灯片(slides)(确实烦人)2021-10-10 20:02:13

        【题目描述】 李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人,他把自己演讲要用的幻灯片随便堆在了一起。因此,演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者,他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片(n<=26),这n张

  • bfs + deque2021-10-06 20:00:40

    bfs + deque 利用双端队列加速bfs的过程 P4554 小明的游戏 题目描述 小明最近喜欢玩一个游戏。给定一个n*m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请

  • 【学习笔记】解决最少步数问题,献祭bfs大杀器(力扣C++代码)2021-10-01 19:02:07

    bfs解决最短步数问题 前置知识 队列:一种先进先出,队头出队,队尾入队的数据结构。广度优先搜索(bfs):每次从队列中取出一个节点,将该节点相邻的未搜索的节点加入队列中,循环上述过程,这就是广度优先搜索。图:由顶点和边相互连接形成的数据结构。邻接矩阵:用来表示顶点之间的连通状态的

  • CSP-S 2021游记2021-09-30 21:36:10

    2021.9.18 初赛Day-1 因为要放中秋节所以学校下午3:30就放学了。 随后来到机房,填了一些14天体温表、防疫承诺书之类的东西,领了准考证。 旁边两三个人要么在打死亡细胞,要么在打人生重开模拟器,反正就没干正事的,大无语。 复习了一下剪枝策略后便去吃饭了,吃的黄金椰椰奶茶和黄焖鸡。 t

  • uva11624两次bfs2021-09-28 21:33:09

    正解是两次bfs,先维护出火势蔓延到特定某个点的时间,因为这个是可以计算并且唯一的。 然后让joebfs,判断joe到这个点的时间小于火势到的时间,就可以通行。 我,废物,写了一个同时进行的,bfs。 并且wa了,写了one h,不想改了,待补。 错误代码: #include <iostream> #include <math.h> #include

  • DNS简述2021-09-13 01:32:22

    DNS:域名系统,应用层协议。域名和IP地址相互映射的分布式数据库,服务器端:53/udp,53/tcp ------------------------------------------------------------ DNS解析优先级: 本地hosts文件--dns,可以修改 centos系统: /etc/nsswitch.conf     根域----顶级域名---二级域名----三级域名

  • 图像分割算法(BFS)2021-09-13 00:01:34

    题目描述 描述 给定一个n行m列的二值图像,0为背景,1为前景物,请计算该图像中有多少块区域块(由连接的1构成),并输出 最大的区域块的像点数。 同一个区域块中的点要么是连接的,要么是存在包围关系。 判断两个区域是否连接采用四邻域判定,即一点仅与它的上下左右四个点相连; 判断两个区

  • SAP 读取内表2021-09-09 15:58:20

    read的作用是读取内表一行,可以指定key或者index 行号 READ TABLE ty_mara WITH KEY matnr = ‘1001’ werks = ‘1000’. "根据key读取 IF sy-subrc = 0. WRITE: ‘读取到数据’. ENDIF. READ TABLE ty_mara INDEX 1. "根据行号读取 读取第一行 IF sy-subrc = 0. WRITE: ‘读

  • C++第09课 模板 (二)2021-09-06 23:31:28

    1.可变参模板函数 //列表方式展开 template<class _Ty> void print(_Ty data) { cout << data << endl; } template<class ...Args> void printData(Args... args) { int array[] = { (print(args),0)... }; } //递归方式展开 void printData2() { cout <

  • (四)万能的搜索 —— 3. 广度优先搜索2021-09-05 09:30:46

    3. 广度优先搜索 广度优先搜索(Breadth First Search,BFS),也称为宽度优先搜索。 还是用一个二维数组来存储上一小节的迷宫。 最开始的时候小哼在迷宫(1,1)处,他可以往右走或者往下走。 在上一节中我们的方法是,先让小哼往右边走,然后一直尝试下去,直到走不通的时候再回到这里。这样

  • Java基础07:包机制和生成文档2021-09-03 16:35:52

    包机制 为了更好的组织类,Java提供了包机制,用于区别类名的命名空间 package com.ty.Demol; //包语句的语法格式,一般用公司域名倒置作为包名 import com.ty.Demol2.*; //使用import语句导入包 public class Hello { public static void main(String[] args) { Sys

  • No.9.2 在立体表面上移动的机器人2021-08-30 09:33:53

    一、题目描述 Lucy开发了一款刷墙机器人,可以在水平和竖直的平面上运动。 这款机器人支持3个指令操作: 1: 向前移动1个单位,如果当前是一个平面的边缘,则会走到另一个平面上相邻的位置;2: 右转;3: 左转    2.只能在上面的五个面上移动   3.给定:第一行:立方体边长N(<=50) 第二行:起始坐标(

  • poj3026 Borg Maze(bfs+prim)2021-08-27 03:00:38

      原题链接   可以在A点或S点分裂, 每次只能走一个分裂出来的点, 那么可以得知最后的答案一定是点与点之间相连的边权的总和. 边权我们可以通过bfs计算任意两个点之间的距离得到  (吐槽: 为什么越界也是WA...调了好久才发现)     1 #include <iostream> 2 #include <cm

  • 老曹骑士(bfs)2021-08-25 16:02:24

    老曹骑士 题目大意 给你一个网格,然后有一些点要走,问你从一个要走的出发走过所有要走的点在回到你出发的点。 要用的最小步数,而且每次走是像象棋的马一样走“日”字形。 思路 你看到范围,不难想到其实可以直接 bfs。 状态就是 f

  • 解救小哈2021-08-09 08:00:53

    一、问题引入 有一天,小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈。那么,问题来了... 二、问题分析 首先我们用一个二维数组来存储这个迷宫,刚开始的时候,小哼处于迷宫

  • 一道红题.2021-08-02 16:30:46

    洛谷P5731 #include<cstdio> using namespace std; int read(){//没啥用的快读 int x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') f=-1; c=getchar(); } while(c>='0'&&c<='9'

  • P1495【模板】【中国剩余定理】【曹冲养猪】2021-07-26 11:02:14

    超级入口! 很不错的板子题。 太简单了无讲解= = 附两道板子题待刷 poj2891,n个mi不互质的裸题 poj1006,三个互质的裸题 #include <bits/stdc++.h> #define inf 0x7fffffff #define ll long long #define int long long //#define double long double //#define double long long

  • No 4.5 宝岛探险2021-07-21 19:32:27

    简单介绍:在一个二维格子上面的一点,其相邻的格子:0表示海洋,1~9表示陆地,求一个目标格子所在的岛面积。 注意:与目标点上下左右相链接的陆地视为同一岛屿,不纠结其他四个角! 一、广度优先 VS 深度优先 /* No.1 广度优先搜索#include <stdio.h>struct node{  //广度优先,一定有一个队列用

  • C#反射在数据库连接时的应用2021-07-17 10:02:24

      反射的应用 1.查找指定ID的数据 //查找指定id的数据,返回指定的对象                private T FindData<T>(int id)         {             Type ty = typeof(T);   //在这里创建实例对象的时候不能转成指定的类型,只能是Object对象 //转成指定

  • 【解题报告】ZJNU 个人赛一 (2021)2021-07-12 19:03:44

    【解题报告】ZJNU 个人赛一 (2021暑假) A题意思路代码 B题意思路代码 CD题意思路代码 E题意思路 FH思路代码 I题意思路代码 K题意思路代码 尽可能把代码中的注释都保留了,虽然有些注释和正确代码的方向没什么关系,但是能保留出做题中的中间想法。 A 题意 给定

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有