自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 粒子群算法

一、解决最优化问题的方法: 1》传统搜索方法:保证能找到最优解 2》启发式搜索:不能保证找到最优解 二、定义 粒子群优化算法(Particle Swarm Optimization,PSO)是自然计算的一个分支,是一种模拟自然界的生物活动的随机搜索算法。 群体迭代,粒子在解空间追随最优的...

2018-08-04 10:11:33 5310 0

原创 蚁群算法

一种应用于组合优化问题的启发式搜索算法。蚁群算法是一种用来寻找优化路径的概率型算法 组合优化: 组合优化(Combinatorial Optimization)问题的目标是从组合问题的可行解集中求出最优解,通常可描述为:令Ω={s1,s2,…,sn}为所有状态构成的解空间,C(si)为状态si对...

2018-08-01 21:10:42 5561 0

原创 蓝桥杯训练总结(收官)

准备了将近3个周,明天就要正式奔赴战场了。都说蓝桥杯比赛很水,但是我以为不管任何比赛,都需要怀有一颗敬畏之心。蓝桥杯比赛算是自己对ACM比赛重新回顾的一次机会,恐怕这也是最后一次机会。虽然这一段时间,敲了4000多行代码,但是心里仍然 是空落落的,心里没底。现在自己想检测一下自己的真实水平,...

2019-03-23 22:13:08 404 1

原创 #1038 : 01背包 - #1043 : 完全背包

#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件...

2019-03-23 21:35:09 55 0

原创 C++实现快速排序

快速排序大体思路: 快速排序基本思想(递归): 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 代码: #include <iostream>...

2019-03-23 17:26:51 58 0

原创 历届试题 小数第n位 (模拟)

问题描述   我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。   如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。   本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式   一行三个整数:a b n,用空格分开。a是被除数,b是...

2019-03-22 20:47:35 82 0

原创 历届试题 分糖果 (模拟)

问题描述   有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:   每个小朋友都把自己的糖果分一半给左手边的孩子。   一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。   反复进行这个游戏,直到所有小朋友的糖果数都相同为止。   你的任务是预测在已...

2019-03-21 22:25:19 48 0

原创 hihoCoder #1098 : 最小生成树二·Kruscal算法 最短路(Kruskal标准模板)

