ZealYoung

PTA

C++Code(4) Computer Network(3) Computer Organization(6) Coursera(30) Daily Records(17) Data Structure(5) Geek(1) IRON PKU(2) Notes on Algorithm(25) Operating Systems(5) Problems&Solutions(6) Thinking in Algorithm(10) Unsolved(1) 算法思想(1) 自学之道(1) 题解(1)

/ 注册

全部文章 / PTA （共34篇）

贪心算法：PTA A1033 To Fill or Not to Fill 的思考逻辑

核心逻辑之所以能够贪心的前提，是不同的加油站有不同的价格，所以想要实现整体最优（最便宜的总价格），那么就不能只看到眼下的，一次性加满，不够再补加。（这样就太狂野粗放了）。所以，要实现贪心，首先就是要往后多考虑一步。因为题目假设的初始条件是初始油箱未空，所以如果不存在距离为0的加油站，直接打...

2022-03-03

0 341

PTA A1033 To Fill or Not to Fill 的致命疏忽

首先看一下题目的输入输出这是其中一组输入: 50 1300 12 8 6.00 1250 7.00 600 7.00 150 7.10 0 7.20 200 7.50 400 7.30 1000 6.85 300 很显然，后面八行的数据分别是加油站的，而目的地的信息是在第一行就给出...

2022-03-03

0 258

PTA A1037 Magic Coupon：理解上的致命错误

原题描述如下 The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with...

2022-03-03

0 306

PTA A1037 Magic Coupon的进一步考虑？

考虑点这个题，本意上是有选择地进行最优组合，但如果变成全部匹配了之后的最优呢？似乎变得更简单了？前者，不需要考虑正负交叉项，后者，只要关注一个变量就好。具体如下：前者的循环结构： while (x < Nc && x < Np &...

2022-03-03

0 314

PTA A1067 Sort with Swap(0, i)理解思路（如何记录与交换）

核心理解点题目的意思是每次只能用0和另一个数进行交换。所以这里想的是，尽可能每次都往正确的位置上换。所以，一个数组，谁来作为键，谁来作为值，就很重要了。这里要交换，数字是不变的，变化的是数字的位置，所以，用一个for循环，可以把初始的位置，以值得形式记录下来。关于交换得误区 ...

2022-03-03

0 280

PTA A1060 Are They Equal 的解题思路

理解题目要咱干什么？科学计算法？但不是正常以为的科学计数法，而是以0.xxx打头的一种计数，所以，清楚到这一点，题目就解决一半了。因为不管是大于1还是小于1的数，最终的格式都一样，需要比较的也就是**0.之后的数字和指数是否相同，相同则Yes，能相同表示，不同则No，分别表示。用什么工...

2022-03-03

0 225

PTA A1085 Perfect Sequence 的题意理解

题目意思题目给是一个perfect sequence的定义，即给定一个参数p，要求给定的数字中选择几个数字，组成一个满足最大项不大于最小项乘参数的数列。即： Given a sequence of positive integers and another positive intege...

2022-03-03

0 320

PTA A1010 Radix的溢出问题

题目的陷阱这种题目，最大的障碍在于出题者可能会设置一些特别的检测点。比如超出int范围之类。对应办法是用更大的long long型，但是哪些参数用，哪些不用就是个问题了。索性，不用思考的方式，是全局long long。但是作为学习，还是要知道使用的原则的。保持一致的原则比如：...

2022-03-03

0 269

PTA Again and Again

一遍不够，再多来几遍…… 题号： A1010 Radix A1089 Insert or Merge A1060 Are They Equal

2022-03-03

0 237

PTA A1089Insert or Merge：模拟+查询

核心思路问题是要判断给定的序列是用归并排序还是插入排序。最先想到的笨方法：自己模拟一遍插入排序和归并排序（可以用到sort函数减少代码量）；然后再判断查找。问题点和技巧因为输出时要相应方法的下一步骤，所以用if判断的时候，位置很重要：可以一开始就是判断，如果当前满足，那么排序依...

2022-03-03

0 292