huluwadeyeye-优快云博客

原创整数变换问题

整数变换问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。...

2019-04-21 19:48:42 374

原创子集和问题

子集和问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description子集和问题的一个实例为〈S,t〉。其中，S={ x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的...

2019-04-21 14:40:22 305

原创运动员最佳匹配问题

运动员最佳匹配问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配...

2019-04-21 10:29:43 326

原创工作分配问题

工作分配问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。...

2019-04-20 16:30:16 635

原创多元Huffman编码问题

多元Huffman编码问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小...

2019-04-20 16:02:16 225

原创汽车加油问题

汽车加油问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输...

2019-04-19 20:48:11 160

原创石子合并问题

石子合并问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得...

2019-04-19 19:40:55 145

原创数字三角形问题

数字三角形问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大...

2019-04-18 20:13:07 166

原创最长公共子序列问题

最长公共子序列问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母...

2019-04-18 17:11:00 159

原创最少硬币问题

最少硬币问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对...

2019-04-18 16:17:46 154

原创高数Umaru系列（9）——哈士奇

高数Umaru系列（9）——哈士奇Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据...

2019-04-18 15:28:03 178

原创骨牌铺方格

骨牌铺方格Time Limit:1000 msMemory Limit:32768 KiBSubmitStatisticProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测...

2019-04-17 20:43:57 132

原创整数因子分解问题

整数因子分解问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大于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；...

2019-04-17 20:23:17 223

原创顺序表应用7：最大子段和之分治递归法

顺序表应用7：最大子段和之分治递归法Time Limit:10 msMemory Limit:400 KiBSubmitStatisticProblem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为...

2019-04-16 20:49:32 129

原创众数问题

众数问题Time Limit:2000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算...

2019-04-16 15:03:52 253

原创最优合并问题

最优合并问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定k 个排好序的序列s1, s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序...

2019-04-08 11:17:23 218

原创区间覆盖问题

区间覆盖问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设x1, x2,…… , xn是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少...

2019-04-08 10:29:46 164

原创活动选择

活动选择Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算...

2019-04-01 11:26:15 152

原创装船问题

装船问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。...

2019-04-01 11:24:13 165

原创算符优先系列之(二)算符优先关系表

算符优先系列之(二)算符优先关系表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description学过编译原理的菊苣们都知道算符优先文法，作为一个有点深度的分析方法，我们怎么能只止步于理论呢，实践才是王道哦。已知文法G[S]的表达式，求算符优先关系表。因为某些特殊的原因，我们在这规定一下...

2018-11-13 14:32:25 8973

原创算符优先系列之(一)Firstvt和Lastvt集

算符优先系列之(一)Firstvt和Lastvt集Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description学过编译原理的菊苣们都知道算符优先文法，作为一个有点深度的分析方法，我们怎么能只止步于理论呢，实践才是王道哦。已知文法G[S]的表达式，计算G[S]的Firstvt和Last...

2018-11-13 14:29:54 3635

转载 LL(1)文法系列(二)预测分析表

LL(1)文法系列(二)预测分析表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知文法G[S]的表达式，计算文法的预测分析表。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S->A|B这样的表达式。In...

2018-11-13 14:27:27 2177

转载翻译布尔表达式

翻译布尔表达式Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input 多组输入，首先输入一个整数T，代表数据组数。接下来每组输入为一行字符串，例如： a < b or c &...

2018-11-13 14:24:57 1079

原创 LL(1)文法系列(三)预测分析程序

LL(1)文法系列(三)预测分析程序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知文法G[S]的表达式，通过预测分析表，对输入串进行分析。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S -> A|B这样...

2018-11-13 14:21:32 1264

原创 LL(1)文法系列(一)first集和follow集

LL(1)文法系列(一)first集和follow集Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知文法G[S]的表达式，计算文法中终结符的first集和follow集。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是...

2018-11-13 14:17:59 2001

原创表达式语法分析——递归子程序法

表达式语法分析——递归子程序法Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多...

2018-11-13 14:11:51 379

原创小型Basic编译器问题

小型Basic编译器问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description编写一个TinyBasic语言的解释程序，对于任何一个给出的正确的TinyBasic语言的程序，你的程序能运行它并得到正确的结果。那么，怎样的TinyBasic的程序叫做正确的呢？（1）符合TinyB...

2018-10-16 14:41:18 164

原创 Python之文本进度条

import timefor i in range(101): print("\r{:3}%".format(i), end=" ") time.sleep(0.1) import timescale = 50print("执行开始".center(scale//2, "-"))start = time.perf_counter()for i in range...

2018-10-09 19:41:17 519

原创小C语言--词法分析程序

小C语言--词法分析程序Time Limit: 1000 ms Memory Limit: 5000 KiBSubmit StatisticProblem Description小C语言文法 1. <程序>→(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句&gt

2018-09-21 17:19:24 338

转载 STM32cubeMX 基于stm32的定时器实现定时1秒LED闪烁。

软件：STM32CubeMX V4.25.0 keil_u5固件库版本：STM32Cube FW_F1 V1.6.1硬件：OneNet 麒麟座V1.4在STM32CubeMX中新建项目，选择正确的MCU型号首先设置RCC和SYS，如下图启用TIM1，选择内部时钟源（Internal Clock）。然后根据板子实际情况设置时钟（...

2018-09-11 20:30:32 30711 6

原创 430定时器按下开始再按暂停

main.c#include <msp430x14x.h>#include "Config.h"#include"1602.c"int second = 0, minute = 0, count = 0, flag = 0, a = 0, b = 0, c = 0;unsigned char FlagLcd;//*************************************...

2018-07-07 14:54:25 753 1

原创 MSP430简单程序设计

1.实验目的学会用C语言进行简单程序设计。2.实验要求掌握编写排序程序。3.实验内容（1）设计一个对8个数据（0-255，任意设置）的由小到大排序程序。（2）将结果显示在LCD显示器上。#include <msp430x14x.h>#include "Config.h"#include"1602.c"void main(void){ int i; WDT...

2018-06-21 19:35:17 4917 1

原创 MSP430输入输出接口实验（2学时）

1.实验目的学会对P口的使用。2.实验要求利用板上的按键，控制LED显示。3.实验内容（1）编写键盘扫描程序。（2）编写LED闪烁（时间间隔1秒，软件演示）显示程序。（3）编写用每一个键控制两个LED灯发光的程序，按键可以随时切换。#include <msp430x14x.h>#include "Config.h"uchar key;//****************...

2018-06-21 19:33:52 738

原创 MSP430定时器综合试验（2学时）

1.实验目的学会定时器使用。2.实验要求掌握定时器的定时控制编程。3.实验内容（1）编写键盘扫描程序。（2）编写LED显示程序。（3）用定时器控制8个LED循环显示程序（间隔时间1秒）。（4）编写用键控制LED灯循环方向，按键可以随时切换。。#include <msp430x14x.h>#include "Config.h" //...

2018-06-21 19:31:44 1037

原创 Config.h头文件

//延时函数，IAR自带，经常使用到#define CPU_F ((double)8000000) //外部高频晶振8MHZ//#define CPU_F ((double)32768) //外部低频晶振32.768KHZ#define delay_us(x) __delay_cycles((long)(CPU_F*(double)x/1000000.0)) #define delay_m...

2018-06-19 21:46:40 12680

原创基于msp430x14x单片机下的点亮LED且循环往复一秒

#include <msp430x14x.h>#include "Config.h" //头文件见另一篇博客void Port_Init(){ LED8DIR = 0xff; //设置IO口方向为输出 LED8= 0x00; //初始设置为00}void main(void){ WDT_Init(...

2018-06-19 21:45:49 476 2

原创基于51单片机的循迹小车

#include<reg52.h>sbit IN1 = P1^0; //定义串口sbit IN2 = P1^1; //定义串口sbit ENA = P1^2; //定义串口sbit IN3 = P1^3; //定义串口sbit IN4 = P1^4; //定义串口sbit ENB = P1^5; //定义串口sbit left = P0...

2018-05-28 20:58:15 7313 4

原创 51单片机的中断计算

EA = 1TMOD = 0x01;以12M为例1.f=12*10^6;2.T=1/f; //周期3.12T = t0 //t0即为你所要定时的时间4.x*10^6=t05.TH0 = (65536-x)/256;6.TL0 = (65536-x)%256;ET0 = 1;TR0 = 1;

2018-05-24 20:39:37 1308

#include"reg52.h"typedef unsigned char u8;typedef unsigned int u16;sbit l1=P2^3;sbit k1=P3^2;sbit l2=P2^2;sbit k2=P3^3;void delay(u16 i){ while(i--);}void anjian1(){ if(k1==0)//判断按键是否被按下 { delay(1000...

2018-05-19 20:10:32 29012 2

原创 51单片机计时器实现1000以内的计数功能

#include <reg51.h>#include <intrins.h>unsigned char code LED7Code[] = {0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,0xf8,0x80,0x90,//0-9字模0x88,0x83,0xc6,0xa1,0x86,0x8e};//共阳极7段数码管A-F字模,原来的是错误的.unsig...

2018-05-18 17:30:19 2567 1

通讯录.rar

空空如也