ICode9

精准搜索请尝试: 精确搜索
  • 方格DP之MICE2020-07-09 16:07:12

    题目 P2295 MICE 思路 有点水的DP,本来想写二维,\(f[i][j]\)代表在第i行第j列的最优解,显然,这样写对于我这个蒟蒻来说很难,所以改成了三维\(f[i][j][k]\),表示在第i行第j列,k用来表示从哪一状态转移过来,\(k=1\)代表从左边(即\(i,j-1\))转移过来,\(k=2\)代表从上面(即\(i-1,j\))转移过来,当前

  • 疫情扩散模拟2020-06-28 20:41:03

    疫情扩散模拟 基本要求 用21x21的网络模拟疫情扩散: (1)初始时在中心位置存在一个传染源; (2)开始传染,界面刷新,,已存在的传染源以0.1的概率分别向周围8个格子进行传染,已传染的不能再传染; (3)循环第二步,直到网格填满或者重置; (4)使用填充(感染)或不填充(未感染)表格来模拟扩散过程,每步还要

  • js + html + css 实现一个简约好看的扫雷~~ (附加 难度选择 计时 计雷数 开始 重新开始!!)2020-06-24 11:37:02

    首先,让我们来看看效果图~ 用户手册: 上方有两个按钮Start 和 Restart 分别用来开始游戏和刷新页面重新开始,按钮的右侧是一个下拉框用于选择难度模式,分别有Easy 、Medium 、Hard 三种模式,分别对应了6*6、10*10、15*15的区域大小,其中分别包含6、10、15个雷~ 上方左侧有两个标签spa

  • P1004 方格取数2020-05-25 09:03:14

    设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。 某人从图中的左上角出发,可以向下行走,也可以向右行走,直到到达右下角。 在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 共走了两次,试找出两条这样的路径,使得取得的数字和为最大。

  • 湘源控规计算土石方流程2020-05-03 13:41:52

    用“FT”命令过滤选择出电子地图中所有标高文字。 用“地形图”->“字转高程(HGTPOINT)”命令,选择实体时用“P”回答,把第一步所选标高文字转为本软件认识的高程点。如果无法字转高程,需要处理原始高程数据,工具->图块->炸属性块。 用PLINE命令,绘出需计算土方量的用地红线范围,注

  • 干货!干货!python自带tkinter库实现棋盘覆盖图形界面实例分析2020-04-27 18:39:46

    @本文来源于公众号:csdn2299,喜欢可以关注公众号 程序员学府 python实现棋盘覆盖图形界面,供大家参考,具体内容如下 一、解决方案和关键代码 工具: python tkinter库 问题描述: 在一个2k×2k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一

  • 基本算法思维——走方格(给定步数是否可达)2020-04-26 16:57:32

    问题:在一方格中,从源点出发,能否通过指定步数达到另一个点,在到达指定位置之前可以任意移动(上,下,左,右)。   解决: (1)方格中两点之间的最小距离是固定的的。 (2)多余最小距离的值,一定是偶数倍。 (3)考虑为负数的情况。 code: 1 import java.util.Scanner; 2 public class Main{ 3 publ

  • 特殊方格棋盘——状态压缩dp2020-04-16 10:59:34

    题面 在 n * n ( n <= 20 ) 的方格棋盘上放置n 个车,某些格子不能放,求使它们不能互相攻击的方案总数。 注意:同一行或同一列只能有一个车,否则会相互攻击 输入格式 输入文件第一行,有两个数n, m ,n表示方格棋盘大小,m表示不能放的格子数量 下面有m行,每行两个整数,为不

  • 程序员面试金典 - 面试题 16.22. 兰顿蚂蚁(deque模拟)2020-04-15 11:40:54

    1. 题目 一只蚂蚁坐在由白色和黑色方格构成的无限网格上。 开始时,网格全白,蚂蚁面向右侧。 每行走一步,蚂蚁执行以下操作。 (1) 如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并向前移动一个单位。 (2) 如果在黑色方格上,则翻转方格的颜色,向左(逆时针方向)转 90 度,并

  • 4103:踩方格(dfs)2020-04-02 12:00:14

      查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a.    每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b.    走过的格子立即塌陷无法再走第二次;c.    只能向北、东、西三

  • 实验二、结对编程2020-03-22 14:57:08

    一、实验目标: 1)体验敏捷开发中的两人合作。 2)进一步提高个人编程技巧与实践。 二 、实验内容: 1)根据以下问题描述,练习结对编程(pair programming)实践; 2)要求学生两人一组,自由组合。每组使用一台计算机,二人共同编码,完成实验要求。 3)要求在结对编程工作期间,两人的角色至少切换 4 次; 4

  • 结对编程 第一阶段2020-03-22 10:53:50

    结对编程 第一阶段 一、实验目标:1)体验敏捷开发中的两人合作。2)进一步提高个人编程技巧与实践。二 、实验内容:1)根据以下问题描述,练习结对编程(pair programming)实践;2)要求学生两人一组,自由组合。每组使用一台计算机,二人共同编码,完成实验要求。3)要求在结对编程工作期间,两人的角色

  • 结对编程2020-03-21 16:57:42

    一、实验目标:  1)体验敏捷开发中的两人合作。 2)进一步提高个人编程技巧与实践。   二 、实验内容 1)根据以下问题描述,练习结对编程(pair programming)实践; 2)要求学生两人一组,自由组合。每组使用一台计算机,二人共同编码,完成实验要求。 3)要求在结对编程工作期间,两人的角色至少切换 4

  • 实验二 结对编程2020-03-19 20:05:10

    一、实验目标:  1)体验敏捷开发中的两人合作。 2)进一步提高个人编程技巧与实践。 二 、实验内容: 1)根据以下问题描述,练习结对编程(pair programming)实践; 2)要求学生两人一组,自由组合。每组使用一台计算机,二人共同编码,完成实验要求。 3)要求在结对编程工作期间,两人的角色至少切换 4 次

  • 结对编程第一阶段2020-03-19 20:01:29

    1)查阅相关资料加深对敏捷开发和结对编程的理解: 首先观看学习通上老师发布的视频,学习有关结对编程的知识,不懂的继续查找相关资料。 对敏捷开发的理解:敏捷的思路就是减少使用需求文档,改用可以使用的程序原型让客户体验,使用较小的更新让客户可以更多地反馈意见,根据客户的意见进行灵活

  • 结对编程2020-03-17 10:01:07

    结对编程 一、实验目标: 1)体验敏捷开发中的两人合作。 2)进一步提高个人编程技巧与实践。   二 、实验内容: 1)根据以下问题描述,练习结对编程(pair programming)实践; 2)要求学生两人一组,自由组合。每组使用一台计算机,二人共同编码,完成实验要求。 3)要求在结对编程工作期间,两人

  • 蓝桥杯真题之“方格分裂"_DFS深度搜索(c++实现)2020-03-10 13:03:46

    上文链接:蓝桥杯真题之购物单(一分钟巧解) 方格分割 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如下三图就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 我的思路 方格解析:该方

  • 动态规划中等 leetcode 62. 不同路径2020-03-07 10:05:58

    class Solution { public int uniquePaths(int m, int n) { /* dp[i][j]表示到达[i,j]方格有多少路径到达。 一个方格的路径等于其上面方格和左面放个各自路径的和,即dp[i][j]=dp[i-1][j]+dp[i][j-1] 第一行,第一列是特殊情况, ba

  • 方格取数加强版2020-03-06 21:55:22

    努力刷网络流找感觉ing……  这其实是一个费用流,拆点,流量为1,费用为val。 求其最大费用流,可以转化为边权相反,求最小费用流的相反数。 看代码: #include<bits/stdc++.h> using namespace std; #define inf 1e9 int val[100][100]; int n,k; const int maxn=1e5+10; int beg[maxn],

  • 杭电oj HDOJ 2046 骨牌铺方格(递推)2020-02-28 14:02:45

    杭电oj HDOJ 2046 骨牌铺方格(递推) 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2046 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多

  • 2020.02.13普及C组模拟赛6(第四题)2020-02-27 20:03:17

    4.马蹄印 题目描述 题目: 虽然当奶牛贝里斯找到平衡序列后很高兴了,但是他现在对序列提出了一个更高的要求,就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如:(((()))),就是一个完美的平衡序列。 当贝里斯某天在农场上走的时候,他在地上发现了马蹄印,这

  • 信息学 踩方格2020-02-02 13:40:39

    【题目描述】 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b、走过的格子立即塌陷无法再走第二次; c、只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步

  • 用java实现扫雷小游戏,不再枯燥学语法(二)2020-01-15 12:39:58

    写在开始 上一篇博客的链接为:用java实现扫雷小游戏,不再枯燥学语法(一) 任务清单 博主做这个项目给自己列的任务清单如下: 任务一:创建窗口(已完成) 任务二:窗口布局 任务三:定义数据结构 任务四:实现游戏的基础功能(布雷,查雷,排雷,判定输赢) 任务五:辅助功能(待开数,已开数,游戏重开,计时器)

  • 2013 ACM-ICPC亚洲区域赛南京站C题 题解 轮廓线DP2019-11-30 12:54:54

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804 题目大意 给你一个 \(n \times m\) 的矩形区域。你需要用 \(1 \times 1\) 和 \(1 \times 2\) 的砖块铺满这个区域,且满足如下要求: 所有的砖块可以竖着放或横着放; 砖角要放在格点上; \(1 \times 1\) 的砖不能少于 \(C\) 块

  • P2701 [USACO5.3]巨大的牛棚Big Barn |动态规划2019-11-14 09:02:00

    题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有