- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 蛇形填数
#include<iostream> #include<string.h> using namespace std; int main() { int n,x,y,temp; cin>>n; int a[n][n]; memset(a,0,sizeof(a)); temp=a[x=0][y=n-1]=1; while(temp<n*n) {...
2018-06-30 12:20:43
111
原创 C、C++竞赛常用函数总结:
memset(a,n,sizeof(a));//把数组a的值全部初始化为nmemcpy(b,a,sizeof(a));//把数组a的值复制到数组b中memcpy(b,a,sizeof(int)*k);//把前k个复制到b中
2018-06-30 11:57:22
1865
原创 舍伍德求中间值(Sherwood 型线性时间选择算法 )
① 先判断是否需要进行随机划分即( kϵ( 1, n) ? n>1?);② 产生随机数 j,选择划分基准,将 a[j]与 a[l]交换;③ 以划分基准为轴做元素交换,使得一侧数组小于基准值,另一侧数组值大于基准值;④ 判断基准值是否就是所需选择的数,若是,则输出;若不是对子数组 重复步骤②③import time import random def look_for(L,left,righ...
2018-06-09 11:16:53
1944
原创 单源最短路径小总结
Dijkstra:#Dijkstra算法只能解决有向无负权图单源最短路径#其基本思想是每次找出距离已经访问过的集合最短边连接的点,以该点为基准进行松弛#Dijkstra算法只能解决有向无负权图单源最短路径 #其基本思想是每次找出距离已经访问过的集合最短边连接的点,以该点为基准进行松弛 import time begin=time.clock() juzhen=[ [0,4,2,5,999,...
2018-06-09 11:15:20
600
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人