
算法
文章平均质量分 88
从杰
大学生,西华大学
展开
-
csdn编程挑战7月
第五届在线编程大赛月赛指定题目:反向互补子串转载 2014-07-17 11:32:50 · 1863 阅读 · 0 评论 -
跳水名将问题
问题描述:5位跳水高手参加10米高台跳水决赛,有好事者让5人据实力预测比赛结果. A选手说:B第二,我第三; B选手说:我第二,E第四; C选手说:我第一,D第二; D选手说:C最后,我第三; E选手说:我第四,A第一. 决赛成绩公布之后,每位选手的预测都只说对了一半,即一对原创 2014-07-02 17:23:25 · 2012 阅读 · 0 评论 -
透彻理解迪杰斯特拉算法
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,这个算法我主动学了三遍,第一主动学的时候,是看严蔚敏的《数据结构》,当时应该是学懂了,有点透彻地理解了这个算法,但是没有记录下来,后来就忘记了, 第二次主动学,就去网上找相关文章,看了不少关于这个算法的讲解,但总感觉都没有讲透,看得我二懂二懂的,昨天晚上,突然又想到这个算法,发现我还是不熟悉这个算法,又忘记Dijkstra 算法是怎么一回事原创 2016-03-16 12:04:51 · 110311 阅读 · 19 评论 -
凹凸多边形的拆分
凹凸多边形的拆分<html><head><title>Polygon</title></head><body><div> <canvas id="canvas" width="800" height="550" style="border: solid black 1px; cursor: default;"></canvas></div><div> <input type="b原创 2017-03-04 18:36:21 · 3587 阅读 · 0 评论 -
NAV 网格导航寻路
js, sublime<html><head><title>Delaunay demo</title></head><body><div> <canvas id="canvas" width="1300" height="550" style="border: solid black 1px; cursor: default;"></canvas></div><div> <inp原创 2017-02-24 18:14:59 · 1503 阅读 · 0 评论 -
Delaunay三角网的局部更新
<html><head><title>Delaunay demo</title></head><body><div> <canvas id="canvas" width="1300" height="550" style="border: solid black 1px; cursor: default;"></canvas></div><div> <input type="bu原创 2017-03-10 18:29:14 · 3467 阅读 · 2 评论 -
随机数的魅力 一
在程序设计中,随机数是最令我着迷的。我厌恶宿命论。 《javascript高效图形编程》中,有个例子很好的展现了随机的魅力,每次运行都会得到一颗不一样的树。如下, javascript 代码html> head> title> Recursive Canvas Tree title> script t原创 2018-01-07 20:38:47 · 623 阅读 · 0 评论 -
华容道再研究
这次我又给自己挖了一个更大的坑,已经确定华容道一共可分为六个领域,或者叫森林。分别为0到5 横式,比如0横式,表示布局为一个曹操,0个横将,5个竖将,4个兵; 2横式,表示布局为一个曹操,2个横将,3个竖将,4个兵;六个森林,一定是没有任何关系的,独立的,因为对于滑块类游戏的规则,横将不可能变化为竖将,只有位置可以变化。现在我想找出每个森林共有多少个布局?每个森林又有多少颗相互独立的树?相互独立的树原创 2017-12-31 23:13:40 · 1979 阅读 · 1 评论 -
kotlin puzzle
import kotlinx.coroutines.*import kotlinx.coroutines.channels.*import kotlinx.coroutines.*fun main() = runBlocking { var cur = numbersFrom(2) for (i in 1..10) { val prime = cur.re...原创 2019-02-10 14:32:41 · 321 阅读 · 0 评论