I love Algorithm

原创 DeecampW2_在服务器运行模型

1. 连接云端服务器 ssh ubuntu@server_ip 本项目ucloud server ip：106.75.91.131 2. ubuntu在后台运行程序 1）screen 新建一个screen： screen -S  my_screen_name 暂时断开screen： Ctrl+a d 重新打开screen： Ctrl+a screen_id 查看所有screen状态...

原创 DeecampW1_Carla&Tensorflow

1. Carla Simulator     编译包安装 tar -zxvf ./CARLA_0.8.4.tar.gz cd CarlaUE4/Binaries/Linux ./CarlaUE4 #启动虚拟环境     地图切换 ./CarlaUE4 /Game/Maps/Town01 or ./CarlaUE4 /Game/Maps/Town02    教程原址   2. 批量...

原创 test

//return 1 represents conflict exists, 0 represents no conflict If ( opration_type == config_model) For ( each parameter in the para_list ) { If ( user1_para.value == user2_para.value )

转载 USB硬盘无法识别

原创 剪格子——第四届蓝桥杯省赛C语言A组第9题

题目描述： 如图所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。    如果无法分割，则输出 0 程序输入输出格式要求： 程序

原创 递归找数——蓝桥杯第六届校内选拔赛第4题

题目描述： 今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。 要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635 当然，如果把它倒过来，也是符合要求的。 请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。 解题思路： 本想用全排列找到符合要求的数，

原创 二分法开方——蓝桥杯第六届校内选拔赛第3题

题目描述： 如果x的x次幂结果为10，你能计算出x的近似值吗？ 显然，这个值是介于2和3之间的一个数字。 请把x的值计算到小数后6位（四舍五入），并填写这个小数值。 解题思路： 如果从数学的角度看，x^x=10，两边对自然对数求导数，得到 x*ln(x)=ln 10 两边求导数，得 1+ln(x)=0 因此可得 x=e^{-1} 这个答案显然是错误的。 采用二分查找法进行

原创 地宫取宝——第五届蓝桥杯省赛C语言A组第8题

【题目描述】     X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。     地宫的入口在左上角，出口在右下角。     小明被带到地宫的入口，国王要求他只能向右或向下行走。     走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。     当小明走到出口时，如果他手中的宝贝恰好是

原创 大臣的旅费——第四届蓝桥杯省赛C语言A组第10题

问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地

原创 hdoj_2544 最短路

题目链接：hdu 2544 一道简单的最短路题，可是花了一个上午解决！哎......谁让咱是新手呢~ 数据结构： 1.两个静态数组，d[105]，inq[105]，分别存储某点到起点的距离、某点是否在对列中； 2.一个动态数组，vector > G[N]，存储图结构，包含点的编号和两点的距离； 3.一个队列，用于实现SPFA，存储引起路程更新的点。 解题思路： 1.初

原创 Islands Travel——SPFA求最短路

又是一道微软的笔试题，看来最短路径很重要啊！ 时间限制:10000ms   单点时限:1000ms   内存限制:256MB 描述 There are N islands on a planet whose coordinates are (X1, Y1), (X2, Y2), (X3, Y3) ..., (XN, YN). You starts at

原创 Professor Q's Software——邻接表实现拓扑排序

昨天参加了微软的笔试，雷雨交加，心惊胆战…… 废话不多说，来看一下题目吧： 时间限制:10000ms   单点时限:1000ms    内存限制:256MB 描述 Professor Q develops a new software. The software consists of N modules which are numbered from

原创 zoj_2840 File Searching

题目链接：zoj 2840 解题思路： 以查询串的"*"为基准，将查询串分为左、右两部分，分别到文件名的两头去对比。 对于左串，直接到文件名的头部去找即可。即如果在文件名的第一个字符处找到左串，则左部匹配； 对于右串，把文件名和右串都倒置，然后按照查找左串的方式判断。查找完毕后别忘了将文件名倒回来，以便别的查找串使用。 做这道题时犯了一个炒鸡低级的错误，跟奇老师花了一个晚上才找出

