搜索资源列表
shopping_Dynamic_Programming
- Jones先生是一位模范丈夫,每个星期六的早晨他的太太都会给它一个购物清单,他只能购买清单上所列的物品并且必须全部买齐。最开始,Jones先生总是穿梭于商店的过道之间,对每样商品选择最便宜的价格购买,但是他逐渐地厌倦了这种方式,并开始了一种新的尝试——对于商店中的每条过道只走一遍,并严格按照清单上物品的顺序购物。现在你要写一个程序来帮助他购物。你所拥有的信息除了清单所列的物品之外,还包括在他选择的整条路线上依次出现的商品和它的价格,你的任务是计算他购齐所有货物的最小花费。-Mr. Jones i
chinahorse
- 如果車不動,請設計算法:按馬走日的方法但又不能被車吃掉,用回溯法設計馬的走法,並打印出路程.可以做為軟體設計的參考-If the car does not move, please algorithm design : taking Japan by Ma but the car can not be eaten, Design Retrospective with a horse walk, and print out distance. can be used as a reference
xiangqimadezoufa
- 参考课堂迷宫问题的解题方法,建立move数组,若马当前位置是(x,y),则沿着第i(1<=i<=8)个方向跳一步,到达新的位置为( x’,y’),下表位置可以根据 move 数组来确定,有: x’=x+move[i][0] y’=y+move[i][1]. 马走过的信息的 用结构体来存储。move数组用于存储马可以走过的方向,将开始的马的位置的信息存入队列,马沿着8个方向跳动,在马跳动过程中,将马的跳动步数加1,如果马没有走到边界,判断马有没有在走同样的步数到同一个节点。如果马没
BOJ1293
- BOJ1293:小马想用最快的速度过河。 河水有缓有急,不同地方深浅也不一样,因此,在河的不同地方,行走的速度是有区别的。小马把河划分成N*M个矩形区域,像一个矩阵,南北N个区,东西M个区。小马现在在河的南岸,要走到北岸去。小马可以从任何邻接南岸的区域进入河中;在河里,每次只能从当前区域走到北方、东北、西北三个相邻区域;只要走到最北边的任何一个区域,下一步就可以上岸。小马在每个区域中需要停留的时间不尽相同。请你帮助小马计算一下它在河里至少需要停留多长时间才能过河。-BOJ1293: colt
classic_C_algrithm
- 里面包括了很多经典的算法,包括 河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官(一)等等 -Which includes many classic algorithms, including the Tower of Hanoi Fibonacci Liebasika triangular tri-color chess mouse labyrinth walk (1), etc.
tucle
- 海龟作图 实现海龟的行走 向上向下或者改变方向-Turtle turtle walk mapping to achieve
2
- 有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,蓝色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点-Have an electronic mouse trapped in the maze as shown below. This is a square of 12* 12 unit maze, the blue part of that building, t
dataStructure_yanweimin
- 严蔚敏的数据结构讲义 让你在学习时少走很多弯路 这可是我的珍藏版哦-Yan Wei-min data structure notes when you walk less in learning a roundabout that was my Special Edition Oh! !
qishixunyou
- 编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。 当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则失败问题无解)。 -Knight Parade prog
Tree
- 数据结构编程,实现二叉树的所有算法 包括:遍历,初始化,删除,添加等-Data structure programming, all of the binary tree algorithms include: walk, initialization, delete, add, etc.
Urban-travel-issues
- 城市出行问题。某城市有若干中心区,在一些中心区之间存在道路相连。这些道路中的一些已开通了公交线路。需要在中心区间旅行的人们有如下几种交通方式可供选择: 1.骑自行车,平均速度15km/h。 2.公交与步行结合,不同道路的公交车平均速度不同,标注于下图的B 中,B=0 代表这 条道路尚未开通公交线路,步行的平均速度为5km/h。允许搭乘公交与步行两种方式自由进 行组合,切换的次数不限。 3.自驾车,不同道路的平均速度不同。 现在你要从区域A 出发要区域B,由于时间紧迫,请提
tiaoma
- 跳马算法的实现:考虑国际象棋棋盘上某个位置的一只马,它是否可能只走步,正好走过除起点外的其他个位置各一次,并且最后能够回到初始点(存在哈密顿回路)?-Vault algorithm implementation: considering a location on the chess board of a horse, it may only be walking, just walk in addition to other locations outside the starting poi
Maze
- 迷宫有一个入口,一个出口。一个人从入口走进迷宫,目标是找到出口。阴影部分和迷宫的外框为墙,每一步走一格,每格有四个可走的方向,探索顺序为:南、东、北、西。 -The maze has one entrance, one exit. A person from entry into the maze, the goal is to find the exit. Shaded and the maze of the frame for the wall, walk every step of a g
a3003@04.02
- 本程序算法相对简单,可以申请一个2维数组,作为方格的抽象,本程序做了一个尝试,即将2维数组变为一维,但是仍然可以通过整数除法与模运算求得相应与2维数组的行列数值。本题算法其实是经典迷宫问题的一个变种。只是判断规则和行走规则有所出入。解决思想基本一致。现规定从当前点有4*step(step是最大步长)个选择(如果存在的话,否则到方格边界则不走);采用回溯遍历所有的情况,取得最大值输出。-The program algorithm is relatively simple, can apply fo
154
- 个零件的轮廓往往是多种多样的,有直线,有圆弧,也有可能是任意曲线,样条线等. 数控机床的刀具往往是不能以曲线的实际轮廓去走刀的,而是近似地以若干条很小的直线去走刀,走刀的方向一般是x和y方向-The outline of the outline of a part is often DuoZhong diverse, a straight line, arc, also may be any curve, spline line etc. Of the numerical control mac
dinjunhui
- 一天,丁俊晖编一整天的程序,突然觉得累了,于是便决定在房间内四处走走。他的房间是矩形的,他从电脑开始随便选了一个角度开始行走。由于职业习惯,丁俊晖走路始终是直线,而且碰到墙以后会反弹,入射角度与出射角度完全相同。丁俊晖会一直行走,直到灵感再次迸发。假设他的行走速度是匀速的,现在,丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲,于是他记录了自己碰到墙壁的序列并且告诉了她,你有没有办法能够帮助她计算出小丁所走的路程? 输入 输入包括多个测
labyright
- 用0、1制作一个简单的迷宫,1为可行,0为不可行,寻找一条走出迷宫的道路-make one labyrinth with 0 and 1,0 makes the wall and you can walk if it is 1.this program is to find one path in this labyrinth.
guaiyizhong
- 怪异钟 一个钟只有分针(仅能表示0~59分),它自己不会走,只有投入一种硬币,它才会走。硬币上标有一个数字d,则该钟向前走当前时间s(分钟)的d倍,例如当时钟分针为45分钟时(s=45),投入d=2的硬币,该钟将向前走45*2=90分钟,指向15分。现在输入时钟的当前分钟,和硬币上的数字d,问最少投入多少个这样的硬币后指针指向0点,如果永远不可能指向0点,则输出impossible。 -Weird clock a clock the minute hand only (can only
TAREA2
- Create an ABB tree and walk around it in pre-order, post order and in order.
tarea3
- Walk around a tree thats its declare in datos.txt. and show the walks like pre-oreder, in-order and post-order. plus you can eliminate and modified the data.