03 2019 档案

摘要:sort函数 前言 :当进行贪心算法的学习时,需要用到sort函数,因为初学c++汇编语言,sort的具体用法没有深入学习,所以这里进行sort学习记录并只有基础用法并借用贪心算法题目的代码。 百度百科 :用于C++中,对给定区间所有元素进行排序。头文件是 include algorithm。 编译 阅读全文
posted @ 2019-03-27 19:59 十魇 阅读(297) 评论(0) 推荐(0)
摘要:贪心算法 结构体 Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@ $%^& %...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新 阅读全文
posted @ 2019-03-27 19:53 十魇 阅读(1180) 评论(0) 推荐(0)
摘要:汉诺塔 题目 用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝 阅读全文
posted @ 2019-03-26 20:33 十魇 阅读(415) 评论(0) 推荐(0)
摘要:并查集 题目 今天是伊格那丢的生日。他邀请了很多朋友。现在该吃晚饭了。伊格那丢想知道他至少需要多少张桌子。你必须注意到并不是所有的朋友都认识对方,而且所有的朋友都不想和陌生人待在一起。这个问题的一个重要规则是如果我告诉你A认识B, B认识C,这意味着A, B, C互相认识,所以它们可以在一个表中。例 阅读全文
posted @ 2019-03-26 20:14 十魇 阅读(355) 评论(0) 推荐(0)
摘要:高精度运算 不管是 int 还是 double 亦或者 long long ,这些定义变量都有数据范围的一定限制,在计算位数超过十几位的数,也就是超过他们自身的数据范围时,不能采用现有类型进行计算,只能自己通过编写程序进行计算也就是 高精度 运算。 程序代码 include include usin 阅读全文
posted @ 2019-03-21 20:24 十魇 阅读(624) 评论(0) 推荐(0)
摘要:练习题目三 用递归进行阶乘 运行代码 include using namespace std; int f(int n); int n; int main() { cin n; cout 编写心得 递归的核心个人感觉是在返回 return ,比如这个阶乘的函数,当他返回值为n f(n 1)的时候,继 阅读全文
posted @ 2019-03-20 20:46 十魇 阅读(264) 评论(0) 推荐(0)
摘要:素数判断2 比较简单的算法,没有技术含量 A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the first f 阅读全文
posted @ 2019-03-19 18:34 十魇 阅读(1248) 评论(0) 推荐(0)
摘要:练习题目二 素数判断 A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the first four prime 阅读全文
posted @ 2019-03-18 21:04 十魇 阅读(636) 评论(0) 推荐(0)
摘要:练习题目一 (A 复习时间) 为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但是一晚上他最多只 阅读全文
posted @ 2019-03-17 20:46 十魇 阅读(210) 评论(0) 推荐(0)
摘要:输入与输出,头文件。 include include using namespace std; int main() { char a[20]; int n; cin n; for(int i=0;i a[i]; for(int i=0;i头文件,以及输入与输出的初步认识。 c++语言和c语言有甚多 阅读全文
posted @ 2019-03-14 20:26 十魇 阅读(111) 评论(0) 推荐(0)
摘要:队列进行。 题目:http://www.dotcpp.com/oj/problem1895.html?tdsourcetag=s_pcqq_aiomsg 实验代码 include//cin cout; include include using namespace std; int n;//操作次数 阅读全文
posted @ 2019-03-14 19:59 十魇 阅读(106) 评论(0) 推荐(0)

GenerateContentList