原创 zoj_2476 Total Amount

题目链接：zoj 2476 本以为把蓝书做完了，没想到 还有一条漏网之鱼…… 该题的综合性比较强，涉及到字符串处理、进位处理、反转容器、输出格式处理。 处理字符串要注意一下几点： 1. 输入时删除“$"和 ","以及“.”     用到string::erase(int a, int b)函数，是将字符串从第a个位置（包括a）后的b个字符删除 2. 输出时添加“$"和 ","以

原创 zoj_2420 Calendar

题目链接：zoj 2420 晚上要去参加微软笔试了，把蓝书后面的题目再巩固一下吧。奇老师说的对，练习算法不可以急功近利，模仿别人之后要理解，变成自己的。 解题思路： 用向量建立一个表，把自2000年1月1日到9999年12月31日之间的日期与星期信息放在表中。最后通过查表的方式把日期信息打印出来。虽然建表的时间开销多一点，但是查表十分迅速，不会引起超时。 建表的时候要注意几点：

原创 小朋友排队——树状数组求逆序数

问题描述 　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。 　　

原创 兰顿蚂蚁

题目描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 你的任务是根据初始状态，用计算机模拟兰顿蚂

转载 poj_1011 Sticks

题目链接：poj 1011 题目翻译:有一些长度相同的木棒，木棒原长度未知，被随机切成一些小块，每块不超过50个单位长度。现在已知小块的个数和每个小块的长度，想拼成原来的样子，并且希望拼成的木棒最短。 减枝技巧： 1.最长的木棍的长度一定不会超过以前的木棍长度，所以从最长的长度开始枚举 2.如果总长度不能被选中的长度整除剪掉 3.如果所求木棍数等于总长度除以所枚举的木

原创 hdoj_1241 Oil Deposits

题目链接：hdoj 1241 题目翻译： 在一个矩阵里，有些格子是油田，有些不是，相邻（上、下、左、右、左上、右上、左下、右下）的格子如果也是油田，那么他们属于同一块油田，问总共有多少个油田。 该题类似于zoj_2412农场水管问题，不同之处是，对角线相邻的格子也算作一块油田，这样就要在方向数组中增加四行，分别是： {1,1},{-1,1},{1,-1},{-1,-1}，代表右下、左下

原创 zoj_2412 Farm Irrigation

题目链接：zoj 2412 题目翻译： 有11种正方形，每种正方形里面对应一种形状的水管，不同的的正方形用A到K表示，给一个由不同正方形聚成的矩阵，问至少需要多少个水源可以使矩形中所有的地方都可以被灌溉，如果两个相邻的正方形的水管正好对口，那么这两个正方形可以共用一个水源。 分析： 又是一道基础的深搜题，逐渐找到点门路啦。 第一步： 声明四个二维数组，第一个用于存放输入的正方形矩阵

原创 zoj_2165 Red and Black

题目链接：zoj 2165 分析： 专门搜了一道入门级DFS题来做，因为不需要回溯，而且表示图的二维数的元素本就代表可走或不可走，所以直接把访问过的节点标志为不可走，不需要额外的数组。 其次是掌握一个改变方向的办法，先声明一个方向数组，分别代表上下左右，需要改变方向的时候，直接用点的坐标加数组的元素即可。 还有就是注意细节！千万别再把关系符号写成赋值符号了，例如把“==”写成了“=”，猪！

原创 分糖果

