KOBOSP

2017第八届蓝桥杯C/C++语言A组

摘要：一：题目：标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意阅读全文

posted @ 2018-02-25 21:52 KOBOSP 阅读(2486) 评论(0) 推荐(0)

2016第七届蓝桥杯C/C++语言A组

摘要：一：问题：某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何阅读全文

posted @ 2018-02-24 21:40 KOBOSP 阅读(941) 评论(0) 推荐(0)

经典问题----拓扑排序（HDU2647）

摘要：题目简介：有个工厂的老板给工人发奖金，每人基础都是888，工人们有自己的想法，如：a 工人想要比 b 工人的奖金高，老板想要使花的钱最少那么就可以给b 888，给a 889 ，但是如果在此基础上，b也想比a高，那么就不能让他们满意，输出 -1；输入第一行有两个数字，分别为工人数n和要求数m，接下阅读全文

posted @ 2018-02-16 01:16 KOBOSP 阅读(157) 评论(0) 推荐(0)

经典问题----最短路径（Floyd弗洛伊德算法）（HDU2066）

摘要：问题简介：给定T条路，S个起点，D个终点，求最短的起点到终点的距离。思路简介：弗洛伊德算法即先以a作为中转点，再以a、b作为中转点，直到所有的点都做过中转点，求得所有点到其他点的最短路径，Floyd算法适用于多源最短路径，是一种动态规划算法，稠密图效果最佳，边权可正可负。优点：容易理解，可以算阅读全文

posted @ 2018-02-15 12:43 KOBOSP 阅读(415) 评论(0) 推荐(0)

经典问题----最小生成树（kruskal克鲁斯卡尔贪心算法）

摘要：题目简述：假如有一个无向连通图，有n个顶点，有许多（带有权值即长度）边，让你用在其中选n-1条边把这n个顶点连起来，不漏掉任何一个点，然后这n-1条边的权值总和最小，就是最小生成树了，注意，不可绕成圈。思路简介：对比普里姆和克鲁斯卡尔算法，克鲁斯卡尔算法主要针对边来展开，边数少时效率比较高，所以对阅读全文

posted @ 2018-02-05 21:42 KOBOSP 阅读(422) 评论(0) 推荐(0)

经典问题----最小生成树（prim普里姆贪心算法）

摘要：题目简述：假如有一个无向连通图，有n个顶点，有许多（带有权值即长度）边，让你用在其中选n-1条边把这n个顶点连起来，不漏掉任何一个点，然后这n-1条边的权值总和最小，就是最小生成树了，注意，不可绕成圈。思路简介：对比普里姆和克鲁斯卡尔算法，克鲁斯卡尔算法主要针对边来展开，边数少时效率比较高，所以对阅读全文

posted @ 2018-02-04 23:22 KOBOSP 阅读(382) 评论(0) 推荐(0)

经典问题----马踏棋盘问题（递归回溯）

摘要：问题简述：国际象棋的棋盘为8*8的方格棋盘。现将”马”放在任意指定的方格中，按照”马”走棋的规则将”马”进行移动。要求每个方格只能进入一次，最终使得”马”走遍棋盘的64个方格。思路简介：我们可以根据行走规则，得出在最复杂的情况下，我们可以有8种线路，如图所示：根据输入的位置，我们对各个情况进行阅读全文

posted @ 2018-02-03 14:14 KOBOSP 阅读(1621) 评论(0) 推荐(0)

经典问题----约瑟夫问题（数学递推）

摘要：题目简介：百练OJ2746 有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这　个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。或正宗约瑟夫问题思路简介：约瑟夫问题阅读全文

posted @ 2018-01-28 21:48 KOBOSP 阅读(1743) 评论(0) 推荐(0)

简单kmp算法（poj3461）

摘要：题目简述：给你两个字符串p和s，求出p在s中出现的次数。思路简述：在介绍看BF算法时，终于了解到了大名鼎鼎的KMP算法，结果属于KMP从入门到放弃系列，后来看了几位大神的博客，似乎有点懂了。此题为KMP算法的简单应用。 KMP简述： BF算法为穷举法，而此法通过next数组的指引，巧妙的跳过了阅读全文

posted @ 2018-01-25 00:54 KOBOSP 阅读(154) 评论(0) 推荐(0)

经典例题----八皇后问题（回溯）

摘要：题目简介：在8*8的国际象棋棋盘上，要求在每一行(或者每一列)放置一个皇后，且能做到在水平方向、竖直方向和斜方向都没有冲突。请列出所有解法。思考方向：根据规则，设置数组colume[7],数组下标为列值，该数组中存放的是行值，可以得到一、colume[前所有列] ！=colume[当前所求列阅读全文

posted @ 2018-01-21 20:39 KOBOSP 阅读(945) 评论(0) 推荐(0)

导航

公告