- 博客(10)
- 收藏
- 关注
RSS订阅原创 编程日志
学习动态规划已经有四天了，上了两节大课。我最真实的感觉就是头大，如果再来两个字评价的话那是难受。有些东西很是难以理解，尤其是状态转移方程的构建以及dp[i[j]的意义还有状态转移方程中的那两个循环，想破脑袋也没有理解透彻，异常难受。经过这三天的寻思，对动规有了一些感觉但对于做题还是有些困难。 可以说这三天里就做出了一道题，一道0 1背包的题，这道题还是看了好久的0 1背包知识才做出来的，只是这...
2019-03-27 21:32:38
386
1
原创 编程日志1
开学已经一个月，已经学了STL与贪心算法。总体来说还是雾里云里，还没怎么入门，可能是自己用的时间太少吧。最近做的是贪心算法的题。总共15道，自己只做了11道。然而就是这11道里纯自己写的不超过6道，其他的都是问同学或者参考解题报告等资料做的。还是没有领悟到贪心的核心，并且自己的写算法的能力实在太差，写程序还是有点生疏，主要体现在数学算法与程序思想的转化上。在接下来的日子，我应该多做题、...
2019-03-24 22:06:25
205
原创 贪心算法小结
贪心，即要最好的。通过找每一步的最优解来找整体的最优解。该算法要求该题能分成几步进行，且每一步可运用相同的方法并有最优解。能够将一个问题划分成有限个子问题，通过寻找子问题的最优解来找全局的最优解。特性：1。候选集合A ： 有一个以最优方式来解决的问题，为了构造问题的解决方案，有一个候选对象的集合，将问题可能解放入该集合中，问题最终解出于该集合。2。解集合S：随着贪心的进行，S不断扩展，直...
2019-03-14 23:18:54
174
原创 sort小结
sort 头文件：#includesort(a,a+n) 从第一个位置到最后一个元素的下一个位置。升序排列。对于 vector 的sort，sort（v.begin(),v.end());对于结构体的sort需要自定义排列的方式如：struct load{int x;int y;}a[100]bool cmp(load a,load b){return a.y<=b...
2019-03-10 12:20:14
127
原创 stl 小结 1
vector 向量（动态数组）即为数组可下表操作。没有普通数组的长度限制，即可随时放入元素，不用在意元素的个数超出限制。头文件：#include定义：vector<元素类型>vector name;成员函数：v.empty() 返回bool型，若空返回true 否则返回false。v.size() 返回v的长度即元素个数。v.push_back(x) 将元素x放入最...
2019-03-06 22:20:26
116
原创 丑陋的数
丑陋的数简要说明：丑陋的数是质因子只有2或3或5的数，当然1也是。要求：输出第1500个丑陋的数。思路：从质因子入手。一个数可以分解成两种因子，质因子和非质因子。而非质因子会分解成质因子。所以一个数完全分解后只有质因子。所以丑陋的数的所有因子只有2、3或5。因而通过寻找2、3或5的这三个数之间的乘积来寻找丑陋的数。并且丑陋数的2、3或5的倍数还是丑陋数。#include<iostre...
2019-03-03 16:46:29
523
原创 程序设计
SDAU课设一1004Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39&lt;=x&lt;y&lt;=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如果表达式的值都为素数，则输...
2019-01-04 09:03:51
968
原创 数组小结
在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组 数组元素是组成数组的基本单元。数组元素也是一种变量， 其标识方法为数组名后跟一个下标。 下标表示了元素在数组中的顺序号。数组元素的一般形式为： 数组名[下标] 其中的下标只能为整型常量或整型表达式。如为小数时，C编译将自动取整。例如，a[5],a[i+j],a[...
2018-12-23 15:57:44
299
原创 c 第二次总结
通过前面的学习，想要解决更多高质量的问题，必须要有使用循环结构。在C语言中，常见的循环语句有三种：while语句、do-while语句和for语句。while循环while语句的一般形式为：while（表达式）语句；其中，表达式是循环条件，语句为循环体。while语句的语义是计算表达式的值，当值为真（非0）时，执行循环语句，然后在判断表达式，直到表达式为假（0）时结束循环。一个...
2018-12-09 15:36:18
149
原创 c语言总结1
刚开始学写代码时，感觉好简单，但慢慢就感到并不是自己想象中的那样。 学c有两个多月了，想就此总结一下。 首先是数据类型。现实中数有整数、小数……还有许许多多的符号、字母……而在c中有常量便是将上述常量做了分类，如整型、长整型、字符型……也有定义常量的变量，每种常量都有各自类型，并且c中还有各式各样的函数、运算符、转义字符…… c++兼...
2018-11-11 09:41:52
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人