- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 一道烧脑题
WA题WA累了,逛CSDN看见了这道题,就做了做,写一下自己的思路,也不知道答案对不对......传说中的爱因斯坦提出的思考题,他宣称世界上只有 2% 的人能解出这个题目,你肯定听说过不下一次这道题,但也肯定你始终连题目都没记清楚过。 题目如下:据说有五个不同颜色的房间排成一排,每个房间里分别住着一个不同国籍的人,每个人都喝一种特定品牌的饮料,抽一种特定品牌的烟,养一种宠...
2018-08-18 20:57:48 2442
原创 NYOJ 79 拦截导弹 (经典dp)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3输入第一行输入测试数据组数N(1<=N<=10)接下来一行输入这组测试数据共有多少个导弹m(1<=m<=20)接下来行输入导弹依次飞来的高度,所有高度值均是大于0的正整数。输出输出最多能拦截的导弹数目样例输入28389 207 155 300 299 170...
2018-08-28 15:54:33 255
转载 五大常用算法之二:动态规划算法
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通...
2018-08-27 20:03:05 131
原创 NYOJ-284 坦克大战
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.What we are discussing is a...
2018-08-21 15:08:36 156
原创 NYOJ-92 图像有用区域
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 ...
2018-08-21 15:05:12 165
原创 记录一些WA题中的小知识
1、for循环中的++i和i++没有区别 for(int i=0;i<n;i++)等价于for(int i=0;i<n;++i)2、DAG(Directed Acyclic Graph)有向无环图。不包含有向环的有向图。3、辗转相除法while(c){c=a%b;a=b;//最大公约数b=c;}求出最大公约数后,两数相乘除以最大公约数就是最小公倍...
2018-08-20 10:27:37 1128
转载 五大常用算法之四:回溯法
1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的...
2018-08-18 19:31:44 205
原创 NYOJ 412 Same binary weight
Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3输入The input has multicases and each case contains a integer N.输出For each case,output the smallest integer greater than N that has the sam...
2018-08-09 16:45:28 138
原创 XYNUOJ 暑期集训第四次测试 A - 51Nod 1090 3个数和为0
A - 我可能不会求和了给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - N + 1行:Ai...
2018-08-08 09:30:13 129
原创 XYNUOJ 暑期集训第四次测试 C - 我要最大的 SCU—1117
C - 我要最大的【问题描述】设有n个正整数,将他们连接成一排,组成一个最大的多位整数.例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613【输入】第1行一个正整数L,代表测试数据的组数。接下来L行,每行第一个是正整数N(1<=N<=6),该行接下来有N个...
2018-08-08 09:01:04 109
原创 XYNUOJ 暑期集训第四次测试 D- 51 Nod1289 大鱼吃小鱼
1289大鱼吃小鱼有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <= N <= 100000)。第2 - N + 1行:每行两个数Aii, Bii,中间...
2018-08-07 20:15:22 219
原创 XYNUOJ 2018: 中缀式变后缀式
2018: 中缀式变后缀式时间限制: 1 Sec内存限制: 64 MB提交: 14解决: 11您该题的状态:已完成[提交][状态][讨论版]题目描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n...
2018-08-04 16:18:55 289
人工智能原理及其应用(王万森)第3版课后习题答案
2019-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人