Описание тега computer-science
Информатика (CS) - это наука, лежащая в основе программирования. Это изучение теоретических основ информации и вычислений, а также практических методов их реализации и применения в компьютерных системах.
2
ответа
Как рассчитать эту логарифмическую сложность с помощью суммирования?
Мой вопрос Какова сложность Big-O для этого фрагмента кода? Рассмотрим n как степень 4. for(int i = 1; i <= n; i = i*4) for(int k = 1; k <= i; k++) // constant statement Что я знаю до сих пор Я попытался превратить этот код в суммирование, что…
20 окт '17 в 15:43
1
ответ
Есть ли способ измерить сложность языка?
Когда я начинаю изучать новый язык (например, Java) или систему (например, git), было бы очень полезно получить представление об общем размере горы, на которую я должен подняться. Есть ли способ измерения кода таким образом? Например, вы можете изме…
04 май '15 в 15:17
1
ответ
Является ли выполнение кода ядра для обработки системного вызова из процесса частью процесса?
(В основном я задаю следующие вопросы об ОС с точки зрения информатики. Далее, если мне нужно быть конкретным в отношении ОС, я в основном говорю о Linux) Процесс определяется как выполнение одной или нескольких программ. Тем не менее, мы часто разл…
25 фев '16 в 18:59
0
ответов
Псевдокод для логики [Предикат логики в CS]
Мы пытаемся перевести очень простую программу с псевдокодом в Predicate Logic. Программа проста и не содержит циклов. (Последовательный) Он состоит только из присвоений переменных и операторов if-else. К сожалению, мы не располагаем какой-либо хорош…
26 апр '17 в 15:23
0
ответов
Время ожидания и время поворота в алгоритме планирования
Я построил мою диаграмму Ганна для всех алгоритмов. Недавно я узнал, что это новая формула, которая может вычислять время ожидания и время поворота. turnaround time= finishing time-arrival time waiting time=turn around time-burst time Это действител…
02 ноя '15 в 10:27
2
ответа
Доказательства формата Fitch - есть ли ресурсы вокруг?
В настоящее время я изучаю логические доказательства первого порядка в формате Fitch. Мой лектор внимательно следит за языком, доказательством и логикой Джона Барвейса. Я пытаюсь сделать некоторые доказательства, но у меня возникают проблемы с поним…
09 июн '10 в 04:49
1
ответ
Чтение ввода в массиве, сохранение значения -1 и выход при вводе -1?
Я пытаюсь сделать программу, которая сначала предлагает пользователю меню с параметрами меню, начиная с 0 до 7. У меня есть заявление о переключении, чтобы проверить, какие номера вводятся. Эта программа не закончена. Я начинаю с "опции списка постр…
18 авг '16 в 00:45
2
ответа
Мои веб-работники, похоже, не правильно рассчитывают
Я пишу приложение JavaScript для генерации случайных точек на поверхности сферы. Я нашел эту формулу на Вольфраме, чтобы получить фи и тета ( http://mathworld.wolfram.com/SpherePointPicking.html). У меня проблемы с Phi phi = cos^(-1)(2v-1) где v - с…
26 дек '13 в 23:18
2
ответа
Сделать логику в функции рекурсивной
Фон: представьте, у меня есть маленький робот. Я помещаю этого робота в какой-то узел на карте (график). Робот может вызвать метод giveMeMapCopy(), чтобы получить копию всей карты, в которой он находится. Я хочу дать моему маленькому роботу функцию,…
26 янв '13 в 12:56
1
ответ
GCC не может векторизовать 64-битное умножение. Можно ли векторизовать умножение с 64-битным x 64-битным -> 128-битным расширением на AVX2?
Я пытаюсь векторизовать CBRNG, который использует 64-битное умножение с расширением. static __inline__ uint64_t mulhilo64(uint64_t a, uint64_t b, uint64_t* hip) { __uint128_t product = ((__uint128_t)a)*((__uint128_t)b); *hip = product>>64; ret…
04 июл '14 в 08:14
1
ответ
Распечатка четных и нечетных чисел, используя нить в C
#include <stdio.h> #include <pthread.h> #include <unistd.h> #include <stdlib.h> pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER; void* thread_even(void* arg); void* thread_odd(void* arg); int main(int argc, char** argv) { p…
01 июн '17 в 17:17
1
ответ
Стоит ли покупать MatLab?
Я могу получить доступ к MatLab на школьных компьютерах, но это было бы больше как фактор удобства на данный момент. Я хочу позже заняться программированием с использованием RasPberry Pi, но стоит ли покупать в это время? Будет ли это полезно для ме…
22 ноя '15 в 05:14
1
ответ
Создайте двухстороннюю карту для sha256.
Предполагая, что мы смотрим на набор данных всех sha256. Каждое значение sha256, к которому применяется функция sha256, приведет к другому значению sha256. Поскольку наш набор данных имеет тот же размер, что и результирующий набор, мы можем предполо…
28 июл '18 в 18:05
1
ответ
Как работает кнопка "печать" (клавиатура)?
Мне очень любопытно узнать, как кнопка "Печать" захватывает текущий экран? Когда мы нажимаем кнопку "печать", что происходит? Как это будет захватывать экран? Пожалуйста, дайте мне знать, если кто-то знает об этом. Спасибо, Джимит
09 авг '13 в 12:44
4
ответа
Найдите k прямоугольников, чтобы они покрывали максимальное количество точек
В двумерном пространстве, с учетом группы прямоугольников, каждый прямоугольник покрывает несколько точек, и может быть перекрытие между двумя произвольными прямоугольниками для заданного числа K, как я могу найти k прямоугольников, чтобы их объедин…
13 авг '10 в 12:30
0
ответов
Улучшение Bellman-Ford до линейного времени выполнения
В алгоритме Джонсона он использует Беллмана-Форда для преобразования графиков с отрицательными весами ребер (без отрицательных циклов) в граф с такими же кратчайшими путями, но все веса ребер неотрицательны - за O(mn) времени. Предположим, нам дан D…
24 апр '18 в 19:35
1
ответ
Уменьшение одним алгоритмом
Если определение уменьшения на одну стратегию таково: "Стратегия, при которой размер решаемой задачи постоянно уменьшается на один элемент на каждой итерации". Означает ли это, что сортировка вставок не уменьшается на один алгоритм? Так как необходи…
18 ноя '13 в 04:46
1
ответ
Как запрограммировать функцию, чтобы она возвращала строку, повторенную n раз, разделенную строкой delim
Предполагается создать функцию, которая может возвращать строку, повторенную n раз, разделенную желаемой пользователем строкой-разделителем. Что мне не хватает? def repeat(string, n, delim) : return (string + delim) * (n - 1) def main() : string = i…
10 янв '17 в 02:06
0
ответов
Набор 2D точек голосования за целевые точки
Рассмотрим следующую задачу: заданный набор 2D точек P = {p1, p2, ..., pn}мы предсказываем набор векторов перевода (голосов) T = {t1, t2, ..., tn} указать на ту же точку цели B. Как лучше всего найти B, где T может быть шумно? Я люблю пробовать RANS…
13 июл '16 в 09:08
0
ответов
Чередование двух строк И индексов печати (DP)
Я пытаюсь расширить следующее решение проблемы чередования двух строк: public static boolean isInterleave(String s1, String s2, String s3) { if (s3.length() == 0 && s1.length() == 0 && s2.length() == 0) return true; else if (s3.lengt…
06 ноя '18 в 15:08