- 博客(23)
- 收藏
- 关注
RSS订阅原创 P1049 装箱问题
题目描述 有一个箱子容量为VVV（正整数，0≤V≤200000 \le V \le 200000≤V≤20000），同时有nnn个物品（0<n≤300<n \le 300<n≤30，每个物品有一个体积（正整数）。要求nnn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 111个整数，表示箱子容量111个整数，表示有nnn个物品接下来nnn行，分别表示这n...
2019-09-16 14:40:07
146
原创 Bone Collector（背包问题）
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 105094 Accepted Submission(s): 42577Pro...
2019-09-14 13:54:02
321
原创 数据库连接字符串
最近学习数库，导入数据时遇到了有关连接字符串的问题，在网上找到了一个比较好的回答https://zhidao.baidu.com/question/1950656048340349668.html步骤：1、新建一个txt文本文档，然后把后缀名改为udl2、打开 新建文本文档.udl ，并选择相应的数据库进行连接，之后点击 “测试连接”，成功之后关闭。3、将后缀名改回txt，打开txt文...
2019-06-05 12:43:10
168
原创 滑雪
DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12 3 4 516 17 18 19 615 24 25 20 714 23 22 21 8...
2019-05-27 18:59:12
155
原创 不一样的排序
不一样的排序序号：#128难度：一般时间限制：1000ms内存限制：32M描述有一天利姆鲁想教他的哥布林部下学数学，因为他之前教过因子，现在想考考他们。利姆鲁问现在有 n 个数，需要用因子个数的多少进行排序，因子个数多的排在后面，因子个数少的排在前面，如果因子个数相同那么就比较这个数的大小，数大的放在后面，数小的放在前面。现在让你说出排序之后第K个位置的数字是多少。题目网址：小...
2019-05-27 18:55:32
238
原创 分解质因数
#include<iostream>using namespace std;void fun(int n){ //对于n进行分解质因数 ，具体过程参考短除法 for(int i=2;i<=n;i++){ if(n%i==0){ //如果n可以被i...
2019-05-03 21:54:22
548
原创 有关排序的代码
把学过的排序总结一下堆排序：#include<iostream>using namespace std;void insert(int arr[], int n) { //在大根堆里面插入一个数 while (n&&arr[(n - 1) / 2] < arr[n]) { swap(arr[(n - 1) / 2], arr[n]); n =...
2019-03-26 18:59:32
164
原创 棋盘问题 dfs
棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <=...
2019-03-26 18:30:18
143
原创 算法题：长城 广度优先搜索
题目描述匈奴入侵了！！！！现在长城上的1号烽火台点燃了烽火。一个时辰后，与1号烽火台紧邻的2、3号烽火台也点燃了烽火。再一个时辰后，与3号烽火台紧邻的4号烽火台也点燃了烽火……最终，烽火应该传达到每一个烽火台上。现在正在1号烽火台坚守的指挥官有求于你，希望你帮他计算，他们点燃烽火之后，需要多久才能让整个长城上的烽火台都点燃烽火？已知，有N个烽火台，烽火台间有M条连接。输入第一行输入N，...
2019-03-25 16:23:47
731
原创 蓝桥杯之三羊献瑞
三羊献瑞观察下面的加法算式：…祥 瑞 生 辉.+ 三 羊 献 瑞.---------------------------三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容.dfs暴力解决每一个字代表一个变量，可以选择0~9的值#in...
2019-03-22 14:04:45
134
原创 牌类总数
小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？这个并不是简单的组合问题，因为不考虑花色，相同点数的牌是相同的。我的思路是，每次抽取若干张相同点数的牌，抽取的数量小于4，且小于13减去已经抽取...
2019-03-22 13:43:50
307
原创 迷宫问题（二）----bfs
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。...
2019-03-17 11:01:25
134
原创 迷宫问题----dfs
迷宫问题TimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 39317Accepted: 21966Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, ...
2019-03-15 23:17:08
137
原创 合并果子
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子...
2019-03-08 16:45:53
136
原创 数的计算
数的计算我们要求找出具有下列性质数的个数（包含输入的自然数n）：输入一个自然数n（n &lt;= 1000），并定义自然数M的初始值为n，然后按照如下规则进行处理：1. 不作任何处理； 2. 若M &gt;= 2，则在自然数n的左侧追加一个自然数n1，n1可取不大于M/2的任何数； 3. 追加数后，令M = n1，回到第1步。 输入 每个测试文件只包含一组测试数据，...
2019-02-20 10:19:36
640
原创 求先序排列
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=16）。输入 每个测试文件只包含一组测试数据，每组输入包含两行，第一行输入一个字符串表示二叉树的中序排列，第二行输入一个字符串表示二叉树的后序排列。输出 对于每组输入数据，输出二叉树的先序排列。样例输入BADCBDCA样...
2019-02-19 10:23:33
403
原创 算法题：栈
栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1到3的情...
2019-02-18 11:09:34
455
原创 用深度优先解决八皇后问题
八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以...
2019-02-09 10:31:39
726
原创 小米oj：分糖果
分糖果序号：#35难度：一般时间限制：1000ms内存限制：10M描述将 M 个同样的糖果放在 N 个同样的篮子里，允许有的篮子空着不放，共有多少种不同的分法？比如，把 7 个糖果放在 3 个篮子里，共有 8 种分法（每个数表示篮子中放的糖果数，数的个数为篮子数）：1 1 51 2 41 3 32 2 32 5 03 4 06 1 07 0 0注意：相同的分布，顺序...
2019-02-06 09:34:39
971
原创 小米oj 四则运算
四则运算序号：#16难度：有挑战时间限制：1000ms内存限制：10M描述实现一个算法，可以进行任意非负整数的加减乘除组合四则运算。请注意运算符的优先级。输入请输入一行算式，使用空格分隔数字与运算符。数字为任意非负整数，运算符为+ - * /，不考虑括号。输出输出算式的运算结果。如果是小数，请向下取整（包含中间步骤结果）。如果出现“除0异常”，输出err。样例3 + ...
2019-02-03 10:12:51
508
原创 小米oj题：殊途同归
描述在小米之城，有 nnn 个小镇（从 1 开始编号），这些小镇通过 mmm 条双向火车铁轨相连，当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便地互访，市长米小兔就在那些没有铁轨连接的小镇间建造了公路。在两个直接通过公路或铁路相连的小镇之间移动，需要花费 1 小时。火车只能走铁路，汽车只能走公路。现在有一辆火车和一辆汽车同时从小镇 1 出发，各自前往小镇 nnn。但是，他们中途...
2019-01-28 09:47:14
355
原创 小米oj题：上上下下的字符串
上上下下的字符串序号：#60难度：有挑战时间限制：1000ms内存限制：10M****描述字符串 S 由字符 + 和 - 构成。字符串 D 是一个数字字符串，其长度比 S 要大 1，其格式要求如下：D 中不包含数字 0；D 中必须包含数字 1，且最大数字不大于 D 的长度；D 中的数字不重复出现。根据 S，可以转换得到唯一的 D，S 与 D 的关系为：S[i] 为 + 表示 ...
2019-01-28 08:55:18
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人