- 博客(7)
- 收藏
- 关注
RSS订阅原创 polito computer science exams
大学的计算机期末考试，找到的都做了。大概分为下面两个类型，1.利用struct结构体来构建一个管理系统。2，递归暴力搜索。不过共同点都是需要读/写文件，部分需要从命令行传入参数。 递归暴力搜索 包括exam1，exam6，exam8，exam9； exam1 题目描述与分析 读取一个名为“map.dat”的文件，将数据储存入二维数组，map之中包含“=”，“”符号，分别代表海水与陆地，要求输入一个坐标(i,j)，分析其在海洋内还是陆地内，若是在陆地上，输出此陆地横坐标X纵坐标； 如果map[i][j]=’=
2020-06-18 11:32:39
133
原创 Polito Computer Science
大学的计算机课程作业 lab 11 ex3 Write a C program that reads the contents of a file whose name is acquired from the command line. The number of rows in the file is up to 80 and each row of the file contains the following fields: <% pass rate> Each field o
2020-05-28 05:34:20
159
原创 Qualification Round 2020 - Code Jam 2020 C
Parenting Partnering Returns (7pts, 12pts) 之前做过类似的一个题目，不过那个题目是让你选出可以最多的任务项数，而这个更简单一些， 得出可否分配完所有任务。 题目分析 一个典型的区间分配问题，有n项任务，起始时间和结束分别为a[0]…a[i];b[0]…b[i];有两个人C/J,分别可以被指派任务，但是重复时间的任务不能指派到一个人身上，如果有一项任务的时间与两人之前已经指派的任务都产生了重叠，那么，这个test就被判为失败。 一个简单的贪心法的应用，先将这些任务区间
2020-05-10 02:59:23
174
原创 Qualification Round 2020 - Code Jam 2020B
B Nesting Depth (5pts, 11pt） 说实话，看到这个题，一下子就想起了之前coursera，pku的C语言基础里面的括号匹配问题，不过这个题是让你生成括号； 问题描述 给定T个字符串，其中包含1-9的数字，生成将这些数字包含的最短的完全匹配括号，比如1221，将每个数字完全包含的括号可以是(1)((2))((2))(1)，但是正确的答案应该是(1(22)1)； 首先把第一个数字s[0]前半部分括号生成，我们有 a[0]…a[s[0]-1]=’(’;a[s[0]]=s[0]; 然
2020-05-09 00:55:31
172
原创 Qualification Round 2020 - Code Jam 2020A
A题 Vestigium（7pts） 问题描述 给出了一个Latin square 的定义，一个n阶的方阵恰好每一行每一列都包含1…2…n-1…n+1的数，而且不重复，这个题是让你来求给定的矩阵的迹并且求出包含重复元素的行数与列数； 问题分析 trace很好求，直接求和对角线元素就行；求重复的行数/列数时，我将行/列排序然后逐项求差，最后遍历差数组，若某一项为0；那么这一行/列绝对存在重复元素；...
2020-05-07 23:41:30
268
原创 #4.23日
Day0 几个简单DP问题 上学期中开始刷hdu水题100题，在一个dp题目上卡住，遂产生系统性学习算法的念头。后购买《挑战程序设计》，学至DP，发现还是卡壳，于是决定对题目进行一定的分析与总结。 01背包 之前看过大神所写的背包九讲，收益颇多，但是不能很好的理解dp数组，所以在后面的题目中先用递归写一遍程序，在与DP进行比较。 问题复述 在n个重量，价值分别为wi，vi的物品中挑选总重量不超过W...
2020-05-02 03:20:56
157
原创 #4.30
Hdu2059 龟兔赛跑 之前看过了几个经典的dp模型，现在用这道简单题目来练练手。 题目描述 长为L的跑道，兔子速度为vr，乌龟可以骑电动车，续航为C，当车有电时，速度为Vt1，没电时速度为Vt2，为了保证续航，乌龟在赛道上安装了N个充电桩，每次路过时，都可以选择充电或者不冲，充电时间为T，距离数组Pi代表了从起点到第i个充电桩的距离，求给定条件下比赛结果。 题目分析 和之前的背包问题类似，在...
2020-05-02 03:20:46
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人