挖掘机斯基

分类

JSP(1) 入门经典(16) 未归档(84) 洛谷题目(12) 算法设计与分析（第2版）李春葆(8) 蓝桥杯(3) 随手写(4) 题解(9)

/ 注册

全部文章（共134篇）

P1164_小A点菜(JAVA语言)

思路简单动态规划问题题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M...

2019-05-05

0 624

01背包优化空间复杂度

01背包的时间复杂度很难再降低了，但空间复杂度还能进行优化，我们可以把数组从二维降到一维。两重循环，空间复杂度为O(nv)。下面我们把空间复杂度降为O(v)：当计算第i件物品时，需要的状态为dp[i-1][0~v],i和i-1存储在不同的地方。如果我们从大到小遍历，即从v-0，我...

2019-05-05

1 622

平方十位数（蓝桥杯第八届国赛真题 JAVA-B组）

思路：从大到小枚举，判断其平方是否不重复答案：9814072356 //水题标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方...

2019-04-28

1 610

P1060_开心的金明(JAVA语言)

思路 0/1背包问题模板 //暴力出奇迹题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了...

2019-04-12

0 411

画直线的算法之DDA算法+代码实现（法一）

DDA(数值微分法)基于直线微分方程生成直线。点xi，yi满足直线方程yi=kxi+b，若xi增加一个单位，则下一步点的位置（xi + 1，yi+1）满足yi+1=k（xi + 1）+ b。即yi+1=yi+k。 yi同理，不再赘述。算法基本思想：选择平缓的一端（即x2-x1和...

2019-03-31

0 1072

ch2_8_3求解回文序列问题（递归实现）

思路：回文序列中左右两边的值一定相等，所以可以将该问题分解为两边化为相同元素操作的次数和去掉两边相等元素后后剩下元素变成回文序列的操作次数。题目：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112}...

2019-03-07

0 444

计算机图形学中使用Turbo C++画图步骤

一、下载安装Turbo C++ 我安装的是Turbo C++ 3.2.2.0下载链接二、画图 1.打开Turbo C++，点击右下角start turbo C++ 2.点击file ->new 3.输入代码 4.编译运行，如下图所示 //为什么不试试用D...

2019-03-06

1 580

递归实现1-n的全排列(JAVA语言)

思路： For example： 123的全排列= 1在最前面 23的全排列 + 2在最前面 13的全排列 + 3最前面 12的全排列所以只需交换和最前面元素的位置，生成剩余元素的全排列即可。 import java.util.Scanner; public class Ma...

2019-03-05

0 918

振兴中华（蓝桥杯13年第四届省赛真题 JAVA-B组）

思路：因为只能横向或纵向跳到相邻的格子里，所以到‘华’字有两种方法：①从左边的中横向跳过来 ②从上边的中纵向跳过来直接递推即可。标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）...

2019-03-04

0 666

ch2_8_1求解n阶螺旋矩阵问题

思路：循环输出，注意边界控制 import java.util.Scanner; public class ch2_8_1求解n阶螺旋矩阵问题 { public static void main(String[] args) { // TODO Auto-generated meth...

2019-03-04

0 563