有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 　　程序首先读入一个整数N(2 　　接着是一行用

转载 取球游戏——第三届蓝桥杯省赛C语言A组第10题

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方） 请编程确定出在双方都不判断失误的情况下，对于特定的初始球数

原创 密码发生器——第三届蓝桥杯省赛C语言A组第8题

在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。 变换的过程如下： 第一步. 把字符串6

原创 夺冠概率——第三届蓝桥杯省赛C语言A组第9题

足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:       甲     乙    丙    丁    甲  -       0.1   0.3   0.5 乙 0.9     -      0.7   0.4 丙 0.7    0.3    -      0.2 丁 0.5

转载 旋转矩阵——第三届蓝桥杯省赛C语言A组第5题

对一个方阵转置，就是把原来的行号变列号，原来的列号变行号 例如，如下的方阵：  1    2   3   4  5    6   7   8  9   10 11 12  13 14 15 16 转置后变为：  1  5  9   13  2  6  10 14  3  7  11 15  4  8  12 16 但如果是对该方阵顺时针旋转（不是转置），却是如

原创 hdoj_1010 Temper of The Bone

题目链接：杭电OJ-1010 这是一道经典搜索题，常规方法是深搜，当然要加上必要的剪枝条件。 主要的剪枝条件有： 1、奇偶性剪枝（学习链接） 2、越界 3、超时 4、剩余可走区域小于时间 在写递归搜索时普遍的做法是先写出退出条件然后在写自身递归 #include #include #include using namespace std; char M

原创 逆波兰表达式——第四届蓝桥杯省赛C语言A组第6题

正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。 例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5 + 2 6 1 不再需要括号，机器可以用递归的方法很方便地求解。 为了简便，我们假设： 1. 只有 + - * 三种运算符 2.

原创 买不到的数目——第四届蓝桥杯省赛C语言A组第8题

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。 输入： 两个正整数，

原创 错误票据——第四届蓝桥杯省赛C语言A组第7题

某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 要求程序首先输入一个整数N(N 接着读入N行数据。 每行数据长度不等，是用空格分

原创 颠倒的价牌——第四届蓝桥杯省赛C语言A组第4题

小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!!  当然，多

原创 振兴中华——第四届蓝桥杯省赛C语言A组第3题

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路

原创 排它平方数——第四届蓝桥杯省赛C语言A组第2题

小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求：  1. 6位正整数  2. 每个数位上的数字不同  3. 其平方数的每个数位不含

原创 蚂蚁感冒——第五届蓝桥杯省赛C语言A组第7题

时间限制：1.0s   内存限制：256.0MB 问题描述 　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂

原创 扑克序列——第五届蓝桥杯省赛C语言A组第6题

A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。 要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 请填写出所有符合要求的排列中，字典序最小的那个。 例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。 请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间

原创 神奇的算式——第五届蓝桥杯省赛C语言A组第5题

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。 比如：                    210 x 6 = 1260                    8 x 473 = 3784                   27 x 81 = 2187  都符合要求。 如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种

原创 十六进制转八进制

时间限制：1.0s   内存限制：512.0MB 问题描述 　　给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 　　输入的第一行为一个正整数n （1 　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 　　输出n行，每行为输入对应的八进制正整数。 注意

原创 zoj_2876 Phone List

题目链接：zoj_2876 Phone List 本题是要考察一个电话号码是否是另一个号码的前缀。因为数据量大，如果逐一 比较会超时。 对于超时问题，一般考虑两个因素： 1.算法过于低效 2.时间开销在频繁的输入输出上 Tip1：由于这里判断的是前缀，所以只需将所有电话号码从小到大排列，对于每个号码，前面的都不是后面的前缀，那么这组测试案例就符合要求。 Tip2：为了减少时间开销，可采

原创 zoj_2723 Semi-Prime 半素数

题目链接：zoj_2723 Semi-Prime 半素数        又是一道有关素数的题，这回找的是半素数，即除了1和本身外，只有两个素数因子。由于数据量大（2        基本思路是建立一个[2,1000 000]范围内的半素数表，读入数据，直接检索。        为了解决这个问题，我们继续使用造福人类的STL——vector & set，分别用来存储素数和半素数。为什么素数的存储

原创 zoj_2744 Palindromes 回文

题目链接：点击打开链接 分析：         本题要求统计一个字符串中包含多少个回文子串，回文就是正读、倒读都是一样的，单个字符串也是回文子串。         为了避免超时错误，这里采用由中心向外扩散的方法判断一个子串是否是回文子串：如果中心的子串不是回文，那么立即终止，不必去判断向外扩散的子串了。         大致思想是：         1.查找子串。首先从左向右读，钉住左边