ITeye博客

2012 年文章归档

共 14 篇文章

ODBC Driver 设置

ODBC Data Source Administrator中的Drivers无法操作Driver(例如删除) 请相应的操作注册表中HKEY_LOCAL_MACHINE/SOFTWARE/ODBC/ODBCINST.INI

2012-07-23 15:31 · eclipse

Tetris

考虑洞和平移的情况 void Tetris(currentBlock,Area,n) //两次自动下降间可平移n For i=0 To 3 //穷举所有旋转方向,得到各种旋转方式下的积木块形状 rotatedBlock = GetRotatedBlock(currentBlock,i) //计算横坐标可以移动的位置,按照每下降1,平移n在Area上形成了两条斜线,斜线与 //当前格局交叠的位置,形成[mincol,maxcol] [mincol, maxcol] = CalcOffsetXRange(rotatedBlock) For j=minCol To maxCol y = CalcB…

2012-06-13 12:04 · 编程

连连看,转载自:薛笛

图1 广度优先路径搜索 书中给出的解法利用了广度优先搜索算法,本质上是一种建立搜索树然后剪枝的策略。具体过程如图 1所示:目标是要找到从左上角的圆形图形(设为图形1)到右下角的圆形图形(设为图形2)之间不超过3个弯的最短路径。首先在图形1所在位置向四个方向进行直线查找,如果在某一方向上找到图形2则结束。否则,记录下所有这四个方向上的空白格子,并在每一个空白格子的其他3个方向上进行直线搜索。如果仍未找到图形2则再次记录下查找过程中沿途记录下来的空白格子(要去掉已经走过的空白格子),仍然在3个方向上进行搜索。若找到则返回结果,若还未找到则说明两个图形之间不存在不超过3个弯的路径。这个算法很直观,…

2012-06-13 10:32 · 编程

24Point

import java.util.HashSet; public class Game24Point { private static int n = 4; private static int size = (int) Math.pow(2, n); private static HashSet<Double>[] S = new HashSet[size]; private static double[] array = { 5, 5, 5, 1 }; private static double targetNum = 576; private static boolean useFac…

2012-06-13 00:17 · 编程

NIM(3), Java

public class NIM { public static void main(String[] args) { System.out.println(nim(8, 6)); } public static Result nim(int m, int n) { if (m == n || m == 0 || n == 0) { return new Result(true, m, n); } if (m < n) { int tmp = m; m = n; n = tmp; } Result[][] matrix = new Result[m][n]; for (int i = 0; …

2012-06-12 14:10 · 编程

NIM(3), python

false_table = dict() true_table = dict() def possible_next_moves(m,n): for i in range(0,m): yield(i,n) for i in range(0,n): if m<i: yield(m,i) else: yield(i,m) for i in range(0,m): yield(i,n-m+i) def can_reach(m,n,m1,n1): if m==m1 and n==n1: return False if m==m1 or n==n1 or m-m1 == n-n1: return Tr…

2012-06-12 10:06 · 编程

NIM(3),转载自:假寐之海

有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完; 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。 约定取走最后一个石子的人为赢家,求必败态。 这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点,就是游戏规则的动态化。之前的规则中,每次可以取的石子的策略集合是基本固定的,但是这次有规则2:一方每次可以取的石子数依赖于对手刚才取的石子数。 这个游戏叫做Fibonacci Nim,肯定和Fibonacci数列:f:1,2,3,5,8,13,21,34,55,89,…有密切的关系。如果试…

2012-06-11 16:32 · 编程

NIM(2)

问题:如果每次可以挑选任意K堆,并从中任意取石头,又该如何找到必胜策略呢? 解:设石头总数为N, (1)N为k的偶数倍(N=2mk),或者N为k的奇数倍+余数(N=2mk+k+n),其中0<n<k 将N排列为纯1的序列,我方取胜 (2)N为k的奇数倍(N=2mk+k),或者N为k的偶数倍+余数(N=2mk+n),其中0<n<k 情况复杂,没想明白

2012-06-10 21:56 · 编程

NIM(1),转载自:雁过无痕

只有一堆n个石子,两个人轮流取石子,规定每次至少取1个,最多取m个。最后取光者得胜。 1.n = m+1时,先手显然必败。 2.n = (m+1)x+y时,先手先取y个,若对手取k个则先手再拿走m+1-k个。 3.总能保证n能被(m+1)整除,所以最终先手必胜。当y为0时,后手必胜。 可采用数学归纳法进行形式化证明 NIM游戏的“必胜策略”可以概括为:找出最终获胜局面具有的某种性质,对具有该性质的局面的一次操作得到的新局面必然不具有这种性质,而对不具有该性质的局面,总可以通过一次操作,得到一个具有该性质的新局面。假设游戏双方分别为A、B,只要A方能到达具有该性质的某个局面,则B方一定不能到达…

2012-06-08 15:23 · 编程

活动安排

import java.util.ArrayList; import java.util.List; import java.util.Random; public class ActivitiesArrangement { private static int activityNum = 7; private static int totalTime; private static int[] activityTimeArray = new int[activitynum]; private static int[][] activityTimeArrangementArray; priv…

2012-06-08 13:59 · 编程

电梯调度

public class Elevator { private static int totalFloorNum = 10; private static int totalStopNum = 4; private static int[] person = new int[totalfloornum]; private static int[][] floorIndex = new int[totalfloornum][totalstopnum]; private static int computePeopleStairs(int floor, int stopNum) { int ma…

2012-06-07 17:35 · 编程

插件开发小问题

在 run configuration 中的Plug-ins已经设置了相应的 plugin 为启动的 ,但是当程序运行时 plugin 并未启动 ,这是要检查该 plugin 是否正确 ,即检查下MANIFEST.MF文件和plugin.xml是否含有不正确的项

2012-06-05 14:07 · eclipse

System.getProperty("os.name")

当使用 System.getProperty("os.name"); 时请务必检查开发环境是否以某种系统兼容模式运行的

2012-06-05 13:54 · Java

一摞烙饼

1.有一些服务员会把上面的一摞饼子放在自己头顶上(放心,他们都戴着洁白的帽子),然后再处理其他饼子,在这个条件下,我们的算法能有什么改进? int[] cakeArray; CPrefixSorting sorting; for(int i=0;i<cakeArray.length;i++) { 找出cakeArray[0:i]中的最大者cakeArray[i_max]; 找出cakeArray[i+1:cakearray.length-1]中的最小者cakeArray[i_min]; if(cakeArray[i_max]<=cakeArray[i_min]){ sorting.run(c…

2012-06-05 13:19 · 编程