Сообщения без ответов | Активные темы


Список форумов » Разговоры обо всем » Флейм

Часовой пояс: UTC + 3 часа




Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 114 • Страница 6 из 6 • <  1  2  3  4  5  6
  Версия для печати (полностью) Пред. тема | След. тема 
В случае проблем с отображением форума, отключите блокировщик рекламы
Автор Сообщение
  Tod Schwarzkaiser

Member
Статус: Не в сети
Регистрация: 16.04.2004
Откуда: [MSK.RU]
Цитата:
если на S подать 1 между тактами, то выход сразу же переключается на 1
Типа того. Во, почитай :)
http://de.ifmo.ru/--books/electron/Trigg-RG.htm
Реклама

Партнер
  Bad Fox

Member
Статус: Не в сети
Регистрация: 16.05.2008
Откуда: DE
уф.. всем спасибо, кажется разобрался. Мастер-слейв D-триггер, который считывает вход Д при смене CLK с 1 на 0 и передает на выход при переходе CLK с 0 на 1. S устанавливает оба внутренних триггера (мастер и слейв) на 1
  Ninja KoTe

Member
Статус: Не в сети
Регистрация: 28.04.2010
Вообщем код программы
public class Main {
public static void main (String[] args) {
int res=Sh(new int[] {1,2,6,5,4}, 4);
System.out.println(res);
}

static int Sh(int[] a, int x) {
if (a.lenght ==0) {
return 0;
}
int i=0;
int j=a.lenght;
while (i + 1 < j) {
int m=i+(j-1)/2;
if (a[m] >=x) {
j = m;
} else {
i = m;
}
}
if (a[i] >= x) {
return i;
} else {
return j;
}
}
}

Не знаю на каком языке все это написано :?: но нужно найти что будет выведено при выполнении оператора System.out.println(res)
Помогите пожалуйста :-)
  AlimAlex

Member
Статус: Не в сети
Регистрация: 03.04.2010
Откуда: Полоцк
Ninja KoTe
Ничего не выведет :D Бесконечный цикл.

_________________
955BE•TT BT VX•M4A78T-E•KVR1333D3N9K2/4G•ST31000528AS•WD15EARS-00MVWB0•WD20EARX•HD4870 VAPOR-X 1GB•INWIN IP-S550AQ3-0

  Ninja KoTe

Member
Статус: Не в сети
Регистрация: 28.04.2010
AlimAlex
а мне число надо :-P
варианты от 1 до 5 :-)
  AlimAlex

Member
Статус: Не в сети
Регистрация: 03.04.2010
Откуда: Полоцк
Ninja KoTe
А числа не будет. Код правильно скопировал? :gun:
Я забрал код, скомпилировал и запустил. Программа все время выполняет бесконечный цикл. :-P

_________________
955BE•TT BT VX•M4A78T-E•KVR1333D3N9K2/4G•ST31000528AS•WD15EARS-00MVWB0•WD20EARX•HD4870 VAPOR-X 1GB•INWIN IP-S550AQ3-0

  Ninja KoTe

Member
Статус: Не в сети
Регистрация: 28.04.2010
я вместо length написал lenght xD
public class Main {
public static void main (String[] args) {
int res=Sh(new int[] {1,2,6,5,4}, 4);
System.out.println(res);
}

static int Sh(int[] a, int x) {
if (a.length ==0) {
return 0;
}
int i=0;
int j=a.length;
while (i + 1 < j) {
int m=i+(j-1)/2;
if (a[m] >=x) {
j = m;
} else {
i = m;
}
}
if (a[i] >= x) {
return i;
} else {
return j;
}
}
}

Попробуй пожалуйста ещо раз :-)
  AlimAlex

Member
Статус: Не в сети
Регистрация: 03.04.2010
Откуда: Полоцк
Это я и сам исправил. :D Ну а если отбросить бесконечный цикл, то данная функция Sh ищет позицию в массиве [1,2,6,5,4], где должно быть число 4 или куда нужно его вставить, чтобы последовательность была отсортирована (она уже не отсортирована :D) методом бинарного поиска. Но написано криво, поэтому ничего не работает, и бинарный поиск работает только на отсортированной последовательности. :-)

_________________
955BE•TT BT VX•M4A78T-E•KVR1333D3N9K2/4G•ST31000528AS•WD15EARS-00MVWB0•WD20EARX•HD4870 VAPOR-X 1GB•INWIN IP-S550AQ3-0

  Ninja KoTe

Member
Статус: Не в сети
Регистрация: 28.04.2010
я 2 строчки пропустил :haha:
public class Main {
public static void main (String[] args) {
int res=Sh(new int[] {1,2,6,5,4}, 4);
System.out.println(res);
}

static int Sh(int[] a, int x) {
if (a.length ==0) {
return 0;
}
if (a[a.length-1]<x) {
return a.length;
}
int i=0;
int j=a.length;
while (i + 1 < j) {
int m=i+(j-1)/2;
if (a[m] >=x) {
j = m;
} else {
i = m;
}
}
if (a[i] >= x) {
return i;
} else {
return j;
}
}
}

еще раз пожалуйста ;)
  fsb4000

Member
Статус: Не в сети
Регистрация: 29.09.2009
Ninja KoTe те 2 строчки не решают. Цикл все равно бесконечный. Если не веришь запусти сам.
http://www.eclipse.org/downloads/ + Eclipse Classic 3.6.1. Потом устанавливаешь, выбираешь создать java project, называешь как хочешь, потом создаешь Class Main и копируешь код. Увидишь что он ничего не выводит :)
  Bad Fox

Member
Статус: Не в сети
Регистрация: 16.05.2008
Откуда: DE
Немножко тупой вопрос
В 16-битном регистре записано число 80AB. Какому децимальному числу оно соответствует, если
а) SF=0
б) SF=1
мой вариант 32939 для и -32596 правильный?
  AlimAlex

Member
Статус: Не в сети
Регистрация: 03.04.2010
Откуда: Полоцк
Bad Fox
a) 32939
б) Вспомнил, что отрицательные числа хранятся в дополнительном обратном коде. Чтобы получить противоположное по знаку число, надо инвертировать все биты исходного числа, затем прибавить единицу. См. ответ ниже (-32597).

_________________
955BE•TT BT VX•M4A78T-E•KVR1333D3N9K2/4G•ST31000528AS•WD15EARS-00MVWB0•WD20EARX•HD4870 VAPOR-X 1GB•INWIN IP-S550AQ3-0

Последний раз редактировалось AlimAlex 09.12.2010 23:57, всего редактировалось 2 раз(а).

  Obscury

Member
Статус: Не в сети
Регистрация: 02.02.2008
Откуда: Ростов-на-Дону
Фото: 3
а) 32939
б) -(~80AB + 1) = -32597.

_________________
Блажен кто верует, силён кто ведает.

  Bad Fox

Member
Статус: Не в сети
Регистрация: 16.05.2008
Откуда: DE
Интересно)
AlimAlex писал(а):
a) 32939
б) -171

над этим вариантом тоже думал..

Добавлено спустя 16 минут 21 секунду:
A, все, спасибо!
Показать сообщения за:  Поле сортировки  
Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 114 • Страница 6 из 6 • <  1  2  3  4  5  6
-

Список форумов » Разговоры обо всем » Флейм

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9

Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB | Kolobok smiles © Aiwan