ZealYoung

分类

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) PTA(34) Thinking in Algorithm(10) Unsolved(1) 算法思想(1) 自学之道(1) 题解(1)

/ 注册

全部文章（共153篇）

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

痛记：关于Windows10安装CentOS7.6中的各种错误！！

一种执念在实体机上安装LInux是最基本的操作，但是，无奈，自己练安装程序都进不去……各种Google，最终只是徒劳。因为很可能机器本身就装不了。然而，并不能就此罢休，所以，就在虚拟机上尝试，没想到，也是各种的问题，比如virtual box直接卡住……下载VMware不小心把电脑搞坏……执...

2022-03-03

0 609

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

插入排序：先挖空，再填补

算法的精髓所谓插入，正如其名，想要插入，得先有地方插。所以这就需要先挖一个空。插入排序，从左往右，依次排序完成，所以从第一位置开始，先取出备份，然后再将这个位置之前的进行排序，第一位置只有一个数字，所以是排好的，无须操作。从第二个位置开始，先取出第二个位置元素进行备份，然后从第二位置往前，看...

2022-03-03

0 286