排序:
默认
按更新时间
按访问量

动态规划初体验 0-1背包问题-开心的金明

0-1背包问题是动态规划中最为简单的一种问题,意思是只涉及到一个物体的大小和价值,有两种询问方式,一种是刚好装满背包价值最大,另一种是只要价值最大,这个两种问题的不同主要是初始值的问题,前者初值全为0,后者第一个为0,后面全部为负无穷。 记住这个下面这个表达式 f[v] = max(f[v],...

2018-11-01 22:31:54

阅读数:9

评论数:0

详细解说递归与分治算法,一文带你入门到熟悉

全文共 2114 字,阅读文本大概需要 3.8 分钟。 前言 这几天看到交流有人群里说有关递归的栈溢问题,刚好小编又看到有关递归的东西,给大家阐述一下递归和分治的内容,让各位更加理解有关前贤的各种化整为零。 正文 很多人认为递归是语言中最为难以理解的内容之一,其实不需要有什么特别对待,只要理解了有...

2018-10-11 23:16:44

阅读数:42

评论数:0

第九届蓝桥杯C/C++组省赛解题与反思

第九届蓝桥杯C/C++组省赛解题 第一题 第几天 这个题目真是直接用计算器的日期统计或者excel,最不济使用日历数也行 答案:125 第二题:明码 这个题目真是4个小时去看了不下于三遍,就是没看懂,形成一个汉字又讲是数字, 今天放有机会知道原来问题在汉字中:九的九次方...

2018-04-18 18:24:46

阅读数:65

评论数:0

约瑟夫环问题详解

约瑟夫环 故事背景: 据说著名犹太历史学家 Josephus 有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人 开始报数,每报数到第3人该人就必须自...

2018-04-05 16:24:49

阅读数:56

评论数:0

厉害了,我的国

随笔写一下 观看了厉害了我的国才知道中国在全世界创造了那么多的奇迹:从排水量最大的蓝鲸起重机,在港澳陆的跨海大桥最后的衔接中,那少于1毫米的承接中体现了中国现如今的国力,正如一个从开始便参与这次桥梁的工程师口中可以得知,现在不是刚开始那种通过工具去适应工具的方式建造,而是能够只要想出来建造方法就...

2018-04-03 23:23:51

阅读数:496

评论数:0

C++实训7

人员类的继承实训7首先设计一个人员类person作为基类,其数据成员为姓名和身份证号包括数据成员地址和年龄,成员函数有输入数据和显示数据;生成person的派生类学生student,student包括数据成员电话号码和C++成绩,成员函数有输入数据和显示数据;设计学生成绩类score,它是stud...

2017-12-10 16:14:40

阅读数:112

评论数:0

C++实训6

在实训5级基础上编制一个排序类数组 实训题目 冒泡排序对要排序的数列的数组做若干次循环处理,每一次循环过程都是将某一元素和其后的元素作比,次序不符和的时候,将两元素交换,每一次循环中较大或较小的元素像旗袍逐步递升到适当的位置。 实训要求 使用指针变量指向动态数组。 运用引用参数实现数据交...

2017-12-03 16:03:13

阅读数:343

评论数:0

冒泡排序,选择排序,快速排序

1.冒泡排序 冒泡排序(Bubble Sort) 最为简单的一种排序,通过重复走完数组的所有元素,通过打擂台的方式两个两个比较,直到没有数可以交换的时候结束这个数,再到下个数,直到整个数组排好顺序。因一个个浮出所以叫冒泡排序。双重循环时间O(n^2) void BubbleSort ( int...

2017-12-03 11:43:47

阅读数:2946

评论数:3

C++实训5

数组数据处理对象实训 【实验题目和要求】  设计一个最多可以存放100个整数的类,要求这些整数按照从小到大的顺序存放在类中的数组里,可以删除数组中的数据,也可以向数组中插入数据,但是要保持从小到大的顺序,可以求出数据的多少,可以判断数组的空和满,可以显示数组中的整数。当然刚生成对象时,对象中的...

2017-12-02 20:29:35

阅读数:254

评论数:0

C++实训4

建造集合类实训 题目:设计一个表示整数型数据的集合类,可以对集合中数据进行添加,删除,可以判断一个整数是否在这个集合里,可以求出集合数据的多少,可以判断集合的空和满,空集合就是没有数据元素,满集合是数据元素以及占满给出的储存单元。两个集合就可以做交运算,就是将两个集合的公有数据组成一个新的集合。...

2017-11-28 22:40:56

阅读数:198

评论数:0

C++实训3_1

职工信息处理 对某一个单位的职工进行工资调整。职工的信息有姓名,年龄,工龄,性别,婚姻状况,级别,工资,是否退休。规定凡是退休的职工一律增加公职50元, 在职1~5级别职工的公职分别增加20,40,60,80,100,编程实现上述工资调整。 实训要求:1分析要存放的信息以及要进行的操作,设计合...

2017-11-22 16:18:07

阅读数:293

评论数:0

C++实训2-2

实训题目:输入一个大于3位数的整数,编写一个程序,将十位数和百位数相互调换位置、 思路通过把每个位数的单独赋值到一个数中,再把对应位数的乘出来。 #include using namespace std; void main() { int x,q,b,s,g,X...

2017-11-15 16:34:49

阅读数:70

评论数:0

学习C++程序设计需要什么基础

在上学期的C语言程序设计后 这学期开设c++程序设计,这次课上的很波澜,在封装继承上完之后,课程被多数人反应由于C语言基础不好听不懂,老师又不得以返回从面的C语言基础部分再从新上起,个人凭感觉再经行通俗的总结一下。 语言有千万总,精通了一门语言之后,去学习下一门语言,需要继承什么之前学习的特...

2017-11-09 22:50:50

阅读数:2375

评论数:0

杭电OJ_(2047)阿牛的EOF牛肉串

Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在...

2017-09-01 00:00:37

阅读数:83

评论数:0

杭电OJ_(2046)骨牌铺方格

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:   Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0   Outpu...

2017-08-31 23:53:51

阅读数:79

评论数:0

杭电OJ_(2045)不容易系列之(3)—— LELE的RPG难题

Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用...

2017-08-31 23:35:22

阅读数:149

评论数:0

杭电OJ_(2044)一只小蜜蜂..

Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。   Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a...

2017-08-30 22:04:20

阅读数:407

评论数:0

杭电OJ_(2043)密码

Problem Description 网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。 首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件: ...

2017-08-30 21:53:43

阅读数:243

评论数:0

杭电OJ_(2042)不容易系列之二

Problem Description 你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,...

2017-08-30 11:35:57

阅读数:92

评论数:0

杭电OJ_(2041)超级阶梯

Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?   Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1   Output 对于每个测试实例,请...

2017-08-30 10:47:14

阅读数:179

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