- 博客(23)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 切原木问题 (25分) (完全背包)
给定一根长度为N米的原木；另有一个分段价格表，给出长度L1,L2,…Li,…Lk米所对应的价格P1,P2…Pk(Li，Pi均为正整数)，求切割原木分段出售所能获得的最大收益。 例如，根据下面给出的价格表，Li 1 2 3 4 5 6 7 8 9 10Pi 1 5 8 9 10 17 17 20 23 28若要出售一段8米长的原木，最优解是将其切割为2米和6米的两...
2019-12-22 20:04:51
2653
原创 基于完全背包的装箱问题和01背包的装箱问题
给定一个箱子,以及一批货物,每个货物的体积已知,问是否能把该箱子恰好装满.注意,每个货物认为有无穷多个,可以多次使用,只要最终箱子填满即可思路: 该题是一个很显然的完全背包问题,只不过与以往不同,以往的完全背包是既有代价w[i]又有价值v[i]的,求解最大价值,而此题则是没有价值,而是求解是否恰能装满,虽然问法不同,条件不同,但归根结底,还是一个完全背包问题,所以自然是要用完全背包去解决.首先...
2019-12-22 19:50:14
278
原创 0-1背包 (20分)四种解法 (不是三种)
最重要的代码在下面,前面的内容都是最基础的知识,最后的那个代码才是最新奇的.给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入格式:共有n+1行输...
2019-12-22 17:10:35
736
3
原创 6翻了 (20分)
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字符串，由不...
2019-12-21 20:36:51
204
原创 恢复基因链 (20分)
世界上最富有的人想必大家都已经知道了，是garden，由于garden钱实在是太多了，他投了大量的钱给科学研究室，但是最近科学研究室发现了一些缺失的基因链，他们一时间不能马上恢复这个基因链，于是，garden打算重金悬赏能恢复这些基因链的勇士。 首先给出一条字符串，仅含有’A’,‘C’,‘G’,‘T’,’?’，5种字符，其中？代码缺失的基因，已知该基因为猛犸象基因，即基因链中，ACGT每一种核苷酸...
2019-12-21 20:33:55
566
原创 找零钱*** (20分)
收银员现有 n 张面值分别为 v1 ,v2 ,…,vn 的纸币。若找零金额为 m，则一共有多少种找零方法？注：0<n≤1000，0<v1 ,v2 ,…,vn ≤10000，0<m≤10000输入格式n v1 ,v2 ,…,vn m输出格式若有解，则输出全部找零方案，每输出一种 若无解，则输出“None”输入样例1...
2019-12-21 20:30:15
758
原创 单词加密解析 (15分)
输入一个英文单词（由六个小写英文字母组成），按照下列过程将该单词加密：先将英文单词中的小写字母转换为对应的大写字母，再将该大写字母的ASCII码对10整除后取其余数，从而得到一个六位整数密码。输入格式:输入在一行中给出1个由六个小写英文字母组成的英文单词。输出格式:按照规则转换成一个六位整数密码，并输出转换的过程。输入样例:friday输出样例:f->F->0r-&...
2019-12-21 19:45:00
2100
原创 Wifi密码 (10分)
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1...
2019-12-21 19:44:12
1492
原创 不吉利数字 (10分)
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。 你...
2019-12-21 19:41:34
1158
原创 L1-039 古风排版 (20分)
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst ihe...
2019-12-20 20:40:30
225
原创 全排列
生成全排列的三种方法该函数生成全排列时需要注意原数组本身需要排好序，并且没有重复元素，否则生成的结果会有重复。void Permutation(int k,int a[],int len){ if(k==len){ for(int i=0;i<len;i++){ cout<<a[i]<<' '; } cout<<endl; re...
2019-12-16 23:35:24
137
原创 线段树 (真正的二叉树版 擅长二叉树与指针的人可以看我修改的版本,是在网上的数组版本上修改的)
线段树 (真正的二叉树版 擅长二叉树与指针的人可以看我修改的版本,是在网上的数组版本上修改的)采用malloc动态申请内存的方式逐个节点的去创建二叉树,其本质与通过指针创建二叉树的方式大致相同本章的代码目前网上似乎还没有,或者有但是不流行,我找到的都是纯数组或结构体数组版,开销较大.结构体如下所示,显然与数据结构中的二叉树节点采用的是同种方式为方便书写,我用typedef将指向该节点的指针类...
2019-12-16 22:15:23
162
原创 01背包入门
假设你是个小偷，背着一个可装4磅东西的背包。你可盗窃的商品有如下3件。为了让盗窃的商品价值最高，你该选择哪些商品？最简单的算法如下：尝试各种可能的商品组合，并找出价值最高的组合这样可行，但速度非常慢。在有3件商品的情况下，你需要计算8个不同的集合；有4件商品时，你需要计算16个集合。每增加一件商品，需要计算的集合数都将翻倍！这种算法的运行时间为O(2n)，真的是慢如蜗牛。只要...
2019-12-15 15:40:24
165
原创 结构体就算不用构造函数也可以初始化
标题结构体就算不用构造函数也可以初始化#include<iostream>#include<vector>#include<algorithm>#include<string>#include<queue>#include<set>using namespace std;struct stateAndLevel...
2019-12-12 20:41:16
353
原创 C++中模拟split
#include<iostream>#include<sstream>using namespace std;int main(){ string str; getline(cin,str); istringstream in(str); string a; while(getline(in,a,'*')){ cout<<a<<'...
2019-12-12 19:27:10
133
原创 程序员养生之道
程序员养生之道(未写完)作为一名程序员,要时刻注意自己的身体,不要代码还没敲多少年身体就不行了或挂了,所以,我专门上网上了解了中医学中各种对身体补益的食物,也就是药膳.首先看下图,下图表明:肝属木,木表示植物,植物最大的特性就是生发,调达.而肝脏的特性也是调达疏泄气机,肝非常容易受情绪的影响,情绪好则肝脏舒畅,差则瘀滞,故肝属木.背景颜色为绿色,也就是说,许多绿色的食物具有补肝之效,如:...
2019-12-04 14:24:10
356
原创 python中如何使用正则表达式查询字符串
'''Created on 2019年12月2日@author: hp''''''上一篇文章介绍了那么多关于正则表达式的用法,现在终于到了python中如何使用正则表达式了,不急,请诸君慢慢来''''''之前在讲字符串时,已经说过了字符串的格式化输出,大家没看的可以看我的上一篇文章格式化输出时,是含有模式串的,同样的,在python里面,正则表达式就是作为模式串被使用的如:匹配一...
2019-12-02 20:37:11
422
原创 教你学会正则表达式
'''Created on 2019年12月2日@author: 安阳师范学院某菜鸡''''''行定位符''''''行定位符就是用来描述字符串的边界.'^'表示行的开始,'$'表示行的结尾假设给定字符串为"abccba"那么^ab就可以匹配到,因为他表示匹配以ab开头的字符串,^ba就不可以了,ba$可以,因为ba在行尾如果要求匹配的字符串在任意位置,如cc,那么直接用cc...
2019-12-02 19:06:03
904
原创 字符串专题
字符串专题'''Created on 2019年12月1日@author: hp''''''截取字符串'''str2="我是迪迦奥特曼"str3=str2[:5]str4=str2[0:len(str2):2]print(str3,str4)# 截取的字符串如果不存在,会出现异常,可以用try...except捕捉异常try: str5=str2[10]#取出1...
2019-12-02 17:44:52
152
原创 字典
字典'''Created on 2019年12月1日@author: hp'''mp={'zuofei':1,'chudai':2,'saiwen':3}print(mp,'\n',mp['zuofei'])mp2={}#空字典print(mp2)mp3=dict()#空字典print(mp3)mp4=dict(mp)print(mp4)'''zip()函数讲两个序列组...
2019-12-01 16:57:40
202
原创 逆序的三位数 (10 分) python版
逆序的三位数 (10 分) python版程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321'''Created on 2019年11月29日@author: hp'''n=int(i...
2019-12-01 12:06:14
1326
原创 序列
序列'''Created on 2019年11月30日@author: 黄智超'''# from random import random, randintimport randomphone=[None]*5print(phone)nba=["迪迦奥特曼","泰罗奥特曼","赛文奥特曼","雷欧奥特曼","艾斯奥特曼"]if "迪迦奥特曼" in nba: prin...
2019-12-01 12:04:16
123
原创 元组
元组'''Created on 2019年12月1日@author: hp'''a=(1,2,3) #元组b=(1,"23",[3,4,5],(6,7,8))b[2][0]=4# b[3][0]=7print(b[2])# a=input("请输入a")yuanzu="床前明月光","疑是地上霜","举杯邀明月","对影成三人" #默认元组print(yuanzu,typ...
2019-12-01 12:03:47
181
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人