- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 相对不错的背包问题解析【详细分析】【附代码】【附思路】
背包问题的背景将n个物品放入某个体积为V的背包中，根据所给的条件限制求取背包中物品的最大价值和在基础阶段总体分为01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格
2022-03-03 19:35:20
323
原创 ACwing 第 35 场周赛
1.签到题目给定两个长度相等的由大小写英文字母构成的字符串 A 和 B。请你按照字典顺序对这两个字符串进行比较。注意，在进行比较时，字母的大小写无关紧要，即大写字母被认为等同于相应的小写字母。输入格式第一行，字符串 A。第二行，字符串 B。输出格式如果 A>B，则输出 1，如果 A<B，则输出 −1，如果 A=B，则输出 0。数据范围所有测试点满足，1≤|A|,|B|≤100。#include<bits/stdc++.h>using namespace st
2022-01-25 16:52:34
314
原创 ACwing 第 33 场周赛
1给定一个整数 n，请你统计其各位数字中 4 和 7 的出现次数。如果 4 的出现次数加上 7 的出现次数恰好等于 4 或 7，则输出 YES，否则输出 NO。例如，当 n=40047 时，4 出现了 2 次，7 出现了 1 次，2+1=3，既不是 4 也不是 7，因此，输出 NO；当 n=7747774 时，4 出现了 2 次，7 出现了 5 次，2+5=7，因此，输出 YES。输入格式一个整数 n。输出格式一行，YES 或者 NO。数据范围所有测试点满足 1≤n≤1018。#incl
2022-01-08 23:12:14
317
原创 PAT乙级 1003 我要通过 (20 分)
题目信息“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 (1) xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；(2)如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或
2022-01-05 19:04:13
444
原创 PAT乙级 1002 写出这个数 (20 分)
题目信息读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100.输出格式在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例1234567890987654321123456789输出样例yi san wu题外话:（1）在算法竞赛中我们常常忽略一个程序的空间复杂度，我们考虑的主要问题是一个程序是否可以在规定
2022-01-02 22:10:23
1631
原创 PAT乙级 1001 害死人不偿命的(3n+1)猜想 (15 分)
题目信息【模拟】1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的
2022-01-02 21:16:52
117
原创 【最新合集】必备学起来最快最轻松的PAT乙级题解-【题目+解析+代码】【附加C++详解】
开篇作为一名末流双一流在校的普通大学生，接触算法竞赛已有一年之久。由于诸多的因素，不出意料的话，算法竞赛留给我的时间还剩不到半年了。在过去的一年时光里算法竞赛带给我很多AC的快乐时光，希望能把这份AC的快乐带给更多的人，希望可以用我走过的弯路为更多刚接触算法竞赛的学弟学妹们节省时间，这也是我写这个系列最根本的想法，希望大家可以相互交流 共同进步，注意！注意！注意！AC之路正式开始...
2022-01-02 18:13:31
496
原创 1073 Scientific Notation (20 分)
题目分析：对于科学计数法相关的题目，即格式转换类型的题目一般是采取 输出的方式得到结果，在第一次编写程序的过程中，被题目成功带偏，即进行加减乘除的运算企图得到正确的结果，但在位数保留等方面有诸多复杂的问题难以解决最终放弃自我编写。在阅读完柳婼等大佬的算法笔记后得到启示，注重观察’.’（即小数点的移动）最终得到正确地思路，代码如下#include<iostream>#include<cstdio>#include<string>#include<vecto.
2021-08-05 11:12:27
191
原创 理工小刘的程序设计学习笔记
文章目录前言一、日期：2021/7/18二、问题简要及其笔记1.存在多种情况下的选择问题2.以建立链表为例，对于指针的失效的条件的探究总结前言提示：以下是本篇文章正文内容，下面案例可供参考一、日期：2021/7/18今日主要讨论了1.存在多种情况下的选择问题2.以建立链表为例，对于指针的失效的条件的探究二、问题简要及其笔记1.存在多种情况下的选择问题代码如下（示例）：//定义学生的结构体struct stu{ int number; int score;};bool
2021-07-18 19:43:48
323
原创 孩子递归老不好？10分钟解决递归
在数据结构和算法的学习中，树的章节往往掺杂着大量递归分治编程技巧，很多人面对递归心里就有劝退的想法。只有对递归有更加清晰的理解才能不那么快从入门到入土。根据百度百科上的解释：程序调用自身的编程技巧称为递归（ recursion)。然而，对于许多初学者来说(特别是对于我这种非科班的小白)掌握它可能是一件非常棘手的事情。在练习递归的初期，绞尽脑汁地将递归的过程展开是我难以忘怀的痛苦经历，很多时候把自己绕的想直接退学。后来在查阅了各种的帖子学习了各种解题思路后，自己对于递归有一种醍醐灌顶的感觉。希望通过以下我对于
2021-06-16 21:59:48
616
3
原创 PAT刷题 1014 福尔摩斯的约会 (20 分)
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示）；
2021-02-03 23:01:33
394
原创 PAT乙级刷题1016 部分A+B (15 分)
正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出格式：在一行中输出PA + PB的值。输入样例13862767 6 13530293 3输出样例2399输入样例23862767 1 13530
2021-02-03 22:11:00
227
原创 PTA刷题记录 1029 旧键盘
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。输入样例：7_This_
2021-02-01 16:14:01
129
原创 PTA刷题记录 1006 换个格式输出整数
#PTA刷题记录 1008 数组元素循环右移问题一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行
2021-02-01 11:18:56
218
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人