- 博客(35)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 SCAU汉诺塔问题
SCAU汉诺塔问题题目：18938汉诺塔问题 时间限制:1000MS代码长度限制:10KBDescription 汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以6
2021-03-21 20:53:26
736
原创 JavaFX图片路径设置_JavaFX图片路径怎么写
JavaFX图片路径设置_JavaFX图片路径怎么写这次课设经常出现一个问题就是：空指针问题困扰了我很久，然后今天终于解决了！！！刚开始是这样去找图片的，然后结果就是一直空指针干货：这次课设用的是Maven主要的目的是读取 resources资源目录下面的图片到JavaFX项目中用，下面以一个图标为例： ImageView img = new ImageView();//TODO 修改图片位置 Image image=new Image(getClass().getRe
2022-04-23 23:12:01
2469
原创 汇编：输入四位的十六进制数，并在终端显示与它等值的二进制数
汇编：输入四位的十六进制数，并在终端显示与它等值的二进制数**思路：1.设置CH为四，即限制最多只能输入四位，回车键也可提前结束输入2.因为十六进制较为复杂存在三组0~9，a-f,A-F,三组处理的方法也不同（0-9直接可以进行（BX)16+AL低四位操作，a-f要先减去20H，然后到跟A-F同样操作的分支处，A-F即减去7H，再进行（BX)16+AL低四位操作。3.因为存入到N是2进制了，所以直接用SHL/SAL输出即可！！！就改程序能正常输出数据，且正确，但是一直结束不了程序，该问题问完老师
2022-04-08 22:07:31
1389
1
原创 练习3：输出指定年份的日历
练习3：输出指定年份的日历package com.company;import java.util.Scanner;public class Main { public static void main(String[] args) { // write your code here Scanner in =new Scanner(System.in); System.out.print("请输入年份："); int ye
2021-09-05 08:33:36
401
原创 练习2：判断二维坐标中的2个圆的位置关系
练习2：判断二维坐标中的2个圆的位置关系package com.company;import java.util.Scanner;public class Main { public static void main(String[] args) { // write your code here Scanner in = new Scanner(System.in); System.out.print("请输入第1个圆x y r:");
2021-09-05 08:29:33
309
原创 练习1：求一个不超过3位的正整数的各位数字之和
package com.company;import java.util.Scanner;public class Main { public static void main(String[] args) { // write your code here Scanner in =new Scanner(System.in); System.out.print("请输入一个从0到1000的正整数："); int x=in.nextInt.
2021-09-05 08:25:40
660
原创 scau 18924 二叉树的宽度
18924 二叉树的宽度二叉树的宽度指的是具有节点数目最多的那一层的节点个数。1/ 2 3/4答案为2, 第二层节点数最多，为2个节点。输入格式共n行。第一行一个整数n，表示有n个结点，编号为1至n,结点1为树根。（1<=n<=50）第二行至第n行，每行有两个整数x和y，表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的宽度。输入样例51 21 32 42 5输出样例 2#include <stdli
2021-06-12 21:35:06
914
2
原创 SCAU 8645 归并排序
SCAU 8645 归并排序举例：初始序列【78 56 74 32 54 1 2 3】【56 78|32 74|1 54|2 3】【32 56 74 78|1 2 3 54】【1 2 3 32 54 56 74 78】#include <stdlib.h>#include <stdio.h>#include <iostream>void merge (int a[],int start,int mid,int last)//每一个跨度span的左右数
2021-05-18 19:43:57
950
原创 SCAU 8642 快速排序
SCAU 8642 快速排序#include <iostream>#include <stdlib.h>#include <stdio.h>using namespace std;int n;int Partition(int a[],int low,int high){ int x; x=a[low]; while(low<high)//检查左右条件 { while(x<=a[high]&&
2021-05-12 13:11:19
653
原创 SCAU 8644堆排序
SCAU 8644 堆排序#include <iostream>using namespace std;int n;void HeapAdjust(int a[],int s,int m){ int c; c=a[s]; for(int j=2*s;j<=m;j=j*2) { if(j<m&&a[j]<a[j+1]) j++;; if(c>=a[j])
2021-05-11 14:24:47
394
原创 SCAU 8639 折半插入排序
SCAU 8639 折半插入排序#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int main(){ int n; scanf("%d",&n); int a[n]; a[0]=0; int i,j,temp,s; for(i=1;i<=n;i++) { scanf("%d",&
2021-05-05 10:38:19
483
原创 SCAU 8638 直接插入排序
scau 8638 直接插入排序#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int main(){ int n; scanf("%d",&n); int a[n]; a[0]=0; int i,j,temp,mmin; for(i=1;i<=n;i++) { scanf("%d"
2021-05-05 10:21:36
394
原创 SCAU 8643 简单选择排序
SCAU 8643 简单选择排序#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int main(){ int n; scanf("%d",&n); int a[n]; int i,j,temp,mmin; for(i=1;i<=n;i++) { scanf("%d",&a[i])
2021-05-05 09:53:24
388
原创 SCAU 8641 冒泡排序
#include <iostream>#include <stdio.h>using namespace std;int main(){ int n; scanf("%d",&n); int a[n]; int i,j,temp; for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { int k=0; .
2021-05-05 09:44:37
504
原创 SCAU 18726
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int a[100001];int bin(int key,int n ){ int x,y,q=n+1,mid; x=1; y=n; while(x<=y) { mid=(x+y)/2; if(a[mid]>=key) { .
2021-04-27 23:07:59
129
原创 SCAU 18935 贪吃的小Q
SCAU 18726 贪吃的小Q思路：从别人那发现的，就是从最后一天开始按照吃的数量加倍的方法，找到最后一天吃的最小数目，然后减去这一天的数目。将剩余的问题化作n-1天情况下的同类问题，循环n次即可找到第一天吃的数目。（可以证明，这样计算每一天吃的数目不超过下一天的两倍）#include <stdlib.h>#include <stdio.h>#include <math.h>#include <algorithm>int main(){
2021-04-27 23:02:25
350
原创 SCAU 18722 稀疏矩阵
SCAU 18722 稀疏矩阵#include <iostream>#include <stdlib.h>#include <stdio.h>#include <algorithm>using namespace std;struct node{ int hang,lie,data;}ju[10010];bool com(struct node a,struct node b){ if(a.hang==b.hang)
2021-04-26 11:33:42
304
原创 SCAU 18715 出栈序列
SCAU 18715 出栈序列因为是小白所以要用小白的方法解决看到题目后的思路：1.栈为空时，入栈2.若栈顶元素比将要入栈的元素小，将将要入栈的元素入栈（用数组存）；反之，将栈顶元素出栈，直到遇到比将要入栈的元素小的。（使用循环）3.当i>=n时结束若栈中还有元素，则不停出栈。4.然后，就没有然后了#include<stdio.h>#include<stack>using namespace std;const int N=1000005;int a[N
2021-04-15 23:44:06
689
原创 SCAU 行编辑程序 简化版
SCAU 行编辑程序 简化版OJ原版放了审核不通过就不放了，再试试水，说有重复，可是栈的操作不都这样么????typedef char SElemType;#include"malloc.h"#include"stdio.h"#include"math.h"#include"stdlib.h" // exit()#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; // Status是函
2021-04-11 10:51:46
134
原创 SCAU 18770 差值最大
SCAU 18770 差值最大贪心算法讲解贪心算法思想：顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。贪心算法的基本要素：1、贪心选择性质。所谓贪心选择性质是指所求问题的整体最
2021-04-11 08:04:47
466
原创 SCAU 8585 一一进制转换
SCAU 8585 一一进制转换题型: 编程题 语言: G++ Description利用顺序栈的基本操作算法，编写满足下列要求的数制转换程序：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。输入格式 第一行：输入一个非负的十进制整数输出格式 第一行：与输入等值的八进制数输入样例 15输出样例 17这是第一次用这种方法做，之前都是一大堆栈的基本操作的，后来太烦了，就改进了一下方法思路其实也不难，就是一直求余，然后把它压进栈#include <io
2021-04-06 20:06:44
416
原创 SCAU 18708 最大子段和
SCAU 18708 最大子段和18708 最大子段和 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0题型: 编程题 语言: 不限定 Description 一个整数序列，选出其中连续且非空的一段使得这段和最大。注意当题目要求输入输出的数据量很大时，尽量使用scanf和printf。c++提供的cin和cout速度比较慢，有可能在读取数据和输出数据时导致超时。输入格式 第一行是一个正整数N，表示了序列的长度（0=N<=200000）。
2021-04-06 19:54:58
663
1
原创 SCAU18709魔法
SCAU18709魔法18709 魔法 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0题型: 编程题 语言: 不限定 Description农夫约翰的奶牛场有很多奶牛，奶牛有黑白两种颜色。现在奶牛们排成整齐的一列去参加镇上的游行活动。约翰希望白色奶牛都排在前面，黑色的奶牛都排在后面。但现在队列中奶牛的颜色是混乱的，并且奶牛们都不愿意改变位置。幸运的是，约翰有一根魔法棒，每挥舞一次魔法棒就可以改变一头奶牛的颜色。请问，约翰至少要挥舞多少次魔法棒，才能将队列改
2021-04-06 19:12:01
884
原创 SCAU 数据结构 18710统计不同的数字
SCAU 数据结构 18710统计不同的数字18710 统计不同数字的个数(升级版) 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 由键盘输入n个整数，统计不同数字的个数（0<=n<=200000）。PS：此题目和1040仅数据规模不同。但如果使用如下O(n2)级别的算法必然会超时。int main() {int a[21],i,c=0,b,j;for(i=1;i<=20;i++){
2021-04-06 17:30:23
666
1
原创 SCAU 8588 表达式求值
8588 表达式求值 时间限制:1000MS 代码长度限制:10KB利用栈编写表达式求值程序：输入含有“+”、“-”、“*”、“/”四则运算的表达式，其中负数要用（0-正数）表示，并以=结束。要求输出表达式的值（两运算符号的优先关系见教材表3.1）。输入格式 第一行：一个算术表达式输出格式 第一行：算术表达式的值输入样例3*(9-7)=输出样例6作法：思路：1.两个栈（记得清空）fu:符号栈shu：数字栈2.输入字符w：1.判断w是不是数字，如果是直接存入数字栈，否则..
2021-03-30 15:46:59
1818
1
原创 SCAU 18714 迷宫问题
SCAU 1871418714 迷宫问题时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0题型: 编程题 语言: 不限定 Description迷宫是一个n*m的矩阵，玩家需要迷宫入口（坐标1,1）出发，寻找路径走到出口（n,m）。 请判断玩家能否从迷宫中走出。输入格式第一行两个整数n和m，代表n行m列。(1<=n,m<=10) 下面n行每行m个字符,0代表可以通行，1代表不可以通行。输出格式如果能从迷宫走出，输出yes，否则输出no。输入样例
2021-03-27 22:42:26
451
原创 SCAU迷宫问题
SCAU 18720BFS广搜解决迷宫问题18720 迷宫问题 （最短路径） 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0题型: 编程题 语言: 不限定 Description迷宫是一个n*m的矩阵，玩家需要迷宫入口（坐标1,1）出发，寻找路径走到出口（n,m）。请判断玩家能否从迷宫中走出，如果能走出迷宫输出，输出最短的路径长度，否则输出-1。输入格式第一行两个整数n和m，代表n行m列。(1<=n,m<=10) 下面n行每行m个字符,
2021-03-27 22:37:08
627
原创 SCAU8756顺序表的操作
8576 顺序线性表的基本操作 时间限制:1000MS 代码长度限制:10KB 提交次数:9027 通过次数:2456题型: 编程题 语言: G++;GCC Description编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。#include<stdio.h>#include<malloc.h>#define OK 1#define ERROR 0#define LIST_INI..
2021-03-26 23:37:48
252
空空如也
作为一个小白怎么学好编程？
2021-03-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人