- 博客(30)
- 收藏
- 关注
RSS订阅原创 方格填数
/*标题：方格填数在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如【图1.png】所示的2种，就是合格的填法。请你计算一共有多少种可能的方案。请提交该整数，不要填写任何多余的内容（例如：说明性文字）。*/#include #include #include #include #define ll lon
2017-05-24 20:00:38
696
原创 递归 十进制转换为二进制
#includevoid jingzi(long n);int main(){ long n; jingzi(150); }void jingzi(long n)//十进制转换为二进制 { int r; r=n%2; if(n>=2) jingzi(n/2); putchar(r==0?'0':'1'); return ; }
2017-05-04 22:02:08
631
原创 括号配对问题
/*括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每
2017-05-04 21:05:15
396
原创 dfs 五星填数
标题：五星填数如【图1.png】的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数，不要填写任何其它内容答案：12 镜像和旋转每种个5个，故答案120/10；#includevoid dfs(in
2017-03-16 16:57:53
317
原创 蛇行矩阵
蛇行矩阵【问题描述】蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。【要求】【数据输入】本题有多组数据，每组数据由一个正整数N组成。（N不大于100）【数据输出】对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 1
2017-03-04 15:45:59
353
原创 蓝桥杯第七届个人赛方格填数
方格填数如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include#includeint visit[10]; i
2017-03-04 15:24:14
278
原创 蓝桥杯第四届个人赛
题目标题: 排它平方数 小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！
2017-03-04 15:10:43
363
原创 生日蜡烛
/*生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：26 */#includeint main(){ int i,j; int flg;
2017-03-02 16:06:19
322
原创 网友年龄
/*网友年龄某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。*/#includeint main(){ in
2017-03-02 14:03:09
214
转载 POJ 动态规划题目列表
※最近更新：Poj斜率优化题目1180，2018，3709 列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699
2017-03-02 11:36:25
261
原创 喷水装置（一）（贪心）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第
2017-02-23 15:32:50
211
原创 独木舟上的旅行（贪心）
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的
2017-02-22 12:56:52
294
原创 贪心算法讲解
贪心算法一、概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。虽然贪心算法不能对所有
2017-02-21 13:23:43
589
转载 背包之01背包、完全背包、多重背包详解
背包之01背包、完全背包、多重背包详解 — TankyWoo背包之01背包、完全背包、多重背包详解 — Tanky Woo(2010.07.31)首先说下动态规划，动态规
2017-02-20 17:10:19
336
原创 寒假作业dfs
/*寒假作业现在小学的数学题目也不是那么好玩的。 看看这个寒假作业：□ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □(如果显示不出来，可以参见【图1.jpg】)每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及：
2017-02-20 16:50:46
325
原创 三羊献瑞dfs
/*三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。*/#include#includevo
2017-02-20 16:48:25
303
原创 牌型种数dfs
/*6. 牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。解题思路：循环遍历每个点数所选择的张数，每个点数最多可以选4张，
2017-02-20 16:46:59
367
原创 第六届蓝桥杯奖卷数目
有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。*///第一位不取0和4，剩下四位不取4，则8*9*
2017-02-20 16:44:22
455
转载 完全背包问题讲解（dp）
此题之前先分析两种常见的背包问题，01背包与完全背包01背包：在M件物品中取出若干件物品放到背包中，每件物品对应的体积v1,v2,v3,....对应的价值为w1,w2,w3,,,,，每件物品之多拿一件。解决方案 考虑用动态规划的方法来解决，这里的： 阶段是：在前N件物品中，选取若干件物品放入背包中； 状态是：在前N件物品中，选取若干件物品放入所剩空间
2017-02-20 16:39:23
449
原创 机器分配（资源）dp
问题描述 Description某总公司拥有高效生产设备 M 台，准备分给下属的 N 个分公司。各分公司若获得这些设备，可以为总公司提供一定的盈利。问：如何分配这 M 台设备才能使国家得到的盈利最大？求出最大盈利值。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数 M 。其中 M≤100，N≤100 。输入描述 Input Description第
2017-02-19 17:18:55
499
原创 杨辉三角递归
杨辉三角m层第n个元素（m,n从0开始）11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1#includeint fun(int m,int n);int main(){ fun(4,3); fun(5,4); for(int j=0;j<=5;j++) {
2017-02-19 15:47:06
3879
转载 0-1背包问题（电子科大饭卡）dp
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Inp
2017-02-19 15:38:40
482
转载 数字三角形（迷宫奖卷）dp
问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~于是小Ho找到了小Hi，让小Hi帮助他获
2017-02-19 15:33:44
572
原创 全排列算法
#includeint pl(int a[],int n);//声明 int i,t;//主函数 int main(){ int a[4]={1,2,3,4}; pl(a,0); return 0;} //自定义全排列函数 int pl(int a[],int n){ if(n==4)//出口条件 { for(i=0;i<4;i++) {
2017-02-17 17:47:10
165
转载 动态规划（讲解）
原地址：http://www.cnblogs.com/sdjl/articles/1274312.html----第一节----初识动态规划-------- 经典的01背包问题是这样的： 有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能
2017-02-17 10:35:36
267
1
原创 猴子吃桃问题
猴子吃桃问题猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了,求第一天共摘了多少个桃子?#include//递归算法int f(int n,int day);int main(){ int n=f(1,10); printf("%
2016-10-23 18:03:09
358
1
原创 第39级台阶
标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整
2016-10-23 16:57:05
281
转载 马虎算式
标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况
2016-10-11 16:22:04
306
原创 题目标题: 猜年龄
题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”
2016-10-10 20:11:00
3802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人