随笔分类 -  算法

摘要:引言 早年,我发现了一种可以用一个整数表示一个序列的数学方法。 下表是3个数字的全排列,有6种情况,编号0到5。 编号 序列 0 0,1,2 1 0,2,1 2 1,0,2 3 1,2,0 4 2,0,1 5 2,1,0 (图片来自网络) 编码 下面介绍如何从序列计算出编号。以2,1,3,0为例。 阅读全文
posted @ 2023-12-29 09:06 BillySir 阅读(108) 评论(0) 推荐(1) 编辑
摘要:填数字游戏解题机 它,是填数字游戏解题机,是本人设计和制作的一种可以解决所有填数字游戏的工具软件。 许多题目/游戏都可以化成填数字游戏。比如幻方、数独、八皇后问题。他们的特点就是拿着一些卡片往一张地图上面填,填了之后就不能移动了。填错之后的移动卡片,不属于这里讲的移动。另一类带有移动的或者吃子的就不 阅读全文
posted @ 2021-07-31 23:50 BillySir 阅读(359) 评论(0) 推荐(0) 编辑
摘要:人生就是一个不断选择的过程,而人的时间和精力有限,往往不能“既要、也要、还要”。影响的因素是多样且复杂的。弱弱的人脑,往往难以做出好的选择。取舍是痛苦的。这种情况,希望有一把“尚方宝剑”,能快刀斩乱麻地解决。不用求神、不用占卜,这里有一种方法,是靠谱的、自己可操作的,能解决所有难以取舍的问题,而且得到的答案几乎是最好的。 阅读全文
posted @ 2020-12-29 07:37 BillySir 阅读(792) 评论(0) 推荐(0) 编辑
摘要:要改变世界的程序猿,是用代码逻辑来解决各种问题,编程就是与各种问题斗智斗勇的过程,没有严谨的推理能力,是很难通过九九八十一难取得真经的。这是本程序猿近两三年来看到的最好的一道推理题。 这题的最大难点在于无从下手,即无法直接确定任何一道题的答案。 前提条件:每道题都有且只有一个正确答案。第8题“不相邻 阅读全文
posted @ 2018-03-11 11:27 BillySir 阅读(412) 评论(0) 推荐(2) 编辑
摘要:许多人对变化万千的棋盘不知道如何下手写算法,加上最近AlphaGo那么火,于是把以前做过的五子棋的算法思路写出来。供大伙了解一下。 阅读全文
posted @ 2016-03-18 22:23 BillySir 阅读(3506) 评论(0) 推荐(0) 编辑
摘要:下棋的程序,主要难点在“人机对战”,也就是机器有多聪明,下棋水平(AI)高不高。 不同的棋类,棋盘、棋子、规则都各不相同。但制作人机大战的思路有许多共同的特点。 1.局面估值 根据当前的棋局和“轮到谁走下一步棋”对当前局面进行估算,得到一个或少数几个整数(小数也无防)。一般是4个整数合成(加法)一个 阅读全文
posted @ 2015-12-26 12:26 BillySir 阅读(2171) 评论(0) 推荐(0) 编辑
摘要:图形编程中可能会用到点到线的距离计算这个问题。找了下资料,五花八门,仔细试了下,许多是错的。还有许多是起始条件不一样而不适用的。经过最近的研究、推算与总结。终于把这一块搞清楚了。写出来一是给自己的劳动成果拍照留底,二是分享给大家,让大家不必走弯路。 点:(x0,y0)线:Ax+By+C=0①距离=A 阅读全文
posted @ 2013-12-02 14:14 BillySir 阅读(3428) 评论(0) 推荐(0) 编辑
摘要:两名选手是都是软件(机器人),玩剪刀石头布比赛,连续比赛100次(即一局),看谁赢得多。 规则与小时候玩的剪刀、石头、布一样,只不过规定100次中的第1次每位选手都必须出石头,这是为了避免随机现象。 程序会告诉你上一次对手出的是什么,但不会也不应该告诉你本次对手出什么。 要编一个打败某选手的并不难, 阅读全文
posted @ 2010-02-07 23:22 BillySir 阅读(1790) 评论(7) 推荐(0) 编辑

点击右上角即可分享
微信分享提示