HigcMadoka的博客

青蛙POJ2253传送门在二维平面上有 n个石头。第一个石头上有一个青蛙，第二个石头上也有一个青蛙。第一个石头上的青蛙要到第二个石头上找另一个青蛙玩耍。它可以直接跳到第二个石头上，也可以经过一系列中间石头，然后再跳到第二个石头上。这只青蛙希望，它的跳跃过程中，单次跳跃的最长距离尽可能短。请你计算并输出这个最长距离的最小可能值。输入格式输入包含多组测试数据。每组数据第一行包含一个整数 n。接下来 n行，第 i 行包含两个整数 xi,yi，表示第 i个石头的位置坐标。每组数据输入完毕后，

排序算法各种排序的可视化演示快速排序主要思想：分治1.确定分界点：q[l],q[r],q[l+r>>1]2.把整个区间分为两半，调整区间左边<=x,右边>=x3.递归左右两边详细的流程：从左边开始找到第一个数>x的位置i，从右边开始找到第一个数<x的位置j。交换i，j的值。不断寻找，直到i，j相遇。int q[N];// 从零开始void quick_sort(int q[], int l, int r){ if (l >= r)

动态规划最优子结构：大问题的最优解可以由最小问题的最优解来推出来。注意在拆解问题时不能无限递归。无后效性：未来与过去无关。DP：1.状态表示 f(i,j) 集合(所有选法，条件(只从前i个选，总体积不超过j) )，属性( 数量，最大值，最小值 )2.状态计算 集合的划分f(i,j)不重复，不漏背包问题考虑基本形式后，再进行优化。01背包：每件物品只能用1次分析过程DP：1.状态表示 f(i,j) 集合(所有选法，条件(只从前i个选，总体积不超过j) )，属性( 数量，最大值，

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题。该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？普通话版就是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？由题目可知这两条公式：公鸡+母鸡+小鸡 = 1005*公鸡+3*母鸡+小鸡/3 = 100记录分享一下我自己的做法#include<stdio.h>void ThreeUn(){.