- 博客(23)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 DAG图优化
DAG优化Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。Input输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * /例如：A=B+COutp...
2019-11-20 11:22:42
2230
2
原创 7-3 DAG图优化-A (15 分)(更新版)
7-3 DAG图优化-A (15 分)大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。输入格式:输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数。之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * / 。例如：A=B+C 。输出格式:通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量保留最早...
2019-11-28 09:27:24
820
原创 代码汇总
///小C语言程序/*******************此程序只是将源程序分解为各个单词按顺序输出。******************/#include <iostream>#include <bits/stdc++.h>using namespace std;string name[5] = {"keyword","identifier","intege...
2019-11-27 17:29:20
276
原创 7-5 简单的代码生成程序-A (10 分)
7-5 简单的代码生成程序-A (10 分)通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用输入格式:给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9输出格式:参照示例格式输出,不需要将最后的寄存器中的值写回内存不再使用变...
2019-11-27 17:15:52
374
原创 python笔记
```s = 'abc,de,fg,abcdefghi';#s.partition('de');print(s.partition('de'));print(s.rpartition(','))#分成三段print(s.rpartition(' '));print(s.split(',',2));print(s.split(',',4));ss = 'abd ed, fgh, ...
2019-11-27 10:00:14
168
原创 小C语言程序----词法分析程序输出单词
7-2 小C语言–词法分析程序 (30 分)小C语言文法<程序>→(){<声明序列><语句序列>}<声明序列>→<声明序列><声明语句>|<声明语句>|<空><声明语句>→<标识符表>;<标识符表>→<标识符>,<标识符表>|<...
2019-11-26 20:46:59
1385
原创 石子合并问题
石子合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定...
2019-11-25 16:06:37
114
原创 代码汇总
/************哈士奇问题************/#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int max1 = 101; ///哈士奇数量const int max2 = 10001; ///总的钱数in...
2019-11-25 11:16:48
101
原创 代码汇总
/*************子集和问题************/#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int max1 = 10001;int data[max1],c,n;bool v[max1];bool tran...
2019-11-25 11:09:45
114
原创 运动员最佳匹配问题
运动员最佳匹配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]...
2019-11-25 10:54:21
150
原创 整数变换问题
整数变换问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n...
2019-11-25 09:29:21
131
原创 工作分配问题
工作分配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input输入数据的第一行有1 个正整...
2019-11-25 08:43:24
152
原创 子集和问题
子集和问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 ， x2 ，…，xn...
2019-11-25 08:05:54
197
原创 dp----最少硬币问题
最少硬币问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的...
2019-11-22 20:38:56
388
原创 临时
#include <bits/stdc++.h>using namespace std;const int maxn=11;char s[101][maxn],p[maxn];int mm,n,m;int is_inp(char c){ for(int i=0; i<m; i++) if(p[i]==c) return i;//在寄存器值中 retur...
2019-11-21 20:44:37
93
原创 装船问题
装船问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数...
2019-11-21 10:24:24
125
原创 活动选择
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生...
2019-11-21 09:57:47
94
原创 骨牌铺方格
骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< ...
2019-11-20 14:28:00
118
原创 最大子段和之分治递归法
最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBProblem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{...
2019-11-20 14:25:45
179
原创 整数因子分解问题
整数因子分解问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大于1的正整数n可以分解为：n=x1x2…xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=62；12=43；12=34；12=322；12=26；12=232；12=22*3。对于给定的正整数n，计算n共有多少种不...
2019-11-20 14:24:00
227
原创 众数问题
众数问题Time Limit: 2000 ms Memory Limit: 65536 KiBProblem Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出...
2019-11-20 14:22:22
145
原创 表达式语法分析
表达式语法分析——递归子程序法Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个...
2019-11-19 16:35:05
1074
原创 翻译布尔表达式
翻译布尔表达式Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input多组输入，首先输入一个整数T，代表数据组数。接下来每组输入为一行字符串，例如： a < b or c < d and e < f每个符号都用...
2019-11-19 09:38:32
474
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人