- 博客(32)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Java-交替打印0-100
使用violate public class Main { private static volatile int flag = 1; public static void main(String[] args) { new Thread(()->{ int i = 1; while(i < 100) { if(flag == 1) { Sy
2023-08-21 09:20:33
69
原创 7-2 小C语言--词法分析程序-A (30 分)
<程序>→(){<声明序列><语句序列>} <声明序列>→<声明序列><声明语句>|<声明语句>|<空> <声明语句>→<标识符表>; <标识符表>→<标识符>,<标识符表>|<标识符> <语句序列>→&l...
2019-11-27 17:37:13
250
原创 区间覆盖问题————贪心
区间覆盖问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设x1, x2,…… , xn是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少...
2019-11-09 18:51:27
195
原创 最优合并问题————贪心
Problem Description给定k 个排好序的序列s1, s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并...
2019-11-09 16:09:21
512
原创 活动选择————贪心
Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为...
2019-11-09 15:29:53
175
原创 装船问题————贪心
Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 <M<10000)，表示所有货物最大载重量。在接下来的10行...
2019-11-09 14:45:52
316
原创 多元Huffman编码问题————贪心加优先队列
Problem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1 行有2 个正整数n和k（n≤100000，k≤1000...
2019-11-09 14:03:34
373
原创 汽车加油问题————贪心
Problem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+...
2019-11-08 19:47:29
138
原创 最长公共子序列问题————DP
Problem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。Sample I...
2019-11-08 19:22:12
174
原创 数字三角形问题——动态规划
Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。73 88 1 02 7 4 44 5 2 6 5对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下...
2019-11-06 12:25:33
575
原创 高数Umaru系列（9）——哈士奇
Problem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值，求...
2019-11-04 21:19:39
241
原创 骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例...
2019-10-27 20:44:24
187
原创 顺序表应用7：最大子段和之分治递归法
Problem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如，当（a[...
2019-10-25 13:46:24
188
原创 整数因子分解问题————（分治、动态规划）
大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。对于给定的正整数n，计算n共有多少种不同的分解式。Input输入数据只有一行，有1个正整数n (1≤n≤2000000000)。Output将计...
2019-10-24 21:19:02
2375
原创 分治算法--众数问题
Problem Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出最小的那个。Input输入数据的第1行是多重集S中元素个数n（n<1300000）...
2019-10-23 21:20:30
2798
1
原创 Python 基础知识（二）变量
''' ***变量***变量就像是一个名字，把一个值赋值给一个名字的时，他会存在内存中，称之为变量，人们把这种行为称之为“为变量赋值”或者“把值存储在变量中”。但是在python当中，更像是直接把名字贴在值得上面。而不是把值赋给变量。 使用变量规则：1使用之前需要赋值2变量名可以包括字母、字符串、下划线，但是变量名不能用数字开头3字母严格区分大小写 命名规范：...
2019-07-21 16:21:07
84
原创 Python 基础语法（一）
'''测试题：0. Python 是什么类型的语言？解释型语言1. IDLE 是什么？Python Shell Python自带的一个集成开发环境2. print() 的作用是什么？输出函数3. Python 中表示乘法的符号是什么？*4. 为什么 >>>print('I love fishc.com ' * 5) 可以正常执行，但 >>>...
2019-07-21 15:36:02
112
原创 定时器与数码管的静态显示
设置一个1s的定时器，使数码管显示从1-f的十六进制数。#include <reg52.h>sbit ADDR0 = P2^4;sbit ADDR1 = P2^5;sbit ADDR2 = P2^6;sbit ENDLINE = P2^7;unsigned char code LedChar[]={ 0xc0, 0xF9, 0xA4, 0xB0, 0x99, ...
2019-03-31 16:24:20
602
原创 数据结构实验：连通分量个数
Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：...
2018-08-21 14:16:50
259
原创 图的基本存储的基本方式三
解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v、w代表u到v有一条有向边权值为w。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入一个数为a注意：点的编号为0~n-1，2<...
2018-08-15 10:25:11
431
原创 图的基本存储的基本方式一
Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。...
2018-08-14 15:47:26
150
原创 数据结构实验之查找一：二叉排序树
Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。Input...
2018-08-09 10:15:03
374
原创 数据结构：二叉树的构建，遍历，深度，叶子结点
#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>typedef struct node{ char data; struct node *lt, *rt;} ST;int flag, k;char str[60];vo...
2018-08-08 14:55:02
313
原创 Day-7：数据结构实验之栈与队列七：出栈序列判定
Time Limit: 30 ms Memory Limit: 1000 KiBProblem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出...
2018-08-06 15:40:11
347
原创 Day-4:数据结构实验之栈与队列五：下一较大值（一）
Problem Description对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Out...
2018-08-03 09:00:35
180
1
原创 Day-3：数据结构实验之栈与队列二：一般算术表达式转换成后缀式
数据结构实验之栈与队列二：一般算术表达式转换成后缀式Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output输出该表达...
2018-08-02 09:32:27
330
原创 Day-2：进制转换
Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R != 10）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input...
2018-08-01 20:20:54
132
原创 Day-1:顺序表应用5：有序顺序表归并
Problem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输入分为三行：第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；第二行输入m个有序的整数，即为表A的每一个元素；第三行输入n个有序的整数，即为...
2018-07-31 20:29:48
133
原创 Day-1：顺序表应用4：元素位置互换之逆置算法
Problem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。注意：先将顺序表元...
2018-07-31 15:39:28
165
原创 Day-1:顺序表应用3：元素位置互换之移位算法
Problem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。注意：先将顺序...
2018-07-31 11:04:04
84
原创 Day-1:顺序表应用1：多余元素删除之移位算法
Problem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。要求： 1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能；...
2018-07-31 09:28:31
169
原创 免费馅饼
免费馅饼Time Limit: 1000MS Memory Limit: 32768KBSubmit StatisticProblem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，
2018-01-26 21:10:56
154
空空如也
这个错误是什么问题，梯度爆炸么？
2022-07-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人