摘要: 学习算法竞赛 阅读全文
posted @ 2019-03-08 22:56 LightAc 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 第一题(对冒泡排序原理的理解)题意:第一行的输入代表下一行输入的无序数的数的个数,然后下一行,数字与上一行数字对应,若对应为1则该数可以与下一个数交换位置。根据冒泡排序可知,任何一个无序序列都可以通过相邻元素交换变成有序的。如果当前数字不能交换,则判断它是否... 阅读全文
posted @ 2019-03-08 22:53 LightAc 阅读(182) 评论(0) 推荐(0) 编辑
摘要: package mainimport "fmt"/*函数说明:Erebus_shows_world 打印棋盘Erebus_plays_game 用户下棋、电脑下棋Erebus_checks_system 检测是否满足结束条件Erebus 英文名main 引出... 阅读全文
posted @ 2019-03-06 14:48 LightAc 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 实验一:C++的一些基本输入实验二:用C++判断一个数是不是素数实验三:求一个数字分解成每一位数字的和模拟银行账户(写得比较傻)//#include//using namespace std;//void main()//{// char name[20];... 阅读全文
posted @ 2019-03-06 14:44 LightAc 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 一、问题引入原题:杭电hdu1232畅通工程https://vjudge.net/problem/HDU-1232读不懂题请点击右上角关闭2.故事描述(来源于网络)并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么,函数find... 阅读全文
posted @ 2019-03-03 22:32 LightAc 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1.如何避免程序运行一闪而过法一在代码末尾加上:system(“pause”);法二1.鼠标右键点击 项目-下一步2.点击C/C++之后点击链接器再点击系统将子系统修改为 :控制台 (/SUBSYSTEM:CONSOLE) 即可2.如何使提示字符按回车能够输... 阅读全文
posted @ 2019-03-02 22:21 LightAc 阅读(199) 评论(0) 推荐(0) 编辑
摘要: (图论与数学结合)Monochromatic Triangles SCU 2090 Triangle:三角形; monochromatic:单色的;segments:部分;vertices:顶点题意:第一行输入的代表的是输入图形的测试个数n(1),之后会有... 阅读全文
posted @ 2019-02-25 21:51 LightAc 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 一道签到题思路:在起点处买完步长,之后每走距离买一次 实现:1 * v + 2 + 3 + 4 + …>= n - 1即可(对n >= v需特殊判定)#includeusing namespace std;int main (){ int m,n; ... 阅读全文
posted @ 2019-02-17 19:52 LightAc 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 初学者应当掌握的算法算法内容1.二分 + 二分答案 + 快速幂2.C 到 C艹 各类容器及其原理(堆和set)3.DFS 和 BFS4.图的存储(邻接矩阵 和 前向星)最短路5.并查集 最小生成树6.KMP HASH7.LIS LCS 数字三角形 01背包8... 阅读全文
posted @ 2019-02-01 20:55 LightAc 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 快速幂求解与快速幂取模快速幂求解与快速幂取模以下内容简单介绍以下有关快速幂的基本知识。什么是快速幂?顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。算法原理根本方法思想:位运算快速幂计算幂i... 阅读全文
posted @ 2019-02-01 20:35 LightAc 阅读(273) 评论(0) 推荐(0) 编辑
返回顶端