最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达(假设...

2019-03-21 21:26:08 75 0

原创 历届试题 错误票据 (getchar的使用)+历届试题 带分数 (全排列)+ 历届试题 大臣的旅费

问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假...

2019-03-19 20:02:16 42 0

原创 算法训练 矩阵乘法 (vector使用案例)

问题描述   输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式   第一行,空格隔开的三个正整数m,s,n(均不超过200)。   接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。   接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。 输出格式...

2019-03-14 20:48:49 100 0

原创 算法训练 出现次数最多的整数

 问题描述   编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。   输入格式:第一行是一个...

2019-03-13 20:11:21 36 0

原创 算法训练 素因子去重

传送门:URL 题目: 问题描述   给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式   一个整数,表示n 输出格式   输出一行,包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定   n&l...

2019-03-11 20:25:19 73 0

原创 算法训练 审美课 (map的使用案例)

问题描述   《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣...

2019-03-05 15:21:41 50 0

原创 单源最短路(SPFA模板)--------------#1093 : 最短路径·三:SPFA算法

问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。 输出格式 共n-1行,第i行表示1...

2019-03-04 21:10:41 173 0

原创 小米 OJ 编程比赛 02 月常规赛 (Carryon 数数字)

题目大意: 给出l,r两个数字,求出l r之间每个数的16进制表示然后再将它们连接起来形成一个数,再将这个数转换成10进制,最后将这个数用15求余,输出结果! 思路: 这题考察了对基本数学知识的考察能力,仔细观察不难发现规律,因为是用15求余,所以很容易就想到从求余来着手,因为数据比较大,所...

2019-02-28 21:13:39 316 1

原创 (蓝桥杯 算法题)节点选择

问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每...

2019-02-28 21:09:04 305 0

原创 Sleepy Kaguya (回归之战)

眼看马上就要到蓝桥杯了,该刷刷题练练手了,找找当年的感觉了!大概快半年没有更新过了,有些算法知识基本都遗忘了,很难受,寒假期间一定要多温习,掌握一些基础的、重要的算法知识!还要多刷题,寻找一些解题的技巧,蓝桥杯一定可以取得满意的成绩的!加油呀!     链接:https://ac.nowco...

2019-01-14 17:20:51 92 0

原创 网易2016校招内推笔试编程题

牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 5...

2018-11-10 16:42:13 86 0

原创 Python--——文件读写

一.文件写操作  import  pickle 三步:(1)开:文件变量 = open(“文件路径文件名”,“wb”)             (2)存:pickle.dump(“待写入的变量”,“文件变量“)             (3)关:文件变量.close() 代码如下:   ...

2018-08-14 00:13:42 139 0

原创 Python学习-3

(1)模块是包含函数和变量的Python文件 (2)可以导入这个文件 (3)然后可以使用,操作符访问模块中的函数和变量 对于模块来说,键是函数或者变量的名称,而语法是“.键”。 class函数中self就是用于存储对象属性的集合,就算没有属性self也是必备的,如果不加self,chess...

2018-08-13 17:37:31 86 0

原创 Python开发-表白神器

效果图: 源码:   from tkinter import * #_all_ = [a,b] from tkinter import messagebox def closeWindow(): messagebox.showinfo(title="警告&quo...

2018-08-04 20:58:55 3416 7

原创 vim学习

1 助记符 vim 上的所有定义的快捷键都是有一定的意义的,在这里我先把常用的一些列出来。 1.1 正则表达式相关 $ : 移动光标到行尾 ^ :  移动光标到当前行的第一个字母位置。 1.2 移动类(motion) h(左)、l(右)、j(上)、k(下)、f(front...

2018-07-31 18:03:40 61 0

原创 Python格式化操作符 (%)

“%”是Python风格的字符串格式化操作符,非常类似C语言里的printf()函数的字符串格式化(C语言中也是使用%)。 下面整理了一下Python中字符串格式化符合: 格式化符号 说明 %c 转换成字符(ASCII 码值,或者长度为一的字符串) %r 优先用rep...

2018-07-30 16:44:47 327 0

原创 Python学习基础知识-2

Python使用def(define)命令来创建一个函数(不要忘记后面的分号); 函数里的变量和脚本里的变量之间是没有联系的。 代码展示: def chess_and_crackers(cheese_count,boxes_of_crackers): print ("Yo...

2018-07-30 14:47:17 120 0

原创 Android Studio无法识别Genymotion设备的解决方法

问题描述: 当我们安装完Genymotion时,并且已经正常启动而且已经添加虚拟机型,当想要在Android Studio中运行程序时,却发现如下问题(No device selected): 即 找不到可用的设备该如何解决呢? 在网上找了一些资料,说是要先启动Genymotion然后在启...

2018-07-20 21:34:49 6194 2

原创 Python学习基本知识-1

1、第一个程序如下: (1)首先在桌面建立一个python文件,注意Python文件最好以.py命名。 (2)建立test.py文件,内容如下: ”#“作用是:对一行进行注释操作! 怎么在代码中输入我们国家的语言文字: 在文件开头加入一行 # -*- coding: utf-8 -*- ...

2018-07-20 21:14:44 527 0

原创 命令行入门

 《笨办法学Python》 (1)按照书中的方法完成每一道习题。 (2)遇到不会的问题,记录在笔记本,供日后作答。 (3)完成一个习题后,过一遍你在笔记本中的问题。不会的问题多百度。 (1)pwd 打印工作目录,目录即为文件夹而已。(Print Working Directory) 如果...

2018-07-18 22:24:40 82 0

原创 20180614 DP4训练 K - Blocks(区间DP)

题意:有一串长度为n的块,每次可以消去x个连续的相同的块,并且获得的值为x*x,问消去所有快能获得的最大价值?思路:区间DP。一开始没搞明白这个题目什么意思,理解错了,其实把区间分割完之后在合并,不是最优的,因此不能单独考虑每个区间。在每个区间(x,y)里面,在i的位置,我们只需要统计他的前面有多...

2018-06-14 22:24:11 59 0

原创 20180610

这几天没有做DP4的专题也没有做题,看了些基础的东西,树状数组,线段树,看了看以前的课件和发的资料,感觉清晰了好多,以前对这两个方面一直很晕,又重新拾起来熟悉了一遍,孰能生巧,还是要多看知识点,把基础打牢了,才能谈做题,才能谈进步。DP4的专题不简单,慢慢做吧,能做多少是多少,沉得住气!加油...

2018-06-10 22:31:48 57 0

原创 2018年6月6日周中训练2

A.(点击打开链接)For an array b of length m we define the function f as f(b)={b[1]f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])if m=1otherwise, where ⊕ is bitwise ...

2018-06-07 22:16:52 104 0

原创 20180531

最近几天身体不好,状态极差,抓紧时间调整自己!废话不多说,今天做了两个题目,一个是以前做过的,但是感觉运用的还不是那么熟悉,这几天基本上都是区间DP的题目,下面说一下今天晚上做的一个区间DP:题意:有n个苹果,和一个数k,第i个苹果的重量是k+i(1&lt;=i&lt;=n). 已...

2018-05-31 22:21:40 68 0

原创 树状数组--求比某一位置x小的数的个数

好好看了一些树状数组的东西,看了一些原理,以1,2,3,4,5为例,代码如下:#include&lt;iostream&gt; #include&lt;cstring&gt; using namespace std; const int MAXX=10000; in...

2018-05-29 20:18:16 484 0

原创 20180524--DP2 (区间DP)

W - Cutting Sticks题意:一根木棍,中间有n个可分割点,每次分割加上分割的木棍的长度,然后让你求最小的切割顺序(使得和最小)思路:区间DP,三重循环,用k枚举相差的割点的长度,i枚举起点,e枚举终点,j枚举中间点,求最小即可代码:#include &lt;bits/stdc...

2018-05-24 23:19:42 67 0

原创 20180523 -周中训练1

A.Odd Palindrome题意:一组字符串,倘若每个回文串均是偶数,则输出“Or not.",否则输出“Odd.‘’思路:暴力枚举即可。代码:#include &lt;bits/stdc++.h&gt; using namespace std; char s[105...

2018-05-23 23:51:30 58 0

原创 20180520-DP2 E - Lighting System Design

地址:点击打开链接DP思维题,算是比较简单的题目,一开始读题意感觉到很难懂,读了好久,现在简单描述一下题意。有一些灯泡,每个灯有四个值V  该灯泡的电压,可以买电压高的灯泡代替电压低的灯泡,电压两两不同K  发电机价格,只有有一台,就可以供应无限多个该电压的灯泡C 灯泡价格L  这个电压的灯泡需要...

2018-05-20 21:21:04 63 0

原创 20180520 -DP1 K - The Priest Mathematician

忙活了一天六级口语,考的还是很凉...今天主要看了这个汉诺塔的题目,题意:4根柱子的汉诺塔,汉诺塔题目的变形,有4根柱子,可以把顶部的k个盘子移到最后的柱子上,然后按照汉诺塔,问最后走的最小步数。思路:一开始看了看以前的汉诺塔问题,递归。而这个汉诺塔问题主要是找规律了,看了好久也没找到,最后看了题...

2018-05-20 19:48:26 60 0

原创 山东第九届省赛

 A       Anagram链接:https://www.nowcoder.com/acm/contest/123/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld题目描述     O...

2018-05-19 19:29:04 99 0

原创 B - Game of Sum dp1

B - Game of Sum 题意:区间D...

2018-05-17 19:57:08 67 0

原创 20180516 CF试做2

今天晚上比赛就做了一个题目,其他题目看了看都没有思路。先说一下做的这个题目,一开始读错题意,卡了好久,一直没搞懂是什么意思,后来才明白: A - Robbery传送门:点击打开链接It is nighttime and Joe ...

2018-05-16 22:26:44 50 0

原创 DP1练习-5.14日

今天做了两个DP的题目,只要掌握了方法,基本上都是水题。下面简单说一下:传送门(点击打开链接) A - Prince and Princess ...

2018-05-14 22:34:38 62 0

提示
确定要删除当前文章?
取消 删除