码迷,mamicode.com
首页 > 其他好文
C. Ice Cave (CF #301 (Div. 2) 搜索bfs)
题意: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
编程之美2015初赛第一场BC
思路题+dp+二分图~...
分类:其他好文   时间:2015-05-01 10:45:58    阅读次数:294
AvrStudio 6.1 jtagice3固件手动升级
AtmelStudio 6.1 中jtabice3固件自动 升级失败,手动升级方法。...
分类:其他好文   时间:2015-05-01 10:45:54    阅读次数:149
杭电 HDU ACM 2199 Can you solve this equation?
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
Bad Cowtractors.(POJ-2377)
最大生成树,只需要变一下改变值的部分就可以了。 尝试了一下运用并查集的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
cf 540b School Marks 贪心
题意:一共要写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感知器 感知器是用于线性可分模式(模式分别位于超平面两边)分类的最简单的神经网络模型,基本上由一个具有可调突触权值和偏置的神经元组成。 Rosenblatt证明了当用来训练感知器的模式(向量)取自两个线性可分的类时,感知器算法是收敛的,并且决策面是位于两类之间的超平面。算法的收敛性称为感知器收敛定理。...
分类:其他好文   时间:2015-05-01 10:41:28    阅读次数:242
Opencv鼠标事件
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
KMP(二)
#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
cf 540D D. Bad Luck Island 概率dp
题意:一个岛上有石头人,剪刀人,布人,每天会有两个人相遇,根据相克会死掉一个人。问最后只剩下石头人的几率,只剩剪刀人的几率,布人的几率。 做法: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
[201505]适可
适可而止。得体。适度。过犹不及。
分类:其他好文   时间:2015-05-01 10:39:28    阅读次数:111
GitHub上整理的一些工具,求补充
技术站点Hacker News:非常棒的针对编程的链接聚合网站Programming reddit:同上MSDN:微软相关的官方技术集中地,主要是文档类infoq:企业级应用,关注软件开发领域OSChina:开源技术社区,开源方面做的不错哦cnblogs,51cto,csdn:常见的技术社区,各有专...
分类:其他好文   时间:2015-05-01 10:40:28    阅读次数:173
The file couldn’t be opened because you don’t have permission to view it
because you dont have permission to view it解决办法Project---Build Setting中 修改这一项,变成Default Compiler(Apple LLVM 6.0)图片展示:
分类:其他好文   时间:2015-05-01 10:40:18    阅读次数:154
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!