紫书

UVa120 煎饼(选择排序思想)

给你一迭薄煎饼，请你写一个程式来指出要如何安排才能使这些薄煎饼由上到下依薄煎饼的半径由小到大排好。所有的薄煎饼 […]

UVa11054 Gergovia的酒交易(数学归纳法)

直线上有$n$个等距村庄，每个村庄要么买酒，要么卖酒。设第$i$个村庄对酒的需求为$A_i$($-1000 \ […]

UVa120 煎饼(选择排序思想)

题目背景给你一迭薄煎饼，请你写一个程式来指出要如何安排才能使这些薄煎饼由上到下依薄煎饼的半径由小到大排好。所 […]

【紫书】算法竞赛之排序算法笔记

常见排序方法一：冒泡排序（O(n^2)）每组每个位置的数与它后面的数比较，前面数大于后面的数就交换数值，交 […]