挖掘机斯基 - 个人主页动态

2019-08-09 22:28

已编辑

思路：BigInteger 三杀！ //四行搞定 题目描述 求两数的积。 输入输出格式 输入格式：   两行，两个数。   输出格式：   积   输入输出样例 输入样例#1： 复制 1 2 输出样例#1： 复制 2 说明 每个数字不超过10^2000，需用高精 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated ...

0 点赞评论收藏

2019-08-09 22:28

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

P2142_高精度减法(JAVA语言)

思路：BigInteger double kill！ //四行搞定 题目描述 高精度减法 输入输出格式 输入格式：   两个整数a,b（第二个可能比第一个大）   输出格式：   结果（是负数要输出负号）   输入输出样例 输入样例#1： 复制 2 1 输出样例#1： 复制 1 说明 20%数据a,b在long long范围内 100%数据0<a,b<=10的10000次方 import java.math.BigInteger; import java.util.Scanner; public class Main { pub...

0 点赞评论收藏

2019-08-09 22:29

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

P1601_A+B Problem（高精）(JAVA语言)

思路：BigInteger first blood！ //四行搞定 题目背景 无 题目描述 高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b] 输入输出格式 输入格式：   分两行输入a,b<=10^500   输出格式：   输出只有一行，代表A+B的值   输入输出样例 输入样例#1： 复制 1 1 输出样例#1： 复制 2 import java.math.BigInteger; import java.util.Scanner; public class Main { p...

0 点赞评论收藏

2019-08-09 22:29

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

P1048_采药(JAVA语言)

思路：动态规划的背包问题。把时间看作重量，转换为01背包问题求解。 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ 输入输出格式 输入格式：   第一行有22个整数T(1 \le T \le 1000)T(1≤...

0 点赞评论收藏

2019-08-09 22:29

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

P1049_装箱问题(JAVA语言)

思路：动态规划的背包问题。使箱子剩余空间最小，也就是使箱内装的物品体积达到最大，我们可将物品的体积视为价值，然后按照01背包问题求解即可。 //直接上模板 题目描述 有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式：   11个整数，表示箱子容量 11个整数，表示有nn个物品 接下来nn行，分别表示这nn个物品的各自体积   输出格式：   11个整...

0 点赞评论收藏

2019-08-09 22:29

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

P1164_小A点菜(JAVA语言)

思路  简单动态规划问题 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第ii种卖a_iai元(a_i \le 1000)(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。 小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少...

0 点赞评论收藏

2019-08-09 22:29

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

01背包优化空间复杂度

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

0 点赞评论收藏

2019-08-09 22:32

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

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

思路：从大到小枚举，判断其平方是否不重复 答案：9814072356 //水题 标题：平方十位数 由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。 这其中也有很多恰好是平方数（是某个数的平方）。 比如：1026753849，就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少？ 注意：你需要提交的是一个10位数字，不要填写任何多余内容。   public class Main { public static void main(String[] args) { // TODO Auto-generated method stub for(in...

0 点赞评论收藏

2019-08-09 22:32

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

P1060_开心的金明(JAVA语言)

思路  0/1背包问题 模板 //暴力出奇迹 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NN元。于是，他把每件物品规定了一个重要度，分为55等：用整数1-51−5表示，第55等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过NN元（可以等于NN元）的前提下，使每件物品的价格与重要度的乘积的总和最大。 设第jj件物品的价格为v_[j]v[...

0 点赞评论收藏

2019-08-09 22:31

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

画直线的算法之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和y2-y1的较大者）作为自变量，每次增加一个单位，计算因变量的值。 具体代码如下： void DDA_Line(int x1,int y1,int x2,int y2) { float increx, increy, x, y, length;//变量定义 int i; if (abs(...

0 点赞评论收藏

2019-08-09 22:31

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

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

思路：回文序列中左右两边的值一定相等，所以可以将该问题分解为两边化为相同元素操作的次数和去掉两边相等元素后后剩下元素变成回文序列的操作次数。 题目： 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列，允许使用一种转换操作： 选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。 现在对于所给序列要求出最少需要...

0 点赞评论收藏

2019-08-09 22:31

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

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

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

0 点赞评论收藏

2019-08-09 22:31

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

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

思路： For example： 123的全排列= 1在最前面 23的全排列 + 2在最前面 13的全排列 + 3最前面 12的全排列 所以只需交换和最前面元素的位置，生成剩余元素的全排列即可。 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int n=in.nextInt(); int ...

0 点赞评论收藏

2019-08-09 22:32

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

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

思路：因为只能横向或纵向跳到相邻的格子里，所以到‘华’字有两种方法：①从左边的中横向跳过来 ②从上边的中纵向跳过来 直接递推即可。 标题: 振兴中华     小明参加了学校的趣味运动会，其中的一个项目是：跳格子。     地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华     比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。     要求跳过的路线刚好构成“从我做起振兴中华”这句话。     请你帮助小明算一算他一共有多...

0 点赞评论收藏

2019-08-09 22:32

已编辑

第一拖拉机制造厂拖拉机学院信息技术岗

ch2_8_1求解n阶螺旋矩阵问题

思路：循环输出，注意边界控制 import java.util.Scanner; public class ch2_8_1求解n阶螺旋矩阵问题 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int n=in.nextInt(); while(n!=0) { print(n); n=in.nextInt(); } } private static void pr...

0 点赞评论收藏

关注他的用户也关注了：