题意:n*m的地图,'X'表示有裂痕的冰块,'.'表示完整的冰块,有裂痕的冰块再被踩一次就会碎掉,完整的冰块被踩一次会变成有裂痕的冰块,现在告诉起点和终点,问从起点能否走到终点并且使终点的冰块碎掉。不能原地跳。起点和终点可能会在同一个位置。
思路:若终点vis>=2就表明可以。...
分类:
其他好文 时间:
2015-05-01 10:46:40
阅读次数:
189
假如我们有如下结构体声明:struct CarType
{
string maker;
int year;
float price;
};
假定我们将mycar声明为该结构的一个对象,并且为该对象的所有数据成员赋值,然后我们编写下面的代码:
if(mycar>2000)
coutC++不知道如何处理这段代码,C++并不知道是将myCar中的year与2000比较还是myCar中的p...
分类:
其他好文 时间:
2015-05-01 10:46:36
阅读次数:
110
AtmelStudio 6.1 中jtabice3固件自动 升级失败,手动升级方法。...
分类:
其他好文 时间:
2015-05-01 10:45:54
阅读次数:
149
Can you solve this equation?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11180 Accepted Submission(s): 5151
Problem Description
...
分类:
其他好文 时间:
2015-05-01 10:46:22
阅读次数:
98
最大生成树,只需要变一下改变值的部分就可以了。
尝试了一下运用并查集的kruskal算法,与prim相比各有利弊吧,还要根据数据特点适当选取。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,a,b,c,par[1005],rankk[1005];
struc...
分类:
其他好文 时间:
2015-05-01 10:44:48
阅读次数:
130
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。输入
N输出
桃子总数样例输入
10
样例输出
1534解答#include
using namespace std;
int...
分类:
其他好文 时间:
2015-05-01 10:44:39
阅读次数:
218
我相信一本好书是这样组织的:待解决问题->直觉的解决方法(包含思维过程)->需要思考、理性的解决方法(包含思维过程)->优化得到趋近最佳实践的解决方法(包含思维过程)。...
分类:
其他好文 时间:
2015-05-01 10:44:33
阅读次数:
123
做题过程中我们经常会遇到这样的问题:
输入一个数n,输出1-n的全排列。可能很多人会想到枚举暴力,这里给大家介绍一种算法:深度优先搜索
在这里举个简单的例子
假如有编号为1 、2、3 的3 张扑克牌和编号为l 、2 、3 的3 个盒子。
现在需要将这3 张扑克牌分别放到3 个盒子里面,并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢?
首先 我们应该设...
分类:
其他好文 时间:
2015-05-01 10:42:56
阅读次数:
140
题意:一共要写n个数,已经写了k个数,要求写出接下来的n-k个数。要求每个数小于等于p,大于等于1。所有数总和小于等于x。中位数必须是大于等于y。
做法:贪心,因为有上限要求,又要改变中位数,所以只需要用到1和y就可以了。统计大于等于y的个数,不够n/2+1,就用y补,剩下的全放1就可以了。...
分类:
其他好文 时间:
2015-05-01 10:43:00
阅读次数:
157
Rosenblatt感知器
感知器是用于线性可分模式(模式分别位于超平面两边)分类的最简单的神经网络模型,基本上由一个具有可调突触权值和偏置的神经元组成。
Rosenblatt证明了当用来训练感知器的模式(向量)取自两个线性可分的类时,感知器算法是收敛的,并且决策面是位于两类之间的超平面。算法的收敛性称为感知器收敛定理。...
分类:
其他好文 时间:
2015-05-01 10:41:28
阅读次数:
242
opencv的鼠标事件主要涉及两个函数回调函数cvSetMouseCallbackvoid cvSetMouseCallback( const char* window_name, CvMouseCallback on_mouse, void* param CV_DEFAULT(NULL));window_name:鼠标执行的窗口名on_mouse:每次指定窗口鼠标事件发生时被调用的函数指针para...
分类:
其他好文 时间:
2015-05-01 10:42:14
阅读次数:
132
#include
#include
#include using namespace std;int main()
{
char a[10050],s[1000007];
int c;scanf("%d",&c);
while(c--)
{
scanf("%s%s",a,s);...
分类:
其他好文 时间:
2015-05-01 10:41:31
阅读次数:
149
题意:一个岛上有石头人,剪刀人,布人,每天会有两个人相遇,根据相克会死掉一个人。问最后只剩下石头人的几率,只剩剪刀人的几率,布人的几率。
做法:dp[i][j][k] 代表有i个石头,j个剪刀,k个布的几率。
以剪刀和布相遇为例,会有转移 dp[i][j][k-1]+=dp[i][j][k]*j*k/(i+j+k)/(i+j+k-1) 。
但是这是不够的,因为还有平局的情况。平局的时候,状态又转移回了dp[i][j][k],又从原状态开始转移,所以转移的比例还是一样的。
所以可以直接把 所有的转移几率相加...
分类:
其他好文 时间:
2015-05-01 10:40:31
阅读次数:
154
技术站点Hacker News:非常棒的针对编程的链接聚合网站Programming reddit:同上MSDN:微软相关的官方技术集中地,主要是文档类infoq:企业级应用,关注软件开发领域OSChina:开源技术社区,开源方面做的不错哦cnblogs,51cto,csdn:常见的技术社区,各有专...
分类:
其他好文 时间:
2015-05-01 10:40:28
阅读次数:
173
because you dont have permission to view it解决办法Project---Build Setting中 修改这一项,变成Default Compiler(Apple LLVM 6.0)图片展示:
分类:
其他好文 时间:
2015-05-01 10:40:18
阅读次数:
154