一个轮流取数的游戏,取得的值最大者胜,这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列,用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类:
其他好文 时间:
2014-07-22 23:00:16
阅读次数:
286
题目链接:uva 618 - Doing Windows
题目大意:给出电脑桌面的大小W和H,现在在桌面上有4个窗口,给出窗口的初始大小,问说能不能通过调整各个窗口的大小(长宽比例不能变)使得4个屏幕刚好占满整个屏幕,并且互相不覆盖。
解题思路:其实可以直接暴力出所有情况,不过细节比较多,而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态,然后枚举左下角的窗口,...
一:缘由
在和很多学子交流,及老师上课的经历中,发现一个很普遍的现象:大一即失去了对学习、对专业的兴趣。有人在迷茫之后奋起直追,从而珍惜利用不多的大学时光努力提高自己;有人在迷茫中沉沦,沉迷与游戏;有更多的人在迷茫中选择了社团,社团活动的高参与度让我们保持激情;有人选择了沉默,熬到一张学位证书(沉默的大多数)。能够在大二、大三,甚至大四发现自己兴趣、职业与理想,并为之努力过半年以上的...
分类:
其他好文 时间:
2014-05-02 22:21:32
阅读次数:
378
我买的书或借的 没看的计算机方面: 深入浅出MFC vc++深入详解 算法入门 算法入门训练指南
大话数据结构 C++ 第6版本图像处理与机器视觉: 机器视觉 张广军 数字图像处理疑难解析 图像处理与计算机视觉算法应用 opencv2 图像配准技术模式识别:
机器学习实战 模式分类 神经网络设计 斯...
分类:
其他好文 时间:
2014-05-02 20:00:42
阅读次数:
323
对于网图来说,最短路径,是指两顶点之间经过的边上权值之和最少的路径,并且我们称路径上的第一个顶点为源点,最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法。本文先来讲第一种,从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短...
分类:
其他好文 时间:
2014-05-02 18:31:51
阅读次数:
426
重操旧业,再温Java,写了个大整数相乘先回顾回顾基本知识。算法、效率什么的都没怎么考虑,就纯粹实现功能而已。先上代码: 1 package
com.tacyeh.common; 2 3 public class MyMath { 4 5 public static String Big...
分类:
编程语言 时间:
2014-05-02 13:02:39
阅读次数:
396
这道题,采用动态规划算法。from top to
down,把到每个节点的最小路径和都求出来。下面是AC代码: 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类:
其他好文 时间:
2014-05-02 12:19:23
阅读次数:
382
界面很简单//玩家类using System;using
System.Collections.Generic;using System.Linq;using System.Text;using
System.Threading.Tasks;namespace 猜拳游戏{ /// //...
分类:
其他好文 时间:
2014-05-02 12:04:15
阅读次数:
292
HUFFMAN编码可以很有效的压缩数据,通常可以压缩20%到90%的空间(算法导论)。具体的压缩率取决于数据的特性(词频)。如果采取标准的语料库进行编码,一般可以得到比较满意的编码结果(对不同文件产生不同压缩率的折中方法)。本文采取对单独一个文件进行编码的方式来演示此压缩算法的使用。分为下面几个步骤...
分类:
其他好文 时间:
2014-05-02 00:20:13
阅读次数:
320