Code Monkey home page Code Monkey logo

challengeonpoj's Introduction

挑战 POJ

POJ 是“北京大学程序在线评测系统”Peking University Judge Online For acip/icpc的缩写,是个提供编程题目的网站,兼容Pascal、C、C++、Java、Fortran等多种语言。

“北京大学程序在线评测系统”是一个免费的公益性网上程序设计题库,它包含3000多道饶有趣味的程序设计题,题目大部分来自ACM国际大学生程序设计竞赛和各种自行举办比赛的题目,很多题目就反映工作和生活中的实际问题。用户可以针对某个题目编写程序并提交,让POJ自动判定程序的对错,几秒之内即可知道对还是错。作为教学支持,每个学生在POJ上可以建立自己的账号,教师在POJ上一眼就能看到布置的习题学生是否已经完成,这几乎将教师评判学生作业的工作量减少到零。POJ对于程序的正确性评判是极为严格的,不仅逻辑要对,而且数据的格式也要对。这对于培养严谨、周密的程序设计作风极为有效,学生必须考虑到每一个细节和特殊边界条件,而不是大体上正确就能通过。传统的人工评判是难以做到这一点的。

北大ACM题分类

主流算法

  1. 搜索 //回溯
  2. DP(动态规划)//记忆化搜索
  3. 贪心
  4. 图论 //最短路径、最小生成树、网络流、二分图匹配、最大流、最小割、拓扑排序、欧拉回路
  5. 数论 //组合数学(排列组合)、递推关系、质因数法
  6. 计算几何 //凸壳、同等安置矩形的并的面积与周长、凸包计算问题
  7. 模拟
  8. 数据结构 //并查集、堆、树形结构、树状数组
  9. 博弈论
  10. 简单题

challengeonpoj's People

Contributors

lavinci avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.