自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 第三周测验 简单的整数划分问题和Boolean Expressions

006:简单的整数划分问题 描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n...

2018-09-30 17:09:34

阅读数 197

评论数 0

原创 3.4 算24

浮点数比较相等要用绝对值小于某个数(精度)来看。 思路:要看4个数进行运算的结果是否为24,必须是先有两个数进行加减乘除运算,最后就只剩3个数了;然后再在3个数中选两个数进行加减乘除运算,最后加上运算结果就只有两个数了,这两个数再进行加减乘除运算,最后就只剩一个数了,就需要...

2018-09-29 22:09:03

阅读数 62

评论数 0

原创 3.3 放苹果

将递归的问题分解为子问题来做(分类) 当m、n很大时,要用动态规划来做,否则会超时。 主要分为两大类,假设m为苹果数,n为盘子数 当m<n时,此时肯定有空盘子,只需要将m个苹果放进m个盘子中就可以了。f(m,m). 当m>=...

2018-09-29 15:44:42

阅读数 42

评论数 0

原创 3.2 爬楼梯

用递归将问题分解为规模更小的子问题,一定要找到递归的边界,避免无穷递归下去。 #include<iostream> using namespace std; int f(int n) { if(n == 1) retur...

2018-09-29 15:16:59

阅读数 41

评论数 0

原创 3.1 表达式求值(递归实现)

表达式可以是只有一个项组成,或者是多个项加减组成; 项可以由一个因子组成,或者是多个因子乘除组成; 因子可以由一个整数或者一个(表达式)组成。 #include<iostream> #include&amp...

2018-09-29 09:22:41

阅读数 496

评论数 3

原创 第二周测验 全排列、2的幂次方表示

003:全排列 描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到...

2018-09-28 17:16:32

阅读数 91

评论数 0

转载 atof函数

atof函数原型 double atof(const char *str); 作用: 将字符串转换为双精度浮点数(double). 头文件: #include<stdlib.h> 返回值:  返回转换后的浮点数,如果字符串str不...

2018-09-27 20:35:06

阅读数 803

评论数 0

原创 2.4 逆波兰表达式(递归)

#include<iostream> #include<stdlib.h> using namespace std; double f() { char s[20]; cin &a...

2018-09-27 16:13:29

阅读数 218

评论数 0

原创 2.3 N皇后(递归替代多重循环)DFS

    当第k行与前面的k-1行不冲突的时候,才将皇后放在不冲突的位置。 for(i = 1; i <= N; i++)//(i列)前面的(k-1)行皇后已经摆好,看第k行的i列皇后摆放位置是否和前面的k-1行冲突 { int j; ...

2018-09-27 11:31:28

阅读数 79

评论数 0

原创 2.2 汉诺塔问题

#include<iostream> using namespace std; int t = 0; void mov(int n,char a,char b,char c) { if(n==1) { cout &...

2018-09-26 10:51:21

阅读数 43

评论数 0

原创 2.1 递归 求阶乘

递归和普通函数调用一样是通过栈来实现的,当调用到最后一层,就需要进行退栈操作。 #include<iostream> using namespace std; int f(int n) { if(n==1)//边界条件 ret...

2018-09-25 19:57:35

阅读数 49

评论数 0

原创 第一周测验(枚举) 特殊密码锁(二进制)+拨钟问题

001:特殊密码锁 描述 有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。 然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一...

2018-09-25 16:23:19

阅读数 351

评论数 1

原创 1.4 熄灯问题(枚举,位运算)

1222:EXTENDED LIGHTS OUT 描述 In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows ...

2018-09-24 23:18:11

阅读数 77

评论数 0

原创 1.3 称硬币

枚举每一枚硬币,假设他是假的轻的硬币,然后对每个硬币进行判断,看看假设是否成立。 如何判断硬币是轻的假币、重的假币还是真币呢? 可以先假设它就是轻的假币,然后看看它是否3次称量的结果都满足是轻的假币。 一、假设硬币是假的 1. 轻币:判断右边天平的情况,只...

2018-09-20 22:54:12

阅读数 221

评论数 0

原创 1.2 生理周期

【思路】本题要同时满足三个周期的时间,只要满足求取的数同时是这三个周期的倍数,即用天数对这三个周期取模的值要为0,但这样还有很多情况多算了,会浪费很多时间。 其实满足体力高峰后,在下一个体力高峰之前,是不会有情感高峰的,毕竟要同时满足是体力和情感高峰。在同时满足体力和情感高峰后,在...

2018-09-19 00:06:19

阅读数 56

评论数 0

原创 1.1 小于n的最大素数,完美立方

求小于n的最大素数(筛选法)    #include<iostream> #include<cstring> #define MAXN 10000 using namespace std; char ...

2018-09-18 17:47:48

阅读数 568

评论数 0

转载 sscanf的用法

sscanf的作用:从一个字符串中读进于指定格式相符的数据。利用它可以从字符串中取出整数、浮点数和字符串。 sscanf和scanf的区别:scanf是以键盘作为输入源,sscanf是以字符串作为输入源。 sscanf: 原型: int sscanf(const char *str,...

2018-09-18 11:00:05

阅读数 13011

评论数 2

原创 STL练习:词典(map)

描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。 输入 首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过...

2018-09-18 10:12:36

阅读数 355

评论数 0

原创 NOIP2008初赛试题,字符串替换

noip2008C_4_1(字符串替换)给定一个字符串S(S仅包含大小写字母),下面的程序将S中的每个字母用规定的字母替换,并输出S经过替换后的结果。程序的输入是两个字符串,第一个字符串是给定的字符串S,第二个字符串S’由26个字母组成,它是a~z的任一排列,大小写不定,S’规定了每个字母对应的替...

2018-09-16 22:14:54

阅读数 119

评论数 0

转载 IP与域名的关系

转载自:https://blog.csdn.net/zhangliangzi/article/details/50617374 我们也知道每一台机都有一个唯一ip地址, 特别难记,所以出现了今天的DNS(域名) 当我们的计算机想要和一个远程机器连接时,我们可以申请连接该机器ip地址下的DNS...

2018-09-14 16:56:23

阅读数 4671

评论数 0

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