
C++学步
有那么一段时间突然想学C++了,看了很多教程,但最后也就无疾而终了
beyond_LH
接纳自己,并快乐地生活
展开
-
C++中调用main函数
之前一直以为main函数不能被调用,今日突发奇想,既然都是函数,他为啥就那么特殊呢~~~于是乎小试了一下,很简单的操作,各位大牛勿喷……意料中的死循环……原创 2017-09-18 22:26:34 · 4035 阅读 · 1 评论 -
经典背包问题(装船问题)C++版
大家对背包问题想必都比较了解了,就是在限制重量的前提下使得装入的物品价值最大,当然各物品都有自己的重量和价值。该题目有两个限制条件,一是不能超重,二是总价值最大。这就要求在装包时既要考虑价值最大化又要防止超重,可以理解为物品重量和价值的综合体。那就可以考虑用价值和重量的比值作为一个参考,而且是最合理的指标,我们的目的是在不超重的前提下总价值最大,当然最理想的情况便是装入重量轻价值大的物品。原创 2017-10-28 17:33:31 · 2110 阅读 · 0 评论 -
棋盘覆盖问题C++版
经典的棋盘覆盖问题描述如下:有一个2k∗2k的方格棋盘,有一个方格为特殊方格,除此方格外其余的方格可用L型骨牌覆盖,且任意一个方格不能同时被两个或更多骨牌覆盖。 棋盘覆盖问题可以用递归思想,因为棋盘规格为2k∗2k,所以肯定能被平分,即半数缩减,将原来复杂的大问题分解为小规模但处理方法相同的子问题。#include #includeusing namespace std;原创 2017-10-29 18:38:46 · 4440 阅读 · 0 评论 -
电梯算法
问题描述:某城市最高的楼只有一部电梯。该电梯和一般电梯不同的是它依照输入楼层数的先后次序运行。电梯最初在0层。运行完一个输入序列后就停止在该楼层,不返回0层。编写程序计算电梯运行一个序列的时间。每次都假设电梯在0层开始,无论上一次运行到几层。电梯每上1层需要6秒。每下1层需要4秒。如在某层停留,无论上下人多少,均停留5秒。输入:第一个数N指示后面将有N个楼层的序列,楼层的值大于等于1,小于原创 2017-11-07 22:09:40 · 4353 阅读 · 0 评论 -
n位整数去掉m位后求最大值问题
真的不知道该用一个怎样的题目去描述这个算法。。。问题简要描述:给出一个长整数以及要去掉的位数,保证剩下的数字按顺序组合的整数值最大。输入:长整数,要去掉的位数输出:处理之后的最大值可重复输入输出,需要验证合法性大体思路:1.可以用数组存储长整数,可以用strlen()方法求得其长度,假设为n,如果去掉其中的m位,则剩余的最大数的最高位的位置就应该在前m+1位中寻找,不然原创 2017-12-02 10:16:24 · 5934 阅读 · 1 评论 -
Constructing Minimum Roads(修建最短距离公路)问题
简而言之,就是N个村庄互相连通,在指定个别已修好的路的前提下求最短公路距离。结合数据结构的普里姆算法和克鲁斯卡尔算法求出。算法输入第一行为村庄个数,然后各行就是个邻接矩阵,最后指出有几条已修的公路,并分别用编号列出;算法输出即为所有需要修建的各段公路长度。#include #include //是c++特有的STL模板的算法头文件,包含了一些特定的算法函数,此处用的是sor原创 2017-12-03 09:25:32 · 4019 阅读 · 2 评论 -
算法设计之尾数之谜
1题目描述小明对数字很感兴趣,平日里喜欢研究各种数字之间的关系。最近他对大整数的除法很是着迷,提出了很多“小明之疑”,其中之一便是已知一个整数的前p位,而不知最后两位,若给定能被它整除的数字,是否能求出所有的可能值,请编写程序帮助小明解开疑惑。2 输入要求输入为一行,包含两个整数n(0<=n<=100000)和m(0<m<100),若记大整数位数为s,则n表示大整数的前s-2位原创 2018-01-21 21:14:15 · 8623 阅读 · 2 评论 -
Eclipse安装CDT插件问题一二
下午因为一些需求要搞一波C,貌似很久都没接触C和C++了,之前做课程设计的时候还在用VC++6.0,很经典的IDE了。但因为版本过老所以打算尝个鲜,于是下载了DEV-C++,这是一款轻量级的IDE,只有几十M,具体的就不说了,有点儿坑,各种库函数报错,整了很久也没完全搞定,不知道是不是因为版本问题,界面也很不友好,比VC++6.0显得还古老。。卸载DEV之后打算在eclipse中折腾一下,装个...原创 2019-07-25 18:42:00 · 6649 阅读 · 0 评论