码迷,mamicode.com
首页 > 其他好文
hdu 2177 取(2堆)石子游戏 博弈论,,威佐夫博奕 ,提高题,不过测试数据奇水无比
Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子? Input 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,00...
分类:其他好文   时间:2015-02-26 10:06:27    阅读次数:270
运行循环(Run Loops)
运行循环是与线程相关的基础工具的一部分。运行循环是一个用来安排工作并协调传入事件接收的一个事件处理循环。运行循环的目的是当需要工作的时候,让你的线程处于忙碌状态;当没有工作时,让你的线程处于睡眠状态。 运行循环管理并不是完全自动运行,你必须设计线程代码在适当的时间启动运行循环并响应传入的事件。Cocoa和核心基础提供运行循环对象来帮助你配置和管理你的线程运行循环。你的引用不需要显式的创建这些对象...
分类:其他好文   时间:2015-02-26 10:06:48    阅读次数:341
杭电---2087剪花布条
Problem Description  一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长...
分类:其他好文   时间:2015-02-26 10:06:34    阅读次数:146
hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 巴什博奕,这道题,满满的都是水啊~~~
Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的简历几乎一模一样,这让主持选拔的8600很是为难。无奈,他决定通过捐款来决定两人谁能入选。 选拔规则如下: 1、...
分类:其他好文   时间:2015-02-26 10:04:33    阅读次数:203
DataTable与泛型
刚刚开始机房重构的时候用的最多的就是DataTable,在用的时候感觉有一点点别扭,因为D层从数据库中 把数据取出来之后直接通过DataTable返回到B层和U层了,这样对于数据库数据的安全性不太好。然后慢慢知 道了泛型,通过泛型可以很好的解决数据安全的问题 一、DataTable Public Function QueryCard(card As Entity.CardEnti...
分类:其他好文   时间:2015-02-26 10:05:13    阅读次数:271
hdu2196Computer(树形dp)
A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one of settled earlier. Ma...
分类:其他好文   时间:2015-02-26 10:03:12    阅读次数:162
亚马逊的物联网试水--Amazon Echo
亚马逊的物联网试水--Amazon Echo 语音控制将是未来物联网的主要操作方式...
分类:其他好文   时间:2015-02-26 10:02:51    阅读次数:164
HDU 2852 KiKi's K-Number(动态过程求第K小数)
题意: 给出三种操作, 0 在容器中插入一个数。 1 在容器中删除一个数。 2 求出容器中大于a的第k大元素。 思路:可以用树状数组和线段树,显然a[1]+...+a[i]随i有明显的单调性,所以可以二分出答案 线段树时间复杂度比树状数组的常数大了几倍...所以线段树擦边过了 还有另外一种思路:二分只是二分出a[1]+...+a[i]的上界i,所以可以逆向考虑,从a[1]开始累加...
分类:其他好文   时间:2015-02-26 10:04:29    阅读次数:220
zju-pat 1014
银行有n个窗口,每个窗口可以排m个人,在n×m以外的顾客会选择最短的队列进行排队。给出每个顾客需要消耗的时间长度,求出每个顾客具体结束服务的时间。 //本题需要有较好的抽象能力,把题目的问题,转化了相应的数学模型,这样就容易办了...
分类:其他好文   时间:2015-02-26 10:00:54    阅读次数:124
机器学习实质
机器学习实质...
分类:其他好文   时间:2015-02-26 10:01:51    阅读次数:98
计算机字节对齐
什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。 对齐的作用和原因:各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问 一个没有进行对齐的变量的时候会发生错误,那么在这种架构下编程必须...
分类:其他好文   时间:2015-02-26 09:59:57    阅读次数:131
poj1655Balancing Act(树的重心)
Language: Default Balancing Act Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9418   Accepted: 3941 Description Consider a tree T with N (1 <= N <= 20,...
分类:其他好文   时间:2015-02-26 10:02:09    阅读次数:112
例题10-8 密码 UVa1262
1.题目描述:点击打开链接 2.解题思路:本题是经典的解码问题,根据题意,可以事先找出每一列的公共元素,计算出每一列的“梯度”,即从某一列的第一个公共字母跳到下一个要经历多少种排列数。由梯度即可推出密码。本题需要注意的是:1.判断公共元素时事先放到set中,防止重复添加元素。2.计算梯度时为了方便后续处理,可以令i处的梯度等于从第i列到最后一列所有的排列数。详细过程见代码注释地方。(凡是“注意”...
分类:其他好文   时间:2015-02-26 10:00:32    阅读次数:108
通过代码自定义cell(cell的高度不一致)
通过代码自定义cell(cell的高度不一致)...
分类:其他好文   时间:2015-02-26 09:58:54    阅读次数:117
Rust与D 的PK 2
Rust与D的并发运算比较,运用3个内核(75%),D的占用内存稍小,而且运行效率是Rust的几乎2倍。 但此时没有内存消耗,显示不出Rust的RAll特性。 D语言的代码简洁、高效非常吸引人。...
分类:其他好文   时间:2015-02-26 09:59:43    阅读次数:285
例题10-9 决斗 UVa1636
1.题目描述:点击打开链接 2.解题思路:根据题意可知:直接在抠一枪相当于两次都是00序列,随机转一下再抠相当于是恰好遇到0,这样不难计算出这两者的概率。前者的是一个条件概率,等于00的个数除以00+01的个数;后者是0的比率。设00序列的个数是a(注意子弹是环形的,首尾也相当于连续),0的个数是b,串的长度是n,那么两个概率分别是a/b,b/n。因此最终比较a*n和b*b的大小即可。 3.代...
分类:其他好文   时间:2015-02-26 09:57:43    阅读次数:265
例题10-10 奶牛和轿车 UVa10491
1.题目描述:点击打开链接 2.解题思路:本题其实就是一道数学题,计算出最终的概率计算公式输出即可。使用全概率公式来计算。打开c个牛门后,还剩a-c头牛,未开的门总数是a+b-c,其中有a+b-c-1个门可以换(称为“可选门”)。那么换到轿车的概率就是可选门中含有含有车的门数除以总的可选门数。分两种情况: (1)一开始选到了牛,概率是a/(a+b),这种情况下换门后选到车的概率是b/(a+b-...
分类:其他好文   时间:2015-02-26 09:58:43    阅读次数:111
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!