地宫取宝Java,dfs
地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角,出口在右下角。
小明被带到地宫的入口,国王要求他只能向右或向下行走。
走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。
当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。
请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。
【数据格式】 输入一行3个整
煤球数目java、暴力
有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), … 如果一共有100层,共有多少个煤球?171700 public class Demo_7_01 {
public static void main(String[] args) {
System.out.println(f(3));
}
public static int f(int n) {
int count=0;
生日蜡烛Java、暴力
生日蜡烛 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的?26 解题思路:很明显是求等差数列的前n项和,所以设置两个变量,i开始过生日的年龄,(j+1)一共过生日的次数,求解即可。 public class Demo_7_02 {
public static void main(String[] args) {
for(int i=1;i<100;i++) {
fo
7-3凑算式Java、暴力
凑算式 这个算式中A-I代表1-9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法?29 解题思路:直接for循环即可,最坑的是,数据类型不小心就使用了int,这就错了。比如:4/3=1, 5/3=1,很明显这是不可以的,所以数据类型可以使用float或者double。 public class Demo_7_03 {
public static void main(String[]
7-5分小组Java
分小组 9名运动员参加比赛,需要分3组进行预赛。 有哪些分组的方案呢? 我们标记运动员为 A,B,C,… I 下面的程序列出了所有的分组方法。 该程序的正常输出为: ABC DEF GHI ABC DEG FHI ABC DEH FGI ABC DEI FGH ABC DFG EHI ABC DFH EGI …… …… …… 解题思路:这是一道代码填空题,可能读不懂代码,但是也能做出来,首先填空的是输出,输出的肯定是案例中的输出,调用f()方法前,可以先输出s,发现s占三个字符,说明需要填的空
7-5 X-x星球Java
X星球要派出一个5人组成的观察团前往W星。 其中: A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 … 那么最终派往W星的观察团会有多少种国别的不同组合呢? 下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为: DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFFF BDFFF BDEFF BCFFF BCEFF BCDFF BCDEF … (以下省略,总共101行) 解题思路
蓝桥杯第七届第六题省赛题----方格填数Java,dfs
方格填数 如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 解题思路:深搜,从第一个位置开始,一行一行填,遇到不满足的返回上一步,直到十个位置都填满数,深搜一定要回溯。 public class Demo_7_06 {
static int count=0;
public static void main(String[] args) {
int[][] arr=new int[3][4];
for(
2018-2019-2 20165235《网络对抗技术》Exp2 后门原理与实践
2018-2019-2 20165235《网络对抗技术》Exp2 后门原理与实践 实验内容 1.使用netcat获取主机操作Shell,cron启动 2.使用socat获取主机操作Shell, 任务计划启动 3.使用MSF meterpreter(或其他软件)生成可执行文件,利用ncat或socat传送到主机并运行获取主机Shell 4.使用MSF meterpreter(或其他软件)生成获取目标主机音频、摄像头、击键记录等内容,并尝试提权 基础问题 例举你能想到的一个后门进入到你系统中的可能
React事件机制-事件注册
事件机制 React事件主要分为两部分: 事件注册与事件分发。下面先从事件注册说起。 事件注册 假设我们的程序如下: <!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<title>React App</title>
</head>
<body>
<div id="root"></div>
</body>
</html> import React from 'react';
im
题解 UVA12299 【RMQ with Shifts】
题目简述: 给出n个数q个询问。对于query(a,b),输出区间(a,b)的数的最小值;对于shift(a0,a1,a2,......,an),则将第a1个数的值赋给a0,第a2个数赋给a1......,第an个数赋给an-1,第a0个数赋给an 主要思路: 三叉 线段树 (单点修改,区间求最值) 其实就是一道比较裸的线段树模板题,因为题目中shift操作的字符长不超过30 char,也就是说没几个数,我们完全可以直接暴力的每个操作。 我们可以用一个数组a[]来存储原数组,这样便于交换位置时
让linux启动更快的方法
导读 进行 Linux 内核与固件开发的时候,往往需要多次的重启,会浪费大把的时间。 在所有我拥有或使用过的电脑中,启动最快的那台是 20 世纪 80 年代的电脑。在你把手从电源键移到键盘上的时候,BASIC 解释器已经在等待你输入命令了。对于现代的电脑,启动时间从笔记本电脑的 15 秒到小型家庭服务器的数分钟不等。为什么它们的启动时间有差别? 那台直接启动到 BASIC 命令行提示符的 20 世纪 80 年代微电脑,有着一颗非常简单的 CPU,它在通电的时候就立即开始从一个内存地址中获取和执
题解 UVA11992 【Fast Matrix Operations】
题目描述 有一个r行c列的全0矩阵,有以下三种操作。 1 X1 Y1 X2 Y2 v 子矩阵(X1,Y1,X2,Y2)的元素加v 2 X1 Y1 X2 Y2 v 子矩阵(X1,Y1,X2,Y2)的元素变为v 3 X1 Y1 X2 Y2 查询子矩阵(X1,Y1,X2,Y2)的和,最大值,最小值 子矩阵(X1,Y1,X2,Y2)满足X1<=X<=X2 Y1<=Y<=Y2的所有元素(X1,Y2)。 输入保证和不超过10^9 追加翻译: 数据范围:r <= 20! 主要思路:线段树 + 暴力枚举 +
Java多线程问题40个
1、多线程有什么用? 一个可能在很多人看来很扯淡的一个问题:我会用多线程就好了,还管它有什么用?在我看来,这个回答更扯淡。所谓”知其然知其所以然”,”会用”只是”知其然”,”为什么用”才是”知其所以然”,只有达到”知其然知其所以然”的程度才可以说是把一个知识点运用自如。OK,下面说说我对这个问题的看法: (1)发挥多核CPU的优势 随着工业的进步,现在的笔记本、台式机乃至商用的应用服务器至少也都是双核的,4核、8核甚至16核的也都不少见,如果是单线程的程序,那么在双核CPU上就浪费了50%,在
也许你会想了解我——自我介绍
谢谢你来查看我的置顶~ 我想你也是对运筹优化与数据分析感兴趣吧! 一名在读学生、优化爱好者 、温良恭俭的读书人、走天下的行者、对酒当歌的情郎。 因为工业工程这个专业,我对优化与数据产生了浓厚的兴趣; 因为我要为我的兴趣找到一个落地的行业,交通物流成了我的选择,当然其他行业的优化我也十分感兴趣。 交天地而万物通 智在优化 志于运筹 会梦想 ETH 和 McKinsey 呀~ 研究兴趣:公交线网优化,交通大数据分析与挖掘,调度优化算法与机器学习 如果你是对运筹优化与数据科学感兴趣的学生,我们可以成
05操控奴隶——不同数据的操作方法
数据存储的最终目的是取用,Python根据不同的数据类型提供了非常丰富的操作方式,大体可以分为以下几类操作方式: 增 删 改 查 取 。 补充:区分可变与不可变类型的方法,值变,id不变则为可变类型,值变id也变的为不可变类型。 1 数字类型(整型,浮点型) 数据特性: 存储单个值,也就没有顺序一说,不可变类型。 运行原理: age = 18 # age = int(18) int()是 python 底层功能,通过int()可以创造整型数据,也可以将字符串类型的数字转换为整型。注意只能转化数
2019年春季学期第四周作业2
7-2 选择法排序 (20 分) 本题要求将给定的n个整数从大到小排序后输出。 输入格式: 输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。 输出格式: 在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。 1)实验代码 include <stdio.h>
int main (void)
{
int i=0,j,k,n;
int a[10];
scanf("%d",&n);
for(i;i<n;i++)
{
scan
周排行