0

CodeForces - 573A (简单数论+模拟)

题意 https://vjudge.net/problem/CodeForces-573A 有n个数ai​ ,你可以把每个数任意次×2 或×3 ,问能否最终使得每个数相等。 思路 x2和x3只能改变数的因子2和3的个数,所以本质就是把这些2和3因子全部去掉,再看每个数是否相等即可。 代码 #incl ...

swineherd_MCQ 发布于 2019-11-29 14:25 评论(0)阅读(10)
0

CodeForces - 1260C(贪心+思维)

题意 https://vjudge.net/problem/CodeForces-1260C 有一串砖,凡是r的倍数而不是b的倍数必须涂红,凡是b的倍数而不是r的倍数必须涂蓝,是公倍数则选一个涂。把涂色的砖选出来之后,问是否一定有连续的k个砖是同一种颜色。 思路 当r和b有公因子(即gcd!=1)时 ...

swineherd_MCQ 发布于 2019-11-28 23:31 评论(0)阅读(24)
0

贪心算法和分治算法及经典例子

贪心算法 基本概念 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备 ...

小中配奇 发布于 2019-11-28 16:25 评论(3)阅读(344)
0

CodeForces - 1255D (模拟+构造+贪心)

题意 https://vjudge.net/problem/CodeForces-1255D rxc的农场里'R'表示有米,现在有K只鸡,给这k只鸡选一些格子,每个鸡可以有多个格子(每个鸡至少吃一个米),但是每个鸡的格子必须连通。问吃到最多的米和最少的米的差最小是多少。 思路 如果农场一共有cnt个 ...

swineherd_MCQ 发布于 2019-11-28 10:44 评论(0)阅读(9)
0

数据结构---树结构

树存储方式的分析: 能提高数据存储,读取的效率, 比如利用 二叉排序树(Binary Sort Tree),既可以保证数据的检索速度,同时也可以保证数据的插入,删除,修改的速度。 ...

花里胡哨的程序员 发布于 2019-11-27 17:17 评论(0)阅读(24)
0

数组相似性计算

起因:有一师弟报考一老师,老师发来的测试题目。(应该是测试他的逻辑能力?) 题目:数据有: (1) P.txt文件, 内含从小到大排序的1万个数组; (2) S.txt文件, 内含从小到大排序的1千个数组。两个文件格式均为:(1)每个数组开始为#00001,也就是读到一-行开始为#可以记为读到一个新 ...

子君学编程 发布于 2019-11-27 10:24 评论(0)阅读(50)
0

CodeForces - 1255C(构造+模拟)

题意 https://vjudge.net/problem/CodeForces-1255C 一个长度为n的序列,给你n-2个三元组,比如p=[1,4,2,3,5],那么三元组为[1,4,2],[4,2,3],[2,3,5],其中每个三元组内的元素可以交换位置,整个三元组也可以和别的三元组整体交换位 ...

swineherd_MCQ 发布于 2019-11-27 10:21 评论(0)阅读(12)
0

CodeForces - 1228C(质因数分解+贡献法)

题意 https://vjudge.net/problem/CodeForces-1228C 首先先介绍一些涉及到的定义: 定义prime(x)表示x的质因子集合。举例来说,prime(140)={2,5,7},prime(169)={13}。 定义g(x,p)表示存在一个最大的k∈N∗,使得x可以 ...

swineherd_MCQ 发布于 2019-11-26 21:41 评论(0)阅读(10)
0

R 基于朴素贝叶斯模型实现手机垃圾短信过滤

# 读取数数据, 查看数据结构 df_raw <- read.csv("sms_spam.csv", stringsAsFactors=F) str(df_raw) length(df_raw$type) # 将数据分为特征值矩阵 X 和 类标向量y 两部分,将 y 换为因子 X <- df_raw ...

赏尔 发布于 2019-11-26 18:34 评论(0)阅读(17)
0

AtCoder - 4496 G - k-DMC

AtCoder 4496 G k DMC "题目" 长度为n的字符串,q次查询,问“DMC”(不要求连续)在字符串中出现的次数,其中D和M的距离不超过k。 错误思路 通过遍历字符串中的每一个“M”,再移动窗口,处理左右“D”、“C”的数量。(TLE) 题解 滑动窗口,维护当前窗口中"D"、“M”、“ ...

首阳 发布于 2019-11-25 18:51 评论(0)阅读(9)
0

5-3 自然数的拆分 (20 分)

任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1 ...

ミドリ 发布于 2019-11-25 18:35 评论(0)阅读(113)
0

7-2 工作分配问题 (20 分)

设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用。 输出格式: 将计算出的最小总费用 ...

ミドリ 发布于 2019-11-25 18:18 评论(0)阅读(72)
0

7-1 0-1背包 (20 分)

给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能只装入部分物品i。 输入格式: 共有 ...

ミドリ 发布于 2019-11-25 18:03 评论(0)阅读(166)
0

排序算法学习--内部排序(一)

1. 什么是排序? 排序是把无序的数据整理为有序的数据。 2. 排序种类划分? 根据排序中,数据的移动方式划分为:直接移动和逻辑移动两种。 根据排序排序中所使用的存储器划分为:内部排序和外部排序。 内部排序就是数据操作只需要借助内存来完成。 外部排序就是需要借助外部存储设备,如硬盘,u盘,软盘等等。 ...

飞飞同学 发布于 2019-11-25 00:21 评论(0)阅读(21)
0

分治法之棋盘覆盖

利用分治思想实现一个棋牌覆盖的简单程序,以复习分治法的内容。 作者:耑新新,发布于 博客园 转载请注明出处,欢迎邮件交流:zhuanxinxin@foxmail.com ...

Arthurian 发布于 2019-11-25 00:09 评论(0)阅读(27)
0

《算法》笔记 10 - 无向图

表示无向图的数据结构 邻接表数组 深度优先搜索 深度优先搜索寻找路径 深度优先搜索的性能特点 广度优先搜索 两种搜索方式的对比 图表示由相连的结点所表示的抽象模型,这个模型可以用来研究类似“能否从某个点到达指定的另一个点”、“有多少个结点和指定的结点相连”、“两个结点之间最短的连接是哪一条”。图的算 ...

zhixin9001 发布于 2019-11-24 21:08 评论(0)阅读(20)
0

CodeForces 1236D(模拟)

题意 https://vjudge.net/problem/CodeForces-1236D 最近,爱丽丝得到了一个新玩偶。它甚至可以走路! 爱丽丝为玩偶建造了一个迷宫,并想对其进行测试。迷宫具有n行和m列。有k个障碍物,第i个障碍物位于单元格(xi,yi​)上,这意味着第xi​个行与第yi​列相交 ...

swineherd_MCQ 发布于 2019-11-24 12:27 评论(0)阅读(11)
0

PTA 根据后序中序遍历输出先序遍历

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该 ...

春不寒 发布于 2019-11-23 15:24 评论(0)阅读(16)
0

算法-反转一个单链表

示例: 在遍历列表时,将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点,因此必须事先存储其前一个元素。在更改引用之前,还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用! ...

鸿鹄当高远 发布于 2019-11-22 22:49 评论(0)阅读(13)
0

归并排序

简介: 归并排序的时间复杂度为O( n log n ),是一种速度仅次于快速排序的稳定排序算法。 (题外话:虽然C++的STL中有sort()函数,但有些算法题用到了归并排序的思想,如求逆序数,因此归并排序是必须懂的。当然,网上关于归并排序的讲解很多,这里仅仅只是给出模板。) 模板: 1 void ...

南极的太阳 发布于 2019-11-22 19:33 评论(0)阅读(14)